
算法
文章平均质量分 79
Chef_Front
这个作者很懒,什么都没留下…
展开
-
JavaScript二叉树遍历
本文主要讲述二叉树的先序、中序、后序递归遍历及非递归遍历,并讲述如何使用JavaScript实现遍历逻辑。 下面,我们通过一个例子来回顾一下先序、中序、后序遍历: 上面二叉树先序、中序、后序遍历结果分别为: 先序:ABCDEF 中序:CBDAEF 后序:CDBFEA从上例可以总结出先序、中序、后序的规则: 先序:遍历到一个节点时,输出节点的值,然后遍历此节点...原创 2018-03-21 11:15:59 · 662 阅读 · 0 评论 -
JavaScript与Floyd 最短路算法
背景NBA超级后场组合灯泡组合(Harden和CP3)休赛期来到中国玩耍,他们两人打算在四个城市进行玩耍,最后他们选择了北京、上海、西安和长沙。假设这四个城市之间有些城市之前有航线,而有些城市之间没有航线。为了方便行程,出发前,他们想要知道任意两个城市之间的最短路程。如果下图就是航线图:数据结构我们使用一个二维数组Path来存储上述图的信息。比如说1号城市到二号城市之间...原创 2018-03-19 11:39:46 · 655 阅读 · 0 评论 -
JavaScript与Floyd最短路算法
背景NBA超级后场组合灯泡组合(Harden和CP3)休赛期来到中国玩耍,他们两人打算在四个城市进行玩耍,最后他们选择了北京、上海、西安和长沙。假设这四个城市之间有些城市之前有航线,而有些城市之间没有航线。为了方便行程,出发前,他们想要知道任意两个城市之间的最短路程。如果下图就是航线图:数据结构我们使用一个二维数组Path来存储上述图的信息。比如说0号城市到1号城市之间的距...原创 2018-04-22 16:28:56 · 622 阅读 · 0 评论 -
JavaScript与Dijkstra 最短路算法
背景Floyd 最短路算法用于求解任意两点的最短路径,称为“多源最短路”。下面我们介绍指定一个点到其他各个顶点的最短路径,叫做:单源最短路径。 下面我们还是先给出本篇文章讲解依赖的图: 数据结构同样,我们使用一个二维数组存储上述图的信息。求解过程根据上图:我们可以得到初始矩阵path: 前面我们说过dijkstra是“单源最短路径”,在讲解求解过程...原创 2018-04-24 21:57:14 · 2902 阅读 · 0 评论