Code
Road
Map
路线图
学习路径
文章
题库
资源
社区
首页
/
路线图
/
计算机科学路线图
计算机科学路线图
面向自学者的计算机科学课程体系,附免费资源。
难度
中级
时长
47 周
知识点
188
模块
8
0%
整体完成度
…
继续学习
已完成
进行中
未开始
1. 阶段一
0/55
选择编程语言
栈
数组
树
二叉树
二叉搜索树
满二叉树
完全二叉树
平衡树
非平衡树
冒泡排序
选择排序
插入排序
堆排序
快速排序
归并排序
广度优先搜索
深度优先搜索
Bellman-Ford 算法
Dijkstra 算法
A* 算法
Dijkstra 算法
Huffman 编码
Kruskal 算法
Ford-Fulkerson 算法
Prim 算法
字符串搜索与操作
在文本中搜索模式
后缀数组
常见 UML 图
用例图
活动图
状态机图
顺序图
P = NP
平衡搜索树
AVL 树
红黑树
2-3 搜索树
2-3-4 树
K 叉 / M 叉树
B 树
缓存
代理
gRPC
短轮询
SSE
DQL
BASE
PACELC
视图
数据分片
K-D 树
跳表
位运算符
2. 阶段二
0/25
Python
C#
Rust
C
数据结构
有向图
无向图
生成树
邻接矩阵
邻接表
尾递归
非尾递归
二分查找
线性查找
浮点数运算
类图
设计模式
组合数学
NP
NP 难
系统设计
队列
GraphQL
DML
DCL
3. 阶段三
0/40
链表
队列
哈希表
图
渐近记号
Big O
Big-Theta
Big Omega
子串搜索
字节序
ASCII
GoF 设计模式
架构模式
依赖注入
空对象模式
类型对象模式
基础数学技能
水平扩展与垂直扩展
负载均衡
集群
CDN
架构风格
REST
云设计模式
长轮询
WebSocket
数据库
SQL 与 NoSQL 数据库对比
规范化 / 反规范化
实体-关系模型
DDL
锁机制
ACID 模型
CAP 定理
索引
存储过程
数据库联邦
HTTP
小 o 记号
小 Omega
4. 阶段四
0/24
常数时间
对数时间
线性时间
多项式时间
指数时间
阶乘时间
常见算法
暴力搜索
Knuth-Morris-Pratt 算法
Boyer-Moore 算法
Rabin-Karp 算法
大端序
小端序
Unicode
字符编码
概率
复杂度类
P
NP 完全
计算机网络
OSI 模型
TCP/IP 模型
DNS
TLS 与 HTTPS
5. 阶段五
0/7
Go
C++
Java
堆
Trie 树
套接字(Socket)
安全
6. 阶段六
0/17
前序遍历
中序遍历
后序遍历
广度优先搜索
深度优先搜索
寻找哈密顿路径
求解 N 皇后问题
迷宫求解问题
骑士巡游问题
Rabin-Karp 算法
事务
复制
公钥密码学
哈希 / 加密 / 编码
哈希算法
OWASP Top 10
计算机的工作原理
7. 阶段七
0/6
CPU 如何执行程序
计算机如何进行计算
寄存器与 RAM
指令与程序
CPU 缓存
进程与线程
8. 阶段八
0/14
LRU 缓存
MFU 缓存
LFU 缓存
旅行商问题
背包问题
最长路径问题
进程分叉
内存管理
锁 / 互斥锁 / 信号量
多核环境下的并发
调度算法
CPU 中断
进程与线程
Co-NP