算法学习记录
本记录用于记录我在电脑面前学算法的日日夜夜
2024.12.29
第一章 基础数据结构
1.1.1 动态 单向 链表
2025.01.04
__1.1.2_1 结构体数组实现 单向__ 静态链表
__1.1.2_2 结构体数组实现 双向__ 静态链表
__1.1.2_3 一维数组实现 单向__ 静态链表
1.1.3 STL list
1.2.1 STL queue
2025.01.09
1.2.2 手写循环队列
1.2.3 双端队列和单调队列
2025.01.10
1.3.1 STL stack
1.3.2 手写栈
2025.01.11
1.3.3 单调栈
2025.01.12
1.4.1 二叉树的存储结构
1.4.2 二叉树的遍历
2025.01.13
1.4.3 哈夫曼树和哈夫曼编码
2025.01.14
1.5.1 二叉堆的概念
1.5.2 二叉堆的操作
1.5.3 二叉堆的手写代码
1.5.4 堆和priority_queue
2025.01.15
第二章 基本算法
2.1.1 算法的概念
2.1.2 复杂度和大O记号
2025.01.16
2.2.1 尺取法的概念
2.2.2 反向扫描
2025.01.17
2.2.3 同向扫描
2025.01.20
2.3.1 二分法的理论背景
2025.01.20
2.3.2 整数二分
2025.01.23
2.3.3 实数二分
2.4.1 三分法原理
2.4.2 实数三分
2025.01.24
2.4.1 整数三分
2025.02.05
2.5.1 倍增法
2025.02.06
2.5.2 ST算法
2025.02.08