跳到主要内容
DSA
数据结构与算法工程实践
程序设计
工程实践
代码精粹
开源项目
关于
关于
程序设计
数据结构、算法与软件设计的基本原理和常见用法。
数据结构
算法
工程机制
设计原则
数据结构
数据如何表示、组织和存储。
线性结构
7
数组
链表
栈
队列
双端队列
环形缓冲区
侵入式容器
字符串结构
1
字符串
树与有序结构
13
二叉树
二叉搜索树
AVL 树
红黑树
B / B+ 树
二叉堆
跳表
Trie / Radix Tree
区间树
线段树
树状数组
Maple Tree
XArray
图与集合
4
图
邻接表
邻接矩阵
并查集
索引结构
4
哈希表
LSM-tree
倒排索引
HNSW 图索引
紧凑与概率结构
2
位图
Bloom Filter
计时结构
1
时间轮
算法
求解问题的步骤、策略和复杂度。
查找与排序
12
二分查找
多路有序归并
顺序查找
快速选择
排序
插入排序
归并排序
快速排序
堆排序
计数排序
基数排序
选择排序
冒泡排序
图算法
9
拓扑排序
Tarjan 强连通分量算法
图遍历
广度优先搜索
深度优先搜索
最短路径
Dijkstra
Bellman–Ford
Floyd–Warshall
最小生成树
Kruskal
Prim
字符串算法
4
Myers Diff
Patience Diff
字符串匹配
KMP 字符串匹配
Aho–Corasick
算法思想
6
动态规划
贪心策略
回溯与剪枝
分治
双指针
滑动窗口
数值算法
3
快速傅里叶变换 FFT
修正离散余弦变换 MDCT
有理数与定点换算
工程机制
面向系统资源、并发和具体工作负载的算法与机制。
内存与分配
4
伙伴分配
分块与页映射
区域 / 内存池分配
Slab 对象分配
调度与流控
7
连续批处理
EEVDF
漏桶
mClock
令牌桶
平滑加权轮询
CFS 公平调度
索引维护
1
渐进式 Rehash
缓存与复用
2
LRU 淘汰
激活重计算
并发与同步
3
事件通知
RCU 读复制更新
序列计数与序列锁
分布式与通信
6
一致性哈希
CRUSH
Raft
Ring AllReduce
树形归约
缓冲式流复制
检索与计算
3
HNSW 近邻检索
乘积量化 PQ
分块计算
设计原则
接口、状态约束和资源生命周期的设计。
软件设计原则
5
小接口与组合
显式状态与不变量
编译期约束
资源生命周期
渐进式工作
Esc
案例对比
0 / 3
查看对比
清空
97 个概念