ACM乐园
Love Me,Love My Code!
C++博客
首页
新文章
新随笔
聚合
管理
posts - 53, comments - 24, trackbacks - 0
04 2011 档案
HDU 1142最短路径
posted @
2011-04-26 12:10
大大木马 阅读(354) |
评论 (0)
编辑
HDU 1272并查集判断是否有环
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1272
并查集练习,这是一道很典型的并查集问题,问题是判断图在连通的情况下是否有环。用并查集可以判断是否有环,但怎么判断连通呢?如果图的父节点不止一个则一定不连通,我们就看父节点个数。
阅读全文
posted @
2011-04-26 09:40
大大木马 阅读(810) |
评论 (3)
编辑
结构体的偏移量
posted @
2011-04-23 23:54
大大木马 阅读(1169) |
评论 (0)
编辑
(转)C语言结构体对齐
posted @
2011-04-23 22:33
大大木马 阅读(398) |
评论 (0)
编辑
DFS练习
posted @
2011-04-23 22:30
大大木马 阅读(229) |
评论 (0)
编辑
(转)有理想的程序员必须知道的15件事
posted @
2011-04-20 22:30
大大木马 阅读(96) |
评论 (0)
编辑
淘宝面试:如何判断两个单向链表是否有相交,并找出交点
posted @
2011-04-16 09:56
大大木马 阅读(1881) |
评论 (2)
编辑
HDU2602简单的01背包
posted @
2011-04-07 15:17
大大木马 阅读(3550) |
评论 (0)
编辑
HDU 1016
posted @
2011-04-07 07:04
大大木马 阅读(552) |
评论 (0)
编辑
HDU 1280
posted @
2011-04-05 10:34
大大木马 阅读(219) |
评论 (0)
编辑
HDU 1022
posted @
2011-04-05 10:07
大大木马 阅读(574) |
评论 (0)
编辑
HDU 3791
posted @
2011-04-04 19:13
大大木马 阅读(594) |
评论 (0)
编辑
HDU 1710
posted @
2011-04-03 10:51
大大木马 阅读(505) |
评论 (0)
编辑
HDU 2084
posted @
2011-04-03 10:06
大大木马 阅读(294) |
评论 (0)
编辑
HDU 1228
posted @
2011-04-01 22:51
大大木马 阅读(191) |
评论 (0)
编辑
HDU 1577
posted @
2011-04-01 22:11
大大木马 阅读(352) |
评论 (0)
编辑
HDU 1017
posted @
2011-04-01 18:57
大大木马 阅读(226) |
评论 (0)
编辑
HDU 1201
posted @
2011-04-01 18:15
大大木马 阅读(587) |
评论 (2)
编辑
HDU 1015
posted @
2011-04-01 16:58
大大木马 阅读(721) |
评论 (0)
编辑
<
2011年4月
>
日
一
二
三
四
五
六
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔档案
(53)
2013年5月 (1)
2012年10月 (4)
2012年9月 (1)
2011年9月 (21)
2011年8月 (1)
2011年7月 (4)
2011年5月 (2)
2011年4月 (19)
文章档案
(2)
2012年9月 (1)
2012年3月 (1)
搜索
积分与排名
积分 - 63786
排名 - 351
最新评论
1. re: 会场安排问题(贪心算法)
@lizi
这个没有问题啊,只需要一个会场就安排了所有的活动
--patrick
2. re: 工作分配问题(回溯算法)
评论内容较长,点击标题查看
--45
3. re: 会场安排问题(贪心算法)
貌似有问题吧,测试数据
5
1 2
3 4
5 6
7 8
9 10
输出1
--lizi
4. re: 会场安排问题(贪心算法)
评论内容较长,点击标题查看
--张三
5. re: HDU 1698
写的很清晰,借鉴
--Qiu
阅读排行榜
1. 会场安排问题(贪心算法)(15738)
2. 工作分配问题(回溯算法)(8191)
3. 判断无向图是否有环dfs(7563)
4. HDU2602简单的01背包(3550)
5. 多处最优服务次序问题(贪心算法)(2629)
评论排行榜
1. HDU 1698(5)
2. 会场安排问题(贪心算法)(5)
3. HDU2147博弈(4)
4. HDU 1272并查集判断是否有环(3)
5. 淘宝面试:如何判断两个单向链表是否有相交,并找出交点(2)