/*算法思想(以大顶堆为例)： 1.将长度为n的待排序的数组进行堆有序化构造成一个大顶堆 2.将根节点与尾节点交换并输出此时的尾节点 3.将剩余的n -1个节点重新进行堆有序化 4.重复步骤2，步骤3直至构造成一个有序序列*/ ...
分类：
编程语言 时间：
2018-07-22 15:14:44
阅读次数：
232
堆分为大顶堆，和小顶堆。 什么是堆？ 堆可以看成是一棵二叉树，二叉树的元素是一个数组不断的从左到右轮训放置。如果是大顶堆，则大的数放上面一层，小的数放下面一层。上一层的数，一定大于下一层的数。小顶堆则相反。 那么，如何实现一个大顶堆？这里我用一个链表来实现。 实现堆很简单，只要牢记他的原理就行了。 ...
分类：
编程语言 时间：
2018-07-01 14:52:11
阅读次数：
168
1，什么是堆 堆是具有下列性质的完全二叉树: 每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆 (例如图 9-2 左图所示) ; 或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆(例如图 9-2 右图所示)。 2，为什么出现堆排序 前面介绍的（简单）选择排序，需要每次从未排序序列中选 ...
分类：
编程语言 时间：
2018-06-06 21:48:25
阅读次数：
241
/** * 首先将无序序列构建成大顶堆或小顶对（父节点大于等于左右字节点的值） * arr[i]>=arr[2i+1] && arr[i]>=arr[2i+2] * 交换堆顶和末尾元素的值，重新调整堆结构 * 交换数据，重复上面的步骤 * * 第一个非叶子节点时(arr.length/2)-1 * ...
分类：
编程语言 时间：
2018-05-26 16:44:04
阅读次数：
169
题目 分析 发现，当子段[l,r]被取了出来，那么[l 1,r]、[l,r+1]一定也被取了出来。 那么，首先将[1,n]放入大顶堆，每次将堆顶的子段[l,r]取出来，因为它是堆顶，所以一定是最大的子段，输出它，并将[l+1,r]和[l,r 1]放进堆中。 一共就只用做k次就可以了。 ...
分类：
其他好文 时间：
2018-05-20 23:14:00
阅读次数：
234
package testpackage; import java.util.Arrays; public class Heap { //建立大顶堆 public static void buildMaxHeap(int[] a) { for(int i=(a.length/2)-1;i>=0;i--... ...
分类：
编程语言 时间：
2018-05-03 22:04:38
阅读次数：
179
看了很多博主写了堆排序的原理，都讲解的挺明白，就是代码实现（主要是java语言）有些让人眼花缭乱。我重新整理了堆排序的代码实现（java）。 有哪些问题和不妥之处，还希望伙伴们提醒，我及时改正。感谢！！ 堆排序讲解：https://blog.csdn.net/qq_21492635/article/ ...
分类：
编程语言 时间：
2018-04-17 11:40:03
阅读次数：
208
Java实现堆排序（大根堆） 堆排序是一种树形选择排序方法，它的特点是：在排序的过程中，将array[0，...，n-1]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（最小）的元素。 1. 若array[0，...，n-1]表示一 ...
分类：
编程语言 时间：
2018-03-25 11:58:00
阅读次数：
191
排序问题一直是程序员工作与面试的重点，今天特意整理研究下与大家共勉！这里列出8种常见的经典排序，基本涵盖了所有的排序算法。 1.直接插入排序 我们经常会到这样一类排序问题：把新的数据插入到已经排好的数据列中。将第一个数和第二个数排序，然后构成一个有序序列将第三个数插入进去，构成一个新的有序序列。对第 ...
分类：
编程语言 时间：
2018-03-20 15:12:59
阅读次数：
250
1.抽象数据类型(ADT) 1. 表 表是存储一类数据的一个简单数据类型.表的实现有两种:数组实现以及链表实现. (1) 以数组实现的表,该表创建时被赋予固定的大小,当表满时,自动重新分配大小.这种表的问题有3个:1.数组初始大小如何评估 2.总是会浪费空间,因为只有当数组满才会不浪 费空间.而这种 ...
分类：
编程语言 时间：
2018-03-09 20:35:49
阅读次数：
266
