点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 大根堆
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
堆排序----排序算法
c语言实现堆排序。代码实现的是建立大根堆
所属分类:
C
发布日期:2009-07-29
文件大小:1024
提供者:
norahsmile
寻找最优的topn算法
在大量的数据记录中,依据某可排序的记录属性(一般为数字类型),找出最大的前N个记录,称为 TopN问题。这是一个常常遇到的问题,也是一个比较简单的算法问题,却很少能有人能写出最优化的 topn算法。本文对常见的TopN算法,进行分析比较,最后给出最优的TopN算法:基于小根堆的筛选 法.
所属分类:
其它
发布日期:2009-10-25
文件大小:95232
提供者:
cuichaox
大根堆(小根堆)实现-优先队列
大根堆,小根堆,优先队列,堆排序,模版。
所属分类:
C/C++
发布日期:2011-05-24
文件大小:172032
提供者:
Miu__Y
算法数据结构——堆,直接便可编译通过,功能丰富
算法数据结构——堆,直接便可编译通过,功能丰富 算法数据结构——堆,直接便可编译通过,功能丰富 算法数据结构——堆,直接便可编译通过,功能丰富
所属分类:
C/C++
发布日期:2011-05-27
文件大小:2048
提供者:
zyang008
堆排序 java实现
堆排序算法的java实现,采用大根堆。时间复杂度为O(nlogn).
所属分类:
Java
发布日期:2011-10-24
文件大小:1024
提供者:
slx_391987
各种排序方法汇总(排序 插入排序 冒泡排序 堆排序 ******)
记事本自己搜的 (1)用大根堆排序的基本思想 ① 先将初始文件R[1..n]建成一个大根堆,此堆为初始的无序区 ② 再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交换,由此得到新的无序区R[1..n-1]和有序区R[n],且满足R[1..n-1].keys≤R[n].key ③ 由于交换后新的根R[1]可能违反堆性质,故应将当前无序区R[1..n-1]调整为堆。然后再次将R[1..n-1]中关键字最大的记录R[1]和该区间的最后一个记录R[n-1]交换,由此得到新的无序区
所属分类:
其它
发布日期:2008-09-05
文件大小:18432
提供者:
lwncool
C++模板实现大根堆的插入删除以及初始化
基于C++ 模板实现的大根堆,里面有大根堆的实现,初始化,插入元素和pop顶端元素,注释详细,并写好了测试代码,简明易懂,想学习的可以下载。
所属分类:
C++
发布日期:2016-07-13
文件大小:4194304
提供者:
secondtonone1
小大根交替堆实现双端优先队列
山东大学数据结构课程设计-小大根交替堆实现双端优先队列,并运用于学生成绩的查询
所属分类:
C/C++
发布日期:2017-10-28
文件大小:8192
提供者:
deep_kang
堆排序(R语言)
堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征,使得在当前无序区中选取最大(或最小)关键字的记录变得简单。
所属分类:
算法与数据结构
发布日期:2018-04-10
文件大小:1024
提供者:
qq_40610477
50个优秀经典PHP算法大集合
├──Package │ ├── Sort 排序篇 │ │ ├── BubbleSort.php 冒泡排序 │ │ ├── HeapSort.php 堆排序 大根堆 │ │ ├── MBaseSort.php 基数排序 MSD │ │ ├── LBaseSort.php 基数排序 LSD │ │ ├── QuickSort.php
所属分类:
Web服务器
发布日期:2020-06-08
文件大小:62464
提供者:
ITtitti
Java实现堆排序(大根堆)的示例代码
主要介绍了Java实现堆排序(大根堆)的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
所属分类:
其它
发布日期:2020-08-25
文件大小:68608
提供者:
weixin_38631389
数据结构课设——小大根交替堆实现的双端优先级队列及应用
数据结构课设——小大根交替堆实现的双端优先级队列及应用
所属分类:
C/C++
发布日期:2020-11-26
文件大小:1005568
提供者:
weixin_43517157
大根堆(C++)示例代码
最大堆是堆的两种形式之一。 根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者,称为大根堆,又称最大堆(大顶堆)。 大根堆要求 ①根节点的关键字既大于或等于左子树的关键字值,又大于或等于右子树的关键字值。 ②为完全二叉树。
所属分类:
C/C++
发布日期:2020-11-24
文件大小:867
提供者:
Derican
基于PHP实现堆排序原理及实例详解
堆 堆(heap)是计算机科学中一类特殊的数据结构的统称,通常是一个可以被看做一棵树的数组对象。 堆{k1,k2,ki,…,kn} (ki <= k2i,ki = k2i,ki >= k2i+1), (i = 1,2,3,4…n/2) 关于堆: 堆中某个节点的值总是不大于或不小于其父节点的值; 堆总是一棵完全二叉树(下面)。 将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。 完全二叉树 说到堆排序,就不能不提完全二叉树,这些基本概念在网上到处都是,我
所属分类:
其它
发布日期:2020-12-17
文件大小:101376
提供者:
weixin_38623255
python实现堆和索引堆的代码示例
堆是一棵完全二叉树。堆分为大根堆和小根堆,大根堆是父节点大于左右子节点,并且左右子树也满足该性质的完全二叉树。小根堆相反。可以利用堆来实现优先队列。 由于是完全二叉树,所以可以使用数组来表示堆,索引从0开始[0:length-1]。结点i的左右子节点分别为2i+1,2i+2。长度为length的树的最后一个非叶子节点为length//2-1。当前节点i的父节点为(i-1)//2。其中//表示向下取整。 以大根堆举例。当每次插入或者删除的时候,为了保证堆的结构特征不被破坏,需要进行调整。调整分为两
所属分类:
其它
发布日期:2020-12-25
文件大小:72704
提供者:
weixin_38537050
算法 十大排序 堆排序
十种排序算法——堆排序(小顶堆) 首先要了解什么是堆?小顶堆又是什么?而堆排序是十种排序种唯一种自定义的数据结构 这里的堆就是我们所熟悉的二叉树 而小顶堆又是什么呢? 小顶堆就是根节点比子节点小,子节点比叶子节点小。 所以我们第一步是进行堆化,从它倒数第一个子节点进行堆化(从右到左) 它检查完了之后它的兄弟节点再检查 在进行交换子节点始终比叶子节点小 当交换完成之后再返回它的父节点进行检查 请注意在每次交换完成之后好要下沉,看一下它的子节点或者是叶子节点是否有比它小的 当下沉完成之后,
所属分类:
其它
发布日期:2020-12-21
文件大小:363520
提供者:
weixin_38669793
Python中的堆实现:heapq 模块——利用堆结构实现快速访问数据流中的中位数
堆结构 堆结构是一种优先队列,可以以任意顺序添加对象,并随时查找或删除最小(大)的元素,或者查找和删除前 K 个最小(大)元素。相比于列表方法min() / max(),这样做的效率要高得多。 堆结构是一种特殊的完全二叉树(除了叶子节点层外,其余层节点数均达到最大值,而叶子节点层所有节点都集中在左侧)。根节点的值不大于(小于)其子节点的值,并且子节点也服从这种特性。根节点值不大于子节点的堆称为小根堆,根节点的值不小于子节点的堆称为大根堆。如图左为小根堆,图右为大根堆。 Python中 heap
所属分类:
其它
发布日期:2020-12-21
文件大小:79872
提供者:
weixin_38623272
PHP SPL标准库之数据结构堆(SplHeap)简单使用实例
堆(Heap)就是为了实现优先队列而设计的一种数据结构,它是通过构造二叉堆(二叉树的一种)实现。根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。二叉堆还常用于排序(堆排序)。 如下:最小堆(任意节点的优先级不小于它的子节点) 看看PHP SplHeap的实现: 显然它是一个抽象类,最大堆(SplMaxHeap)和最小堆(SplMinHeap)就是继承它实现的。最大堆和最小堆并没有额外的方法 SplHeap的简单使用如下: class MySimpleHeap exten
所属分类:
其它
发布日期:2020-12-19
文件大小:35840
提供者:
weixin_38614825
C#排序算法之堆排序
本文实例为大家分享了C#实现堆排序的具体代码,供大家参考,具体内容如下 代码: /// /// 堆排序方法。 /// /// /// 待排序数组。 /// private void Heapsort(int[] a) { HeapSort_BuildMaxHeap(a); // 建立大根堆。 Console.WriteLine(Build max heap:); foreach (int i in a) { Console.W
所属分类:
其它
发布日期:2020-12-30
文件大小:35840
提供者:
weixin_38669793
c++ 大根堆和小根堆
基于c++实现以数组为基础大根堆和小根堆
所属分类:
C/C++
发布日期:2021-01-14
文件大小:546
提供者:
z996261271
«
1
2
3
4
5
6
7
»