摘要：有向图的遍历和无向图的遍历类似，主要是DFS和BFS。对于DAG(Directed Acyclic Graph)，还有一个很重要的拓扑的概念，拓扑排序的倒序可以用Depth-first search来生成，类似二叉树的后序遍历。见Depthfirst Order in Algs4private vo... 阅读全文
普林斯顿《算法II》第一周学习笔记 Undirected Graph
2015-05-02 00:15 by tessitan, 436 阅读, 0 推荐, 收藏,
摘要：普林斯顿的算法课是Cousera上评价挺高的一门课，课程的教学语言用的是java，课程中的算法都会被封装成类的形式，对于建立各个算法的知识结构来说还是很有好处的。第一周的内容是Undirected Graph, 图的存储形式分为adjacency matrix(邻接矩阵)和 adjacency li... 阅读全文
开博寄语
2015-04-05 21:59 by tessitan, 124 阅读, 0 推荐, 收藏,
摘要：其实毕业后的这几年也有断断续续的写博客，虽然技术方面的不多，但也一直希望自己可以在某个技术领域方面有所深入，同是也希望自己可以养成写文字的习惯，希望这次可以持续的时间长一点。 阅读全文
浙公网安备 33010602011771号