- 博客(2)
- 收藏
- 关注
原创 数据结构与算法笔记:减治策略之详解Dijkstra算法
最短路径 Shortest Path最短路径问题,如上图(右),求从地图上某一点出发, 到另一点的最短路径解决这类问题,首先要把真实的地图变成计算机中的Graph(图结构),如上图(中)在这个Graph中的每一个节点都是有意义的一个地点,这些点之间都可能有一些边,表示两者的距离或者称为通信的代价这些代价可能是距离,也可能是时间,也可能是油费,路费,不一而足这个算法出自图领奖得主鼎鼎大名的计算机科学家Dijkstra,中文译为:迪杰斯特拉, 如上图(左)原理 Principle上图右边
2020-09-21 19:50:50 522
原创 数据结构与算法笔记: 减治策略之Heap,Binary Search,Selection Sort, Heap Sort,Insertion Sort,Quick Select,Majority
Heap 堆的补充从逻辑结构上理解堆是一种树形结构,这种树是一种几乎完美的树,也就是完全二叉树完全二叉树 complete binary tree特点是:在非(倒数第一和倒数第二)层结构上的节点都是孩子双全的在倒数第一和倒数第二层结构上的节点是没有分支或单分支的在倒数第二层:叶子节点必须紧密排列在右侧在倒数第一层:叶子节点必须紧密排列在左侧宏观上看就像是一棵三角形的树,在右下侧可能会有一定的缺失这就是完全二叉树,如上图树形结构所示如果没有单分支的节点(宏观上看右下侧没有缺失)叫做
2020-09-18 22:03:37 420
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人