lzm

who dare win.

posts - 14, comments - 29, trackbacks - 0, articles - 0

导航

开发者Cpp博客
首页
新随笔
联系
聚合
管理

2009年4月

日

一

二

三

四

五

六

29

30

31

1

2

5

7

8

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

8

9

常用链接

我的随笔
我的评论
我参与的随笔

留言簿(2)

给我留言
查看公开留言
查看私人留言

随笔分类(13)

Algorithm(10)
OJ(3)

随笔档案(14)

2009年4月 (11)
2009年3月 (2)
2008年10月 (1)

收藏夹(4)

POJ
SL(4)
ZOJ

最新随笔

1. poj 1094 Sorting It All Out
2. Floyd_Warshall算法
3. Kruskal算法
4. Prim算法
5. Critical Path 关键路径
6. Bellman_Ford算法 SPFA算法
7. Dijkstra算法
8. USP 无权最短路径算法
9. Topsort 拓扑排序
10. (正则表达式)是否匹配(字符串)
11. Quicksort 快速排序
12. poj 1024 Tester Program
13. poj 1022 Packing Unit 4D Cubes
14. 加减乘除24

搜索

积分与排名

积分 - 40260
排名 - 548

最新评论

1. re: Dijkstra算法
请问一下，这个路径可以输出成功吗？为什么我的差不多可输不出来呢？
prev[w] = v; 只加着一句就够了吗？
--毛
2. re: (正则表达式)是否匹配(字符串)[未登录]
呃……请问为什么我输入A*G.C和AGTGTC，结果是dismatch呢？
--xyz
3. re: Kruskal算法
这个程序是不是有个bug：
如果节点数量为1，边数量为0
则应该是有生成树的，但是kruskal函数返回结果为false吧
个人意见
--mwxjm
4. re: 加减乘除24
想问下~为什么tb1函数要swap交换后在执行后有swap
--65666
5. re: poj 1024 Tester Program[未登录]
灰常感谢LZ，看了你的第5条那个，让debug了3个小时的我一下就过了；
因为我的初始化原来是-1，所以酿成杯具啊。。
这bug。。汗。
--joy

阅读排行榜

1. Dijkstra算法(6286)
2. Kruskal算法(4656)
3. Prim算法(4433)
4. (正则表达式)是否匹配(字符串)(4031)
5. 加减乘除24(2486)

评论排行榜

1. 加减乘除24(7)
2. poj 1094 Sorting It All Out(5)
3. Quicksort 快速排序(4)
4. (正则表达式)是否匹配(字符串)(3)
5. Dijkstra算法(3)

2009年4月6日

Topsort 拓扑排序

posted @ 2009-04-06 09:40 lzmagic 阅读(2132) | 评论 (2) | 编辑收藏

Powered by:
开发者Cpp博客
Copyright © lzmagic