摘要：
题目链接 题意： 有10000000个元素，给定n对数字A,B，将A,B所在的集合合并（一开始每个元素所在的集合只有它自己），选择一个元素所在的集合，求这个集合的元素个数最多为多少？ 思路： 典型的并查集题型，但除了要用到基础的合并外，还多了求集合大小和最大的集合大小的操作，这是需要自己去思 阅读全文
摘要：
说起哈夫曼树及其思想，最经典也是最早接触的当属合并果子了。哈夫曼反映的经典贪心思想与其数学逻辑在初学者中独占一席，虽然其思想简单易懂，但其代码实现起来并不简单易懂，网上的代码大多都是用指针、内定义函数、地址符等来实现的，像我这种蒟蒻总是容易看得一头雾水，十分的不友好，考虑到哈夫曼树通常是静态的， 阅读全文
摘要：
题目链接 题意： 有两个长度都为N(1<=N<=100000)的序列A和B，在A和B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。 思路： 首先会想到暴力，O(N^2)，一看范围十万，肯定受不了。 再考虑贪心，以两个队列的头相加，进入前n小的和中，然后选择两头中较大的元素弹 阅读全文
C74H%7B_PY)0D(%E5%B7%B2%E5%8E%BB%E5%BA%95).png)