首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构
白大少爷
创建于2023-04-06
订阅专栏
数据结构专栏
等 1 人订阅
共8篇文章
创建于2023-04-06
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
图的应用 - dijkstra算法(单源最短路径)
广度优先搜索求单源最短路径 对于一个无权图, 想要求出两个点间的最短路径, 可以用广度优先搜索实现, 但是对于有权图, 就需要使用dijkstra算法了. dijkstra算法的手算过程 以下图为例,
查找 - 分块查找
算法思想 特点: 块内无序, 块间有序 折半查找查索引 查找效率分析(ASL, Average Search Length)
查找 - 折半查找
算法思想 折半查找又称为二分查找, 仅适用于有序的顺序表 算法实现(C语言) 查找效率分析 查找成功的情况 ASL(Average Search Length)成功=(1 * 1 + 2 * 2 +
查找 - 顺序查找
顺序查找, 又叫"线性查找", 通常用于线性表(顺序存储, 链式存储) 算法思想: 从头到尾, 从尾到头. 顺序查找实现方式一(从头到尾) 顺序查找实现方式二(哨兵, 从尾到头) 查找效率分析 顺序查
图的遍历 - 广度优先
图的广度优先遍历算法 之 邻接矩阵的广度优先实现(c语言版) 图的广度优先遍历算法 之 邻接矩阵的广度优先实现(c语言版) 图的广度优先遍历算法 之 邻接矩阵的广度优先实现(c语言版)
图的遍历 - 深度优先
深度优先思想 深度优先(depth first search): 一条道走到黑, 不撞南墙不回头 深度优先思想 深度优先(depth first search): 一条道走到黑, 不撞南墙不回头
图的应用 - Floyd算法
目的-求每对顶点之间的最短路径 使用动态规划的思想, 将问题的求解分为多个阶段 对于n个顶点的图G, 求任意一对顶点v1->vj之间的最短路径可以分为以下几个阶段: 初始状态-不允许在其他顶点中转,
图的应用 - 拓扑排序
拓扑排序的概念待完善, 主要以LeetCode207-课程表为例子, 说明下拓扑排序. 这里我用java来实现的. 这个解法耗时相当长...当时击败了5.77%的用户┭┮﹏┭┮, 贴在这里主要是为了复