- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【数据结构笔记】哈夫曼树的构造算法
原教材《数据结构教程》（第5版）李春葆 主编（武汉大学数据结构课程教材）《算法笔记》那本书上并没有直接给出哈夫曼树的构造代码，特此记录一下。核心代码：typedef struct{ char data; double weight;//权重 int parent; int lchild; int rchild;}HTNode;void Cr...
2018-11-17 21:48:57
5432
原创 【PAT】A-1076:Forwards on Weibo（有向图的BFS遍历）
题目地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805392092020736题目解释：在微博中，每个用户都可能被若干个其他用户关注。而当该用户发布一条消息时，他的关注者就可以看到这条消息并选择是否转发（forward）它，其转发的信息也可以被转发者的关注者再次转发，但同一用户最多只转发该消息一次（信息的...
2018-11-17 01:10:36
299
原创 【PAT】A-1034 :Head of a Gang（图的DFS遍历和map的巧妙使用---图的入门题目）
题目地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624题目解释：给出若干人之间的通话长度（无向图），这些通话将他们分为若干组。每个组的总边权为该组内的所有的通话长度之和，而每个人的点权设为该人参与的通话长度之和。现在给定一个阈值K，且只要一个组的总边权超过K，并满足组内成员数超过2...
2018-11-16 20:34:38
208
原创 【转载好文】对char *和char []做形参的深入理解+const char*/char const*/char *const的解析
【C/C++】对char* 和 char[]的区别和相同点文章地址：https://blog.csdn.net/u012611878/article/details/78291036传参时数组退化为指针，所以写成char* 和char[]是等效的 const char * 、char const *、 char * const 三者的区别文章地址：https://blog.cs...
2018-11-09 11:44:28
2090
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人