算法和数据结构演示导航

考试大纲

CCF GESP 等级考试 1-8 级完整大纲及知识点详解。

NOI 系列赛事

NOI、NOIP、CSP-J/S 等竞赛大纲及备考指南。

数据结构

连续存储结构 O(1) 访问，支持随机访问的线性表。

交互式演示节点全过程，动态插入删除操作。

后进先出 LIFO 结构，支持压栈弹栈操作。

先进先出 FIFO 结构，支持入队出队操作。

树的前序、中序、后序遍历过程可视化。

顶点 - 边网状结构，支持多种图算法。

键值对映射 O(1) 查找，高效的数据结构。

完全二叉树优先队列，支持堆化操作。

字符序列处理，支持模式匹配算法。

排序算法

冒泡排序待上线

基础交换排序 O(n²)，相邻元素比较交换。

选择排序待上线

选择最值交换 O(n²)，简单直观的排序。

插入排序待上线

逐步插入有序序列 O(n²)，适合小规模数据。

归并排序待上线

分治排序 O(n log n)，稳定高效。

快速排序待上线

高效分治排序 O(n log n)，实际应用广泛。

堆排序待上线

堆结构排序 O(n log n)，利用堆特性。

查找算法

线性查找待上线

顺序遍历 O(n)，最基础的查找方法。

有序查找 O(log n)，高效的分治策略。

哈希查找待上线

哈希表查找 O(1)，常数时间复杂度。

树查找待上线

二叉搜索树 O(log n)，平衡树优化。

图算法

广度优先搜索

BFS 层级遍历，队列实现的图遍历算法。

深度优先搜索

DFS 深度遍历，递归或栈实现的图遍历。

迪杰斯特拉算法待上线

单源最短路径，贪心策略的经典算法。

弗洛伊德算法待上线

多源最短路径，动态规划思想。

克鲁斯卡尔算法待上线

最小生成树，并查集优化。

普里姆算法待上线

最小生成树，贪心策略。

动态规划

0-1 背包问题待上线

经典 DP 问题，最优子结构性质。

最长公共子序列待上线

LCS 序列匹配，二维 DP 表。

最长递增子序列待上线

LIS 序列优化，贪心 + 二分。

矩阵链乘法待上线

优化计算顺序，区间 DP。

贪心算法

活动选择问题

最优调度策略，贪心选择性质。

哈夫曼编码待上线

数据压缩算法，最优前缀码。

分数背包问题待上线

贪心策略求解，可分割物品。

算法小游戏

博弈论经典应用，极小化极大算法。

博弈论进阶版本，AI 对战。

五子棋「人机对战」

博弈论复杂应用，启发式评估。