算法
未读
5.3二叉排序树（Binary Sort Tree）
# 5.3 二叉排序树（Binary Sort Tree） \> \*\*使用数组:\*\* \> \> 数组未排序， 优点：直接在数组尾添加，速度快。 缺点：查找速度慢。 \> \> 数组排序，优点：可以使用二分查找，查找速度快，缺点：为了保证数组有序，在添加新数据时，找到插入位置后，后面的数据需
算法
未读
7.1 二分查找算法（非递归）
# 7.1 二分查找算法（非递归） #### 一 . 二分查找算法 二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找 二分查找法的运行时间为对数时间O(㏒₂n) ，即查找到需要的目标位置最多只需要㏒₂n步，假设从\[0,99\]的队列(100个数，即n=100)中
算法
未读
7.3 动态规划算法(Dynamic Programming)
# 7.3 动态规划算法(Dynamic Programming) #### 一. 定义 动态规划(Dynamic Programming)算法的核心思想是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法。动态规划算法与分治算法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解
算法
未读
7.7 迪杰斯特拉(Dijkstra)算法
# 7.7 迪杰斯特拉(Dijkstra)算法 #### 一. 定义 \*\*迪杰斯特拉(Dijkstra)算法\*\*是典型最短路径算法，用于计算一个结点到其他结点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 \*\*过程：\*\* 设置出发顶点
算法
未读
7.8 弗洛伊德(Floyd)算法
# 7.8 弗洛伊德(Floyd)算法 #### 一.定义 和Dijkstra算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 \*\*弗洛伊德算法和迪杰斯特拉算法
