摘要：
数据结构 高阶算法的应用 算法分析和解题的一般套路 算法解法 暴力解 ：枚举解法 可行解 ：目标解法 最优解 ：缘分解法 算法解题得分套路 结构体定义 算法思想和算法步骤 算法实现 注释 算法复杂度分析：时间复杂度和空间复杂度 线性表的高阶应用 1.双指针策略 一块，一慢 距离缩短 一早，一晚 距离 阅读全文
posted @ 2023-02-26 23:49
Theseus‘Ship
阅读(66)
评论(0)
推荐(0)
摘要：
数据结构 数组 1.多维数组的存储 2.特殊矩阵(数组)的压缩存储 3.数组的应用 定义与地址计算 数组是由n(n>1)个具有相同数据类型的数据元素a1,a2,...,an组成的有序序列，且该序列必须存储在一块地址连续的存储单元中。 数组中的数据元素具有相同数据类型。 数组是一种随机存取结构，给定一 阅读全文
posted @ 2023-02-26 18:22
Theseus‘Ship
阅读(61)
评论(0)
推荐(0)
摘要：
数据结构 排序 分冶 稳定性 时间复杂度 空间复杂度 1.插入类排序 直接插入排序 折半插入排序 希尔排序 分组(间距d--)，直接插入排序 2.交换类排序 起泡排序 快速排序 每次选一个基准元素，将待排序的元素分成两个部分 （可以选第一个元素作为基准元素） 以每次的基准元素为根构建二叉树 3.选择 阅读全文
posted @ 2023-02-26 15:42
Theseus‘Ship
阅读(78)
评论(0)
推荐(0)
摘要：
数据结构 查找 顺序查找 折半查找 树形查找：1.二叉排序树 2.平衡二叉树 3.红黑树 B树及其基本操作、B+树的基本概念 散列查找 概念 查找分类 静态查找 不改变查找表的结构 对应静态查找表 顺序查找、折半查找 动态查找 BST树和AVL树 二叉排序的查找、平衡二叉树的查找 根据存储结构的不同 阅读全文
posted @ 2023-02-26 14:10
Theseus‘Ship
阅读(68)
评论(0)
推荐(0)
浙公网安备 33010602011771号