点数信息
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
资源分类
搜索资源列表
寻找最优的topn算法
在大量的数据记录中,依据某可排序的记录属性(一般为数字类型),找出最大的前N个记录,称为 TopN问题。这是一个常常遇到的问题,也是一个比较简单的算法问题,却很少能有人能写出最优化的 topn算法。本文对常见的TopN算法,进行分析比较,最后给出最优的TopN算法:基于小根堆的筛选 法.
所属分类:
其它
发布日期:2009-10-25
文件大小:95232
提供者:
cuichaox
c语言小根堆堆排序算法
用C语言写的堆排序算法 用C语言写的堆排序算法 用C语言写的堆排序算法
所属分类:
C
发布日期:2010-12-23
文件大小:2048
提供者:
luo3532861
大根堆(小根堆)实现-优先队列
大根堆,小根堆,优先队列,堆排序,模版。
所属分类:
C/C++
发布日期:2011-05-24
文件大小:172032
提供者:
Miu__Y
算法数据结构——堆,直接便可编译通过,功能丰富
算法数据结构——堆,直接便可编译通过,功能丰富 算法数据结构——堆,直接便可编译通过,功能丰富 算法数据结构——堆,直接便可编译通过,功能丰富
所属分类:
C/C++
发布日期:2011-05-27
文件大小:2048
提供者:
zyang008
小根堆的插入排序等相关算法的实现
《算法设计技巧与分析》第四章作业 •Design and implement algorithms Insert, Delete, Makeheap for minimal heap; •Design and implement Heapsort1 algorithm based on minmal heap to sort an array in nonascending order; •Implement algorithm 4.6 and 4.7, test the implementa
所属分类:
C/C++
发布日期:2011-12-11
文件大小:3072
提供者:
yxywpc
kruska算法C++实现最小生成树(图模型+并查集+小根堆)
这个用kruska算法实现的最小生成树的代码。其中找最小边用到了小根堆,判断两个顶点是否有回路用到了并查集。
所属分类:
C/C++
发布日期:2012-11-30
文件大小:4096
提供者:
iqrocket
小根堆(二叉堆)实现
用模板类实现了小根堆,并在woniu_heap这个文件里的代码对小根堆进行了测试。其中push为插入一个元素到小根堆中,pop为删除小根堆的堆顶元素,top为取出根顶元素。
所属分类:
C++
发布日期:2012-12-04
文件大小:1024
提供者:
woniu317
c语言实现 小根堆heap
c语言实现 小根堆heap,每次pop的时候都是最小值。整个值以数组形式储存!
所属分类:
C
发布日期:2012-12-07
文件大小:7168
提供者:
xj178926426
libevent 最小根堆
libevent 最小根堆的测试,去掉了很多多余的代码,方便学习。
所属分类:
C
发布日期:2013-09-24
文件大小:12288
提供者:
jiayp004
优先队列-双端堆
里面包含了源码,测试文档,和实验报告。都是我自己写的。如果有BUG,可以私信我。 作业题目:编写一个优先队列,完成 查找,删除,插入 操作。且每个操作的时间复杂度要在(logn)内。 其实很早前就拿到这个题目了,只是一直没定下用那种数据结构做,在图书馆借了本数据结构的书,认真的看了,小堆-大堆,左高树,双端堆,二项树等数据结构。决定选择双端堆,来完成我的课程设计作业。 双端堆,可看成2颗树:1.根节点为空 2.左子树为小顶堆 3.右子树为大顶堆 4.左子树中的值比对应右子树的节点的值小。若对应
所属分类:
C/C++
发布日期:2014-05-11
文件大小:536576
提供者:
yeyaowen
堆排序(R语言)
堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征,使得在当前无序区中选取最大(或最小)关键字的记录变得简单。
所属分类:
算法与数据结构
发布日期:2018-04-10
文件大小:1024
提供者:
qq_40610477
陈越、何钦铭-数据结构作业14:堆中的路径
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。
所属分类:
讲义
发布日期:2018-05-03
文件大小:2048
提供者:
qq_20304723
面试题目-如何在以亿级为单位快速找到最大最小的前十位java代码
面试题目-如何在以亿级为单位快速找到最大最小的前十位java代码; 主要是使用小根堆或者大跟对,或者就是使用了分布式
所属分类:
Java
发布日期:2020-01-16
文件大小:6144
提供者:
u011488009
一次测试,快速队列大小根堆
一次小测试的题目,测试数据还没打包,等回来会打包一起发送,用来练习挺好,难度适中
所属分类:
C/C++
发布日期:2020-08-20
文件大小:362496
提供者:
weixin_43903850
Java实现堆排序(大根堆)的示例代码
主要介绍了Java实现堆排序(大根堆)的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
所属分类:
其它
发布日期:2020-08-25
文件大小:68608
提供者:
weixin_38631389
基于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
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++实现以数组为基础大根堆和小根堆
所属分类:
C/C++
发布日期:2021-01-14
文件大小:546
提供者:
z996261271
«
1
2
3
4
5
6
7
»