algorithms
文章平均质量分 70
S_mile_S
The distance from start to success is miles but not for me with smiles
展开
-
JAVA 根据二叉树的前序和中序获得后序,后序和中序获得前序
根据二叉树的前序和中序获得后序,后序和中序获得前序的实现。用递归 测试程序: [c-sharp] view plaincopy package algorithm; public class BTree { private static StringBuilder postOrderReverse = n转载 2014-03-28 16:48:54 · 882 阅读 · 0 评论 -
nlogn 最长不下降子序列
O(nlogn)的算法关键是它建立了一个数组temp[],temp[i]表示长度为i的不下降序列中结尾元素的最小值,用top表示数组目前的长度,算法完成后top的值即为最长不下降子序列的长度。 设当前的以求出的长度为top,则判断num[i]和temp[top]: 1.如果num[i]>=temp[top],即num[i]大于长度为top的序列中的最后一个元素,这样就可以使序列的长度增加1,即转载 2014-03-27 19:12:57 · 1256 阅读 · 0 评论 -
KMP算法详解
在介绍KMP算法之前,先介绍一下BF算法。 一.BF算法 BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结果。 举例说明: S: ababcababa转载 2014-05-10 22:10:00 · 611 阅读 · 0 评论