格格步入

并查集（Union Find）： 是一种用来管理元素分组情况的数据结构。 连通是一种等价关系，自反性、对称性、传递性。

图： 由集合顶点（Vertex） 和 边（Edge） 构成。定义为 G=(V, E)。 无向图 有向图

队列（queue）： 简单的数据结构，先进先出的逻辑顺序。队列常用于跟树的层序遍历（BFS）。刷题必知操作

链表： 主要包含 数据 和 指针 两部分。 按类别可分为 3 种： 单链表：最常见的，只有一个指针。

栈（stack） 是很简单的数据结构，先进后出的逻辑顺序，符合某些问题的特点，比如说函数调用栈。二叉搜索树。

拓扑序： 如果图中从 V 到 W 有一条有向路径，则 V 一定排在 W 之前。满足此条件的顶点列称为一个拓扑序。

解决一个回溯问题：实际上就是一个 决策树 的遍历问题，即多叉树遍历问题。 主要思考 3 个问题：路径、选择列表、结束条件。 N皇后问题。

零拷贝、MMAP、堆外内存，傻傻搞不明白。 虚拟内存、物理内存、Page Cache 傻傻分不清。 反正我搞明白了。

Linux 内存里都有啥？ Page Cache 是什么？有什么用？怎么产生的？ Swap 是什么？为什么总是有人想关闭它？