随笔分类 - 数据结构/算法
摘要：（转载）http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/14/2638070.html排序算法是经常使用的算法，在STL中也有一个比较牛X的快速排序（sort），但是我们不能只会调用sort呀！？作为一个好学的同学，我们要知道各种排序的内部是怎么实现滴~~~提到排序算法我们要知道两个经常提到的概念：（1）排序算法的稳定性：所谓“稳定性”是指，在待排序数组出现的两个相同的元素，排序之后相对维持保持不变。比如：待排序数组为arr[] = {1,4,3,1}，排序之后元素变为arr_new[] = {1,1,4,3}，并且arr_new中的第
阅读全文
摘要：（转载）http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html KMP算法在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。 举例说明： S: ababcababa P:ababa BF算法匹配的步骤如下 i=0 i=1 ...
阅读全文
