算法
文章平均质量分 80
u010185700
这个作者很懒,什么都没留下…
展开
-
KMP算法
KMP算法是一个模式匹配算法(模式串匹配目标串),是由Knuth,Morris,Pratt共同提出的,其特点就是可以在线性时间内完成。它利用一个跳转表,在每次匹配错误的情况下目标串都不用回溯。构造这个跳转表(next数组)就是KMP算法的核心所在。原创 2015-09-06 15:13:59 · 334 阅读 · 0 评论 -
常用排序算法
排序在程序中非常常见,许多时候人们过于关注各种高级算法,在长久的工作学习中甚至只会调用库函数排序。闲来无事,整理了几种自己认为最常见的排序算法,仅为温习和备忘。插入排序,shell排序,选择排序,堆排序,快速排序,归并排序,冒泡排序原创 2015-10-07 19:51:05 · 336 阅读 · 0 评论