点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 并查集分析
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
ACM算法模板和pku代码
本科参加ACM竞赛的过程中积累下来的一部分算法模板,和自己在PKU上面做的一部分题目。 模板目录结构: 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几
所属分类:
其它
发布日期:2010-11-09
文件大小:360kb
提供者:
yxysdcl
并查集 分析与代码整理
并查集的例子和C++代码的整理 里面有例子和代码 一看就会
所属分类:
C++
发布日期:2010-12-12
文件大小:282kb
提供者:
conglizhong
ACMpku 1176 答案
ACMpku 1176 答案及解析 好好分析并查集
所属分类:
C/C++
发布日期:2011-04-02
文件大小:14kb
提供者:
xiaotiandian
算法设计与分析 并查集 动态规划 图论 数论
算法分析与设计详解及课件,包括 并查集 动态规划 图论 数论,贪心算法,模拟等等
所属分类:
专业指导
发布日期:2011-06-06
文件大小:6mb
提供者:
eis35
基于数组型并查集的连通域标记算法
常用的二次扫描算法存在明显的缺陷,主要是遇到等价标号时,通过重复遍历共同连通域标号数组,修改相应的共同连通域标号,以实现连通域合并。重复遍历会耗费大量运行时间,并造成算法运行时间不稳定。而数组型并查集更有效实现共同连通域合并。本文分析二次扫描算法的原理及改进的方法,提出适用于二次扫描算法的数组型并查集,充分利用并查集适用于集合分类和合并的优点;改进并查集树型结构的平面化,提出简单适用于二次扫描算法的并查集树型结构平面化算法。实验结果表明本算法与其它类型算法,及与改进前的二次扫描算法相比较,在性
所属分类:
其它
发布日期:2011-06-20
文件大小:183kb
提供者:
lzz2005
ACM并查集算法学习
ACM高效, 常用算法 ,常见题型分析,比较好的资料,建议下载,好好分析一下
所属分类:
C/C++
发布日期:2011-07-27
文件大小:48kb
提供者:
wangjinsh6
算法艺术与信息学竞赛
第1章 算法与数据结构 1 1.1 编程的灵魂——数据结构+算法=程序 1 1.2 基本算法 8 1.2.1 枚举 8 1.2.2 贪心法 13 1.2.3 递归与分治法 19 1.2.4 递推 28 1.3 数据结构(1)——入门 34 1.3.1 栈和队列 35 1.3.2 串 44 1.3.3 树和二叉树 50 1.3.4 图及其基本算法 59 1.3.5 排序与检索基本算法 67 1.4 数据结构(2)——拓宽和应用举例 79 1
所属分类:
互联网
发布日期:2011-08-15
文件大小:17mb
提供者:
zr26_2009
ACM模板(几乎全)
1 图论 3 1.1 术语 3 1.2 独立集、覆盖集、支配集之间关系 3 1.3 DFS 4 1.3.1 割顶 6 1.3.2 桥 7 1.3.3 强连通分量 7 1.4 最小点基 7 1.5 拓扑排序 7 1.6 欧拉路 8 1.7 哈密顿路(正确?) 9 1.8 Bellman-ford 9 1.9 差分约束系统(用bellman-ford解) 10 1.10 dag最短路径 10 1.11 二分图匹配 11 1.11.1 匈牙利算法 11 1.11.2 KM算法 12 1.12 网络流
所属分类:
C++
发布日期:2011-10-15
文件大小:449kb
提供者:
yimmon
acm模板(全)
1 图论 3 1.1 术语 3 1.2 独立集、覆盖集、支配集之间关系 3 1.3 DFS 4 1.3.1 割顶 6 1.3.2 桥 7 1.3.3 强连通分量 7 1.4 最小点基 7 1.5 拓扑排序 7 1.6 欧拉路 8 1.7 哈密顿路(正确?) 9 1.8 Bellman-ford 9 1.9 差分约束系统(用bellman-ford解) 10 1.10 dag最短路径 10 1.11 二分图匹配 11 1.11.1 匈牙利算法 11 1.11.2 KM算法 12 1.12 网络流
所属分类:
C++
发布日期:2011-12-14
文件大小:567kb
提供者:
naughty610
几个重要的c程序源码.rar
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
所属分类:
Android
发布日期:2012-06-11
文件大小:213mb
提供者:
q123456789098
并查集问题
有对并查集问题的详细分析,有问题分析和代码解说等部分。
所属分类:
C++
发布日期:2013-01-03
文件大小:155kb
提供者:
xiao_nian
数据结构算法
12篇学通csharp网络编程——第四篇 TCP应用编程 12篇学通csharp网络编程——第三篇 HTTP应用编程(下) 12篇学通csharp网络编程——第二篇 HTTP应用编程(上) 12篇学通csharp网络编程——第一篇 基础之进程线程 Lucene(1)lucene,你也会(7篇)——第一篇 快速入门 MongoDB(8)8天学通MongoDB——第八天 驱动实践 8天学通MongoDB——第七天 运维技术 8天学通MongoDB——第六天 分片技术 8天学通MongoDB——第五
所属分类:
C#
发布日期:2013-05-02
文件大小:10mb
提供者:
yanggangqiang520
并查集原理及代码实现
并查集原理和代码实现。或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种情况下,最好的帮手就是计算机。为了将问题简化,你将得到一些亲戚关系的信息,如Marry和Tom是亲戚,Tom和Ben是亲戚,等等。从这些信息中,你可以推出Marry和Ben是亲戚。请写一个程序,对于我们的关于亲戚关系的提问,以最快
所属分类:
讲义
发布日期:2015-08-14
文件大小:28kb
提供者:
lczgs
算法艺术与信息学竞赛
《算法艺术与信息学竞赛》刘汝佳、黄亮 第1章 算法与数据结构 1 1.1 编程的灵魂——数据结构+算法=程序 1 1.2 基本算法 8 1.2.1 枚举 8 1.2.2 贪心法 13 1.2.3 递归与分治法 19 1.2.4 递推 28 1.3 数据结构(1)——入门 34 1.3.1 栈和队列 35 1.3.2 串 44 1.3.3 树和二叉树 50 1.3.4 图及其基本算法 59 1.3.5 排序与检索基本算法 67 1.4 数据结构(2)——拓宽和应用举例 79 1.4.1 并查集
所属分类:
C/C++
发布日期:2015-08-29
文件大小:17mb
提供者:
baalhuo
ACM并查集讲解的深化和扩展
该资源详细介绍了并查集包含的知识点,并附有例题的分析。
所属分类:
讲义
发布日期:2016-07-01
文件大小:1mb
提供者:
lkbsbird
Worst-Case Analysis of Set Union Algorithms 并查集的最坏情况分析 TARJAN
并查集的最坏情况分析,TARJAN的经典论文。ACM/OI选手可进行下载学习
所属分类:
讲义
发布日期:2017-12-25
文件大小:1mb
提供者:
doggu
通俗易懂的啊哈C语言1
目录 第1章 一大波数正在靠近——排序 1 第1节 zui快zui简单的排序——桶排序 2 第2节 邻居好说话——冒泡排序 7 第3节 zui常用的排序——快速排序 12 第4节 小哼买书 20 第2章 栈、队列、链表 25 第1节 解密QQ号——队列 26 第2节 解密回文——栈 32 第3节 纸牌游戏——小猫钓鱼 35 第4节 链表 44 第5节 模拟链表 54 第3章 枚举!很暴力 57 第1节 坑爹的奥数 58 第2节 炸弹人 61 第3节 火柴棍等式 67 第4节 数的全排列 70
所属分类:
C
发布日期:2018-03-29
文件大小:19mb
提供者:
qq_29048125
数据结构与算法
本书以数据结构基础和算法设计方法为知识单元,系统地介绍了数据结构与算法的基本知识及应用,简明扼要地阐释了计算机算法的设计与分析方法。本书的主要内容包括线性表、树、图等基础数据结构,同时也包括一些实用性较强的算法及高级数据结构,如并查集、伸展树等。以经典问题算法为例,书中分类介绍了算法设计方法以及查找与排序算法等。编者结合ACM国际大学生程序设计竞赛的需求,对各章节知识的灵活应用进行了详细的分析,用丰富的实例帮助读者由浅入深、快速地掌握算法设计的技巧,提升算法设计能力。
所属分类:
C++
发布日期:2018-06-09
文件大小:5mb
提供者:
u011613367
C++并查集亲戚(Relations)算法实例
主要介绍了C++并查集亲戚(Relations)算法,实例分析了并查集亲戚算法的原理与实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下
所属分类:
其它
发布日期:2020-09-03
文件大小:51kb
提供者:
weixin_38565480
C++并查集亲戚(Relations)算法实例
本文实例讲述了C++并查集亲戚(Relations)算法。分享给大家供大家参考。具体分析如下: 题目: 亲戚(Relations) 或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥的表姐的孙子。如果能得到完整的家谱,判断两个人是否亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及.在这种情况下,最好的帮手就是计算机。 为了将问题简化,你将得到一些亲戚关系的信息,如同Marry和Tom是亲戚,Tom和B en是
所属分类:
其它
发布日期:2021-01-20
文件大小:51kb
提供者:
weixin_38663544
«
1
2
3
4
5
»