跳至主要内容
🗺️ 选择学段开始闯关
📘 小学闯关1-6年级 📗 初中闯关7-9年级 📕 高中闯关10-12年级 💻 信奥编程GESP·CSP·NOI
🔑 登录 / 注册
💻

信奥编程 · 闯关地图

GESP六级 · 全部 · AI 智能陪练

💻
第1单元
树结构基础
1
树的定义(根节点/叶子节点/子树/深度/度)
📌 一、树结构基础
开始
2
二叉树性质(第i层最多2^(i-1)个节点/完全二叉树数组存储)
📌 一、树结构基础
开始
3
二叉排序树(BST)定义/插入/查找/删除
📌 一、树结构基础
开始
4
哈夫曼树构造与哈夫曼编码(带权路径最短)
📌 一、树结构基础
开始
💻
第2单元
搜索算法
5
深度优先搜索DFS(递归实现/遍历规则/回溯)
📌 二、搜索算法
开始
6
广度优先搜索BFS(队列实现/层序遍历/最短路)
📌 二、搜索算法
开始
7
DFS与BFS应用场景对比(连通性/最短路/全排列)
📌 二、搜索算法
开始
💻
第3单元
动态规划简单DP
8
DP基本思想(最优子结构/重叠子问题/状态设计/状态转移)
📌 三、动态规划入门
开始
9
一维动态规划(最大子数组和/最长上升子序列LIS入门)
📌 三、动态规划入门
开始
10
01背包问题(状态转移方程/空间优化/滚动数组)
📌 三、动态规划入门
开始
💻
第4单元
线性数据结构
11
栈定义/操作(入栈push/出栈pop/栈顶top/后进先出LIFO)
📌 四、线性数据结构
开始
12
队列定义/操作(入队push/出队pop/队首front/先进先出FIFO)
📌 四、线性数据结构
开始
13
STL stack/queue/deque容器使用
📌 四、线性数据结构
开始
💻
第5单元
面向对象编程
14
OOP思想(与面向过程对比/封装/继承/多态)
📌 五、面向对象编程OOP
开始
15
类与对象(class定义/对象创建/成员变量和成员函数/访问控制)
📌 五、面向对象编程OOP
开始