246 个算法可视化, 408 全四科 + 复试机试

时间复杂度与空间复杂度

顺序表（数组）—— 插入、删除、按值查找

单链表-头插法、尾插法、插入、删除、逆置

双链表-插入、删除

循环链表-循环单链表、循环双链表

静态链表-基本操作

倒数第 k 个结点（双指针） — 408·2009/42

顺序栈-入栈、出栈

共享栈-两栈共享空间

链栈-入栈、出栈

链式队列-入队、出队

循环队列-入队、出队、判满判空

双端队列-输入受限、输出受限

应用：括号匹配

应用：表达式求值（中缀转后缀 + 后缀求值）

应用：层次遍历（→ 树章节联动）

多维数组存储 — 行/列优先 + 反推 n

特殊矩阵压缩 — 对称/三角/三对角/稀疏

朴素模式匹配（BF 算法）

KMP 算法（含 next 数组求解过程）

前序遍历（递归 + 非递归）

中序遍历（递归 + 非递归）

后序遍历（递归 + 非递归）

层序遍历（BFS）

由遍历序列构造二叉树

线索二叉树-中序线索化、找前驱/后继

二叉排序树（BST）—— 查找、插入、删除

平衡二叉树（AVL）—— 四种旋转（LL/RR/LR/RL）、插入、删除

红黑树-五条性质、插入调整过程

哈夫曼树-构建过程、哈夫曼编码

树与森林 ↔ 二叉树的转换

图的基本概念-有向/无向、度、连通性、强连通分量

存储结构-邻接矩阵（含度计算）

存储结构-邻接表（含邻接矩阵↔邻接表互转）

存储结构-十字链表 & 邻接多重表

广度优先搜索（BFS）-邻接矩阵/邻接表

深度优先搜索（DFS）-邻接矩阵/邻接表

最小生成树-Prim 算法

最小生成树-Kruskal 算法

最短路径-BFS 求无权图最短路径

最短路径-Dijkstra 算法

最短路径-Floyd 算法

拓扑排序（BFS入度法 + DFS逆拓扑）

拓扑序唯一性判定（2024-41 真题）

关键路径（AOE 网）

查找基本概念-ASL、查找成功/失败分析

顺序查找-顺序查找 + ASL 计算

折半查找（二分查找）-判定树 + ASL 计算

分块查找（索引顺序查找）

二叉排序树查找（→ 树章节 BST）

平衡二叉树查找（→ 树章节 AVL）

红黑树查找（→ 树章节 RBT）

B 树-插入、删除、查找

B+ 树-结构对比展示

哈希表-拉链法

哈希表-开放定址法（线性探测、二次探测）

查找算法分析与对比-ASL 汇总、适用场景

排序算法对比（复杂度 / 稳定性总表）

直接插入排序

折半插入排序

希尔排序

冒泡排序

快速排序

简单选择排序

堆排序（含建堆过程）

归并排序（二路归并）

基数排序

外部排序-多路归并概念展示

操作系统概念与发展

CPU 运行模式（用户态/核心态）

系统调用

中断与异常（OS 视角）

操作系统引导

进程与线程基本概念

进程状态转换（五状态/七状态）

进程上下文切换

FCFS 先来先服务

SJF 短作业优先

时间片轮转 RR

优先级调度

高响应比优先 HRRN

多级队列调度

多级反馈队列 MLFQ

调度算法对比模拟器

同步与互斥概念

信号量机制

进程间通信（IPC）

管程与条件变量

生产者-消费者问题

读者-写者问题

哲学家进餐问题

银行家算法

死锁检测与解除

虚拟内存与分页

连续分配（首次/最佳/最坏适应）

基本分页（地址变换）

基本分段

段页式

内存映射文件

页框分配（驻留集 / 工作集）

FIFO 页面置换

LRU 页面置换

OPT 最佳置换

CLOCK / 改进 CLOCK

页面置换算法对比模拟器

I/O 软件层次结构

缓冲区管理

SPOOLing 假脱机

文件基本概念

连续文件分配

链接文件分配

索引文件分配

目录结构

文件系统全局结构

外存空闲空间管理

FCFS 磁盘调度

SCAN 电梯算法

C-SCAN 循环扫描

LOOK 算法

磁盘调度对比模拟器

机械硬盘工作原理

RAID 磁盘阵列

计算机系统层次结构

