摘要：
clcclearimg = imread('lena.jpg');[m n] = size(img);figureimshow(img)rectangle('position',[128,40,20,40],'E... 阅读全文
posted @ 2019-09-27 15:29
昨夜昙花
阅读(788)
评论(0)
推荐(0)
摘要：
选择排序的原始思路是不断选择出最小值，构成新的数组，和冒泡排序差不多。如此一来，排序的大量时间都是在查找最小值。堆排序就是在简单选择排序的思路上进行改进的，它大大减少了查找最小值所需要的时间。在使用堆排序时，首先... 阅读全文
posted @ 2019-08-30 12:58
昨夜昙花
阅读(12)
评论(0)
推荐(0)
摘要：
参考书籍：严蔚敏《数据结构》参考视频：李春葆《数据结构》https://www.icourse163.org/learn/WHU-1001539003?tid=1002049010#/learn/content?... 阅读全文
posted @ 2019-08-30 10:54
昨夜昙花
阅读(13)
评论(0)
推荐(0)
摘要：
希尔排序又称缩小增量排序，它也属于插入排序，但在时间复杂度上改进较大。推荐视频：武汉大学李春葆《数据结构》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)
摘要：
参考书籍：严蔚敏《数据结构》参考视频：李春葆《数据结构》https://www.icourse163.org/learn/WHU-1001539003?tid=1002049010平衡二叉树是一棵任意节点的左子树... 阅读全文
posted @ 2019-08-28 11:33
昨夜昙花
阅读(17)
评论(0)
推荐(0)
摘要：
参考书籍：严蔚敏《数据结构》223页在此仅对书上的递推过程做一个直观的呈现。次优二叉查找树类似于折半查找法，第一次寻得使数组左右趋于平衡的节点作为根节点--->再分别寻找左右两边的根节点……就构成了一个递归过程。... 阅读全文
posted @ 2019-08-27 16:02
昨夜昙花
阅读(21)
评论(0)
推荐(0)
摘要：
参考书籍：严蔚敏《数据结构》177页这一页中，属Low[v]的求法最难理解。下面以三个步骤求得Low[v]：1.求出visited[v]；2.求出v的一次回退节点x的visited[x]；x可能有多个；3.求出v... 阅读全文
posted @ 2019-08-26 10:55
昨夜昙花
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号