夏笑声

摘要： 转载自: http://study.smile94.top:800/articles/4 面试中经常碰到排序算法的问题，所以这里把常用的几种排序总结一下 线性时间排序 计数排序：首先统计每个数的个数，然后直接得出有序的序列。时间复杂度O(n + k)，空间复杂度O(k)，k表示数组中最大的数 不稳定 阅读全文

摘要： 首先把所有的字符加入到优先队列，然后每次弹出两个结点，用这两个结点作为左右孩子，构造一个子树，子树的跟结点的权值为左右孩子的权值的和，然后将子树插入到优先队列，重复这个步骤，直到优先队列中只有一个结点为止，这个结点就是最终哈夫曼树的根结点。 在定义指针类型的优先队列priority_queue<no 阅读全文