摘要:
笔记: Dijkstra(迪杰斯特拉)算法:作用:计算源点到其它结点的最短路径方法:定义顶点集合S,初始状态S中只有源点s;定义dist数据,初始状态记录源点s经过顶点结合S{s}中的点到每个结点的最短路径长度.根据dist数组,将距离源点s最短的结点u加入顶点集合S中,再在dist数组中重新计算源点s经过顶点结合S{s,u}中的点到每个结点的最短路径长度。重复迭代,直到顶点集合S(到源点s距离从... 阅读全文
摘要:
二叉树总共有4种遍历方法:例子:前序:中序:后序:层序:来自为知笔记(Wiz) 阅读全文
摘要:
带问题思考以下几点:1、每个算法的思想是什么? 2、每个算法的稳定性怎样?时间复杂度是多少? 3、在什么情况下,算法出现最好情况 or 最坏情况? 4、每种算法的具体实现又是怎样的?1、直接插入排序:N每次选择一个元素K插入到之前已排好序的部分A[1…i]中,插入过程中K依次由后向前与A[1…i]中的元素进行比较。若发现发现A[x]>=K,则将K插入到A[x]的后面,插入前需要移动元素。效率: 时... 阅读全文