行星C4课堂练习
登录以参加训练计划
-
知识内容
数组模拟高精度加法、减法、乘法、除法
辗转相除法（也称欧几里得算法）
素数表的埃氏筛法和线性筛法
唯一分解定理
数据结构：单链表、双链表、循环链表
数据结构：栈、队列
STL：vector、stack、deque、list
算法：二分查找/二分答案（也称二分枚举法）
算法：分治算法（归并排序和快速排序）
算法：贪心算法
算法：递归
算法复杂度的估算
知识目标
掌握初等数论，线性表的知识，二分法、分治法、贪心法的思想，完成指定功能的程序。C++掌握数组模拟高精度的运算。
章节 6. 分治算法
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1235 输出前k大的数 | 31 | 6 | 8 |
| T1326 【例7.5】 取余运算（mod） | 31 | 10 | 6 |
| T1234 2011 | 1 | 1 | 10 |
| T1236 区间合并 | 9 | 2 | 10 |
章节 7. 链表(一)
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| M4010 单向链表的创建与查找 | 40 | 15 | 5 |
| M4011 替换序列中的数_单向链表 | 35 | 16 | 5 |
| M4012 删除链表的第k个节点_单向链表 | 33 | 14 | 5 |
| M4013 节点增加_单向链表 | 21 | 8 | 7 |
章节 8. 链表(二)
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| M4014 双向链表的创建与查找 | 26 | 13 | 5 |
| M4015 替换序列中的数_双向链表 | 36 | 12 | 6 |
| M4016 删除链表中的偶数节点_双向链表 | 15 | 5 | 8 |
| M4017 节点增加_双向链表 | 8 | 5 | 10 |
章节 10. STL(数组/链表)
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| M4018 删除元素_vector | 22 | 11 | 6 |
| M4019 插入元素_vector | 18 | 10 | 7 |
| M4020 查找特定的值_vector | 20 | 7 | 8 |
章节 12. 栈的综合应用
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1354 括弧匹配检验 | 106 | 21 | 7 |
| T1353 表达式括号匹配 | 83 | 29 | 5 |
| T1355 字符串匹配问题 | 37 | 7 | 8 |
| T1198 波兰表达式 | 4 | 1 | 10 |
| T1331 后缀表达式的值 | 37 | 19 | 4 |
章节 14. 队列的综合应用
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1996 约瑟夫问题 | 19 | 9 | 7 |
| M4024 纸牌问题 | 8 | 5 | 10 |
| M4025 取牌游戏 | 11 | 7 | 8 |
| T1333 Blah数集 | 9 | 3 | 10 |
章节 17. 模拟(一)
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 20. 模拟(四) (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1143 进制转换 | 59 | 20 | 6 |
| B3619 10 进制转 x 进制 | 131 | 34 | 7 |
章节 18. 模拟(二)
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 20. 模拟(四) (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| B3620 x 进制转 10 进制 | 72 | 29 | 5 |
| T1412 二进制分类 | 24 | 12 | 6 |
章节 19. 模拟(三)
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 20. 模拟(四) (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| B3622 枚举子集 | 10 | 10 | 9 |
| P1577 切绳子 | 8 | 4 | 10 |
章节 20. 模拟(四)
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 20. 模拟(四) (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3383 【模板】线性筛素数 | 90 | 18 | 7 |
| P2437 蜜蜂路线 | 1 | 1 | 10 |
- 参加人数
- 30
- 创建人
-
HDD005