算法
关注
分享
扫一扫
0000Joker0000
这个作者很懒，什么都没留下…
展开
-
字符串匹配的KMP算法(来源：阮一峰的网络日志http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_al)
字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。 这种算法不太容易理解，网上转载 2014-03-14 14:37:21 · 1548 阅读 · 0 评论 -
中序线索化二叉树
一个很精妙的想法，把节点的左右孩子空指针利用起来，省去了遍历时栈的占用。 明白点就是，如果一个结点他的左右孩子非空，那么ltag，rtag就是0.否则就是1，表示这是一个线索。 下面是主要的代码： public void inThread(Node root){ if(root != null){ inThread(root.getLe转载 2014-03-15 10:55:52 · 673 阅读 · 0 评论