摘要：
还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14115Accepted Submission(s): 6435Problem Des... 阅读全文
posted @ 2012-07-31 21:43
max_xbw
阅读(211)
评论(0)
推荐(0)
摘要：
最小生成树两个重要的算法：Prim 和 Kruskal。Prim：时间复杂度O(n^2)，适用于边稠密的网络。Kruskal：时间复杂度为O(e*log(e))，适用于边稀疏的网络。【Prim主要算法思想和函数】注：扩展了部分功能，根据需要可以选择得到算法结束时哪些边被选择。 1 #include ... 阅读全文
posted @ 2012-07-31 20:55
max_xbw
阅读(327)
评论(0)
推荐(0)
摘要：
这三个算法每本算法书都要讲到，这次看《算法之道》又复习了一遍，觉得有些新的领悟，写个模板记录一下。Kruskal和Prim算法解决的问题都是最小生成树问题，即对于一个图G，找到它的最小生成树T，其中E’包含于E，使得所有V都连通。Dijkstra算法解决的是单源多点最短路径问题，即对于一个图G和一个... 阅读全文
posted @ 2012-07-31 20:49
max_xbw
阅读(499)
评论(0)
推荐(0)
摘要：
畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16564Accepted Submission(s): 8540Problem Descr... 阅读全文
posted @ 2012-07-31 18:00
max_xbw
阅读(171)
评论(0)
推荐(0)
摘要：
How Many TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6049Accepted Submission(s): 2874Pro... 阅读全文
posted @ 2012-07-31 15:52
max_xbw
阅读(190)
评论(0)
推荐(0)
摘要：
[转]高级数据结构设计－－并查集及实现学习笔记（有趣篇）2012年02月22日 ⁄ 算法 ⁄ 评论数 1⁄ 被围观 416+ (1 votes, average: 5.00 out of 5)Loading ...高级数据结构设计－－并查集及实现学习笔记（有趣篇）并查集的程序设计：为了解释并查集的原... 阅读全文
posted @ 2012-07-31 15:20
max_xbw
阅读(761)
评论(0)
推荐(0)
摘要：
1《代码大全》2《程序员修炼之道》3《计算机程序的构造和解释》4《C程序设计语言》5《算法导论》6《重构:改善既有代码的设计》7《人月神话》8《设计模式》9《计算机程序设计艺术 （第一卷）》10《编译原理》 阅读全文
posted @ 2012-07-31 01:52
max_xbw
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号