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

搜索资源列表

  1. 预流推进算法的最大流模板

  2. 预流推进算法是不同与增广路思想的另一种求最大流的算法，主要思想是把流从源点经过边，并通过调整顶点的标号来把流压入汇点。 该算法需要维护一个装有活跃顶点的标号，所谓活跃定点则是流出量小于流入量的顶点，则具有超额量，欲使该顶点平衡（流出==流入），则需要把该定点积累的流压出，被压入流的顶点只能是距离标号比该点标号小1且这条边未满流的顶点，若不存在这样的顶点但是改点仍未活跃顶点，则需要把该点的距离标号加1. 这只是利用普通的FIFO队列，为了加速算法，可以维护一个优先队列，以顶点的距离标号为优先级，

  3. 所属分类：其它

    • 发布日期：2009-08-13
    • 文件大小：3072
    • 提供者：ll3021359

  1. 搜索树 优先队列 应用 源代码

  2. 对BST树的方法进行扩充，实现如下功能： 1）给定一个节点，寻找并返回：以它为根的子树中，关键值最大的一个节点；TreeMax 给定一个节点，寻找并返回：以它为根的子树中，关键值最小的一个节点；TreeMin 寻找并返回：从小到大排序后下标为i的节点，i从0开始；GetByIndex 给定一个节点，寻找并返回：它在中序遍列中的下一个节点；TreeNext 给定一个节点，寻找并返回：它在中序遍列中的前一个节点；TreePrev 把树中节点按照关键字由小到大的顺序，放进一个数组ToArray 对H

  3. 所属分类：Java

    • 发布日期：2010-07-20
    • 文件大小：81920
    • 提供者：jianren2hao

  1. 堆排序及优先队列源代码_上机c++ 添加元素 删除最大节点

  2. 堆排序及优先队列源代码_上机c++编写 添加元素 删除最大节点

  3. 所属分类：C++

    • 发布日期：2010-12-02
    • 文件大小：17408
    • 提供者：daijope

  1. 数据结构中最大堆的c++的模板实现(改正了以前上传文件的一些错误)

  2. 用的是数组存储的最大堆元素,最大堆类继承自完全二叉树和最大优先队列两个类. 重载了<<操作符,方便输出. 其他必要的功能也提供了.

  3. 所属分类：C++

    • 发布日期：2010-12-26
    • 文件大小：3072
    • 提供者：sharemyfree

  1. 最大和最小优先队列的基本操作

  2. 编写优先队列数据（priority_queue）类型，优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插入一个新元素;3) 删除.在最小优先队列(min priority queue)中,查找操作用来搜索优先权最小的元素,删除操作用来删除该元素;对于最大优先队列(max priority queue),查找操作用来搜索优先权最大的元素,删除操作用来删除该元素。

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

    • 发布日期：2011-04-09
    • 文件大小：7168
    • 提供者：wwweet

  1. 优先队列priority_queue

  2. 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插入一个新元素;3) 删除.在最小优先队列(min priority queue)中,查找操作用来搜索优先权最小的元素,删除操作用来删除该元素;对于最大优先队列(max priority queue),查找操作用来搜索优先权最大的元素,删除操作用来删除该元素.优先权队列中的元素可以有相同的优先权,查找与删除操作可根据任意优先权进行。由于这是一个queue，所以只允许在底端加入元素，并从顶端取出元

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

    • 发布日期：2012-01-09
    • 文件大小：946176
    • 提供者：jiachen1202

  1. 优先队列，问题关于费用的最大优先队列

  2. 优先队列，问题关于费用的最大优先队列，优先队列，C语言数据结构课程设计，堆，简单易懂

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

    • 发布日期：2012-03-07
    • 文件大小：4096
    • 提供者：breamn

  1. 采用堆写的优先队列_源代码

  2. 优先队列的数据结构是由大顶堆来实现的，每次优先输出最大优先权值。 有搜索优先权最大的值、插入元素值、删除最大优先权值三个主要操作。

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

    • 发布日期：2012-03-24
    • 文件大小：3072
    • 提供者：seaside_cse

  1. MaxPriorityQueue

  2. 最大优先队列MaxPriorityQueue

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

    • 发布日期：2012-07-24
    • 文件大小：3072
    • 提供者：starzzx

  1. 基于vc的堆、最大优先队列源码

  2. 两部分代码：静态空间与动态空间实现堆的各种操作，以及利用这些操作实现最大优先队列的vc源码。其中算法思想主要是依据《算法导论》堆的介绍，以及表的扩张与收缩章节内容（动态部分）

  3. 所属分类：C++

    • 发布日期：2012-08-22
    • 文件大小：4194304
    • 提供者：hjfxy131

  1. 基于最大堆的最大优先队列的C++类模板实现

  2. 使用最大堆实现最大优先队列，采用顺序存储，仅供学习交流

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

    • 发布日期：2013-12-19
    • 文件大小：2048
    • 提供者：iuyo89007

  1. 优先队列-双端堆

  2. 里面包含了源码，测试文档，和实验报告。都是我自己写的。如果有BUG，可以私信我。 作业题目：编写一个优先队列，完成 查找，删除，插入 操作。且每个操作的时间复杂度要在（logn）内。 其实很早前就拿到这个题目了，只是一直没定下用那种数据结构做，在图书馆借了本数据结构的书，认真的看了，小堆-大堆，左高树，双端堆，二项树等数据结构。决定选择双端堆，来完成我的课程设计作业。 双端堆，可看成2颗树：1.根节点为空 2.左子树为小顶堆 3.右子树为大顶堆 4.左子树中的值比对应右子树的节点的值小。若对应

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

    • 发布日期：2014-05-11
    • 文件大小：536576
    • 提供者：yeyaowen

  1. 堆排序与优先队列

  2. 构建最大堆，维护最大堆，堆排序，以及对在优先队列中的应用。对最大优先队列执行以下操作：向队列中插入新元素，增加某个元素的值，去掉并返回队列中的最大值并保证最大队的性质

  3. 所属分类：C++

    • 发布日期：2016-07-25
    • 文件大小：3072
    • 提供者：lmx2014001

  1. Java优先队列的实现

  2. 数据结构与算法第六章，优先队列，heap_maximum 返回优先队列的最大值 heap_extract_max 删除并返回最大值 max_heap_insert插入值为key的元素进优先队列中 。

  3. 所属分类：Java

    • 发布日期：2018-10-31
    • 文件大小：4096
    • 提供者：limh_hai

  1. python实现最大优先队列

  2. 主要为大家详细介绍了python实现最大优先队列，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

  3. 所属分类：其它

    • 发布日期：2020-09-18
    • 文件大小：53248
    • 提供者：weixin_38702339

  1. java优先队列PriorityQueue中Comparator的用法

  2. 在使用java的优先队列PriorityQueue的时候，会看到这样的用法。 PriorityQueue queue = new PriorityQueue(new Comparator(){ Override public int compare(Integer o1, Integer o2){ return o1.compareTo(o2); } }); 那这样到底构造的是最大优先还是最小优先队列呢？ 看看源码 看看offer（我也想要offer：X）： public boole

  3. 所属分类：其它

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

  1. c++优先队列用法知识点总结

  2. c++优先队列用法详解 优先队列也是队列这种数据结构的一种。它的操作不仅局限于队列的先进先出,可以按逻辑(按最大值或者最小值等出队列)。 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。 在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。 首先要包含头文件#include, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队

  3. 所属分类：其它

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

  1. python 堆和优先队列的使用详解

  2. 1.heapq python里面的堆是通过在列表中维护堆的性质实现的。这一点与C++中heap一系列的算法类似，底层是通过堆vector的维护获取堆的性质。 关于二叉树 二叉树的特点： 二叉树是一种存储数据元素的汇集数据结构。 二叉树最重要的性质就是树的高度和树中可以容纳的最大结点个数之间的关系。树的高度类似于表长，是从根结点到其他结点的最大距离。在长为n的表里只能容纳n个结点，而在高为h的二叉树中则可以容纳大约2^h个结点，这是表和树的最大不同点。 一般的元素插入，如果是按线性

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：60416
    • 提供者：weixin_38731226

  1. python实现最大优先队列

  2. 本文实例为大家分享了python实现最大优先队列的具体代码，供大家参考，具体内容如下 说明：为了增强可复用性，设计了两个类，Heap类和PriorityQ类，其中PriorityQ类继承Heap类，从而达到基于最大堆实现最大优先队列。 #! /usr/bin/env python #coding=utf-8 class Heap(object): #求给定下标i的父节点下标 def Parent(self, i): if i%2==0: return i/2 - 1 else

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：56320
    • 提供者：weixin_38650951

  1. 深入探讨POJ 2312 Battle City 优先队列+BFS

  2. 相信坦克大战大家都玩过吧，本题就是根据这个游戏设计的。坦克要从起点（Y），到目的地（T），坦克不能通过钢墙（S），河（R），可以在空地在行走（E），射击破坏砖墙（B），射击砖墙时不行走且花费一个单位的时间，在空地上行走时也花费一个单位的时间。求坦克从起点到目的地最少花多少时间，不可达输出－1；很好的一道搜索题。因为考虑到通过砖墙时和空地所花的时间不同，所以不能使用一般的BFS广搜来做。用DFS深搜，你会发现时间复杂非常高，必然会超时（最大是300＊300的图）。本题可以使用改进过的广搜或优先队列

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：75776
    • 提供者：weixin_38677808
« 12 3 4 5 6 7 8 9 10 »