![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法与数据结构
算法与数据结构
毛瞌羊
这个作者很懒,什么都没留下…
展开
-
数据结构之编程环境准备
数据结构环境准备vc6.0原创 2016-08-17 22:13:44 · 966 阅读 · 0 评论 -
归并排序(代码实现比较难)
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用首先考虑下如何将将二个有序数列合并原创 2016-09-07 22:41:28 · 683 阅读 · 0 评论 -
直接选择排序
直接选择排序和直接插入排序类似,都将数据分为有序区和无序区,所不同的是直接插入排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区,而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后设数组为a[0…n-1]原创 2016-09-06 22:34:10 · 263 阅读 · 0 评论 -
希尔排序(比较难)
希尔排序的实质就是分组插入排序,该方法又称缩小增量排序。该方法的思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下(接近最好情况),效率是很高的,因此希尔排序在时间效率上比前两种方法有较大提高原创 2016-09-05 23:36:02 · 543 阅读 · 0 评论 -
直接插入排序
直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止原创 2016-09-04 23:58:28 · 189 阅读 · 0 评论 -
排序的基础概念
排序 内排序 外排序。原创 2016-09-03 23:47:35 · 267 阅读 · 0 评论 -
KMP算法(2)-KMP算法的基础
KMP算法的转载 2016-08-31 23:59:06 · 206 阅读 · 0 评论 -
栈的顺序存储实现
/** * 栈的顺序存储实现 */#include #define MAXSIZE 20#define OK 1;#define ERROR 0;typedef int SElemType;typedef int Status;typedef struct {SElemType data[MAXSIZE];int top;}SqStack原创 2016-08-21 23:41:06 · 502 阅读 · 0 评论 -
线性表的链式存储结构-单链表
1.预备的基本知识点:typedef struct Node{int elem;struct node * next;}node,*LinkList;对于LinkList L: L是指向定义的node结构体的指针,可以用->运算符来访问结构体成员,即L->elem,而(*L)就是个Node型的结构体了,可以用点运算符访问该结构体成员,即(*L).elem;对于原创 2016-08-20 23:38:51 · 549 阅读 · 0 评论 -
理解Hash表
哈希表转载 2016-08-30 23:11:59 · 270 阅读 · 0 评论 -
KMP算法(1)-暴力匹配算法
KMP算法基础转载 2016-08-29 23:59:24 · 468 阅读 · 0 评论 -
线性表的顺序储结构
线性表的顺序存储结构 用C语言实现了所有的相关操作原创 2016-08-18 22:38:20 · 384 阅读 · 1 评论 -
快速排序(重点)
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想—-分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影原创 2016-09-08 22:43:59 · 243 阅读 · 0 评论 -
冒泡排序
冒泡排序是非常容易理解和实现,,以从小到大排序举例: 设数组长度为N。 1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。 2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。 3.N=N-1,如果N不为0就重复前面二步,否则排序完成。//冒泡排序1 void BubbleSort1(in原创 2016-09-21 11:12:09 · 298 阅读 · 1 评论