算法
梅花14
不曾清贫难成人
展开
-
插入排序
核心思想 我个人的理解 其核心还是还是采用了分治的思想;即把要排序的数据集打散成一个个单独的数。 1、插入第一个数时,因为没有别的数比他大或者小,亦即认为他是有序的。 2、在插入第二个数时,跟第一个数做比较,如果比第一个数要小,就把第一个数往后移一位,第二个数放到第一个数的前面;反之,则第一个数不动,第二个数插入到第一个数后面。 3、后面的数重复操作步骤二,不过后面的数要跟前面的所有的数进行比较。...原创 2018-11-25 21:05:05 · 88 阅读 · 0 评论 -
KMP算法--next数组的解释
前言 KMP算法,我个人感觉还有是有写难度的,我想了两天才大概想明白(我想说的是,你们也可能想了好久还是想不明白,没事,别放一下,有空了就想一想,一定要一鼓作气拿下它)。其主要就是那个所谓的 next[ ] 数组的构建,而其关键又是这一步 k=next[k-1],这一步想通了就没有什么难的了。 参考文章 可以先参考一下这两篇文章,能明白了其实就不用往下看了,我这里主要是对这两篇文章的理解,把其中...转载 2018-11-29 17:53:28 · 270 阅读 · 0 评论