![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
anj24
这个作者很懒,什么都没留下…
展开
-
kmp匹配之葵花宝典法
小弟昨天看了一下午串的匹配,可是仍是看不懂kmp的思想,对kmp知其然但不知其所以然,只好练此葵花宝典,以求速成。注意j,k都为下标, 我不会输入,所以只能表现为pj,pk这种形式。KMP中最关键的便是求next[j]的值,(next[j]的值之与他的模式串有关,就是说只要知道模式串就能知道next[j]的值),在书上next[j]的值总共有3种情况(j从1开始的):1,当j==1时,ne原创 2017-03-13 09:28:22 · 291 阅读 · 0 评论 -
简单理解堆排序
看了一下午,对着书上的图形终于理解了堆排序.可以这样描述,从最后一个具有孩子的结点(编号[n/2])开始,依次考察到(n/2)-1...1 ,是否为堆,若否则调整为堆。所要的大顶堆(或者小顶堆建好后),将建好的元素与末尾的元素(芫荽)交换(用数组理解,堆排序就是给数组排序,)当交换后(及选出最大或者最小元素后),重新调整重新选。原创 2017-03-15 22:17:51 · 329 阅读 · 0 评论 -
直接插入排序、快排 AND归并排序(图)
For(int i=1;iIf(a[i]{A[0] = a[i]; //a[0]为监视哨 A[i] = a[i-1]; //a[i-1]赋值a[i]}For(j=i-2;a[0]A[j+1] = a[j] ;}//倒叙比较a[0]和和a[j]的值,不满足则将a[0]赋值给a[j+1]A[j+1] = a[0];}原创 2017-03-10 18:27:04 · 311 阅读 · 0 评论 -
向上转型和向下转型
.java里面的向上转型和向下转型Static 为编译时绑定,编译成什么就做什么。无static时,动态绑定,看情况做。向上转型时,不能调用父类没有的子类方法原创 2017-03-15 22:27:26 · 436 阅读 · 0 评论