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

搜索资源列表

  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算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板，和自己在PKU上面做的一部分题目。 模板目录结构： 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几

  3. 所属分类：其它

    • 发布日期：2010-11-09
    • 文件大小：360kb
    • 提供者：yxysdcl

  1. ACM常用算法框架大汇总

  2. 当中有几百种计算机常用的算法的框架和模板，如果你还在为算法问题而困扰时，这资料会让你廓然开朗，我也在学，很有用所以极力推荐大家. 框架部分目录如下： 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Eu

  3. 所属分类：专业指导

    • 发布日期：2011-12-13
    • 文件大小：922kb
    • 提供者：cai62839739

  1. 数据结构之并查集（模板）

  2. 并查集实现，带路径压缩和template，高效查找神器！注：库里面如果没有unordered_map，可以换成hash_map或者map

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

    • 发布日期：2019-08-17
    • 文件大小：604byte
    • 提供者：weixin_43869091

  1. 图算法中的常用代码

  2. 并查集模板 主要用于解决关于连通的一些问题 void Initial(){ for(int i=0;i<MAXN;i++){ father[i]=i;//根结点指向自己 height[i]=0; //inDegree[i]=0; //visit[i]=false; } } int Find(int x){ if(father[x]!=x) father[x]=Find(father[x]);//注意写法

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：36kb
    • 提供者：weixin_38689041

  1. 最小生成树（kruskal算法）

  2. 其他相关资料： 最小生成树prim算法 并查集+路径压缩 最小生成树模板题 先上原理图： 原理就是说贪心的从最小边（排个序就好了）找起，如果一条边两个顶点都已被找过（即两个顶点在同一个连通分量），则跳过该边（因为每次找边要确保有新顶点加入连通分量，若该边两个顶点都已被找过则这条边已经没有加入的意义）。但我们又怎么分辨两个顶点是否是来自同一连通分量呢，其实我们可以将一个连通分量看作一个集合，那么就可以用并查集来查询和合并连通分量。 附kruskal代码： int ly(int a){

  3. 所属分类：其它

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

  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