摘要：
哈夫曼编码 以下是哈夫曼编码的简陋实现方式，使用了STL库中的Vector和优先队列。只能对单字符进行编码，无法对中文进行编码，且算法有待改进。 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <que 阅读全文
摘要：
问题描述 所谓并查集，顾名思义就是在一堆集合进行合并的同时进行查询。再具体一点：假设有N个元素，每个元素各自构成一个集合，现在我们不断地随便在其中抽取两个集合并使它们合并，在抽取集合并合并的过程中，再随机抽两个元素，询问你这两个元素是否来自于同一个集合。 解题思路 基本方法 问题的关键点在于：怎么找 阅读全文