我的寒假假期学习顺序

1. 基础算法与分治思想

排序进化论:你掌握了 O(n\^2)O(n \\log n) 的跨越。包括快速排序(基准划分)、归并排序(分治合并) 和结构体排序(多维数据处理)。

二分法:包括用于查找的二分搜索和用于最优化问题的二分答案(如 P2678 跳石头)。

数学优化:利用指数二进制拆分实现的快速幂,大幅提升幂运算效率。

2. 线性与树形数据结构

线性表:从基础的栈与队列 到支持双向操作的双向链表。

进阶线性:掌握了单调栈,用于 O(n) 解决"下一个更大元素"及积水建模问题。

树论基础:涵盖二叉树的先/中/后序遍历 以及处理多叉树的左孩子右兄弟转换法。

3. 搜索算法 (DFS & BFS)

DFS (深度优先):侧重于回溯与路径探索。包括迷宫寻路、联通块染色(P1162) 和最优性剪枝(P1135)。

BFS (广度优先):侧重于最短步数与层级扩展。涵盖了复杂的机器人状态搜索、多源 BFS 以及二分图判定。

4. 图论高级算法

并查集 (DSU):实现高效的集合合并与查询,采用了路径压缩优化。

最小生成树 (MST):

Kruskal:基于边权排序与并查集贪心。

Prim:基于点集扩展,类似 Dijkstra 逻辑。

最短路:

Dijkstra:配合**优先队列(堆)**优化的单源最短路。

Floyd:基于动态规划的多源全图最短路。

相关推荐
sunshine22 girl4 分钟前
Angular7,9,学习笔记一 创建项目,基本语法
笔记·学习
会周易的程序员4 分钟前
软件接入大模型实现 Agent —— 从原理到 C++ 落地完全指南
c++·人工智能·物联网·架构·agent·工业协议·mcp
小雪崩5 分钟前
嵌入式学习 day30:minilog
linux·c语言·学习
Dovis(誓平步青云)7 分钟前
牛奶不能减成负数:冰箱库存的筛选、去重与不可变更新
android·java·开发语言
OPEN-F9 分钟前
Python进阶教程:算法与数据结构入门
开发语言·python
薛定猫AI19 分钟前
【技术干货】Claude Code多模型代理与反馈闭环:Python实现可验证的AI编程工作流
开发语言·python·ai编程
XR12345678820 分钟前
工厂车间无线网络怎么选?AGV 与复杂环境是分水岭
开发语言·php
hetao173383722 分钟前
2026-08-21~23 hetao1733837 的刷题记录
c++·算法
zq_638926 分钟前
利用 MATLAB 调用 STK Object Model COM 显示雷达受干扰前后探测范围的变化
开发语言·matlab
xiaoxiangsiyan37 分钟前
现代大型虚拟化智慧园区整体架构EVPN‑VXLAN落地全解
运维·网络·学习·架构