第1个月:算法基础夯实*
第1-2周:数据结构与基础算法
学习重点:
- 排序算法(冒泡/快速/归并)
- 二分查找(标准/边界查找)
- 双指针(快慢指针/滑动窗口)
- 基础数据结构(栈/队列/链表)
配套资源:
- 洛谷官方题单《新手村》
- 每日一题推荐:
- P1177 【模板】快速排序
- P2249 【深基13.例1】查找
- P1102 A-B 数对(双指针)
第3-4周:与动态规划相关训练
学习重点:
- 一维/二维前缀和
- 差分数组
- 线性DP(最大子段和/背包问题)
- 递归与记忆化搜索
配套资源:
- 蓝桥云课《动态规划基础》
- 洛谷题单《动态规划入门》
- 每日一题推荐:
- P1115 最大子段和
- P2678 跳石头(二分+贪心)
- P1048 采药(01背包模板)
第2个月:算法进阶与综合应用
第5-6周:树与图论基础
学习重点:
- 二叉树遍历(DFS/BFS)
- 并查集(连通性问题)
- 最短路径(Dijkstra/Floyd)
- 最小生成树(Kruskal)
配套资源:
- 蓝桥云课《图论算法精讲》
- 洛谷题单《图论基础》
- 每日一题推荐:
- P3366 【模板】最小生成树
- P4779 【模板】单源最短路径
- P1030 求先序排列(树遍历)
第7-8周:数学与高级技巧
学习重点:
- 质数筛法(埃氏筛/欧拉筛)
- 快速幂与模运算
- 位运算技巧
- 贪心算法(区间调度/哈夫曼编码)
配套资源:
- 蓝桥云课《竞赛数学基础》
- 洛谷题单《贪心算法》
- 每日一题推荐:
- P3383 【模板】线性筛素数
- P1226 【模板】快速幂
- P1094 纪念品分组(贪心)
学习工具与策略
- 每日刷题平台: