摘要：
题目大意： 给你一堆权值，求这些权值建成哈夫曼树后的WPL。 思路： 哈夫曼树的WPL等于各非叶子结点权值之和。 所以直接贪心模拟构建哈夫曼树的过程。 先把所有的权值放在一个堆中，然后每次取里面最小的两个数加到答案中，并将他们的和重新放到堆中。 整个过程并不需要把树存下来。 阅读全文
摘要：
题目大意： 给你一个数列，求其中第K大的数。 思路： 类似于快速排序的思想，每次可以确定出当前的的x在数组中的位置。 然后根据位置选择该往左找还是往右找。 阅读全文