![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 56
KingITech
已转到博客园: http://www.cnblogs.com/noking
展开
-
地精排序-Gnome Sort
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原创 2016-11-25 19:03:07 · 413 阅读 · 0 评论 -
KMP
理论部分网上一大堆,新学的我也没弄透,只是在这里稍微总结一下。应付笔试:july的从头到尾彻底理解KMP http://blog.csdn.net/v_july_v/article/details/7041827 next数组:不考虑当前位元素的子串中,求出最大公共前后缀长度。其中next[0]=-1;nextval数组:因为next数组还是有过多的重复匹配,优化一下。 nextval[0]=原创 2016-12-15 21:04:58 · 269 阅读 · 0 评论 -
Hash-哈希表
1.什么是散列表?散列表(哈希表)能根据某个特定的映射函数,来定位到表中一个位置来访问记录,以加快查找的速度。举个简单的例子,就比如现有一个数组(NULL代表空值): 位置i arr[0] arr[1] arr[2] arr[3] arr[4] arr[5] arr[6] arr[7] arr[8]原创 2016-12-21 21:16:45 · 284 阅读 · 0 评论 -
排序算法c/c++
冒泡排序?有疑问,基本冒泡排序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++)/*遍历*/原创 2017-03-05 15:30:43 · 427 阅读 · 0 评论