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

搜索资源列表

  1. ACM 常用代码 都是很经典的

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................

  3. 所属分类：其它

    • 发布日期：2010-04-24
    • 文件大小：651kb
    • 提供者：zhuyingqingfen

  1. ACM常用代码，经典

  2. | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 ......................................................................... 8 | 无向图连通分支(DFS/BFS 邻接阵) ................

  3. 所属分类：其它

    • 发布日期：2010-04-29
    • 文件大小：651kb
    • 提供者：hellodota121

  1. ACM 常用代码 都是经典

  2. 我从网友那下的，扣了10个资源分，贵啊，在此分享给大家 ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 ...........

  3. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：651kb
    • 提供者：hdjjun

  1. ACM 常用代码 都是很经典的

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................

  3. 所属分类：其它

    • 发布日期：2010-05-04
    • 文件大小：651kb
    • 提供者：xteep2009

  1. 数据结构 经典代码（ACM）

  2. 高精运算: typedef struct //为方便处理,用结构体 { int len ; long num [1024] ; } HNum ; //万进制高精加法, 注意输出高位补0, printf ("%04d" …) ; void HPlus (HNum &a, HNum &b, HNum &c) { int i, len = a.len > b.len ? a.len : b.len ; memset (&c, 0, sizeof (HNum)) ; for (i = 1 ; i

  3. 所属分类：C

    • 发布日期：2010-05-08
    • 文件大小：85kb
    • 提供者：zhuyingqingfen

  1. 并查集 分析与代码整理

  2. 并查集的例子和C++代码的整理 里面有例子和代码 一看就会

  3. 所属分类：C++

    • 发布日期：2010-12-12
    • 文件大小：282kb
    • 提供者：conglizhong

  1. 并查集C++实现

  2. 这份代码用C++实现了经典算法并查集，来源于poj题目1182

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

    • 发布日期：2012-06-01
    • 文件大小：1kb
    • 提供者：liusixue320

  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. 并查集.ppt

  2. C++版并查集的课件，定义，并查集的精髓代码以及路径压缩的内容

  3. 所属分类：其它

    • 发布日期：2015-08-11
    • 文件大小：833kb
    • 提供者：tyc20000520

  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++初级并查集知识点总结

  2. 在本篇文章里小编给各位分享的是关于c++初级并查集知识点以及实例代码内容，有需要的朋友们学习下。

  3. 所属分类：其它

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

  1. c++并查集优化（基于size和rank）

  2. 主要介绍了c++并查集优化（基于size和rank），文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

  3. 所属分类：其它

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

  1. 并查集与最小生成树 原理讲解、c++代码

  2. 并查集与最小生成树 原理讲解、c++代码。 并查集是⼀一种树型的数据结构，⽤用于处理理⼀一些不不相交集合的合并及查询问题。 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。

  3. 所属分类：C++

    • 发布日期：2020-10-13
    • 文件大小：1mb
    • 提供者：baibai_CSDN

  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. 并查集+路径压缩模板

  2. 并查集模板题链接 没啥好说的上图： 图示意思形象点说就是有两个联盟c联盟老大是c，f联盟老大是f，假设f打败了c，那c就带领它的小弟们加入了f。 具体代码： if(bc(b)!=bc(c)){ head[bc(c)]=bc(b);//将c所在集合并入b所在集合 } int bc(int a){//递归寻找所查节点根节点 if(head[a]==0) return a; return bc(head[a]);//如果当前节

  3. 所属分类：其它

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

  1. c++并查集优化（基于size和rank）

  2. 基于size的优化是指：当我们在指定由谁连接谁的时候，size数组维护的是当前集合中元素的个数，让数据少的指向数据多的集合中 基于rank的优化是指：当我们在指定由谁连接谁的时候，rank数组维护的是当前集合中树的高度，让高度低的集合指向高度高的集合 运行时间是差不多的： 基于size的代码： UnionFind3.h #ifndef UNION_FIND3_H_ #define UNION_FIND3_H_ #include #include namespace UF3 { class

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：74kb
    • 提供者：weixin_38684892
« 12 3 4 »