学习笔记
位运算： 定义：位也是一种数据结构。它有两种状态，分别是 0（false）和 1（true）。位运算，就是对这种数据结构进行的基础操作。
位运算基础操作：有 6 种，分别是与（&）、或（|）、取反（~）、异或（^）、左移（<<）和右移（>>）
位运算应用技巧： 1、按位统计法 解决数独问题和素数问题
2、分组统计法
3、分治思想结合分组统计法
LRU Cache
我们维护一个有序单链表，越靠近链表尾部的结点是越早之前访问的。当有一个新的数据被访问时，我们从链表头开始顺序遍历链表。
- 如果此数据之前已经被缓存在链表中了，我们遍历得到这个数据对应的结点，并将其从原来的位置删除，然后再插入到链表的头部。
- 如果此数据没有在缓存链表中，又可以分为两种情况： 如果此时缓存未满，则将此结点直接插入到链表的头部； 如果此时缓存已满，则链表尾结点删除，将新的数据结点插入链表的头部。