中华鲁迅的专栏

这一章就简单讲解一下哈夫曼树

这是一道很基础的并查集的题目

这是一道比较基础的并查集的题，但是对于刚才是学习的人来说是有点难的，

这是一道起步 式的题目，很简答，他的大意是：有一些简单化合物，每种化合物都是由两种元素组成的，你是一个工人，从实验室按照次序拿来 一些化合物，并把它们装到车上这里存在一个安全隐患那就是如果车上存在任意k和化合物，而且正好含有k种元素， 他们将组成一个易爆混合物，他们 都易挥发。为了安全起见，当你拿到一个化合物时，如果是安全的那么就装车，否则就不要，问有多少个没有装箱的？？

在网上收搜到了一篇讲的很好的并查集的文章，转载

向量(vector)  连续存储的元素 Vectorc; c.back()    传回最后一个数据，不检查这个数据是否存在。 c.clear()     移除容器中所有数据。 c.empty()   判断容器是否为空。 c.front()     传回地一个数据。 c.pop_back() 删除最后一个数据。 c.push_back(elem)  在

你要寻找什么，而且你有一个容器或者你有一个由迭代器划分出来的区间——你要找的东西就在里面。你要 怎么完成搜索呢？你箭袋中的箭有这些：count、count_if、find、find_if、binary_search、lower_bound、 upper_bound和equal_range。面对着它们，你要怎么做出选择？ 简单。你寻找的是能又快又简单的东西。越快越简单的越好。 暂时，我假设你

C++ Multimaps和maps很相似，但是MultiMaps允许重复的元素。(具体用法请参考map容器) 函数列表： begin() 返回指向第一个元素的迭代器  clear() 删除所有元素  count() 返回一个元素出现的次数  empty() 如果multimap为空则返回真  end() 返回一个指向multimap末尾的迭代器  equal_range() 返

这是一道并查集的题目，而且是很简单的并查集的题目。只要具备初等并查集的知识