![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
堆排
排序
时间领主大锤
人从过往的经验中得到的教训是,人从来不会从过往的经验中得到教
展开
-
3401 数据结构实验之排序四:寻找大富翁
Time Limit: 200 ms Memory Limit: 512 KiBSubmit Statistic DiscussProblem Description2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)...转载 2019-01-31 16:46:10 · 260 阅读 · 0 评论 -
堆排序问题
前言:堆排序是一种极其有意义的,通过下标控制与运算,将线性结构转化为树形结构的排序方式。在堆排序的过程中,一个线性的一维数组,被处理成一个抽象的树形数据结构。若排序的目的是由大到小排,则该数据结构可以被称作最大堆,通过对于最大堆的构造与处理,可以将一维数组中的元素按照由大到小的顺序进行输出(同样地,若目的是由小到大排,则该结构可以称作最小堆)。 正文: 最大堆的概念其实很...原创 2019-01-21 13:47:47 · 316 阅读 · 0 评论