算法
文章平均质量分 71
Mr_weng_
这个作者很懒,什么都没留下…
展开
-
Hash表
Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性,它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来,从而能够很快速地进行查找原创 2014-07-02 21:17:46 · 711 阅读 · 0 评论 -
统计单词(状态机)
问题:统计一段由字符和和空格组成的字符串中有多少个单词?如果对一个字符串进行处理,那么可以有下面几种情形:初始状态,字符状态,空格状态,结束状态。那么这几种状态之间应该怎么迁移呢? 初始状态: 如果输入符号是空格,那么进入空格状态;如果是字符,那么就进入字符状态,同时单词个数+1;如果是结束状态,那么直接返回; 字符状态:如果输入符号是空格,那么进入空格状态原创 2014-07-01 21:23:23 · 652 阅读 · 0 评论 -
冒泡排序算法
#include #include #define SIZE 8 void bubble_sort(int a[],int n) //n为数组a的元素个数{ int i,j,temp; for(j=0;j<n-1;j++) for(i=0;i<n-1-j;i++) { if(a[i]>a[i+1]) //数组元素大小原创 2014-07-03 22:33:13 · 444 阅读 · 0 评论 -
快速排序(QuickSort)
#includevoid quickSort(int a[],int left,int right){ int i=left; int j=right; int temp=a[left]; if(left>=right) return; while(i!=j) { while(i=temp) j--; if(j>i) a[i]=a[j]; while(i原创 2014-07-06 22:03:30 · 519 阅读 · 0 评论 -
希尔排序(ShellSort)
希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。原创 2014-07-11 21:32:13 · 498 阅读 · 0 评论