数据结构
Caliany
现在的每一份努力
都在为你的出行积累欣喜~✨
展开
-
【数据结构-M】堆排序
现在的每一份努力都在为你的出行积累欣喜~>>堆排序:算法介绍:堆排序只需要记录大小的辅助空间,每个待排序额记录仅占有一个储存空间。因此,我们可以将这个一维数组看作是一个完全二叉树,而这个完全二叉树满足任意孩子节点的值要小于(大于)其父节点。也就是说根结点的数值是所有数据当中最小(大)的。算法分析:在堆排序中,重点是算法就是堆的建立,因为堆的特性,堆得...原创 2019-06-07 12:18:22 · 313 阅读 · 0 评论 -
【数据结构-J】鸽巢原理
时间呐!等等我~生活本不易 但要学会驾驭 包括坏心情~目录:常见形式应用抽屉原理(鸽巢原理)问题经典练习>> 抽屉原理桌上有10个苹果,要把这10个苹果放到9个抽屉里,不管怎么放,都至少有一个抽屉里面放2个苹果。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义:“如果每个抽屉代表一个元素,每个苹果就可以代表一个元素,假如有n+1或多于n+1个元素...原创 2019-05-31 23:59:38 · 238 阅读 · 0 评论 -
【数据结构-K】基数排序
别因为一丝晦暗 就忘了去拥抱太阳的炽烈~别因为一粒硌脚的沙子 就停止了向前的脚步~目录:基数排序概念 基数排序实现 基数排序C实现>>基数排序概念基数排序(Radix Sort)是桶排序的扩展,它的基本思想是:将整数按位数切割成不同的数字,然后按每个位数分别比较。具体做法是:将所有待比较数值统一为同样的数位长度,数位较短的数前面补零。然后,从最低位开...原创 2019-06-01 00:04:12 · 165 阅读 · 0 评论 -
【数据结构-N】哈夫曼树带权路径计算
那个闪闪发光的人会在某一天的雨后,不经意地出现在你的迷茫路口。目录:哈夫曼树的构建 带权路径长度计算>>构建哈夫曼树,又称最优二叉树,是一类带权路径长度最短的树。构建哈夫曼树的算法如下:对给定的n个权值{W1,W2,W3,...Wi,...,Wn}构成n个二叉树的初始集合F={T1,T2,T3,...Ti,...Tn},其中每棵二叉树Ti中只有一个权值为Wi...原创 2019-07-25 11:44:01 · 4965 阅读 · 0 评论 -
【数据结构-O】排序算法(冒泡、插入、快排、希尔、归并、堆排、选择...)
原文:https://blog.csdn.net/qq_39380590/article/details/82113421无意间看到大佬的这篇文章,很详细,并且还有动图演示!收藏,并向优秀大佬学习!!!作者:fanfanfanfankeli来源:CSDN...转载 2019-08-04 20:15:14 · 123 阅读 · 0 评论 -
【数据结构】关于括号匹配的问题
你要的所有答案,都在你为之努力的当下中!目录:有效的括号原题请戳这里给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。【题目解析】/*1.先给一个栈 遍历字符串,遇到一个字符 如果该括...原创 2019-08-23 20:15:27 · 479 阅读 · 0 评论