一. 关于最小生成树对于无向连通图G=（V，E），其中V表示图的顶点，E表示图的边，对于每条边都有一个权值，可以理解为边a->b的权值C为从a走到b要走的路程为C。现在我们希望找到一个无回路的子集T，且有T是E的子集，T连接了所有的顶点，且其权值和最小。那么这样一个子图G‘=（V，T）称之为图G的最...
分类：
编程语言 时间：
2015-02-05 20:26:23
阅读次数：
194
直接上代码：class RBTree: def __init__(self): self.nil = RBTreeNode(0) self.root = self.nilclass RBTreeNode: def __init__(self, x): ...
分类：
编程语言 时间：
2015-02-04 16:24:47
阅读次数：
422
想花上一个月的时间将 《算法导论》 这门基础课程学好。主要还是借助于网易公开课上MIT的这门课程，另外还有两本参考书籍，一个讲数据结构，一个讲算法的。这个系列就算作学习笔记加上自己的整理了。为什么先学习算法分析几乎所有的算法书籍开篇都会介绍算法分析的知识。它为什么显得如此重要呢？设想，当我们面对别人...
分类：
编程语言 时间：
2015-02-03 10:43:18
阅读次数：
186
计算机程序的构造和解释（StructuresandInterpretationsofComputerPrograms）代码大全2（CodeComplete2）程序员的修炼之道（PragmaticProgrammer）重构-改善既有代码的设计（Refactoring）算法导论（Introduction...
分类：
其他好文 时间：
2015-02-03 09:21:44
阅读次数：
136
