![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
七九河开
这个作者很懒,什么都没留下…
展开
-
数据结构实验之排序八:快速排序oj
数据结构实验之排序八:快速排序Time Limit: 1000MS Memory Limit: 65536KBProblem Description给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。 Input 连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔原创 2018-01-25 08:46:05 · 941 阅读 · 0 评论 -
数据结构实验之排序四:寻找大富翁oj
数据结构实验之排序四:寻找大富翁Time Limit: 200MS Memory Limit: 512KBProblem Description2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10),原创 2018-01-25 08:46:28 · 183 阅读 · 0 评论 -
树-堆结构练习——合并果子之哈夫曼树oj
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000MS Memory Limit: 65536KBProblem Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1原创 2018-01-25 10:04:21 · 255 阅读 · 0 评论 -
数据结构实验之二叉树六:哈夫曼编码 oj
数据结构实验之二叉树六:哈夫曼编码Time Limit: 1000MS Memory Limit: 65536KBProblem Description字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。哈夫曼编原创 2018-01-25 08:45:38 · 409 阅读 · 0 评论 -
堆排序 oj
堆排序//百度百科堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值,即A[PARENT[i]] >= A[i]。在数组的非降序排序中,需要使用的就是大根堆,因为根据大根堆的要求可知,最大的值一定在堆顶。转载 2018-01-24 11:24:19 · 344 阅读 · 0 评论 -
Fence Repair oj
Fence RepairTime Limit: 2000MS Memory Limit: 65536KBProblem DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he原创 2018-01-25 14:24:29 · 260 阅读 · 0 评论 -
堆中的路径
7-2 堆中的路径(25 分)将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i,在一行中输出从H...原创 2018-03-27 20:22:03 · 548 阅读 · 0 评论