data structure¶
数据结构
String/字符串¶
- KMP算法
- BM模式匹配算法
- BF算法
Vector/向量¶
顺序线性表
Linked List/链表¶
- 双向链表/Double Linked Lists
- 静态链表/Static List
- 对称矩阵/Symmetric Matrix
- 稀疏矩阵/Sparse Matrix
Stack/栈¶
- 广义表/Generalized List
- 双端队列/Deque
Queue/队列¶
- 链表实现
- 循环数组实现
- 双端队列
- 优先队列
- 循环队列
Heap/堆¶
- 数组实现的堆
- 树实现的堆
Tree/树¶
- 二叉树/Binary Tree
- 并查集/Union-Find
- Huffman数
Graph/图¶
fibonacci sequence¶
斐波那契数列,也叫黄金分割数列:
0, 1, 1, 2, 3, 5, 8, 13, ...
seq[0] = 0
seq[1] = 1
seq[n] = seq[n-1] + seq[n-2] (n>=2)