算法笔记之codeup

思路 用dijkstra的方法做一下即可。 注意 这个题目的数组下标是从0开始的。 代码是是是深深深深

思路 BFS遍历一下统计需要几次初次调用BFS，即为他的连通分量。 注意 无 代码少时诵诗书所所所是

思路 傻逼题目不提供范围，直接用bfs遍历一下即可。 注意 采用邻接表，数据最大为maxn=1000010。 代码

思路 和哈夫曼编码找最小节点时多了一个找最左节点的ascii码函数 注意 m=HT[i].weight;要放在判断语句后面,要不会死循环(找错误找了好久）。 代码

思路 同合并果子 注意 可以使用优先队列 代码sssssssssssssssssssssssssssssssssssssss

思路 构建哈弗曼树同自底向上，编码时用weight标识访问状态即可。 注意 cdlen在输出的时候不可以加一 代码

思路 每次挑选两个最小节点使它的父节点为权值之和，构造哈夫曼树，然后从底叶子结点向上遍历，是父亲的左孩子为0，右孩子为1。 注意 可以用new来分配内存。可以比malloc简单一点 char *p=n

思路 用堆排序输出序列中两个最小的数，相加后重新插入堆中，形成新堆。并用ans记录相加的结果。 反思 ！！堆可以作为一种动态的排序算法，一边输出一边排序。 代码

`#include #include using namespace std; const int maxn1=100001; int heap[100001]; int n; int count1=