2019年8月29日
数据结构之希尔排序
摘要： 希尔排序又称缩小增量排序，它也属于插入排序，但在时间复杂度上改进较大。推荐视频：武汉大学李春葆《数据结构》https://www.icourse163.org/learn/WHU-1001539003#/lear... 阅读全文
posted @ 2019-08-29 17:10 昨夜昙花 阅读(42) 评论(0) 推荐(0)
数据结构之折半插入排序
摘要： 折半插入排序和直接插入排序，仅仅是在寻找插入点的性能上有所改变，对于整体的时间复杂度的数量级，没有贡献。测试代码如下：/折半插入排序#include #include #define MAXSIZE 20type... 阅读全文
posted @ 2019-08-29 16:34 昨夜昙花 阅读(28) 评论(0) 推荐(0)
数据结构之直接插入排序
摘要： 在key数组中对第i个元素进行非递减排序（即递增排序），那么第i个元素之前大于key[i]的元素都往后移一个单位，直到遇到key[j] #include #define MAXSIZE 20typedef str... 阅读全文
posted @ 2019-08-29 16:04 昨夜昙花 阅读(8) 评论(0) 推荐(0)
哈希表的构建实例
摘要： 已知一组关键字为{19，14，23，01，68，20，84，27，55，11，10，79}，按照哈希函数H(key) = key MOD 13和链地址法处理冲突构造哈希函数。#include #include #... 阅读全文
posted @ 2019-08-29 10:17 昨夜昙花 阅读(27) 评论(0) 推荐(0)