数据结构

广度优先搜索求单源最短路径 对于一个无权图, 想要求出两个点间的最短路径, 可以用广度优先搜索实现, 但是对于有权图, 就需要使用dijkstra算法了. dijkstra算法的手算过程 以下图为例,

算法思想 特点: 块内无序, 块间有序 折半查找查索引 查找效率分析(ASL, Average Search Length)

算法思想 折半查找又称为二分查找, 仅适用于有序的顺序表 算法实现(C语言) 查找效率分析 查找成功的情况 ASL（Average Search Length）成功=(1 * 1 + 2 * 2 +

顺序查找, 又叫"线性查找", 通常用于线性表(顺序存储, 链式存储) 算法思想: 从头到尾, 从尾到头. 顺序查找实现方式一(从头到尾) 顺序查找实现方式二(哨兵, 从尾到头) 查找效率分析 顺序查

图的广度优先遍历算法 之 邻接矩阵的广度优先实现(c语言版) 图的广度优先遍历算法 之 邻接矩阵的广度优先实现(c语言版) 图的广度优先遍历算法 之 邻接矩阵的广度优先实现(c语言版)

深度优先思想 深度优先(depth first search): 一条道走到黑, 不撞南墙不回头 深度优先思想 深度优先(depth first search): 一条道走到黑, 不撞南墙不回头

目的-求每对顶点之间的最短路径 使用动态规划的思想, 将问题的求解分为多个阶段 对于n个顶点的图G, 求任意一对顶点v1->vj之间的最短路径可以分为以下几个阶段: 初始状态-不允许在其他顶点中转,

拓扑排序的概念待完善, 主要以LeetCode207-课程表为例子, 说明下拓扑排序. 这里我用java来实现的. 这个解法耗时相当长...当时击败了5.77%的用户┭┮﹏┭┮, 贴在这里主要是为了复