金龙 的博客

c语言#include<stdio.h> void gnomesort(int a[],int n) { int i = 0; while (i < n)///if i==0,we should straightly i++; else if it's ordered until a[i],we should i++ to skip if (i == 0 || a[i

理论部分网上一大堆，新学的我也没弄透，只是在这里稍微总结一下。应付笔试：july的从头到尾彻底理解KMP http://blog.youkuaiyun.com/v_july_v/article/details/7041827 next数组：不考虑当前位元素的子串中，求出最大公共前后缀长度。其中next[0]=-1;nextval数组：因为next数组还是有过多的重复匹配，优化一下。 nextval[0]=

1.什么是散列表？散列表（哈希表）能根据某个特定的映射函数，来定位到表中一个位置来访问记录，以加快查找的速度。 举个简单的例子，就比如现有一个数组（NULL代表空值）： 位置i arr[0] arr[1] arr[2] arr[3] arr[4] arr[5] arr[6] arr[7] arr[8]

冒泡排序？有疑问，基本冒泡排序1#include<stdio.h> void bubble_sort1(int array[],int arraySize) { int i,j,tmp; for(i=0;i<arraySize-1;i++)/*每次在末尾排好一个，循环n-1次*/ { for(j=0;j<arraySize-1-i;j++)/*遍历*/