摘要：
// <![CDATA[ $(function () { try { var lib = eval("("+$("#lib").attr("value")+")"); var html = ""; if (lib.err == 0) { $.each(lib.data, function (i) { 阅读全文
摘要：
<!--done--> LCA 最近公共祖先 Tarjan(离线)算法的基本思路及其算法实现 小广告：METO CODE 安溪一中信息学在线评测系统(OJ) //由于这是第一篇博客..有点瑕疵...比如我把false写成了flase...看的时候注意一下！ //还有...这篇字比较多 比较杂.... 阅读全文
摘要：
<!--done--> 全网最!详!细!tarjan算法讲解。 全网最详细tarjan算法讲解，我不敢说别的。反正其他tarjan算法讲解，我看了半天才看懂。我写的这个，读完一遍，发现原来tarjan这么简单！ tarjan算法，一个关于 图的联通性的神奇算法。基于DFS（迪法师）算法，深度优先搜索 阅读全文
摘要：
数据结构图之三（最短路径--迪杰斯特拉算法） 【1】最短路径 最短路径？别乱想哈，其实就是字面意思，一个带边值的图中从某一个顶点到另外一个顶点的最短路径。 官方定义：对于内网图而言，最短路径是指两顶点之间经过的边上权值之和最小的路径。 并且我们称路径上的第一个顶点为源点，最后一个顶点为终点。 由于非 阅读全文