无声笔记 之 数据结构与算法

https://github.com/istommao/DataStructureAndAlgorithm

字符串 (String)

• KMP算法
• Boyer-Moore算法

队列 (Queue)

• 普通队列
• 双端队列

堆栈 (Stack)

• 顺序栈
• 链式栈

链表 (Linked List)

• 单链表
• 双向链表
• 循环链表
• 双向循环链表

树 (Tree)

• 二叉树 (Binary Tree)
• AVL树 (AVL Tree)
• 红黑树 (Red-black Tree)
• 字典树 Trie

图 (Graph)

• 哈夫曼编码
• 树的遍历
• 最短路径算法
• 最小生成树算法
• 最小树形图
• 网络流算法
• 匹配算法

堆 (Heap)

散列表 (Hash)

排序算法 (Sort)

• 插入排序
• 冒泡排序
• 快速排序

搜索算法

• DFS 深度优先搜索
• BFS 广度优先搜索
• 启发式搜索
• 遗传算法

链接

• https://github.com/TheAlgorithms/Python
• https://www.nowcoder.com/ta/coding-interviews