C'est la vie!

数据结构实验之排序四：寻找大富翁 **Time Limit: 200 ms Memory Limit: 512 KiB**Problem Description2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N ≤ 10^6)和M(M ≤...

堆1. 定义： 堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：①堆中某个节点的值总是不大于或不小于其父节点的值；②堆总是一棵完全二叉树。2. 应用： 我们用堆排可以实现时间复杂度为 n∗lognn * lognn∗logn 排序。3. 类型： 大顶堆（堆顶是堆里最大的元素），小顶堆（堆顶是堆里最小的元素）。下面...

这篇博客只是简单介绍一下具体题目哈夫曼树的应用，其实就是堆的部分应用，在这题里面维护的是一个最小堆。详细的堆排可以看这里。1. 定义： 给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。2. 作用： 哈夫曼编码来看一下具体题目吧Probl...