anj24的博客

小弟昨天看了一下午串的匹配，可是仍是看不懂kmp的思想，对kmp知其然但不知其所以然，只好练此葵花宝典，以求速成。 注意j,k都为下标， 我不会输入，所以只能表现为pj,pk这种形式。 KMP中最关键的便是求next[j]的值，（next[j]的值之与他的模式串有关，就是说只要知道模式串就能知道next[j]的值），在书上next[j]的值总共有3种情况（j从1开始的）：1，当j==1时，ne

看了一下午，对着书上的图形终于理解了堆排序． 可以这样描述，从最后一个具有孩子的结点（编号[ｎ／２]）开始，依次考察到(n/2)-1．．．1 ,是否为堆，若否则调整为堆。 所要的大顶堆（或者小顶堆建好后），将建好的元素与末尾的元素（芫荽）交换（用数组理解，堆排序就是给数组排序，） 当交换后（及选出最大或者最小元素后），重新调整重新选。

For(int i=1;i If(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]; }

.java里面的向上转型和向下转型 Static 为编译时绑定，编译成什么就做什么。 无static时，动态绑定，看情况做。 向上转型时，不能调用父类没有的子类方法