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

搜索资源列表

  1. 石子合并(对于给定n堆石子,编程计算合并成一堆的最小得分和最大得分)

  2. Problem F:石子合并 Time Limit:1000MS Memory Limit:65536K Total Submit:1180 Accepted:386 Language: not limited Descr iption 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。 例如,图1所示的4堆石,每堆石子数(从最上
  3. 所属分类:其它

    • 发布日期:2009-05-28
    • 文件大小:1024
    • 提供者:yhwsupermax
  1. C实现的最小堆排序算法设计

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

    • 发布日期:2009-06-15
    • 文件大小:1009
    • 提供者:vsbmtrain
  1. 寻找最优的topn算法

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

    • 发布日期:2009-10-25
    • 文件大小:95232
    • 提供者:cuichaox
  1. ACM算法模板大集合

  2. 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树
  3. 所属分类:其它

    • 发布日期:2010-04-19
    • 文件大小:944128
    • 提供者:yiyemu
  1. 在一堆数中取得前K个最大最小的数的方法

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

    • 发布日期:2010-08-29
    • 文件大小:86016
    • 提供者:lwm_1985
  1. 数据结构中的最小最大堆c++模板实现(高级数据结构)

  2. 最小最大堆只的是一颗最小层和最大层相互交替的完全二叉树,我的最小最大堆继承自完全二叉树类和双端有先队列类,用c++模板实现.实现的功能包括创建堆,插入元素,删除最大元素,删除最小元素,并且重载<<方便输出.输出使用的形式是广义表. 最小最大堆的删除非常复杂,我想这个想了满长时间.
  3. 所属分类:C++

    • 发布日期:2010-12-26
    • 文件大小:5120
    • 提供者:sharemyfree
  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. 贪心算法一般来说是解决“最优问题”,具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为:有n个输入, 它的解是由这n 个输入的某个子集组成,并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣,事先给了一个关于可行解的函数, 称为目标函数。目标函数最大(或最小)的可行解,称为最优解。 a)求“最优解”
  3. 所属分类:其它

    • 发布日期:2011-08-22
    • 文件大小:286720
    • 提供者:wzx_007
  1. ACM常用算法框架大汇总

  2. 当中有几百种计算机常用的算法的框架和模板,如果你还在为算法问题而困扰时,这资料会让你廓然开朗,我也在学,很有用所以极力推荐大家. 框架部分目录如下: 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Eu
  3. 所属分类:专业指导

    • 发布日期:2011-12-13
    • 文件大小:944128
    • 提供者:cai62839739
  1. 基于双端堆实现的优先级队列

  2. 实现了make_dheap(原位构造双端堆)、push_dheap(插入元素)、pop_max_dheap(删除最大元素)、pop_min_dheap(删除最小元素),is_dheap(堆验证)五个泛型算法,在此基础上实现了一个能在对数时间内获取最大和最小元素的优先级队列,相当于原stl优先级队列的扩展
  3. 所属分类:C++

    • 发布日期:2012-01-18
    • 文件大小:6144
    • 提供者:qinshubo1984
  1. 石子合并问题JAVA源代码

  2. 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只 能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一 个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。
  3. 所属分类:Java

    • 发布日期:2012-12-05
    • 文件大小:2048
    • 提供者:ljinie
  1. 最大最小堆实现

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

    • 发布日期:2013-11-15
    • 文件大小:6144
    • 提供者:muyun54
  1. 找海量数据的前N大(小)元素的C++模板实现

  2. 利用最大最小堆实现从海量数据中找出前N大(小)元素
  3. 所属分类:C/C++

    • 发布日期:2013-12-26
    • 文件大小:2048
    • 提供者:iuyo89007
  1. 最大(小)堆Java实现

  2. 代码只是实现了最大堆的顺序存储,插入,删除,筛选建立
  3. 所属分类:Java

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

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

    • 发布日期:2020-01-16
    • 文件大小:6144
    • 提供者:u011488009
  1. 详解堆的javascript实现方法

  2. 堆的定义 最大(最小)堆是一棵每一个节点的键值都不小于(大于)其孩子(如果存在)的键值的树。大顶堆是一棵完全二叉树,同时也是一棵最大树。小顶堆是一棵完全完全二叉树,同时也是一棵最小树。 另外,记住这两个概念,对写代码太重要了:       1、父节点和子节点的关系:看定义       2、完全二叉树:参考[2] 基本操作       1、Build(构建堆)       2、Insert(插入)       3、Delete(删除:最小或者最大的那个) 代码实现 首先,写代码前有
  3. 所属分类:其它

    • 发布日期:2020-11-28
    • 文件大小:71680
    • 提供者:weixin_38624183
  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. python下实现二叉堆以及堆排序的示例

  2. 堆是一种特殊的树形结构, 堆中的数据存储满足一定的堆序。堆排序是一种选择排序, 其算法复杂度, 时间复杂度相对于其他的排序算法都有很大的优势。 堆分为大头堆和小头堆, 正如其名, 大头堆的第一个元素是最大的, 每个有子结点的父结点, 其数据值都比其子结点的值要大。小头堆则相反。 我大概讲解下建一个树形堆的算法过程: 找到N/2 位置的数组数据, 从这个位置开始, 找到该节点的左子结点的索引, 先比较这个结点的下的子结点, 找到最大的那个, 将最大的子结点的索引赋值给左子结点, 然后将最大的子结点
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:51200
    • 提供者:weixin_38576779
  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 »