数据结构与算法
文章平均质量分 84
饺子泡牛奶
初级软件测试助理
展开
-
稀疏数组
章节目录:一、稀疏数组1.1 需求引出1.2 基本介绍1.3 应用实例二、结束语原创 2022-11-06 07:53:46 · 456 阅读 · 0 评论 -
数组队列
章节目录:一、队列1.1 概述二、数组顺序队列2.1 实现思路2.2 代码示例2.3 问题分析及优化三、数组环形队列3.1 实现思路3.2 代码示例原创 2022-11-12 09:18:27 · 694 阅读 · 0 评论 -
链表
一、链表1.1 概述二、单向链表2.1 实现思路2.2 代码示例三、双向链表3.1 实现思路3.2 代码示例四、单向环形链表4.1 约瑟夫问题4.2 实现思路原创 2022-11-19 09:18:38 · 852 阅读 · 0 评论 -
栈
一、栈1.1 概述1.2 应用场景1.3 数组模拟栈二、栈实现综合计算器三、逆波兰表达式3.1 表达式分类3.2 需求实现3.3 中缀转后缀表达式原创 2022-11-26 10:20:35 · 293 阅读 · 0 评论 -
递归
一、递归1.1 概述1.2 应用场景1.3 重要规则1.4 注意事项二、递归调用机制三、迷宫问题四、八皇后问题4.1 介绍4.2 思路分析4.3 代码示例原创 2022-12-03 20:03:37 · 129 阅读 · 0 评论 -
排序
章节目录:一、排序算法1.1 概述1.2 分类1.3 算法复杂度1.4 时间复杂度1.5 空间复杂度二、冒泡排序2.1 概述2.2 算法分析2.3 代码示例三、选择排序3.1 概述3.2 算法分析3.3 代码示例四、插入排序4.1 概述4.2 算法分析原创 2022-12-24 09:35:43 · 722 阅读 · 0 评论 -
查找
一、线性查找1.1 概述1.2 代码示例二、二分查找2.1 概述2.2 代码示例三、插值查找3.1 概述3.2 代码示例四、斐波那契查找4.1 概述4.2 代码示例五、结束语原创 2022-12-31 09:26:11 · 706 阅读 · 0 评论 -
哈希表
一、哈希表1.1 概述1.2 代码示例二、结束语原创 2023-01-07 10:05:12 · 164 阅读 · 0 评论 -
树(基础部分)
树(基础部分)原创 2023-01-23 18:12:25 · 1036 阅读 · 0 评论 -
堆排序
章节目录:一、相关概述1.1 基本介绍1.2 排序思想二、基本应用2.1 步骤说明2.2 代码示例三、结束语原创 2023-02-11 14:24:44 · 357 阅读 · 2 评论 -
赫夫曼树
章节目录:一、赫夫曼树1.1 基本介绍1.2 重要概念1.3 创建思路1.4 代码示例二、赫夫曼编码2.1 基本介绍原创 2023-03-04 13:34:07 · 293 阅读 · 0 评论 -
二叉排序树
章节目录:一、相关概念二、基本应用2.1 需求分析2.2 代码示例三、结束语原创 2023-03-18 09:30:37 · 60 阅读 · 0 评论 -
平衡二叉树
章节目录:一、相关概念1.1 问题引出1.2 基本介绍二、基本应用2.1 左旋转2.2 右旋转2.3 双旋转原创 2023-03-25 08:38:15 · 75 阅读 · 0 评论 -
多路查找树
章节目录:一、二叉树与B 树1.1 二叉树问题1.2 多叉树1.3 B 树基本介绍二、2-3 树2.1 特点介绍2.2 应用实例2.3 补充说明三、B 树、B+树和 B*树原创 2023-04-01 10:19:10 · 288 阅读 · 0 评论 -
图
章节目录:一、图的相关概念1.1 基本介绍1.2 举例说明1.3 常用概念二、图的表示方式2.1 邻接矩阵2.2 邻接表三、入门案例四、深度优先遍历原创 2023-04-02 11:26:55 · 47 阅读 · 0 评论 -
二分查找算法(无递归)
章节目录:1.1 算法介绍1.2 代码示例1.3 结束语原创 2023-04-07 21:53:38 · 105 阅读 · 0 评论 -
分治算法
章节目录:一、分治思想二、经典案例-汉诺塔2.1 算法思路2.2 代码示例三、结束语原创 2023-04-08 09:18:36 · 61 阅读 · 0 评论 -
动态规划算法
章节目录:一、算法介绍二、经典案例-背包问题2.1 需求分析2.2 算法步骤2.3 代码示例三、结束语原创 2023-04-09 16:07:54 · 76 阅读 · 0 评论 -
KMP算法
章节目录:一、暴力匹配算法1.1 算法介绍1.2 算法步骤1.3 应用案例二、KMP匹配算法2.1 算法介绍2.2 算法步骤2.3 部分匹配表原创 2023-04-15 11:38:42 · 343 阅读 · 0 评论 -
贪心算法
章节目录:一、算法介绍二、应用场景-集合覆盖问题2.1 问题引出2.2 思路分析2.3 代码示例原创 2023-04-16 10:22:23 · 934 阅读 · 4 评论 -
求最小生成树算法
章节目录:一、基本概念1.1 生成树1.2 最小生成树二、普利姆算法2.1 算法介绍2.2 算法步骤2.3 应用场景三、克鲁斯卡尔算法3.1 算法介绍3.2 算法步骤原创 2023-04-21 22:53:26 · 6996 阅读 · 0 评论 -
求最短路径算法
章节目录:一、迪杰斯特拉算法1.1 算法介绍1.2 算法步骤1.3 应用场景二、弗洛伊德算法2.1 算法介绍2.2 算法步骤原创 2023-04-29 09:28:14 · 322 阅读 · 0 评论