随笔分类 -  系统架构师系列 / P6_架构师前置知识 / 3.数据结构与算法

1 2 下一页
数据结构与算法-33.图-加权有向图&最短路径
摘要：一、加权有向图 1、加权有向图 边的表示 代码实现 2、加权有向图的实现 二、最短路径 1、定义及性质 2、API设计 3、松弛技术 4、Dijkstra算法实现 测试 阅读全文
posted @ 2025-09-15 09:17 少年阿川 阅读(5) 评论(0) 推荐(0)
数据结构与算法-32.图-加权无向图&最小生成树
摘要：一加权无向图 1、加权无向图定义 2、加权无向图-边 的表示 代码实现 3、加权无向图的实现 API设计 代码实现 二、最小生成树 最小生成树概述 最小生成树切分 贪心算法 Prim算法 代码实现 测试 kruskal算法 ... 代码实现 测试 阅读全文
posted @ 2025-09-13 12:35 少年阿川 阅读(9) 评论(0) 推荐(0)
数据结构与算法-31.图-拓扑排序
摘要：一、拓扑排序定义 二、检测有向图中的环 API设计 实现过程 代码实现 三、基于深度优先的顶点排序 实现原理 代码实现 四、拓扑排序 测试 阅读全文
posted @ 2025-09-13 08:52 少年阿川 阅读(4) 评论(0) 推荐(0)
数据结构与算法-30.图-有向图
摘要：1、有向图术语 2、有向图实现 API设计 代码实现 阅读全文
posted @ 2025-09-12 10:32 少年阿川 阅读(3) 评论(0) 推荐(0)
数据结构与算法-29.图-路径查找
摘要：1、路径查找概述 2、API设计 3、代码实现 测试 阅读全文
posted @ 2025-09-12 09:53 少年阿川 阅读(4) 评论(0) 推荐(0)
数据结构与算法-28.图&广度/深度优先搜索
摘要：1、概述 2、图的存储结构 3、图的API设计 4、代码实现 5、图的搜索 5-1、深度优先搜索 测试： 5-2、广度优先搜索原理 代码实现 测试 阅读全文
posted @ 2025-09-11 15:25 少年阿川 阅读(3) 评论(0) 推荐(0)
数据结构与算法-27.树-并查集
摘要：1、并查集定义 2、API设计 3、实现 4、测试 5、并查集应用案例 6、算法优化 代码实现 测试 6、路径压缩 阅读全文
posted @ 2025-09-10 16:24 少年阿川 阅读(2) 评论(0) 推荐(0)
数据结构与算法-26.B树
摘要：1、B-树特性 2、B-树存储数据 3、B树在磁盘文件中的应用 4、B+树 5、B+树和B树对比 6、B+树在数据库中的应用 阅读全文
posted @ 2025-09-10 16:23 少年阿川 阅读(3) 评论(0) 推荐(0)
数据结构与算法-25.红黑树
摘要：1、红黑树的定义 2、红黑树结点API 3、红黑树平衡化 4、红黑树的插入 5、代码实现 测试 阅读全文
posted @ 2025-09-10 14:49 少年阿川 阅读(2) 评论(0) 推荐(0)
数据结构与算法-24.2-3查找树
摘要：1、2-3查找树的定义 2、2-3查找树-查找 2、2-3查找树-插入 3、2-3查找树-性质 4、2-3查找树-实现 阅读全文
posted @ 2025-09-10 13:34 少年阿川 阅读(2) 评论(0) 推荐(0)
数据结构与算法-23.优先队列
摘要：一、优先队列概述 二、最大优先队列 代码实现 测试 三、最大优先队列 代码实现 测试 四、索引优先队列（最小） 实现思路： API设计 代码实现 测试 阅读全文
posted @ 2025-09-10 09:34 少年阿川 阅读(2) 评论(0) 推荐(0)
数据结构与算法-22.堆-排序
摘要：1、堆排序 代码实现： 。。。 测试 阅读全文
posted @ 2025-09-08 16:03 少年阿川 阅读(4) 评论(0) 推荐(0)
数据结构与算法-21.堆
摘要：一、堆的概述 二、堆的API设计 三、代码实现 阅读全文
posted @ 2025-09-08 13:50 少年阿川 阅读(1) 评论(0) 推荐(0)
数据结构与算法-20.二叉查找树遍历
摘要：1、二叉树遍历概述 2、前序遍历 代码实现 测试 3、中序遍历 代码实现 4、后序遍历 5、层序遍历 6、二叉树最大深度问题 代码实现 阅读全文
posted @ 2025-09-08 11:20 少年阿川 阅读(6) 评论(0) 推荐(0)
数据结构与算法-19.树&二叉树&二叉查找树
摘要：一、树的基本概念 二、二叉树定义 三、二叉查找树 1、二叉树结点API设计 2、二叉查找树API设计 3、代码实现 测试 3、查找 二叉查找树最小的健 代码实现 4、查找 二叉查找树最大的健 阅读全文
posted @ 2025-09-07 13:06 少年阿川 阅读(4) 评论(0) 推荐(0)
数据结构与算法-18.符号表
摘要：1、符号表概要 2、符号表的API设计 3、符号表的代码实现 测试 4、有序符号表 上面无序符号表改造代码 测试 阅读全文
posted @ 2025-09-06 16:56 少年阿川 阅读(5) 评论(0) 推荐(0)
数据结构与算法-17.线性表-队列
摘要：1、队列概述 2、队列的API设计 3、代码实现 增加遍历 代码测试 阅读全文
posted @ 2025-09-06 16:47 少年阿川 阅读(4) 评论(0) 推荐(0)
数据结构与算法-16.线性表-栈
摘要：一、栈的概述 栈的API设计 增加遍历 测试代码 二、 栈-案例-括号匹配问题 三、 栈-案例-逆波兰表达式 代码实现： 阅读全文
posted @ 2025-09-06 15:54 少年阿川 阅读(3) 评论(0) 推荐(0)
数据结构与算法-15.线性表-链表补充
摘要：1、链表反转 代码测试，对单链表代码增加如下代码 代码测试： 2、链表快慢指针-解决中间值问题 代码测试 3、链表快慢指针-解决单链表是否有环问题 代码测试 4、链表快慢指针-解决有环链表入口问题 代码测试 5、循环链表 6、约瑟夫问题 代码实现： 阅读全文
posted @ 2025-09-06 10:47 少年阿川 阅读(3) 评论(0) 推荐(0)
数据结构与算法-14.线性表-链表
摘要：一、链表概述 API设计 二、单向链表 单向链表API设计 代码实现 增加LinkList<T>遍历方式 测试代码 三、双向链表 双向链表API设计 代码实现 增加遍历 测试代码： 时间复杂度分析 阅读全文
posted @ 2025-09-06 09:26 少年阿川 阅读(3) 评论(0) 推荐(0)

1 2 下一页