算法
-madongyu-
WCL是RBQ
展开
-
快速排序算法的递归实现的个人理解
快速排序算法的递归实现的个人理解    关于快速排序,该算法实现原理是将要排序的一组数据根据一个被选中的数据,以这个数据为中心将数据分成两侧,一侧大一侧小,使用递归,将分好的两组数据分别进行再次分组,直至不能再分,这时排序则排序完毕。    &am原创 2018-02-16 12:26:45 · 1423 阅读 · 0 评论 -
归并排序算法实现的个人理解
归并排序算法递归实现的个人理解递归与非递归两种实现方案(使用C++实现)首先介绍一下归并排序实现的基本思路 1.将数组array[n]对半划分,依次进行下去,直至得到n/2个子数组 2.对这n/2个数组依次进行排序 3.继续将数组进行划分,得到n/4个数组,由于之前的n/2个子数组已经排序完成,所以实际上是将上面的n/2个数组合并成排序完成的n/4个数组,并排序,依次类推至最...原创 2018-04-15 16:23:41 · 356 阅读 · 1 评论 -
KMP算法实现的个人理解
使用python3进行实现关于KMP算法,其时间复杂为F(n+m),即只需遍历一次字符串就能找出第一个匹配的字符,实现的核心就是求解next数组,而next数组,实际上就是一个存放着当匹配到这一位失去匹配时,模式串的平移位数。 例如模式串abcabca,当在最后一位匹配失败的时候,如果是使用一般做法的话,就是将遍历两个字符串的下标重置,当是实际上只需要将模式串平移三位,用第四位的...原创 2018-06-02 10:28:38 · 215 阅读 · 0 评论 -
平衡二叉树(AVL)学习分享
对平衡二叉树(AVL)的插入和删除进行总结原创 2018-12-31 14:40:56 · 234 阅读 · 0 评论