2014年8月27日
【转】字符串匹配的KMP算法
摘要： 转自：阮一峰的网络日志 —— 字符串匹配的KMP算法字符串匹配的KMP算法字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算... 阅读全文
posted @ 2014-08-27 16:39 阿杰的专栏 阅读(142) 评论(0) 推荐(0)
算法题——二叉树中结点的最远距离
摘要： 题目：给定一棵二叉树，结点的距离就是两个结点之间路径包含的结点的数目，求结点的最大距离。可以参考这两篇文章：《编程之美: 求二叉树中节点的最大距离》的另一个解法和Tree Diameter思路：在每一个结点处，求两个信息：以该结点为根的树的高度，以及以该结点为根的树中包含的最大距离。因为所求的最大距... 阅读全文
posted @ 2014-08-27 15:08 阿杰的专栏 阅读(424) 评论(0) 推荐(0)