算法
未读
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年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 \*\*弗洛伊德算法和迪杰斯特拉算法

