![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
黑猫c.
这个作者很懒,什么都没留下…
展开
-
超容易理解的对最小生成树(MST性质)的全面阐述!最小生成树总结!Kruskal算法及Prim算法。
文章目录最小生成树总结1. 基本原理:2. 基本模式3. 问题的关键4. 寻找安全边的规则:4.1 基本概念4.2 添加安全边的定理准则MST性质的证明及图片解释5. 分类:5.1 Kruskal算法5.2 Prim算法最小生成树总结1. 基本原理:贪心法;通用的算法都是采用这种贪心策略,它在每一个步骤中都形成最小生成树的一条边,算法维护一个变的集合A:保持以下的循环不变式:在每一次循环迭代之前,A是某个最小生成树的一个子集;2. 基本模式GENERIC-MST(G,w) A = Q原创 2020-06-13 12:12:19 · 2883 阅读 · 0 评论 -
注解详细的huffman哈夫曼编码
题目描述 给定n个字符的权值(权值均是大于0的正整数),构造赫夫曼树HT,并求出这n个字符的赫夫曼编码HC。注意:构造赫夫曼树HT时,在将2棵二叉树合并成一棵新的二叉树时,将根结点权值小的用作左子树!输入 先输入权值的个数n(n>1)。然后依次输入n个权值(权值均是大于0的正整数)输出 与输入的n个权值相对应,依次输出对应的编码。编码时,左孩子分支编码为0,右孩子分支编码为1。样例输入85 29 7 8 14 23 3 11样例输出00011011101111110原创 2020-06-10 19:44:00 · 671 阅读 · 0 评论 -
超详细的注释!趣味程序设计_打印日历
郑重声明:如果是ke da做课设的同学,理解思路,然后自己去写,重复率别超过50%!!趣味程序设计_打印日历题目描述打印出任意年份的日历。提示:要判断该年份是否是闰年,若是闰年,二月为29天,平年为28天。而判断闰年的规则是:如果((该年能被4除尽且不能被100除尽) 或 能被400除尽),则该年是闰年。输入输入年份。输出与输入相对应,输出该年12个月的日历。样例输入2012样例输出*Mon Tue Wed Thu Fri Sat Sun原创 2020-05-25 22:49:04 · 483 阅读 · 0 评论