注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

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

  2. 在一堆数中取出前K个最大最小的数的方法。这个是我们平时经常用到的排序问题，也是IT考试几乎必考的。多看看方法，还是有帮助的。

  3. 所属分类：专业指导

    • 发布日期：2010-08-29
    • 文件大小：86016
    • 提供者：lwm_1985

  1. 最优解，贪心算法，多段图的最短路径

  2. 贪心算法一般来说是解决“最优问题”，具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为：有n个输入， 它的解是由这n 个输入的某个子集组成，并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣，事先给了一个关于可行解的函数， 称为目标函数。目标函数最大（或最小）的可行解，称为最优解。 a)求“最优解”

  3. 所属分类：其它

    • 发布日期：2011-08-22
    • 文件大小：286720
    • 提供者：wzx_007

  1. 最小代价子母树

  2. 问题描述：设有n堆沙子排成一排，其编号为1，2，3，…，n（n<=100）。每堆沙子有一定的数量，如下表： 13 7 8 16 21 4 18 现要将n堆沙子归并为一堆。归并的过程为每次只能将相邻的两堆沙子堆成一堆，这样经过n-1次归并之后最后成为一堆。如上面7堆沙子，可以有多种方法归并成一堆。其中的2种方法入下图：

  3. 所属分类：专业指导

    • 发布日期：2012-03-08
    • 文件大小：337920
    • 提供者：sdzhjj

  1. 数值计算方法与C语言工程函数库

  2. 本书比较全面地介绍了数值计算领域中的各种有效、实用的算法，并以建立这些算法的C语言工程库为目标介绍了相应的C语言程序和编程技巧。本书共分十九章，有近300个C语言程序，除了基本的数值算法外，还介绍了许多更深入的、直接面向应用的算法。 本书适合于工程设计、技术开发和科学研究等领域中从事科学计算和应用软件开发的各类人员，对于大专院校中那些学习数值计算方法和提高C语言编程能力的本科生、研究生也是一本很好的参考书。 本书配有一张软盘，装有书中算法的全部C语言源程序，以及相应的解题实例。有需要的读者，可

  3. 所属分类：C/C++

    • 发布日期：2012-03-20
    • 文件大小：15728640
    • 提供者：seecm

  1. 旅行商问题 TSP 最小堆方法

  2. 旅行商问题 TSP 最小堆方法实现，与前一个资源类似，只是实现方法不同。采用了非模板方式。

  3. 所属分类：C/C++

    • 发布日期：2012-10-29
    • 文件大小：3145728
    • 提供者：ozwarld

  1. 二叉堆最小堆的Java实现

  2. 个人实现的最小权重的二叉堆实现，效率很高，适合任意场合下的临时列表排序。 可在外部写脚本对该文件进行测试 需要继承Tuple类实现排序对象类型，并实现Tuple的抽象方法weight()来反映排序对象权重

  3. 所属分类：Java

    • 发布日期：2014-03-01
    • 文件大小：3072
    • 提供者：yanglingu

  1. cplex调用方法（详细操作步骤）.pdf

  2. 本人尝试用Java和C++来调用Cplex，但是花了很长时间才弄完配置环境，走了很多弯路，所以本人特意总结把详细的操作流程展示给大家，以免大家和我一样困惑很久，由于网上的经验大都不全面，所以很容易导致初学者不知如何适从，相信这个文档将让你轻松搞定它！！！TestAPP属性页 配置C:活动 Release) 平台P活动(x64 (置售理器O 通用厘性 4规 s(Solution Dir)S(Platform)\S( Configuration)\ 中间目录 s(Platform)\S(Config

  3. 所属分类：C++

    • 发布日期：2019-07-06
    • 文件大小：1048576
    • 提供者：weixin_39106536

  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. 逆动力学方法中研究堆亚临界度的源项度量

  2. 在反应堆物理测试中，重要的是在临界方法期间连续监控亚临界。 通过逆动力学方法的反应性测量在核反应堆的运行中被广泛使用。 该技术已成功地以足够高的功率水平应用，也可以成功应用于没有外部中子源的堆芯，在该中心中可以忽略点反应堆动力学方程中的中子源项。 对于在低功率水平或在亚临界域中的操作，中子信号波动的增加可能会导致反应性评估方面的困难，并且可能不会忽略来自外部中子源的直接发射的影响。 因此，必须考虑中子源的贡献，这意味着知道了与源强度成正比的量，这称为源项，然后应确定源项。 已经进行了研究工作，通

  3. 所属分类：其它

    • 发布日期：2020-06-04
    • 文件大小：449536
    • 提供者：weixin_38677046

  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. leetcode23合并k个有序链表。优先队列（最小堆）python 代码+思路

  2. """ 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [1->4->5, 1->3->4, 2->6] 输出: 1->1->2->3->4->4->5->6 """ ''' 思考： 三种方法：暴力、分治、最小堆（优先队列） 暴力解法有两种，一种是12排，然后和3，然后和4，继续下去； 另一种是先放到一个数组中进行排序，然后按照顺序连接 分而治之：两两合并 如果有k个链表，平均

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：34816
    • 提供者：weixin_38506835

  1. Python中的堆实现：heapq 模块——利用堆结构实现快速访问数据流中的中位数

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

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：79872
    • 提供者：weixin_38623272

  1. Java~三种重写compare方法的PriorityQueue、TopK问题的解决思想附练习题（查找最小的K对数字与最后一块石头重量）

  2. 因为在Java库函数里，PriorityQueue是基于小堆建立的，所以当我们需要大堆的时候需要对它进行改建。 方法一： static class com implements Comparator { //定义一个静态内部类，继承Comparator接口，并重写他的compare方法 //return o2-o1 就可以 Override public int compare(Integer o1, Integer o2) {

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：68608
    • 提供者：weixin_38659812

  1. PHP利用二叉堆实现TopK-算法的方法详解

  2. 前言 在以往工作或者面试的时候常会碰到一个问题，如何实现海量TopN，就是在一个非常大的结果集里面快速找到最大的前10或前100个数，同时要保证内存和速度的效率，我们可能第一个想法就是利用排序，然后截取前10或前100，而排序对于量不是特别大的时候没有任何问题，但只要量特别大是根本不可能完成这个任务的，比如在一个数组或者文本文件里有几亿个数，这样是根本无法全部读入内存的，所以利用排序解决这个问题并不是最好的，所以我们这里就用php去实现一个小顶堆来解决这个问题. 二叉堆 二叉堆是一种特殊的堆，二

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：75776
    • 提供者：weixin_38516956

  1. PHP SPL标准库之数据结构堆(SplHeap)简单使用实例

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

  3. 所属分类：其它

    • 发布日期：2020-12-19
    • 文件大小：35840
    • 提供者：weixin_38614825

  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. 基于堆的基本操作的介绍

  2. 我们期望的数据结构能支持插入操作，并能方便地从中取出具有最小或最大关键码的记录，这样的数据结构即为优先级队列。在优先级队列的各种实现中，堆是最高效的一种数据结构。　　最小堆：任一结点的关键码均小于或等于它的左右子女的关键码，位于堆顶的结点的关键码是整个元素集合的最小的，所以称它为最小堆。最大堆类似定义。 　　创建堆：采用从下向上逐步调整形成堆得方法来创建堆。为下面的分支结点调用下调算法siftDown，将以它们为根的子树调整为最小堆。从局部到整体，将最小堆逐步扩大，直到将整个树调整为最小堆。 　

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：44032
    • 提供者：weixin_38607552

  1. 线性回归——最小二乘法（公式推导和非调包实现）

  2. 接上一篇文章【线性回归——二维线性回归方程（证明和代码实现）】 前言： 博主前面一篇文章讲述了二维线性回归问题的求解原理和推导过程，以及使用python自己实现算法，但是那种方法只能适用于普通的二维平面问题,今天博主来讲一下线性回归问题中更为通用的方法,也是我们实际开发中会经常用到的一个数学模型,常用的解法就是最小二次乘法和梯度下降法.博主今天对最小二乘法进行推导并使用Python代码自定义实现,废话不多说,开始吧: 一、公式推导 假如现在有一堆这样的数据(x1,y1),(x2,y2),…,(x

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：49152
    • 提供者：weixin_38716872

  1. Python实现优先级队列结构的方法详解

  2. 最简单的实现 一个队列至少满足2个方法,put和get. 借助最小堆来实现. 这里按”值越大优先级越高”的顺序. #coding=utf-8 from heapq import heappush, heappop class PriorityQueue: def __init__(self): self._queue = [] def put(self, item, priority): heappush(self._queue, (-priority, item))

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：61440
    • 提供者：weixin_38633083
« 12 3 4 5 6 7 8 9 10 »