- 博客(8)
- 收藏
- 关注
RSS订阅原创 超容易理解的对最小生成树（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
2691
原创 注解详细的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
668
原创 超详细的注释！趣味程序设计＿打印日历
郑重声明：如果是ke da做课设的同学，理解思路，然后自己去写，重复率别超过50%！！趣味程序设计＿打印日历题目描述打印出任意年份的日历。提示：要判断该年份是否是闰年，若是闰年，二月为29天，平年为28天。而判断闰年的规则是：如果（（该年能被4除尽且不能被100除尽） 或 能被400除尽），则该年是闰年。输入输入年份。输出与输入相对应，输出该年12个月的日历。样例输入2012样例输出*Mon Tue Wed Thu Fri Sat Sun
2020-05-25 22:49:04
481
原创 链表排序
题目描述将链表的元素按非降序排列，要求空间复杂度为O(1)。输入输入包括两行。 第一行是一个整数n，表示链表中的元素个数。 第二行是n个空格分开的整数，为各元素值。 具体见样例。输出输出排序后的链表。具体见样例。样例输入54 3 1 5 2样例输出1 2 3 4 5在这里插入代码片...
2020-05-14 10:47:32
547
原创 链表的纯C实现
输入为线性表的操作系列，每个操作一行，具体见样例。输出如果输入为"Empty"， 则根据表是否为空输出"Empty"或 "Not empty"。如果输入为"Length"，则输出表长。如果输入为"Insert i e"，插入失败则输出"Insert failed"，否则在i位置插入e后输出插入后表中的所有元素。如果输入为"GetElem i "，参数i错误输出"Out of index"，否则输出在i位置的元素。如果输入为"LocateElem e"，如果未发现输出"e is no
2020-05-13 21:36:51
747
原创 逆转单链表
题目描述将链表的元素逆转，要求算法的空间复杂度为O(1).输入输入包括两行。 第一行是一个整数n，表示链表中的元素个数。 第二行是n个空格分开的整数，为各元素值。输出输出逆转后的链表。样例输入 5 1 2 3 4 5样例输出5 4 3 2 1#include<iostream>#include<iomanip>using namespace std; #define OK 1#define ERROR 0#define OVERFLO
2020-05-13 21:27:02
491
转载 12306 系统架构到底有多牛?
来源：https://juejin.im/post/5d84e21f6fb9a06ac8248149“每到节假日期间，一二线城市返乡、外出游玩的人们几乎都面临着一个问题：抢火车票！12306 抢票，极限并发带来的思考虽然现在大多数情况下都能订到票，但是放票瞬间即无票的场景，相信大家都深有体会。尤其是春节期间，大家不仅使用 12306，还会考虑“智行”和其他的抢票软件，全国上下几亿人在这段时间都在抢票。“12306 服务”承受着这个世界上任何秒杀系统都无法超越的 QPS，上百万的并发再正常不过..
2020-05-10 21:26:41
1124
原创 你知道纯C单链表跟C++单链表的区别吗？！引用传递和值传递以及链表中的LinkList L、LinkList *L、LinkList &L
函数参数传递的两种方式为值传递和引用传递1.传值方式传参c语言是按值传递的，在函数中被传递的参数的本身(实参)是不能被修改的！参数x传进去的时候会被复制了一份copy，此后的修改都是在临时变量copy上，出了函数体copy被销毁，x还是原来的x，根本就没有被修改过，所以对变量x的修改无效。如果想要修改传入的参数，有两种方法：①传地址，传入x的地址，也就是将指向x的指针作为参数进行传递，【指针参数传递本质上是值传递，它所传递的是一个地址值】int f(int *x); f(&x); 指针传进去
2020-05-09 22:06:43
643
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人