pbds库，里面封装了一些更高级的容器，如哈希表、平衡树

最简单的自动机-序列自动机，只需要考虑子序列即可

简单介绍了自动机的原理，是大部分字符串算法的底层基础

CS61B的第21讲，讲解了堆与优先队列的工作原理

CS61B的第19-20讲，讲解了哈希表的工作原理

CS61B的第18讲，在B树的基础上介绍了树的旋转、红黑树的插入原理

CS61B的第17讲，介绍了B树，2-3-4树等的构成原理

Lec16 - Extends, Sets, Maps, and BSTs Extends 从前，若一个类是接口的下位词，我们使用implements来书写方法的实现 但若想实现一个类是另一个类的下位词，我们需要使用exten...

Lec15 - Disjoint Sets 解决连通性问题 较好的方法是只需要记录每个相连元素属于哪个集合，至于如何连接不必关心 数据结构的选择 sets 过于复杂并且耗时高 arrays 另一个想法是：起始将每个元...

ArrayList Array中的随机访问 根据指定位置获取a数组中的元素是很快的，原因如下： 与数组大小无关 内存空间其实都是相同的大小 实现 添加删除元素 观察发现： 元素个数可以用size表示 在结...