# 2022-02

字符串算法

字符串匹配的基本知识及相关题目。

排序算法

介绍一下常见的排序算法。

布隆过滤器、LRU Cache

介绍两个企业级应用使用比较广泛的数据结构。

位运算

程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。

剪枝的实现和特性

高级搜索剪枝。

并查集的基本实现和特性

并查集用来解决组团、配对问题。

Trie 树的基本实现和特性

字典树,即 Trie 树,又称单词查找树或键树,是一种树形结构。

# 2022-01

动态规划的实现和特性

Divide & Conquer + Optimal substructure,分治 + 最优子结构。

分治、回溯的实现和特性

分治、回溯本质上就是一种特殊的递归,它是递归的一个细分类。

二分查找的实现和特性

二分查找。

深度/广度 优先搜索的实现和特性

深度优先搜索和广度优先搜索。

贪心算法的实现和特性

贪心算法是一种在每一步选择中都采取在当前状态下最好或者最优选择,从而希望达到整体最优。

图的实现和特性

图是网络结构的抽象模型,是一组由边连接的节点,图可以用来表示任何二元关系。

递归的实现和特性

递归(Recursion),本质就是通过函数体来进行的循环。

堆、二叉堆

堆(Heap):可以迅速找到一堆数中的最大或者最小值的数据结构。