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

搜索资源列表

  1. C实现的最小堆排序算法设计

  2. 二叉树的最小堆排序,时间复杂度为O(logn),按照从大到小输出
  3. 所属分类:其它

    • 发布日期:2009-06-15
    • 文件大小:1009
    • 提供者:vsbmtrain
  1. 合并果子,求最小的体力耗费值

  2. 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体力最少,并输
  3. 所属分类:专业指导

    • 发布日期:2009-06-22
    • 文件大小:2048
    • 提供者:zhengyueping
  1. ACM经典代码代码库

  2. 我从其他网友上下了,扣了我10个资源分,好贵,分享给大家 目录 一.数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二.图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式)
  3. 所属分类:网络基础

    • 发布日期:2010-04-30
    • 文件大小:451584
    • 提供者:hdjjun
  1. ACM经典代码代码库

  2. 看到网上的需要10分,下下来再传上去,1分下载! 目录 一.数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二.图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11
  3. 所属分类:其它

  1. 在一堆数中取得前K个最大最小的数的方法

  2. 在一堆数中取出前K个最大最小的数的方法。这个是我们平时经常用到的排序问题,也是IT考试几乎必考的。多看看方法,还是有帮助的。
  3. 所属分类:专业指导

    • 发布日期:2010-08-29
    • 文件大小:86016
    • 提供者:lwm_1985
  1. C语言程序源代码(大集合)

  2. C语言程序源代码(大集合) 第一部分 基础篇 001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机)界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制万年历 017 对数组元素排序 018 任意进制数的
  3. 所属分类:C

    • 发布日期:2011-01-01
    • 文件大小:1048576
    • 提供者:jm135
  1. 最大最小堆实现

  2. poj2823 最大最小堆实现,话说这题为啥要用最大最小堆。
  3. 所属分类:C/C++

    • 发布日期:2013-11-15
    • 文件大小:6144
    • 提供者:muyun54
  1. 树堆的实现

  2. 树堆,插入,删除查询包括最大,最小,前驱后继
  3. 所属分类:C/C++

    • 发布日期:2014-10-18
    • 文件大小:5120
    • 提供者:xilidog
  1. 学生成绩管理中实现堆排序

  2. 这是一个用C++编写的简单学生成绩管理系统,其中实现学生成绩的最大最小堆排序,程序已经过测试!
  3. 所属分类:C++

    • 发布日期:2009-04-26
    • 文件大小:14336
    • 提供者:microyul
  1. 堆排序(R语言)

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

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

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

    • 发布日期:2020-01-16
    • 文件大小:6144
    • 提供者:u011488009
  1. 最大K个数问题的Python版解法总结

  2. TopK问题,即寻找最大的K个数,这个问题非常常见,比如从1千万搜索记录中找出最热门的10个关键词. 方法一: 先排序,然后截取前k个数. 时间复杂度:O(n*logn)+O(k)=O(n*logn)。 这种方式比较简单粗暴,提一下便是。 方法二:最大堆 我们可以创建一个大小为K的数据容器来存储最小的K个数,然后遍历整个数组,将每个数字和容器中的最大数进行比较,如果这个数大于容器中的最大值,则继续遍历,否则用这个数字替换掉容器中的最大值。这个方法的理解也十分简单,至于容器的选择,很多人第一反应便
  3. 所属分类:其它

    • 发布日期:2020-12-23
    • 文件大小:47104
    • 提供者:weixin_38507121
  1. leetcode215数组中的第K个最大元素,python 代码+思路

  2. """ 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 说明:你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。 """ ''' 思考: 创建一个k长度的最小堆。然后先放进去k个,然后大于于堆顶就替换 ''' import heapq # 在这里顺
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:29696
    • 提供者:weixin_38545332
  1. LintCode 堆化详解及实例代码

  2. LintCode 堆化详解及实例代码 给出一个整数数组,堆化操作就是把它变成一个最小堆数组。 对于堆数组A,A[0]是堆的根,并对于每个A[i],A [i * 2 + 1]是A[i]的左儿子并且A[i * 2 + 2]是A[i]的右儿子。 样例 给出 [3,2,1,4,5],返回[1,2,3,4,5] 或者任何一个合法的堆数组 挑战 O(n)的时间复杂度完成堆化 说明 什么是堆? 堆是一种数据结构,它通常有三种方法:push, pop 和 top。其中,“push”添加新的元素进入堆,“p
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:39936
    • 提供者:weixin_38668160
  1. C# 排序算法之堆排序

  2. 一、基本概念 堆:这里是指一种数据结构,而不是我们在C#中提到的用于存储引用类型对象的地方。它可以被当成一棵完全二叉树。  为了将堆用数组来存放,这里对每个节点标上顺序。事实上,我们可以用简单的计算公式得出父节点,左孩子,右孩子的索引:     parent(i) =     left(i) = 2i     right(i)=2i + 1 最大堆和最小堆: 最大堆是指所有父节点的值都大于其孩子节点的堆,即满足以下公式:                       A[parent[i]]A
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:78848
    • 提供者:weixin_38681646
  1. AdvancedDataStructures:大学时期学习数据结构的C ++源码,包含AVL树,Treap,多个有序链表合并,二叉查找树,二项堆,红黑树,扭曲树,跳表,栈与数量相互模拟以及最小(大)值改善,主席树的C ++版实现,欢迎指出错

  2. AdvancedDataStructures:大学时期学习数据结构的C ++源码,包含AVL树,Treap,多个有序链表合并,二叉查找树,二项堆,红黑树,扭曲树,跳表,栈与数量相互模拟以及最小(大)值改善,主席树的C ++版实现,欢迎指出错误和提交贡献
  3. 所属分类:其它

    • 发布日期:2021-03-23
    • 文件大小:3145728
    • 提供者:weixin_42116650
  1. STM32CubeG0:https:github.comSTMicroelectronicsSTM32CubeG0的最小副本-源码

  2. STM32CubeG0 MCU固件包 这是的副本,其中删除了一堆东西(请参阅clean.sh)。 用作子模块。 STM32Cube是意法半导体的一项原始计划,旨在通过减少工作量,减少时间和降低成本来减轻开发人员的生活负担。 STM32Cube涵盖了整个STM32产品组合。 它包括为每个系列提供的全面的嵌入式软件平台(此仓库)(例如STM32G0系列的STM32CubeG0)。 对应于此STM32产品中实现的ARM tm内核的CMSIS模块(内核和设备) STM32 HAL-LL驱动程序:
  3. 所属分类:其它

    • 发布日期:2021-02-21
    • 文件大小:15728640
    • 提供者:weixin_42166626
  1. 堆-源码

  2. 堆 这是编写的Binary Heap,Quad Heap和Min-Max Heap以及stl提供的Heap实现的。 另请参阅此。 我只去除了一些包含,并尝试使标题尽可能地轻巧:预处理后文件Heap.h扩展到大约4k loc,而预处理后扩展到大约23k loc。 测量Heap模板与std :: priority_queue模板的单个实例的编译时间,我得到了80ms与240ms。 对于一次提取最小和一次插入(随机数),I *获得了以下计时: 对于make堆操作 对于场所 最后但并非最不重要
  3. 所属分类:其它

    • 发布日期:2021-02-10
    • 文件大小:344064
    • 提供者:weixin_42148053
  1. C语言实现基于最大堆和最小堆的堆排序算法示例

  2. 堆定义 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]<=key[2i+1]&&Key[i]=Key[2i+1]&&key>=key[2i+2](大顶堆) 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆排序的思想 利用大顶堆(小顶堆)堆顶记录的是最大关键字(最小关键字)这一特性,使得每次从无序中选择最大记录(最小记录)变得简单。 最大堆:所有节点的子节点比其自身小的堆。 最小堆:所有节点的子节点比其自身大的堆。 这里以最大堆为基础,其
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:59392
    • 提供者:weixin_38746574
  1. 求有N个元素的数组中前k个最大的数?(N>=k)(python实现)

  2. 求有N个元素的数组中前k个最大的数?(N>=k) 方法一:排序法 可以先将数组排序,然后再截取前k个最大的数,利用归并排序或者快速排序等排序方式,该方法平均时间复杂度为O(N*logN) 方法二:部分排序法 由于只需要找出前k大的数,因此没必要对数组中所有的元素排序,可以采用部分排序的方式。具体思路为:第一次先遍历数组找到最大的数,第二次遍历从剩下的数组中找到最大的数(在整个数组中第二大的数)…共需遍历k次,这种方法的时间复杂度为O(N*k) 方法三:综合法 该方法思路是: (1)维护一个
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:54272
    • 提供者:weixin_38683195
« 12 3 4 5 6 7 8 9 10 ... 21 »