数据结构与算法
文章平均质量分 71
数据结构与算法
Mount256
这个作者很懒,什么都没留下…
展开
-
Dijkstra 算法的手动分析
【2】检查所有邻接自 Vi = V1 的点(对应 dist = 8,path = 4),若其 final 值为 False,则对比 step2 中的 dist 信息,如果找到的路径比当前的信息还小,则更新其 dist 和 path 信息。【2】检查所有邻接自 Vi = V2 的点(对应 dist = 9,path = 1),若其 final 值为 False,则对比 step2 中的 dist 信息,如果找到的路径比当前的信息还小,则更新其 dist 和 path 信息。原创 2024-06-11 12:22:26 · 685 阅读 · 0 评论 -
【算法设计-搜索】回溯法应用举例(3)——排列组合问题
【算法设计-搜索】回溯法应用举例(3)原创 2023-03-17 11:09:03 · 563 阅读 · 0 评论 -
【算法设计-搜索】回溯法应用举例(2)
【算法设计-搜索】回溯法应用举例(2)原创 2023-03-15 16:54:39 · 455 阅读 · 0 评论 -
【算法设计-搜索】回溯法应用举例(1)
【算法设计-搜索】回溯法应用举例(1)原创 2023-03-09 17:27:35 · 721 阅读 · 0 评论 -
【算法设计-分治、动态规划】递归与尾递归
【算法设计-分治】递归与尾递归原创 2023-03-08 10:26:23 · 579 阅读 · 0 评论 -
【算法设计-枚举、分治】素数、约数、质因数分解
【算法设计-枚举、分治】素数、约数、质因数分解原创 2023-03-04 15:31:40 · 598 阅读 · 0 评论 -
【算法设计-模拟】进制转换
【算法设计-模拟】进制转换原创 2023-03-03 10:57:56 · 120 阅读 · 0 评论 -
【算法设计-查找】查找的相关题目
【算法设计-查找】查找的相关题目原创 2023-03-02 21:49:02 · 271 阅读 · 0 评论 -
【算法设计-模拟】日期问题
【算法设计-模拟】日期问题原创 2023-03-01 10:05:24 · 377 阅读 · 0 评论 -
【算法设计-分治】快速幂与龟速乘、矩阵乘与矩阵快速幂
【算法设计-分治思想】快速幂与龟速乘原创 2023-02-27 11:18:22 · 503 阅读 · 1 评论 -
【数据结构-排序】快速排序的非递归算法
【数据结构-排序】快速排序的非递归算法原创 2023-02-26 12:20:34 · 160 阅读 · 0 评论 -
【数据结构-排序】内部排序
【数据结构-排序】内部排序原创 2022-12-21 16:31:16 · 586 阅读 · 0 评论 -
【数据结构-栈】卡特兰数
【数据结构-栈】卡特兰数原创 2022-12-19 22:26:16 · 2561 阅读 · 0 评论 -
【数据结构-排序】外部排序
【数据结构-排序】外部排序原创 2022-12-14 21:26:10 · 299 阅读 · 1 评论 -
【数据结构-树】二叉树的相关算法
【数据结构-树】二叉树的相关算法原创 2022-12-12 21:21:19 · 752 阅读 · 0 评论 -
【数据结构-查找】散列表
【数据结构-查找】散列表原创 2022-11-30 22:27:28 · 490 阅读 · 0 评论 -
【数据结构-树】哈夫曼树及其应用
【数据结构-树】哈夫曼树及其应用原创 2022-11-29 21:53:27 · 806 阅读 · 0 评论 -
【数据结构-图】图的定义
【数据结构-图】图的定义原创 2022-11-12 23:18:35 · 174 阅读 · 0 评论 -
【数据结构-树】并查集的定义及其操作
【数据结构-树】并查集的定义及其操作原创 2022-11-11 18:00:23 · 215 阅读 · 0 评论 -
【数据结构-树】树及森林的定义
【数据结构-树】树及森林的定义原创 2022-11-10 17:44:17 · 453 阅读 · 0 评论 -
【数据结构-链表】链表的相关算法
【数据结构-链表】链表的相关算法原创 2022-11-07 16:32:07 · 670 阅读 · 0 评论 -
【数据结构-数组】数组的相关算法
【数据结构-数组】数组的相关算法原创 2022-10-30 21:17:56 · 521 阅读 · 0 评论 -
【数据结构-数组】数组的基本操作
【数据结构-数组】数组的基本操作原创 2022-10-29 14:34:32 · 399 阅读 · 0 评论 -
【数据结构-树】二叉树的基本操作
【数据结构-树】二叉树的基本操作原创 2022-10-27 22:19:56 · 1203 阅读 · 0 评论 -
【数据结构-链表】链表的基本操作
【数据结构-链表】链表的基本操作原创 2022-10-26 23:16:46 · 1783 阅读 · 0 评论 -
【数据结构-栈】栈的基本操作
【数据结构-栈】栈的基本操作原创 2022-10-25 17:39:30 · 2522 阅读 · 5 评论 -
【数据结构-队列】队列的基本操作
【数据结构-队列】队列的基本操作原创 2022-10-24 23:05:51 · 1303 阅读 · 0 评论 -
【数据结构-矩阵】矩阵的相关公式推导
【数据结构-矩阵】矩阵的相关公式推导原创 2022-10-20 17:32:00 · 3550 阅读 · 0 评论 -
【数据结构-查找】树型查找
【数据结构-查找】树型查找原创 2022-08-10 09:26:19 · 7054 阅读 · 2 评论 -
【数据结构-图】有向无环图的应用
【数据结构-图】有向无环图的应用原创 2022-08-03 11:43:44 · 1126 阅读 · 0 评论 -
【数据结构-图】图的常用算法
手工模拟图的各大常用算法原创 2022-08-02 10:51:43 · 344 阅读 · 0 评论 -
【数据结构-树&图】树和图的性质
树和图的性质原创 2022-07-31 16:48:29 · 2464 阅读 · 0 评论 -
【数据结构-树】树、二叉树、森林的转换
树、二叉树、森林的转换原创 2022-07-30 11:49:27 · 175 阅读 · 0 评论 -
【数据结构-树】线索二叉树
【数据结构-树】线索二叉树原创 2022-07-29 09:24:49 · 205 阅读 · 0 评论 -
【数据结构-串】手算KMP算法的next和nextval数组
【数据结构-串】手算KMP算法的next和nextval数组原创 2022-07-27 17:42:40 · 1123 阅读 · 0 评论 -
【数据结构-栈】栈在表达式求值的应用
【数据结构-栈】中缀表达式转后缀表达式。原创 2022-07-25 16:57:20 · 570 阅读 · 0 评论