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

搜索资源列表

  1. 堆排序----排序算法

  2. c语言实现堆排序。代码实现的是建立大根堆
  3. 所属分类:C

    • 发布日期:2009-07-29
    • 文件大小:1024
    • 提供者:norahsmile
  1. 寻找最优的topn算法

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

    • 发布日期:2009-10-25
    • 文件大小:95232
    • 提供者:cuichaox
  1. 大根堆(小根堆)实现-优先队列

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

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

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

    • 发布日期:2011-05-27
    • 文件大小:2048
    • 提供者:zyang008
  1. 堆排序 java实现

  2. 堆排序算法的java实现,采用大根堆。时间复杂度为O(nlogn).
  3. 所属分类:Java

    • 发布日期:2011-10-24
    • 文件大小:1024
    • 提供者:slx_391987
  1. 各种排序方法汇总(排序 插入排序 冒泡排序 堆排序 ******)

  2. 记事本自己搜的 (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]交换,由此得到新的无序区
  3. 所属分类:其它

    • 发布日期:2008-09-05
    • 文件大小:18432
    • 提供者:lwncool
  1. C++模板实现大根堆的插入删除以及初始化

  2. 基于C++ 模板实现的大根堆,里面有大根堆的实现,初始化,插入元素和pop顶端元素,注释详细,并写好了测试代码,简明易懂,想学习的可以下载。
  3. 所属分类:C++

    • 发布日期:2016-07-13
    • 文件大小:4194304
    • 提供者:secondtonone1
  1. 小大根交替堆实现双端优先队列

  2. 山东大学数据结构课程设计-小大根交替堆实现双端优先队列,并运用于学生成绩的查询
  3. 所属分类:C/C++

    • 发布日期:2017-10-28
    • 文件大小:8192
    • 提供者:deep_kang
  1. 堆排序(R语言)

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

    • 发布日期:2018-04-10
    • 文件大小:1024
    • 提供者:qq_40610477
  1. 50个优秀经典PHP算法大集合

  2. ├──Package │ ├── Sort 排序篇 │ │ ├── BubbleSort.php 冒泡排序 │ │ ├── HeapSort.php 堆排序 大根堆 │ │ ├── MBaseSort.php 基数排序 MSD │ │ ├── LBaseSort.php 基数排序 LSD │ │ ├── QuickSort.php
  3. 所属分类:Web服务器

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

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

    • 发布日期:2020-08-25
    • 文件大小:68608
    • 提供者:weixin_38631389
  1. 数据结构课设——小大根交替堆实现的双端优先级队列及应用

  2. 数据结构课设——小大根交替堆实现的双端优先级队列及应用
  3. 所属分类:C/C++

    • 发布日期:2020-11-26
    • 文件大小:1005568
    • 提供者:weixin_43517157
  1. 大根堆(C++)示例代码

  2. 最大堆是堆的两种形式之一。 根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者,称为大根堆,又称最大堆(大顶堆)。 大根堆要求 ①根节点的关键字既大于或等于左子树的关键字值,又大于或等于右子树的关键字值。 ②为完全二叉树。
  3. 所属分类:C/C++

    • 发布日期:2020-11-24
    • 文件大小:867
    • 提供者:Derican
  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. 算法 十大排序 堆排序

  2. 十种排序算法——堆排序(小顶堆) 首先要了解什么是堆?小顶堆又是什么?而堆排序是十种排序种唯一种自定义的数据结构 这里的堆就是我们所熟悉的二叉树 而小顶堆又是什么呢? 小顶堆就是根节点比子节点小,子节点比叶子节点小。 所以我们第一步是进行堆化,从它倒数第一个子节点进行堆化(从右到左) 它检查完了之后它的兄弟节点再检查 在进行交换子节点始终比叶子节点小 当交换完成之后再返回它的父节点进行检查 请注意在每次交换完成之后好要下沉,看一下它的子节点或者是叶子节点是否有比它小的 当下沉完成之后,
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:363520
    • 提供者:weixin_38669793
  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#实现堆排序的具体代码,供大家参考,具体内容如下 代码: /// /// 堆排序方法。 /// /// /// 待排序数组。 /// private void Heapsort(int[] a) { HeapSort_BuildMaxHeap(a); // 建立大根堆。 Console.WriteLine(Build max heap:); foreach (int i in a) { Console.W
  3. 所属分类:其它

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

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

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