经典算法
ForPan
天行健,君子以自强不息。
风行天上,小畜,君子以懿文德。
展开
-
KMP算法总结
参考:http://blog.csdn.net/buaa_shang/article/details/99071831.首先,字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"ABCDABD"的第一个字符,进行比较。因为B与A不匹配,所以搜索词后移一位。2.因为B与A不匹配,搜索词再往后移。3.就这样,直到字符串有一个字符,与搜索词的第一个字符相同为止。4.接着比较字符转载 2018-01-18 11:39:23 · 160 阅读 · 0 评论 -
合并排序
转载:http://blog.jobbole.com/79293/合并排序,顾名思义,就是通过将两个有序的序列合并为一个大的有序的序列的方式来实现排序。合并排序是一种典型的分治算法:首先将序列分为两部分,然后对每一部分进行循环递归的排序,然后逐个将结果进行合并。合并排序最大的优点是它的时间复杂度为O(nlgn),这个是我们之前的选择排序和插入排序所达不到的。他还是一种稳定性排序,也就是相等的元素在转载 2018-01-18 16:10:22 · 981 阅读 · 1 评论