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

搜索资源列表

  1. 最小生成树kruskal算法并查集版 C语言实现 - Slyar Home

  2. 最小生成树kruskal算法并查集版 C语言实现 - Slyar Home
  3. 所属分类:C

    • 发布日期:2010-05-24
    • 文件大小:267kb
    • 提供者:wenzi724
  1. 并查集的C++实现,并查集的建立,合并和查找

  2. 使用C++实现了并查集的建立,合并和查找功能,并附简单的测试用例。
  3. 所属分类:C++

    • 发布日期:2010-10-21
    • 文件大小:2kb
    • 提供者:yanhualiang
  1. 并查集C++实现

  2. 这份代码用C++实现了经典算法并查集,来源于poj题目1182
  3. 所属分类:C/C++

    • 发布日期:2012-06-01
    • 文件大小:1kb
    • 提供者:liusixue320
  1. 几个重要的c程序源码.rar

  2. 2012-06-11 16:03 0 1.txt 2012-06-11 15:20 42,528 c#仿QQ好友界面.rar 2012-06-11 15:22 216,281 ChineseChessV1.rar 2012-06-11 15:39 7,113,300 CS仿真程序.zip 2012-06-11 15:48 88,895 C与FORTRAN共舞.TXT 2012-06-11 15:30 122,880 C语言常见错误中英文对照表(已经排版好,直接打印).doc 2012-06-1
  3. 所属分类:Android

    • 发布日期:2012-06-11
    • 文件大小:213mb
    • 提供者:q123456789098
  1. 最小生成树kruskal算法并查集版+C语言实现

  2. 最小生成树kruskal算法并查集版+C语言实现
  3. 所属分类:C++

    • 发布日期:2012-07-16
    • 文件大小:200kb
    • 提供者:lifeisgoing
  1. 树与等价查并集实现代码

  2. 并查集实现:普通算法、稚压缩、压缩路径。 Linux下查并集运行结果。 ---------Please Select you choice:---------- 1 Enter the relation! 2 Find its root! 3 Find its relations! 0 Quite! Your choice is :3 Please enter the number you want to know : 1 8 YES,1 and 8 have the same root!
  3. 所属分类:C/C++

    • 发布日期:2012-11-07
    • 文件大小:3kb
    • 提供者:huomanqingying
  1. kruska算法C++实现最小生成树(图模型+并查集+小根堆)

  2. 这个用kruska算法实现的最小生成树的代码。其中找最小边用到了小根堆,判断两个顶点是否有回路用到了并查集。
  3. 所属分类:C/C++

    • 发布日期:2012-11-30
    • 文件大小:4kb
    • 提供者:iqrocket
  1. 并查集C++实现

  2. 为VS2010编写,代码使用了boost库,请安装相应库文件,运行程序。
  3. 所属分类:C++

    • 发布日期:2012-11-30
    • 文件大小:7kb
    • 提供者:fy2462
  1. 并查集C/C++代码实现

  2. 按照算法导论的描述的并查集,集合并操作O(1),查找操作O(lgn)的复杂度。
  3. 所属分类:C

    • 发布日期:2008-09-11
    • 文件大小:466byte
    • 提供者:huang1196
  1. c++实现并查集

  2. c++实现等级类的划分,代码简陋,仅供参考学习。
  3. 所属分类:C++

    • 发布日期:2015-11-15
    • 文件大小:16kb
    • 提供者:sinat_20280061
  1. AVL树/B树/红黑树/二叉搜索树/并查集/哈夫曼树/字典树实现合集(C++)

  2. 包含AVL树、B树、红黑树、二叉搜索树、并查集、哈夫曼树、字典树的实现
  3. 所属分类:C/C++

    • 发布日期:2017-05-25
    • 文件大小:14kb
    • 提供者:jingle_cjy
  1. 并查集c++.cpp

  2. 并查集实现
  3. 所属分类:IT管理

    • 发布日期:2017-08-29
    • 文件大小:584byte
    • 提供者:qq_39063450
  1. 食物链(并查集) C

  2. 广工《算法和高级数据结构教程》 食物链(并查集) C语言实现
  3. 所属分类:C/C++

    • 发布日期:2018-01-03
    • 文件大小:15kb
    • 提供者:zqzhuyue
  1. 基于Union-Find的Kruskal算法C++实现

  2. 基于Union-Find数据结构实现Kruskal求最小生成树,代码设计及变量命名附详细注释。
  3. 所属分类:C/C++

    • 发布日期:2018-05-14
    • 文件大小:97kb
    • 提供者:qq_36968556
  1. C++利用map实现并查集

  2. 主要为大家详细介绍了C++利用map实现并查集,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
  3. 所属分类:其它

    • 发布日期:2020-08-18
    • 文件大小:40kb
    • 提供者:weixin_38614287
  1. C++实现并查集

  2. 主要为大家详细介绍了C++实现并查集,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
  3. 所属分类:其它

    • 发布日期:2020-08-18
    • 文件大小:34kb
    • 提供者:weixin_38582909
  1. C++并查集亲戚(Relations)算法实例

  2. 主要介绍了C++并查集亲戚(Relations)算法,实例分析了并查集亲戚算法的原理与实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-03
    • 文件大小:51kb
    • 提供者:weixin_38565480
  1. C++实现并查集

  2. 本文实例为大家分享了C++实现并查集的具体代码,供大家参考,具体内容如下 #include #include #include using namespace std; class UnionFind{ private: vector parent; int count; //优化,记录p和q所在组的深度,在合并时将深度小的结点的根指向深度大的结点的根 vector rank; public: UnionFind(int count){ parent.res
  3. 所属分类:其它

    • 发布日期:2020-12-17
    • 文件大小:32kb
    • 提供者:weixin_38635166
  1. C++利用map实现并查集

  2. 并查集(Union-Find)是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。 并查集存在两个操作(1.Union 联合 2.finddeputy 查找代表结点) 和一个需要解答的问题( issameset 是否 在一个集合中,或者说是否有同一个代表结点)。 利用map实现主要通过两个map的对象 ,一个map类型的fathermap,关键字为子结点,值为其父结点(父结点不一定就是代表结点),当我们需要查找两个两个元素是否在一个集合中时,只需一直向上找
  3. 所属分类:其它

    • 发布日期:2020-12-17
    • 文件大小:39kb
    • 提供者:weixin_38586186
  1. c语言数据结构之并查集 总结

  2. 并查集(Union-Find Set): 一种用于管理分组的数据结构。它具备两个操作:(1)查询元素a和元素b是否为同一组 (2) 将元素a和b合并为同一组。 注意:并查集不能将在同一组的元素拆分为两组。 并查集的实现: 用树来实现。 使用树形结构来表示以后,每一组都对应一棵树,然而我们就可以将这个问题转化为树的问题了,我们看两个元素是否为一组我们只要看这两个元素的根是否一致。显然,使用树形结构将问题简单化了。合并时是我们只需要将一组的根与另一组的根相连即可。 并查集的核心在于,一棵树的所有节
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:86kb
    • 提供者:weixin_38747917
« 12 3 4 »