toc:Algorithm

Content #

• 布隆过滤器
• 一致性哈希算法
• 求出 1000 以内所有 3 或 5 倍数的数字的和

位运算 #

二进制中1的个数

异或的使用 #

只出现一次的数字(异或的妙用) 只出现一次的数字III(异或运算的更高级的用法)

字符串 #

Robin-Karp算法 坏字符规则 好后缀规则 用散列表找出坏字符在模式串的位置下标 如何表示模式串中不同的后缀子串 计算并填充suffix与prefix数组 计算模式串往后滑动的位数