转载区
文章平均质量分 79
alexingcool
百度基础架构部研发工程师
在发布愤怒的小鸟之前,Rovio已经默默无闻地制作了51个游戏,直到Angry Birds才一举获得成功。
展开
-
KMP算法
#include #include #include #include using namespace std;char a[] = "abababaababacb";char b[] = "ababacb";//P[0]不使用,P[i]表转载 2011-09-22 10:34:02 · 376 阅读 · 0 评论 -
linux .o,.a,.so文件解析
linux下文件的类型是不依赖于其后缀名的,但一般来讲:.o,是目标文件,相当于windows中的.obj文件.so 为共享库,是shared object,用于动态连接的,和dll差不多.a为静态库,是好多个.o合在一起,用于静态连接.la为libtool自动生成的一些共享库,vi编辑查看,主要记录了一些配置信息。可以用如下命令查看*.la文件的格式 $file *.转载 2012-04-06 11:42:01 · 1930 阅读 · 0 评论 -
TRIE树 --- 字典树
文章出自:http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.html Trie树 Trie树也称字典树,因为其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛,其高效率是以空间为代价的。一.Trie树的原理 利用串构建一个字典树,这个字典树保存了串的公共前缀信息,因此转载 2012-10-03 16:43:29 · 1711 阅读 · 0 评论 -
开发者必备的6款源码搜索引擎
摘要:虽然自己编码很重要,但是在遇到一个功能时,利用现成的代码不失为一种好方法,或许还会达到事半功倍的效果。但千万不要单纯地“用”,更多地是理解与提升,这样才会进步。在推动技术变革上,开源运动发挥了非常显著的作用。而Linux成功地将开源转换成商务模式,给广大开源工作者带来了更大的信心和勇气。目前,开源已成为主流,在未来的几年内,它的足迹将会遍布前沿教育、航空航天(如无人驾驶飞机)等许转载 2013-08-08 21:38:26 · 1945 阅读 · 0 评论 -
图的遍历 之 广度优先搜索
1、 队列(1) 定义 队列也是一种运算受限的线性表。在这种线性表上,插入限定在表的某一端进行,删除限定在表的另一端进行。允许插入的一端称为队尾,允许删除的一端称为队头。 特点:队列中数据元素的入队和出队过程是按照“先进先出” 的原则进行的。因此,队列又称为“先进先出”的线性表,简称FIFO表。(2) 实现-链队列队列的转载 2012-10-03 18:18:09 · 1516 阅读 · 0 评论 -
图的遍历 之 深度优先搜索
和树的遍历相似,若从图中某顶点出发访遍图中每个顶点,且每个顶点仅访问一次,此过程称为图的遍历(Traversing Graph)。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。图的遍历顺序有两种:深度优先搜索(DFS)和广度优先搜索(BFS)。对每种搜索顺序,访问各顶点的顺序也不是唯一的。1、邻接表及逆邻接表的存储方法(1)定义邻接表是图的一种链式存储转载 2012-10-03 10:47:26 · 4855 阅读 · 4 评论