堆排序1. 堆：
1. 一种完全二叉树。
2. 每个结点的值都大于或等于其左右子结点的值，大顶堆。
3. 小顶堆同理。
2. 是简单选择排序的一种改进：把每次比较的结果用堆来保存起来。
3. 堆排序（大顶堆）：
1. 将待排序列构造成一个大顶堆。
2. 将堆顶和待排序列最后一个元素交换，也就是保存起来。
3. 将剩余的序列（去除最后一个元素）重新构造成...
分类：
编程语言 时间：
2016-05-18 19:41:07
阅读次数：
175
摘要：
作为选择排序的改进版，堆排序可以把每一趟元素的比较结果保存下来，以便我们在选择最小/大元素时对已经比较过的元素做出相应的调整。
堆排序是一种树形选择排序，在排序过程中可以把元素看成是一颗完全二叉树，每个节点都大（小）于它的两个子节点，当每个节点都大于等于它的两个子节点时，就称为大顶堆，也叫堆有序； 当每个节点都小于等于它的两个子节点时，就称为小顶堆。
...
分类：
编程语言 时间：
2016-05-13 01:18:32
阅读次数：
177
堆排序是对简单选择排序算法的一种改进。可以构建大顶堆（每个结点的值都大于等于其左右孩子的值）也可以构建小顶堆（每个结点的值都小于等于其左右孩子的值）。堆排自我感觉代码理解起来还是有点难，主要是如何构建一个新堆以及输出堆顶元素后，怎样调整剩余元素成为一个新堆。 1、堆排代码 2、堆调整代码 堆排测试完 ...
分类：
编程语言 时间：
2016-05-11 16:39:04
阅读次数：
205
一，介绍 以前在学习堆时，写了两篇文章：数据结构--堆的实现(上) 和 数据结构--堆的实现(下)， 感觉对堆的认识还是不够。本文主要分析数据结构 堆(讨论小顶堆)的基本操作的一些细节，比如 insert(插入)操作 和 deleteMin(删除堆顶元素)操作的实现细节、分析建堆的时间复杂度、堆的优 ...
分类：
其他好文 时间：
2016-05-07 17:55:35
阅读次数：
218
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。 ...
分类：
其他好文 时间：
2016-04-04 13:14:13
阅读次数：
162
一个数组可以看成是一棵树。(数组下标0 是根节点 2i+1是节点的左孩子 2i+2是右孩子 ) 这棵树的父亲节点 大于 左右孩子节点 ，称之为大顶堆。 这棵树的父亲节点 小于 左右孩子节点 ，称之为小顶堆。 堆排序 (以大顶堆 为例) 主要分为两个 部分 1>调整节点 2>将无序的数组变成 大顶堆 ...
分类：
编程语言 时间：
2016-03-28 21:52:13
阅读次数：
225
题意：每个奶牛产奶的时间为A到B，每个奶牛产奶时要占用一间房子，问n头奶牛产奶共需要多少房子，并输出每头奶牛用哪间房子 分析：这题就是一个裸的贪心，将奶牛按开始时间进行排序即可，但考虑一下数据范围，我们可以用一个优先队列来进行维护，在优先队列中我们按照奶牛的结束时间最小构造小顶堆，然后判断新进来的元 ...
分类：
其他好文 时间：
2016-03-27 21:16:18
阅读次数：
179
堆排序是一种树形选择排序，是对直接选择排序的有效改进。 基本思想： 堆的定义如下：具有n个元素的序列（k1,k2,...,kn),当且仅当满足 时称之为堆。由堆的定义可以看出，堆顶元素（即第一个元素）必为最小项（小顶堆）。 若以一维数组存储一个堆，则堆对应一棵完全二叉树，且所有非叶结点的值均不大于(
分类：
编程语言 时间：
2016-03-18 21:36:13
阅读次数：
200
1. top K问题：在海量数据中找出出现频率最高的前K个数、或从海量数据中找出最大的前K个数，这类问题统称为top K问题。 针对top K类问题，通常比较好的方式是分治+hash+小顶堆 eg：在1亿个浮点数中找出其中最大的10000个。 方法一：排序取出前10000个。 每个float占4B
分类：
其他好文 时间：
2016-03-13 12:57:21
阅读次数：
145
堆排序是一种选择排序，其时间复杂度为O(nlogn)。 堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki <= k2i 且ki <= k2i+1 （最小化堆或小顶堆） 情形2：ki >= k2i 且ki >= k2i+1 （最大化堆或大顶堆） 其中
分类：
编程语言 时间：
2016-03-03 01:24:10
阅读次数：
255
