算法
文章平均质量分 84
Gary的影响力
本人目前在新浪做微博图片、CDN、云计算等业务的海量日志实时分析,主要使用Elasticsearch, Logstash, Kibana, Spark, Docker等技术。有事请联系:garygaowork@gmail.com
展开
-
算法复习-递归与分治策略
分治(divide and conquer)策略的基本思想: 将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各子问题的解合并得到原问题的解。大致可以通过如下模式来描述: divide_and_conquer( P ){ if(|P| divide P into smaller subinstan原创 2012-05-05 20:02:38 · 1106 阅读 · 0 评论 -
用栈实现队列-用队列实现栈
栈的特点:FILO(First In Last Out) 仅能从栈顶插入,删除元素。 最基本的接口包括push() —— 从栈顶压入元素 ,pop()——从栈顶弹出元素 队列的特点:FIFO(First In First Out)原创 2013-03-07 13:23:58 · 1790 阅读 · 0 评论 -
闲来无事,写了一个比较完整的计算器
数学表达式有三种:前缀表达式,中缀表达式,后缀表达式。中缀表达式就是我们平常见到的,如 4+ 2 * 5 - 7/11 ,这个式子人算起来方便,但是计算机算起来却计算复杂。对于计算机,最好是将此式转换为前缀表达式或后缀表达式后再计算。在写计算器之前,首先要知道一点基本知识:1.中缀表达式转换为后缀表达式举个例子:4+ 2 * 5 - 7/11 这是中缀表达式,它的后缀表达式原创 2012-02-12 17:03:14 · 2366 阅读 · 5 评论 -
图论中的欧拉回路
1.1先说说一笔画定理 1736年,欧拉发表了“一笔画定理”(并且证明了七桥问题的走法根本不存在): 一个图形要能一笔画完成必须符合两个条件,即 A.图形是封闭连通的 B.图形中的奇点(与奇数条边相连的点)个数为0或2。(即图中度为奇数的顶点个数为0或2) 注: 奇顶点: 顶点所连边为奇数的顶点原创 2012-02-10 08:57:04 · 4578 阅读 · 0 评论