![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 60
slicer
生命不息,奋斗不止
展开
-
hdu 1181 变形课
hdu 1181 变形课 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1181 最小生成树? 二分匹配? DFS! 题目分析:用图来做的思想大概是这个样子,用邻接矩阵记下最初可匹配状态,然后一遍一遍刷,增加匹配关系,最多25遍就可把全图刷完。 code: #include #include bo原创 2013-07-30 11:48:21 · 898 阅读 · 0 评论 -
SDUTOJ 2848 Fence Repair
SDUTOJ 2848 Fence Repair 题目链接原创 2014-05-07 21:44:56 · 838 阅读 · 0 评论 -
hdu 1413 文件系统
hdu acm 文件系统模拟 数据结构 树原创 2014-04-21 21:30:06 · 1598 阅读 · 0 评论 -
NOJ 1218 You are my brother
NOJ 1218 You are my brother 题目链接:http://acm.nbut.cn:8081/Problem/view.xhtml?id=1218 题目分析:并查集一样的东西 code: #include #include #include using namespace std; int main() { int n,i,a[原创 2014-02-13 20:54:33 · 710 阅读 · 0 评论 -
SDUTOJ 2805 大家快来A水题
SDUTOJ 2805 大家快来A水题 题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2805 题目分析:典型并查集。 code: #include int n,m,a[2010]; int find(int x) { if(x==a[x])retu原创 2014-02-22 18:36:52 · 845 阅读 · 0 评论 -
java数据结构--二叉树与查找树
java数据结构--二叉树与查找树 pre:树是链表的延伸,所以做好树需要对链表有一定理解,还要熟悉树的结构,话不多说,详见代码。 code: package BinaryTreeDemo; import static BinaryTreeDemo.BTDemo.i; import static BinaryTreeDemo.BTDemo.size; import java.util.L原创 2013-11-18 11:13:31 · 846 阅读 · 0 评论 -
hdu 1213 How Many Tables
hdu 1213 How Many Tables 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1213 并查集水 题目大意:分桌吃饭,认识的人一桌。 题目分析:明显并查集。 code: #include #include int match[1010]; void find(int x,int y) { while(原创 2013-08-22 17:59:18 · 592 阅读 · 0 评论 -
hdu 1232 畅通工程
hdu 1232 畅通工程 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232 并查集 题目分析:重点在这个水爆了的算法 code: #include #include int father[1010]; int _find(int a) { while(father[a]!=-1)a=father[a原创 2013-08-06 14:12:55 · 680 阅读 · 0 评论 -
SDJZUOJ 1032 一家人(并查集入门)
SDJZUOJ 1032 一家人(并查集入门) 题目链接:http://sdjzu.acmclub.com/index.php?app=problem_title&id=147&problem_id=1032 并查集水 题目分析:一个一维数组就能解决问题,下标代表人的编号,内容代表这个人父亲的编号。这样一个一维数组就描述出了一个树的结构。顶点没有父亲,所以它的值是0原创 2013-07-26 09:11:47 · 839 阅读 · 0 评论 -
hdu 1022 Train Problem Ⅰ
hdu 1022 Train Problem Ⅰ 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022 数据结构 模拟水 题目大意:给出一个进栈序列,一个出栈序列,问是否存在一个进出序列,使得两给出序列都是此列的子列。 题目分析:套用大神原话 //此题不真正的仔细读难理解出事栈的应原创 2013-08-01 12:44:18 · 673 阅读 · 0 评论 -
hdu 1754 I Hate It
hdu 1754 I Hate It 题目原创 2014-10-13 16:59:14 · 609 阅读 · 0 评论