Earth Guardian

You are not LATE!You are not EARLY!

0%

Tarjan 算法是 Robert Tarjan (罗伯特·塔扬)发明的,只通过一次深度优先搜索就能计算出有向图的强连通分量,而 Kosaraju 算法需要做两次 DFS 加上计算图的反向图。

阅读全文 »

算法:2-3 查找树,红黑树,JDKTreeMap 源码分析。其中 2-3 查找树,红黑树基本定义参考《算法 4》,TreeMap 源码解析参考《算法导论》中红黑树的分析。

阅读全文 »