考试大纲
OUTLINE
GESP 1-8 级
CCF GESP 等级考试 1-8 级完整大纲及知识点详解。
OUTLINE
NOI 系列赛事
NOI、NOIP、CSP-J/S 等竞赛大纲及备考指南。
数据结构
ARRAY
数组
连续存储结构 O(1) 访问,支持随机访问的线性表。
LINKED LIST
链表
交互式演示节点全过程,动态插入删除操作。
STACK
栈
后进先出 LIFO 结构,支持压栈弹栈操作。
QUEUE
队列
先进先出 FIFO 结构,支持入队出队操作。
TREE
二叉树
树的前序、中序、后序遍历过程可视化。
GRAPH
图
顶点 - 边网状结构,支持多种图算法。
HASH TABLE
哈希表
键值对映射 O(1) 查找,高效的数据结构。
HEAP
堆
完全二叉树优先队列,支持堆化操作。
STRING
字符串
字符序列处理,支持模式匹配算法。
排序算法
SORTING
冒泡排序 待上线
基础交换排序 O(n²),相邻元素比较交换。
SORTING
选择排序 待上线
选择最值交换 O(n²),简单直观的排序。
SORTING
插入排序 待上线
逐步插入有序序列 O(n²),适合小规模数据。
SORTING
归并排序 待上线
分治排序 O(n log n),稳定高效。
SORTING
快速排序 待上线
高效分治排序 O(n log n),实际应用广泛。
SORTING
堆排序 待上线
堆结构排序 O(n log n),利用堆特性。
查找算法
SEARCH
线性查找 待上线
顺序遍历 O(n),最基础的查找方法。
SEARCH
二分查找
有序查找 O(log n),高效的分治策略。
SEARCH
哈希查找 待上线
哈希表查找 O(1),常数时间复杂度。
SEARCH
树查找 待上线
二叉搜索树 O(log n),平衡树优化。
图算法
GRAPH
广度优先搜索
BFS 层级遍历,队列实现的图遍历算法。
GRAPH
深度优先搜索
DFS 深度遍历,递归或栈实现的图遍历。
GRAPH
迪杰斯特拉算法 待上线
单源最短路径,贪心策略的经典算法。
GRAPH
弗洛伊德算法 待上线
多源最短路径,动态规划思想。
GRAPH
克鲁斯卡尔算法 待上线
最小生成树,并查集优化。
GRAPH
普里姆算法 待上线
最小生成树,贪心策略。
动态规划
DP
0-1 背包问题 待上线
经典 DP 问题,最优子结构性质。
DP
最长公共子序列 待上线
LCS 序列匹配,二维 DP 表。
DP
最长递增子序列 待上线
LIS 序列优化,贪心 + 二分。
DP
矩阵链乘法 待上线
优化计算顺序,区间 DP。
贪心算法
GREEDY
活动选择问题
最优调度策略,贪心选择性质。
GREEDY
哈夫曼编码 待上线
数据压缩算法,最优前缀码。
GREEDY
分数背包问题 待上线
贪心策略求解,可分割物品。
算法小游戏
GAME
井字棋
博弈论经典应用,极小化极大算法。
GAME
井字棋 2
博弈论进阶版本,AI 对战。
GAME
五子棋「人机对战」
博弈论复杂应用,启发式评估。