您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 寻找最优的topn算法

  2. 在大量的数据记录中,依据某可排序的记录属性(一般为数字类型),找出最大的前N个记录,称为 TopN问题。这是一个常常遇到的问题,也是一个比较简单的算法问题,却很少能有人能写出最优化的 topn算法。本文对常见的TopN算法,进行分析比较,最后给出最优的TopN算法:基于小根堆的筛选 法.
  3. 所属分类:其它

    • 发布日期:2009-10-25
    • 文件大小:95232
    • 提供者:cuichaox
  1. c语言小根堆堆排序算法

  2. 用C语言写的堆排序算法 用C语言写的堆排序算法 用C语言写的堆排序算法
  3. 所属分类:C

    • 发布日期:2010-12-23
    • 文件大小:2048
    • 提供者:luo3532861
  1. 大根堆(小根堆)实现-优先队列

  2. 大根堆,小根堆,优先队列,堆排序,模版。
  3. 所属分类:C/C++

    • 发布日期:2011-05-24
    • 文件大小:172032
    • 提供者:Miu__Y
  1. 算法数据结构——堆,直接便可编译通过,功能丰富

  2. 算法数据结构——堆,直接便可编译通过,功能丰富 算法数据结构——堆,直接便可编译通过,功能丰富 算法数据结构——堆,直接便可编译通过,功能丰富
  3. 所属分类:C/C++

    • 发布日期:2011-05-27
    • 文件大小:2048
    • 提供者:zyang008
  1. 小根堆的插入排序等相关算法的实现

  2. 《算法设计技巧与分析》第四章作业 •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
  3. 所属分类:C/C++

    • 发布日期:2011-12-11
    • 文件大小:3072
    • 提供者:yxywpc
  1. kruska算法C++实现最小生成树(图模型+并查集+小根堆)

  2. 这个用kruska算法实现的最小生成树的代码。其中找最小边用到了小根堆,判断两个顶点是否有回路用到了并查集。
  3. 所属分类:C/C++

    • 发布日期:2012-11-30
    • 文件大小:4096
    • 提供者:iqrocket
  1. 小根堆(二叉堆)实现

  2. 用模板类实现了小根堆,并在woniu_heap这个文件里的代码对小根堆进行了测试。其中push为插入一个元素到小根堆中,pop为删除小根堆的堆顶元素,top为取出根顶元素。
  3. 所属分类:C++

    • 发布日期:2012-12-04
    • 文件大小:1024
    • 提供者:woniu317
  1. c语言实现 小根堆heap

  2. c语言实现 小根堆heap,每次pop的时候都是最小值。整个值以数组形式储存!
  3. 所属分类:C

    • 发布日期:2012-12-07
    • 文件大小:7168
    • 提供者:xj178926426
  1. libevent 最小根堆

  2. libevent 最小根堆的测试,去掉了很多多余的代码,方便学习。
  3. 所属分类:C

    • 发布日期:2013-09-24
    • 文件大小:12288
    • 提供者:jiayp004
  1. 优先队列-双端堆

  2. 里面包含了源码,测试文档,和实验报告。都是我自己写的。如果有BUG,可以私信我。 作业题目:编写一个优先队列,完成 查找,删除,插入 操作。且每个操作的时间复杂度要在(logn)内。 其实很早前就拿到这个题目了,只是一直没定下用那种数据结构做,在图书馆借了本数据结构的书,认真的看了,小堆-大堆,左高树,双端堆,二项树等数据结构。决定选择双端堆,来完成我的课程设计作业。 双端堆,可看成2颗树:1.根节点为空 2.左子树为小顶堆 3.右子树为大顶堆 4.左子树中的值比对应右子树的节点的值小。若对应
  3. 所属分类:C/C++

    • 发布日期:2014-05-11
    • 文件大小:536576
    • 提供者:yeyaowen
  1. 堆排序(R语言)

  2. 堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征,使得在当前无序区中选取最大(或最小)关键字的记录变得简单。
  3. 所属分类:算法与数据结构

    • 发布日期:2018-04-10
    • 文件大小:1024
    • 提供者:qq_40610477
  1. 陈越、何钦铭-数据结构作业14:堆中的路径

  2. 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。
  3. 所属分类:讲义

    • 发布日期:2018-05-03
    • 文件大小:2048
    • 提供者:qq_20304723
  1. 面试题目-如何在以亿级为单位快速找到最大最小的前十位java代码

  2. 面试题目-如何在以亿级为单位快速找到最大最小的前十位java代码; 主要是使用小根堆或者大跟对,或者就是使用了分布式
  3. 所属分类:Java

    • 发布日期:2020-01-16
    • 文件大小:6144
    • 提供者:u011488009
  1. 一次测试,快速队列大小根堆

  2. 一次小测试的题目,测试数据还没打包,等回来会打包一起发送,用来练习挺好,难度适中
  3. 所属分类:C/C++

    • 发布日期:2020-08-20
    • 文件大小:362496
    • 提供者:weixin_43903850
  1. Java实现堆排序(大根堆)的示例代码

  2. 主要介绍了Java实现堆排序(大根堆)的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
  3. 所属分类:其它

    • 发布日期:2020-08-25
    • 文件大小:68608
    • 提供者:weixin_38631389
  1. 基于PHP实现堆排序原理及实例详解

  2. 堆 堆(heap)是计算机科学中一类特殊的数据结构的统称,通常是一个可以被看做一棵树的数组对象。 堆{k1,k2,ki,…,kn} (ki <= k2i,ki = k2i,ki >= k2i+1), (i = 1,2,3,4…n/2) 关于堆: 堆中某个节点的值总是不大于或不小于其父节点的值; 堆总是一棵完全二叉树(下面)。 将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。 完全二叉树 说到堆排序,就不能不提完全二叉树,这些基本概念在网上到处都是,我
  3. 所属分类:其它

    • 发布日期:2020-12-17
    • 文件大小:101376
    • 提供者:weixin_38623255
  1. python实现堆和索引堆的代码示例

  2. 堆是一棵完全二叉树。堆分为大根堆和小根堆,大根堆是父节点大于左右子节点,并且左右子树也满足该性质的完全二叉树。小根堆相反。可以利用堆来实现优先队列。 由于是完全二叉树,所以可以使用数组来表示堆,索引从0开始[0:length-1]。结点i的左右子节点分别为2i+1,2i+2。长度为length的树的最后一个非叶子节点为length//2-1。当前节点i的父节点为(i-1)//2。其中//表示向下取整。 以大根堆举例。当每次插入或者删除的时候,为了保证堆的结构特征不被破坏,需要进行调整。调整分为两
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:72704
    • 提供者:weixin_38537050
  1. Python中的堆实现:heapq 模块——利用堆结构实现快速访问数据流中的中位数

  2. 堆结构 堆结构是一种优先队列,可以以任意顺序添加对象,并随时查找或删除最小(大)的元素,或者查找和删除前 K 个最小(大)元素。相比于列表方法min() / max(),这样做的效率要高得多。 堆结构是一种特殊的完全二叉树(除了叶子节点层外,其余层节点数均达到最大值,而叶子节点层所有节点都集中在左侧)。根节点的值不大于(小于)其子节点的值,并且子节点也服从这种特性。根节点值不大于子节点的堆称为小根堆,根节点的值不小于子节点的堆称为大根堆。如图左为小根堆,图右为大根堆。 Python中 heap
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:79872
    • 提供者:weixin_38623272
  1. PHP SPL标准库之数据结构堆(SplHeap)简单使用实例

  2. 堆(Heap)就是为了实现优先队列而设计的一种数据结构,它是通过构造二叉堆(二叉树的一种)实现。根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。二叉堆还常用于排序(堆排序)。 如下:最小堆(任意节点的优先级不小于它的子节点) 看看PHP SplHeap的实现: 显然它是一个抽象类,最大堆(SplMaxHeap)和最小堆(SplMinHeap)就是继承它实现的。最大堆和最小堆并没有额外的方法 SplHeap的简单使用如下: class MySimpleHeap exten
  3. 所属分类:其它

    • 发布日期:2020-12-19
    • 文件大小:35840
    • 提供者:weixin_38614825
  1. c++ 大根堆和小根堆

  2. 基于c++实现以数组为基础大根堆和小根堆
  3. 所属分类:C/C++

    • 发布日期:2021-01-14
    • 文件大小:546
    • 提供者:z996261271
« 12 3 4 5 6 7 »