排序算法总结

排序算法总结希尔排序综述希尔排序是插入排序的一种高级形式,其缩短了比较的距离普通的插入排序默认将一个数组中的元素逐个插入,逐个寻找插入的位置,其带来的时间的开销是不可忽略的,也会产生很多次的重复比较希尔排序的引入希尔排序是一种更高级的插入排序方式,其本质还是对直接插入排序的一种改进,是一种分组的直接

KMP算法学习笔记

基于链表的KMP算法模式串pattern需要匹配的串称为模式串需求分析查找首个与pattern匹配的子表DoubleNode<T>search(DoublyList<T>pattern)数据结构的声明publicclassDoublyList<T>extendsO

#数据结构  

矩阵的压缩存储

矩阵的压缩存储笔记矩阵需要压缩存储的原因因为矩阵中零元素过多,用二维数组存储非常浪费空间,所以我没需要压缩存储矩阵的压缩存储方法我们使用一个线性表来存储每一行的数据,线性表中存储的是一个表的引用,例如:链表,循环链表等考虑到效率,我们选用排序线性表如图所示:Triple是一个元组,存储的是一个矩阵中

#数据结构  

堆排序

堆排序堆定义最大堆:每个结点的值都大于或等于其左右孩子结点的值最小堆:每个结点的值都小于或等于其左右孩子结点的值由此可知,最大堆的堆顶是堆中最大的一个值,最小堆的堆顶是堆中最小的一个值我们把要排序的一个序列看作一个完全二叉树的层序遍历序列例如:[99,5,36,7,22,17,92,12,2,19,

#数据结构