码迷,mamicode.com
首页 >  
搜索关键字:大顶堆    ( 240个结果
【数据结构】——堆及其应用
本文详细阐述了大小堆的创建,堆的插入和删除;为了加深记忆还用堆实现了优先级队列问题,topk问题,堆排序问题(包含原理,思路,代码实现,以及测试用例)。本文在windows平台下vs2008上采用C语言实现。 ...
分类:其他好文   时间:2018-02-26 11:29:20    阅读次数:176
排序算法总结
再一次复习排序算法,总结记录一下 一 先看两个不同的递归 func3(5) 输出5,4,3,2,1 func4(5) 输出 1,2,3,4,5 要理解这两个递归的不同,func3是递归进去的时候进行打印,所以是5,4,3,2,1 . func4是递归出来的时候打印, 二 插入排序 将一个记录插入到已 ...
分类:编程语言   时间:2018-02-01 20:43:48    阅读次数:187
数据结构与算法小结——排序(四)
2.2 堆排序 堆:1. 是完全二叉树;2. 树中所有结点都比左右孩子大(或小)。(但在实现过程发现,其实堆排序并没有用到树结构,还是用的顺序表,只是用完全二叉树来理解而已)。 堆排序是一种选择排序算法,其主要思路是:先将所有待排序元素构造成一个大顶堆(或小顶堆),接着将堆顶元素和最后一个元素(层序 ...
分类:编程语言   时间:2018-01-27 19:01:38    阅读次数:153
数据结构与算法(Java版)_堆
完全二叉树叫做堆。 完全二叉树就是最后一个节点之前不允许有不满的节点,就是不允许有空洞。 可以使用数组来做完全二叉树(堆)。 堆分为大顶堆和小顶堆。大顶堆就是根节点上的数字是最大的,小顶堆就是根节点上的数字是最小的堆。 在堆里面的操作包括两种:插入新的节点和删除根节点。 插入新节点的操作时向上渗透。 ...
分类:编程语言   时间:2018-01-25 00:19:47    阅读次数:166
对排序算法的初步探究
初学排序算法,我觉得只需要掌握算法的精髓,没必要把所有算法都实现一遍,下面我会实现一些经典的排序算法。(均采用C++实现) 学习的排序算法包含: 1》插入排序(直接插入排序、希尔排序) 2》选择排序(简单选择排序、堆排序) 3》交换排序(快速排序、冒泡排序) 4》归并排序 5》基数排序 我认为初学者 ...
分类:编程语言   时间:2018-01-06 15:51:48    阅读次数:172
排序算法-堆排序
部分内容转自: 作者: dreamcatcher-cx 出处: <http://www.cnblogs.com/chengxiao/> 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在页面明显位置给出原文链接。 预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算 ...
分类:编程语言   时间:2018-01-03 19:50:54    阅读次数:186
05-树7 堆中的路径
题目 输入样例: 5 3 46 23 26 24 10 5 4 3 输出样例: 24 23 10 46 23 10 26 10 基本思路 实现小顶堆时,可以把输入变为负数输入大顶堆。 代码 总结 ...
分类:其他好文   时间:2017-12-08 12:10:01    阅读次数:105
HeapSort
/*堆排序(大顶堆)*/ #include #include using namespace std; void HeapAdjust(int *a,int i,int size) //调整堆 { int lchild=2*i; //i的左孩子节点序号 int rchild=2*i+1; //i的右... ...
分类:其他好文   时间:2017-11-12 18:35:18    阅读次数:136
图解排序算法(三)之堆排序
预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆;或者每个结点的值都小于或等于 ...
分类:编程语言   时间:2017-11-08 00:52:27    阅读次数:314
c 堆排序
#include <stdio.h> #include <stdlib.h> //堆调整,构建大顶堆,arr[]是待调整的数组,i是待调整的数组 //元素的位置,length是数组的长度 void HeapAdjust(int arr[], int i, int length) { int Chil ...
分类:编程语言   时间:2017-11-02 23:20:01    阅读次数:430
240条   上一页 1 ... 9 10 11 12 13 ... 24 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!