斑鸠喳喳

单例模式（Singleton）：保证一个类仅有一个实例，并提供一个访问它的全局访问点。 顾名思义，单例即单一的实例，确切地讲就是指在某个系统中只能存在一个实例

建造者模式 建造者模式（Builder），将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。

工厂模式是通过将产品的创建过程封装到工厂，我们仅通过调用工厂的方法即可获取产品的实例，从而隐藏产品对象创建的具体细节。

快速排序首先会在序列中随机选择一个基准值（pivot），然后将除了基准值以外的数分为“比基准值小的数”和“比基准值大的数”这两个类别

归并排序会把序列分成长度相同的两个子序列，直至无法继续往下拆分（也就是每个子序列中只有一个数据），这是`递`的部分。 当子序列无法继续往下分，就对子序列进行**归并**（把两个排好序的子序列合并成一

二分查找 Binary Search 二分查找，也叫折半查找算法，它只能查找已经排好序的数据。 二分查找通过比较数组中间的数据与目标数据的大小，可以得知目标数据是在数组的左边还是右边。

`Recursion` 中文翻译很信达雅，递是将问题递出去，在递出的过程中问题被不断拆分成子问题，归是答案回归，在归的过程中，子问题的答案被不断合并

队列本质 队列跟栈一样，也是一种操作受限的线性表数据结构，只不过栈是是后进先出，队列是先进先出。循环队列、双端队列。

关于栈的一些匹配问题：括号匹配（有效的括号）、重复项匹配（删除字符串中的所有相邻重复项）、逆波兰表达式求值（后缀表达式）