算法入门
Login to join training plan
课程大纲
- 树的定义
- 构造与遍历
- 哈夫曼树
- 完全二叉树
- 二叉排序树
- 哈夫曼编码
- 格雷编码
- 深度优先搜索算法
- 宽度优先搜索算法（也称广度优先搜索算法）
- 二叉树的搜索算法
- 简单动态规划（一维动态规划、简单背包问题）
- 面向对象的思想
- 类的创建
- 栈、队列、循环队列
Section 1. 线性数据结构
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P81 验证栈序列 | 2 | 2 | 5 |
| B222 队列 | 2 | 1 | 4 |
| NOIPS2010A 机器翻译 | 2 | 2 | 5 |
Section 2. 搜索算法
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| B296 自然数的拆分 | 4 | 2 | 6 |
| B297 瓷砖 | 2 | 2 | 5 |
| B111 Extense走迷宫 | 35 | 5 | 6 |
| B298 围成面积 | 3 | 2 | 6 |
| P82 Function | 40 | 4 | 5 |
| B318 滑雪 | 39 | 7 | 5 |
| B219 三倍经验 | 6 | 3 | 6 |
| B226 小猫爬山 | 9 | 5 | 6 |
| B227 小木棍 | 7 | 1 | 7 |
Section 3. 动态规划
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| B291 零钱兑换 | 23 | 8 | 5 |
| B292 最长上升子串 | 7 | 3 | 5 |
| B293 登山 | 62 | 7 | 5 |
| B294 最长公共子序列 | 10 | 4 | 6 |
| B295 大盗阿福 | 1 | 1 | 5 |
| USACO002 Number Triangles | 1 | 1 | 6 |
| B230 Monkey and Banana | 4 | 1 | 6 |
Section 4. 2023年9月真题
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| G2309C6A [GESP202309 六级] 客观题 | 23 | 3 | 6 |
| G2309C6B [GESP202309 六级] 1. 小杨买饮料 | 43 | 8 | 6 |
| G2309C6C [GESP202309 六级] 2. 小杨的握手问题 | 42 | 9 | 6 |
Section 5. 2023年12月真题
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| G2312C6A [GESP202312 六级] 客观题 | 10 | 2 | 6 |
| G2312C6B [GESP202312 六级] 1. 闯关游戏 | 17 | 3 | 6 |
| G2312C6C [GESP202312 六级] 2. 工作沟通 | 27 | 7 | 6 |
Section 6. 2024年3月真题
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| G2403C6B [GESP202403 六级] 1. 游戏 | 10 | 4 | 6 |
| G2403C6C [GESP202403 六级] 2. 好斗的牛 | 31 | 8 | 6 |
