NOI 大纲入门级教程

计算机基础、C++程序设计、数据结构与算法

简介

本网站严格按照 NOI 入门级大纲 组织内容,包含 5 大各模块:计算机基础、C++程序设计、数据结构、算法、数学。通过交互式动画与代码对照,帮助初学者深入理解核心概念。

💻

1. 计算机基础与编程环境

计算机基本构成
冯·诺依曼体系、CPU、内存、I/O
已完成
数据表示
二进制、原码、反码、补码
已完成
操作系统与网络
文件系统、IP地址、数据包交换模拟
已完成
⌨️

2. C++ 程序设计

基本数据类型
int, long long, float, char 的范围与存储
已完成
位运算
与、或、非、异或、位移操作演示
已完成
程序控制结构
循环(for/while)、分支(if/switch)
已完成
数组 (Arrays)
一维/二维数组可视化、内存地址
已完成
字符串 (Strings)
C风格字符串、strlen/strcmp 演示
已完成
结构体与联合体
Struct vs Union 内存布局对比
已完成
指针与链表
内存地址、指针运算与链表实现
已完成
标准库与文件操作
STL (vector/sort) 与 freopen 文件读写
已完成
📦

3. 数据结构

栈 (Stack)
后进先出 (LIFO) 结构演示
已完成
队列 (Queue)
先进先出 (FIFO) 结构演示
已完成
树与二叉树
二叉树遍历 (前/中/后序)
已完成
图论基础
顶点、边与邻接矩阵
已完成
⚡

4. 算法

入门算法
枚举法 (鸡兔同笼) 与 模拟法 (机器人)
已完成
高精度运算
大整数加法竖式模拟
已完成
冒泡排序
基础交换排序算法动画
已完成
选择排序
选择最小元素交换,每次固定一个位置
已完成
插入排序
模拟整理扑克牌,构建有序序列
已完成
二分查找
O(log n) 高效查找算法演示
已完成
广度/深度优先搜索
BFS与DFS迷宫寻路对比
已完成
前缀和与差分
区间查询与修改技巧
已完成
贪心算法
零钱兑换策略演示
已完成
递归 (Recursion)
函数调用栈可视化 (阶乘)
已完成
📐

5. 数学

欧几里得算法
求最大公约数 (GCD)
已完成
质数筛法
埃氏筛法与线性筛法筛选质数动画
已完成
组合数学
排列、组合与杨辉三角
已完成
🚀

继续学习

NOI 提高级教程
C++面向对象、STL、高级数据结构与算法
学习进阶知识