2018年8月26日
Dijkstra算法的线段树优化
摘要： 目录Dijkstra算法算法简介实现方法利用线段树的优化时间复杂度Dijkstra算法算法简介Dijkstra算法是由荷兰计算机科学家Dijkstra于1959年提出的，因此又叫Dijkstra算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题... 阅读全文
posted @ 2018-08-26 10:57 十甫 阅读(445) 评论(0) 推荐(0) 编辑
Dijkstra算法的线段树优化
摘要： 目录 Dijkstra算法 算法简介 实现方法 利用线段树的优化 时间复杂度 Dijkstra算法 算法简介 Dijkstra算法是由荷兰计算机科学家Dijkstra于1959年提出的，因此又叫Dijkstra算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。Dijkstr 阅读全文
posted @ 2018-08-26 10:57 十甫 阅读(306) 评论(0) 推荐(0) 编辑
2018年8月25日
树遍历的应用——树的重建
摘要： 目录需要用到的概念题目描述解题思路代码实现 需要用到的概念 有根二叉树：如果一根树拥有一个根结点，且所有结点的子结点数都不超过2，那么这棵树称为有根二叉树。 树的遍历： 前序遍历（Preorder Tree Walk） ：按照根结点、左子树、右子树的顺序输出结点编... 阅读全文
posted @ 2018-08-25 23:00 十甫 阅读(305) 评论(0) 推荐(0) 编辑