计算机性能指标

原码、反码、补码

补码加减运算

溢出检测

补码运算器

Booth 乘法

原码恢复余数除法

加减交替除法

IEEE754 浮点表示

浮点加减运算

IEEE754 转换器

串行加法器

超前进位加法器

海明码编码/校验

Cache 直接映射

Cache 全相联映射

Cache 组相联映射

Cache 替换算法

Cache 写策略

Cache 参数计算器

存储层次全景

半导体存储器（SRAM/DRAM/ROM）

多体交叉存储

虚实地址转换（TLB+页表+Cache）

指令格式解析

寻址方式

寻址计算器

CISC vs RISC

一条指令在 CPU 里的一生

异常与中断（计组视角）

单周期数据通路

多周期数据通路

硬布线控制器

微程序控制器

流水线 vs 单周期对比

流水线数据冒险（动画）

五段流水线

数据冒险（转发/阻塞）

控制冒险（分支预测）

总线仲裁

总线定时

总线基本概念

总线仲裁（动画）

程序查询方式

中断驱动方式

DMA 方式

I/O 接口（端口与编址）

I/O 方式对比

DMA vs 中断 vs 程序查询（动画）

体系结构概述

数据包的网络之旅

编码方式对比

信道基础概念

奈奎斯特与香农定理

停止-等待协议

回退N帧(GBN)

选择重传(SR)

CRC循环冗余校验

海明码校验

CSMA/CD协议

交换机自学习

以太网概念

无线局域网（802.11）

VLAN 虚拟局域网

ARP协议

IP分片

RIP路由协议

OSPF路由协议

IP协议概念

网络层功能（路由vs转发）

路由器组成与功能

路由算法（DV / LS）

TCP三次握手

TCP四次挥手

TCP流量控制

TCP拥塞控制

传输层概念

TCP可靠传输

UDP 协议

DNS查询过程

HTTP协议与状态码

WWW 与 HTTP

电子邮件协议

FTP 协议

子网划分计算器

时延计算器

信道利用率计算器

CRC计算器

TCP序号计算器

CDMA码片计算器

BFS Level Order Traversal

BFS 层序遍历二叉树

Valid Parentheses

用栈判断括号字符串是否有效

BFS Shortest Path

BFS 求无权图最短路径

DFS Graph Traversal

深度优先搜索遍历图的所有节点

Dijkstra Shortest Path

Dijkstra 算法：求单源最短路径

Binary Search

二分查找：在有序数组中快速定位目标值

Longest Substring Without Repeating

滑动窗口：找到无重复字符的最长子串

Remove Duplicates

双指针原地删除有序数组中的重复元素

Two Sum (Sorted)

双指针法：在有序数组中找到和为目标值的两个数

BST Search & Insert

二叉搜索树：搜索和插入操作

Bubble Sort

冒泡排序：相邻元素比较交换，每轮冒泡一个最大值

Insertion Sort

插入排序：将元素逐个插入已排序区的正确位置

Merge Sort

归并排序：分治策略，递归拆分再合并有序子数组

Quick Sort

快速排序：选取基准元素，分区后递归排序

Selection Sort

选择排序：每轮找最小值放到已排序区末尾

Climbing Stairs

动态规划：每次爬 1 或 2 阶，求到达顶部的方案数

Fibonacci (DP)

动态规划：自底向上计算斐波那契数列

Fibonacci (递归)

递归求斐波那契数，展示调用树与重复子问题

Connected Components

并查集：求无向图的连通分量数

Min Path Sum (DP)

动态规划：从左上到右下的最小路径和

Rotate Matrix

原地旋转矩阵：先转置再翻转每行

Spiral Matrix

螺旋遍历：按顺时针螺旋顺序遍历矩阵

Heap Sort

堆排序：利用最小堆依次提取最小值

Invert Binary Tree

翻转二叉树：递归交换左右子树

Maximum Depth

递归求二叉树的最大深度

Tree DFS Traversal

二叉树的前序、中序、后序遍历

Find Middle Node

快慢指针找链表中点

Merge Two Sorted Lists

合并两个有序链表：双指针依次比较

Reverse Linked List

反转链表：三指针迭代法

Permutations

回溯法生成全排列

Subsets

回溯法生成所有子集

Prefix Sum

前缀和：O(1) 查询任意区间和

Trie Insert & Search

前缀树：插入单词并搜索