algorithm
panpan_chen
穷则独善其身,达则兼济天下
展开
-
常用排序算法总结
相关资料常用排序算法比较及具体代码实现各种排序算法详细说明(wiki)相关概念稳定排序(stable sort)和非稳定排序稳定排序是所有相等的数经过某种排序方法后,仍能保持它们在排序之前的相对次序,。反之,就是非稳定的排序。 比如:一组数排序前是a1,a2,a3,a4,a5,其中a2=a4,经过某种排序后为a1,a2,a4,a3,a5, 则我们说这种排序是稳定的,因为a2排序前在a4的前原创 2015-04-02 18:33:59 · 435 阅读 · 0 评论 -
常用算法总结
KMP算法简介kmp算法又称“看毛片”算法,是一个效率非常高的字符串匹配算法。 kmp算法完成的任务是:给定两个字符串O和f,长度分别为n和m,判断f是否在O中出现,如果出现则返回出现的位置。kmp算法思想在字符串O中寻找f,当匹配到位置i时两个字符串不相等,这时我们需要将字符串f向前移动。常规方法是每次向前移动一位,但是它没有考虑前i-1位已经比较过这个事实,所以效率不高。事实上,如果我们提前计原创 2015-04-17 21:25:21 · 320 阅读 · 0 评论