算法动画演示 http://www.cs.usfca.edu/~galles/visualization/HeapSort.html ...
分类：
编程语言 时间：
2017-07-27 20:30:07
阅读次数：
126
堆排序可归纳为两个操作： 1）建堆：根据初始数组去构造初始堆（构建一个完全二叉树，保证所有的父结点都比它的孩子结点数值大）。 2）调整堆：每次交换第一个和最后一个元素，输出最后一个元素（最大值），然后把剩下元素重新调整为大根堆。 当输出完最后一个元素后，这个数组已经是按照从小到大的顺序排列了。调整堆 ...
分类：
编程语言 时间：
2017-07-21 21:52:57
阅读次数：
199
对于一个int数组。请编写一个堆排序算法。对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 測试例子： [1,2,3,5,2,3],6 [1,2,2,3,3,5] class HeapSort { public: int* heapSort(int* A, int n) { ...
分类：
编程语言 时间：
2017-07-08 14:17:29
阅读次数：
179
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主) /***************************************** STL-算法--Heap算法 堆排序算法 (heapsort) make_heap() //把容器内的数据做堆排序 push_heap() ...
分类：
编程语言 时间：
2017-06-20 12:28:16
阅读次数：
166
-----------------------siwuxie095 堆排序 它的原理如下： 堆排序是指利用堆这种数据结构所设计的一种排序算法 参考链接： 参考链接1，参考链接2，参考链接3 程序 1：堆排序的实现 SortTestHelper.h： #ifndef SORTTE... ...
分类：
编程语言 时间：
2017-06-06 21:59:20
阅读次数：
260
尊重劳动成果 转自http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包 ...
分类：
编程语言 时间：
2017-06-03 12:54:25
阅读次数：
236
一、什么是水仙花数 水仙花数只是自幂数的一种，严格来说3位数的3次幂数才称为水仙花数。 附：其他位数的自幂数名字 一位自幂数：独身数 两位自幂数：没有 三位自幂数：水仙花数 四位自幂数：四叶玫瑰数 五位自幂数：五角星数 六位自幂数：六合数 七位自幂数：北斗七星数 八位自幂数：八仙数 九位自幂数：九九 ...
分类：
其他好文 时间：
2017-06-02 21:10:54
阅读次数：
177
#include #define N 8 int a[]={0,39,21,40,92,29,11,32,9}; void Adjust(int i,int last) { int k=2*i; int t=a[i],tag=1; while(ka[k+1]) k++; if(t>a[k]) { a... ...
分类：
其他好文 时间：
2017-05-23 21:31:33
阅读次数：
205
说白了，也就是大堆，或者小堆，通过删掉堆顶点，然后存入数组，来实现排序： 第一阶段：构建堆最多用2N次比较 第二阶段：第i次deleteMax最多用到2【logi】次比较， 总数最多2NlogN-O(N)次比较 代码： 1 #include <iostream> 2 #include <vector ...
分类：
编程语言 时间：
2017-05-20 00:08:16
阅读次数：
229
堆是一种特殊的二叉树。它具有下面两个性质： 1、每一个节点的值大于或等于其每一个子节点的值。 2、该树全然平衡，最后一层的叶子都处于最左側的位置。 有最大堆和最小堆之分。以上定义是最大堆的定义，最小堆的定义例如以下： 1、每一个节点的值小于或等于其每一个子节点的值； 2、该树全然平衡，最后一层的叶子 ...
分类：
编程语言 时间：
2017-05-01 11:59:14
阅读次数：
164
