摘要：
Cache 缓存 1. 记忆 2. 空间有限 3. 钱包 - 储物柜 4. 类似背代码模板，O(n) 变 O(1) LRU Cache 缓存替换算法 1. Least Recently Used（最近最少使⽤的淘汰掉） 2. Hash Table + Double LinkedList（哈希表 + 阅读全文
摘要：
并查集 union & find 是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。一般用数组实现。 Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Union：将两个子集合并成同一个集合。 在现实生活中的例子 1. 小弟 => ⽼ 阅读全文
摘要：
位运算 Bitwise operations 由于位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常快。 常见位运算符： 编程常用的位运算操作 x & 1 == 1 or == 0 判断 x 的二进制最后是 1 还是 0，即判断奇偶性（x % 2 == 1） x = x & (x - 阅读全文