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

搜索资源列表

  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
    • 文件大小：922kb
    • 提供者：yiyemu

  1. acm 并查集.pdf

  2. 并查集是若干个不相交集合，能够 实现较快的合并和判断元素所在集合的操作。一般采取树形结构来存 储并查集，并利用一个rank 数组来存储集合的深度下界，在查找操 作时进行路径压缩使后续的查找操作加速。可以看成是将编号分别为 1…N 的N 个对象划分为不相交集合，在每个集合中，选择其中某个 元素代表所在集合。

  3. 所属分类：专业指导

    • 发布日期：2010-08-15
    • 文件大小：83kb
    • 提供者：a1414732347

  1. 并查集有关的操作

  2. 一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等

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

    • 发布日期：2012-10-14
    • 文件大小：282kb
    • 提供者：wahaha1_

  1. 数据结构（C语言版）\Java数据结构和算

  2. 第1章 基本概念 1.1 概观：系统生命周期 1.2 指针和动态存储分配 1.3 算法形式规范 1.4 数据抽象 1.5 性能分析 1.6 性能度量 1.7 参考文献和选读材料 第2章 数组和结构 2.1 数组 2.2 数组的动态存储分配 2.3 结构体和联合体 2.4 多项式 2.5 稀松矩阵 2.6 多维数组的表示 2.7 字符串 2.8 参考文献和选读材料 2.9 补充习题 第3章 栈与队列 3.1 栈 .3.2 动态栈 3.3 队列 3.4 动态循环队列 3.5 迷宫问题 3.6 表达

  3. 所属分类：Java

    • 发布日期：2012-12-19
    • 文件大小：25mb
    • 提供者：fighter_5210

  1. 并查集C/C++代码实现

  2. 按照算法导论的描述的并查集，集合并操作O（1），查找操作O(lgn)的复杂度。

  3. 所属分类：C

    • 发布日期：2008-09-11
    • 文件大小：466byte
    • 提供者：huang1196

  1. 算法设计与分析导论 李家同 中文版

  2. 算法设计与分析导论 李家同 中文版 前言 第1章　绪论 第2章　算法复杂度与问题的下界 2.1　算法的时间复杂度 2.2　最好、平均和最坏情况的算法分析 2.3　问题的下界 2.4　排序的最坏情况下界 2.5　堆排序：在最坏情况下最优的排序算法 2.6　排序的平均情况下界 2.7　通过神谕改进下界 2.8　通过问题转换求下界 2.9　注释与参考 2.10　进一步的阅读资料 习题 第3章　贪心法 3.1　生成最小生成树的Kruka1算法 3.2　生成最小生成树的Prim算法 3.3　单源最短路径

  3. 所属分类：其它

    • 发布日期：2014-01-11
    • 文件大小：12mb
    • 提供者：dwc2126

  1. 算法设计与分析导论R.C.T.Lee等著中文版

  2. 前言 第1章　绪论 第2章　算法复杂度与问题的下界 2.1　算法的时间复杂度 2.2　最好、平均和最坏情况的算法分析 2.3　问题的下界 2.4　排序的最坏情况下界 2.5　堆排序：在最坏情况下最优的排序算法 2.6　排序的平均情况下界 2.7　通过神谕改进下界 2.8　通过问题转换求下界 2.9　注释与参考 2.10　进一步的阅读资料 习题 第3章　贪心法 3.1　生成最小生成树的Kruka1算法 3.2　生成最小生成树的Prim算法 3.3　单源最短路径问题 3.4　二路归并问题 3.5　

  3. 所属分类：专业指导

    • 发布日期：2014-02-25
    • 文件大小：12mb
    • 提供者：opzhuyi

  1. C++开源算法库OpenSAL1.1(Open Standardized Algorithm Library) ——静态链接库

  2. OpenSAL1.1 包含了算法导论中所有数据结构和算法以及其他内容，本资源为该算法库的静态链接库 内容如下（*号表示1.1版本新增内容）： 数据结构：一般堆、二项堆、斐波那契堆、红黑树、通用散列（采用全域散列和完全散列技术）、不相交集合、任意维数组、高维对称数组。 图论算法（兼容有向图，无向图）：广度和深度优先遍历、确定图是否存在回路、拓扑排序、强连通分支、欧拉环（欧拉路径）、最小生成树（Kruskal、Prim）、单源最短路径（3种）、每对顶点间最短路径（2种）、最大流（2种）等等。 代数

  3. 所属分类：C++

    • 发布日期：2014-03-01
    • 文件大小：680kb
    • 提供者：lmtc15173241052

  1. C++开源算法库OpenSAL1.1(Open Standardized Algorithm Library)——动态链接库

  2. OpenSAL1.1 包含了算法导论中所有数据结构和算法以及其他内容，本资源为该算法库的动态链接库 内容如下（*号表示1.1版本新增内容）： 数据结构：一般堆、二项堆、斐波那契堆、红黑树、通用散列（采用全域散列和完全散列技术）、不相交集合、任意维数组、高维对称数组。 图论算法（兼容有向图，无向图）：广度和深度优先遍历、确定图是否存在回路、拓扑排序、强连通分支、欧拉环（欧拉路径）、最小生成树（Kruskal、Prim）、单源最短路径（3种）、每对顶点间最短路径（2种）、最大流（2种）等等。 代数

  3. 所属分类：C++

    • 发布日期：2014-03-01
    • 文件大小：683kb
    • 提供者：lmtc15173241052

  1. 并查集初步 Disjoint Sets

  2. 并查集是一种树型的数据结构，用于处理一些不相交集合的合并问题。 并查集的主要操作有 1－合并两个不相交集合 2－判断两个元素是否属于同一个集合 3－路径压缩

  3. 所属分类：其它

    • 发布日期：2008-10-26
    • 文件大小：403kb
    • 提供者：StFairy

  1. 用于不相交集合结构

  2. 算法导论上的算法，用于不相交集合数据结构，按秩合并，路径压缩

  3. 所属分类：C

    • 发布日期：2014-12-20
    • 文件大小：1kb
    • 提供者：kkewwei

  1. OpenSAL1.0

  2. 数据结构：一般堆、二项堆、斐波那契堆、红黑树、通用散列（采用全域散列和完全散列技术）、不相交集合、任意维数组、高维对称数组。 图论算法（兼容有向图，无向图）：广度和深度优先遍历、确定图是否存在回路、拓扑排序、强连通分支、欧拉环（欧拉路径）、最小生成树（Kruskal、Prim）、单源最短路径（3种）、每对顶点间最短路径（2种）、最大流（2种）等等。 代数算法：霍纳法则计算多项式和、矩阵乘法（2种)、方阵的LUP分解、解线性方程组（2种）、矩阵求逆（2种）、求伪逆矩阵（2种）、解正态方程组（2种

  3. 所属分类：C++

    • 发布日期：2017-09-01
    • 文件大小：30mb
    • 提供者：zhuxiangfeicool

  1. OpenSAL1.1

  2. OpenSAL包括了《算法导论》中的几乎所有数据结构和算法（标准库中已有的、不通用的或太简单的除外）。包含算法导论中数据结构：一般堆、二项堆、斐波那契堆、红黑树、通用散列（采用全域散列和完全散列技术）、不相交集合；包含算法导论中的算法：15个常用图论算法、20多个常用代数方面的算法、若干其他算法。包含自己发明的一个编程技术（任意维数组）、一个数据结构（多维对称数组）、一个算法（快速方幂和算法）；该算法库采用安全的智能指针技术，并且尽量使用了泛型编程。图论算法（兼容有向图，无向图）包括：广度和深

  3. 所属分类：C++

  1. 链表实现集合的交叉并运算（c++）.cpp

  2. c++ ， 链表实现 ： 集合的交叉并运算。 并集 两个集合可以相"加"。A和B的并集是将A和B的元素放到一起构成的新集合。给定集合A，B，定义运算∪如下：A∪B = {e|e∈A 或 e∈B}。A∪B称为A和B的并集。 交集 一个新的集合也可以通过两个集合"共"有的元素来构造。A和B的交集，写作A∩B，是既属于A的、又属于B的所有元素组成的集合。若A∩B={\displaystyle \varnothing }，则A和B称作不相交。 差集 两个集合也可以相"减&q uot;。A在B中的相对补

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

    • 发布日期：2017-12-17
    • 文件大小：4kb
    • 提供者：qq_36292543

  1. 并查集并查集是一种树型的数据结构，用于处理一些不相交集合的合并问题。.ppt

  2. 并查集是一种树型的数据结构，用于处理一些不相交集合的合并问题。 并查集的主要操作有 1－合并两个不相交集合 2－判断两个元素是否属于同一个集合 3－路径压缩

  3. 所属分类：其它

    • 发布日期：2009-02-22
    • 文件大小：289kb
    • 提供者：sfz11071125

  1. OpenSAL1.1算法导论开源算法库

  2. C++开源算法库OpenSAL1.1(Open Standardized Algorithm Library) ——静态链接库 OpenSAL1.1 包含了算法导论中所有数据结构和算法以及其他内容，本资源为该算法库的静态链接库 内容如下（*号表示1.1版本新增内容）： 数据结构：一般堆、二项堆、斐波那契堆、红黑树、通用散列（采用全域散列和完全散列技术）、不相交集合、任意维数组、高维对称数组。 图论算法（兼容有向图，无向图）：广度和深度优先遍历、确定图是否存在回路、拓扑排序、强连通分支、欧拉环（

  3. 所属分类：C++

    • 发布日期：2018-11-30
    • 文件大小：623kb
    • 提供者：wsdxs12345

  1. 数据结构与算法之并查集(不相交集合)

  2. 并查集是一种挺高效的数据结构。实现简单，只是所有元素统一遵从一个规律所以让办事情的效率高效起来。这篇文章主要介绍了数据结构与算法——并查集(不相交集合),需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-08-25
    • 文件大小：528kb
    • 提供者：weixin_38739900

  1. pandas求两个表格不相交的集合方法

  2. 今天小编就为大家分享一篇pandas求两个表格不相交的集合方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧

  3. 所属分类：其它

    • 发布日期：2020-09-19
    • 文件大小：63kb
    • 提供者：weixin_38722874

  1. pandas求两个表格不相交的集合方法

  2. Hi，好久不见，我还是那颗翻滚的老鼠屎。处理数据时想求两个表格求不相交的部分，或许是对知识的匮乏限制了我的想象力，并未找到直接求的方法，在这里介绍老鼠屎技己使用的方法，希望对读者会有帮助。 阴影部分为所要求的部分（但是前提是A、B两个集合都是无重复内容的集合） 首先先造两个DataFrame来做示例。 import pandas as pd a0={number:range(10),letter:[a,a,b,b,c,f,f,e,h,w]} a=pd.DataFrame(a0) b0={nu

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：66kb
    • 提供者：weixin_38752830

  1. 求不相交QoS路由的一种整数线性规划方法

  2. 提出求解不相交QoS 路由问题的一种整数线性规划方法. 首先, 利用一个0-1 变量集合来表示不相交路由和路由的QoS 需求; 然后, 通过拉格朗日乘子将集合中的复杂约束引入所导出的整数线性规划问题的目标函数中.因为约束系数矩阵是全幺模矩阵, 所以这类整数线性规划问题能用单纯形法容易地求解, 从而可在求解线性规划问题的迭代过程中求出不相交QoS 路由. 数值实验结果表明所提出方法的有效性.

  3. 所属分类：其它

    • 发布日期：2021-01-14
    • 文件大小：207kb
    • 提供者：weixin_38608688
« 12 3 4 »