2014年03月_期待_明天

转载二叉树递归与非递归遍历（附完整源码）

出处：http://blog.csdn.net/ns_code/article/details/12977901 二叉树是一种非常重要的数据结构，很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式，因为树的本身就是用递归定义的，因此采用递归的方法实现三种遍历，不仅代码简洁且容易理解，但其开销也比较大，而若采用非递归方法实现三种遍历，则要用栈来模拟实现（

2014-03-28 08:37:15 634

转载 sizeof，终极无惑（上）

来源：http://blog.csdn.net/freefalcon/article/details/54839 0. 前向声明 sizeof，一个其貌不扬的家伙，引无数菜鸟竟折腰，小虾我当初也没少犯迷糊，秉着“辛苦我一个，幸福千万人”的伟大思想，我决定将其尽可能详细的总结一下。但当我总结的时候才发现，这个问题既可以简单，又可以复杂，所以本文

2014-03-27 14:13:33 439

转载 n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字

来源：http://blog.csdn.net/lzj509649444/article/details/7056742 题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。分析：我

2014-03-06 10:32:32 716

转载字符串匹配的KMP算法

来源：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 作者：阮一峰日期： 2013年5月 1日字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，

2014-03-05 11:07:09 508

转载字符串匹配算法——利用有限自动机进行匹配

来源： http://www.cnblogs.com/jolin123/p/3443543.html 本文内容与《算法导论》中字符串匹配章节相关并部分摘录。　　常用的字符串匹配算法有朴素字符串匹配算法，Rabin-Karp算法，利用有限自动机进行字符串匹配和KMP算法等。前面两种比较简单，重点是后面两种。利用有限自动机进行字符串匹配　　假设要对文

2014-03-05 11:05:07 1550

转载串的模式匹配算法---RK

这一节介绍一下由Rabin和Karp提出的RK算法。 1，RK算法的基本思想 HASH！如果两个字符串hash后的值不相同，则它们肯定不相同；如果它们hash后的值相同，它们不一定相同。 RK算法的基本思想就是：将模式串P的hash值跟主串S中的每一个长度为|P|的子串的hash值比较。如果不同，则它们肯定不相等；如果相同，则再诸位比较之。 2，RK算法的

2014-03-04 20:04:28 517

原创建堆的时间复杂度计算

现在常有两种建堆的方法，而这两种方法又有着不同的时间复杂度。下面分别陈述：（1）自顶向下的建堆方式这种建堆的方法具有O(n*log2n)的时间复杂度。从根结点开始，然后一个一个的把结点插入堆中。当把一个新的结点插入堆中时，需要对结点进行调整，以保证插入结点后的堆依然是大根堆。如下图所示，是采用自顶向下的方法建立的大根堆。其中h = log2(n+1)-1，第k层结点个数为2

2014-03-04 15:09:55 24802 3

wangqing_199054的专栏