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

搜索资源列表

  1. 数据结构1800题 很好

  2. 经典题型 多数据结构的学习很好 16.一最小最大堆(min max heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小 。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所 为一最小最大堆; min level 7 max level 40 70 30 9 10 15 min level 45 50 30 20 12 max level ) 画出在上图中插入关键字为 5 的结点后的最小最大堆。 ) 画出在上图中插入关键字为 80 的结点后的
  3. 所属分类:其它

    • 发布日期:2009-12-15
    • 文件大小:1048576
    • 提供者:xiatongfei
  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板,和自己在PKU上面做的一部分题目。 模板目录结构: 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几
  3. 所属分类:其它

    • 发布日期:2010-11-09
    • 文件大小:368640
    • 提供者:yxysdcl
  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. c语言实现 小根堆heap

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

    • 发布日期:2012-12-07
    • 文件大小:7168
    • 提供者:xj178926426
  1. ACM经典、常用代码

  2. 这是我整理过的关于ACM题目常用到的算法代码,word文档,条理清晰,绝对有用。目录如下: 一.数论 1.阶乘最后非零位 2. 模线性方程(组) 3. 素数表 4. 素数随机判定(miller_rabin) 5. 质因数分解 6. 最大公约数欧拉函数 二.图论_匹配 1. 二分图最大匹配(hungary邻接表形式) 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 3. 二分图最大匹配(hungary邻接阵形式) 4. 二分图最大匹配(hungary正向表形式) 5. 二分图最佳匹
  3. 所属分类:其它

    • 发布日期:2009-04-07
    • 文件大小:451584
    • 提供者:caolianqiang
  1. mat分析中文文档

  2. MemoryAnalyzer 使用中文 文档Me mory an a lyzer使用文档 2. Shallow or retained heap Shallow Heap表小一个对象消费的内存的总量。对象的每个引用变量会占用32或64bit(取决于操作系 统),每个 nteger需要占用4byte,每个Long需要占用8byte,诸如此关的其他信息可以自行查询。Sha|low heap的值可能是经过了调整的(比如对齐到8,具体取决于 H
  3. 所属分类:Java

    • 发布日期:2019-07-06
    • 文件大小:3145728
    • 提供者:qq_36983894
  1. 代码面试最常用的10大算法

  2. 在程序员的职业生涯中,算法亦算是一门基础课程,尤其是在面试的时候,很多公司都会让 程序员编写一些算法实例,例如快速排序、二叉树查找等等。 本文总结了程序员在代码面试中最常遇到的10个算法,想要真正了解这些算法的原理,还 需程序员们花些功夫。class Stack Node top public Node peeks if(top != nullf return top return null public Node popof if(top = null return null felse t
  3. 所属分类:其它

    • 发布日期:2019-07-02
    • 文件大小:539648
    • 提供者:abacaba
  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. PHP SPL标准库之数据结构堆(SplHeap)简单使用实例

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

    • 发布日期:2020-12-19
    • 文件大小:35840
    • 提供者:weixin_38614825
  1. 【排序知多少】堆排序详解

  2. 堆排序的概述 堆是具有下列特性的完全二叉树:每个节点的值都大于或等于其左右孩子的节点的值,成为大顶堆,或者每个节点的值都小于或等于其左右孩子节点的值,成为小顶堆。 在选择到最小记录同时,并根据比较结果对其他记录做出相应调整。这样的排序整体效率非常高。 堆排序的思路 堆排序(Heap Sort)就是利用堆进行排序的方法。他的基本思想是,将待排序的序列构造成一个大顶堆,此时,整个序列的最大值就是对定的根节点。将他移走(其实就是将其余对数组的末尾元素交换,此时末尾元素就是最大值),然后将剩余的n-1个
  3. 所属分类:其它

    • 发布日期:2021-01-08
    • 文件大小:43008
    • 提供者:weixin_38629449
  1. Heap:堆上的常见问题-源码

  2. 堆 可以帮助您了解堆的所有问题都在存储库中。 问:绳的最低成本:有N条不同长度的绳,我们需要将这些绳连接成一根绳。连接两条绳索的成本等于其长度之和。任务是以最小的成本连接绳索。 Q)合并K个排序的数组:给定K个排序的数组,矩阵的大小为K * K。任务是将它们合并为一个排序的数组。
  3. 所属分类:其它

    • 发布日期:2021-03-21
    • 文件大小:4096
    • 提供者:weixin_42129412