该文被密码保护。

摘要：网页 黑名单系统 垃圾邮件过滤系统 爬虫网址判重系统 容忍一定程度的失误率 对空间要求比较严格 ——>布隆过滤器 判断一个元素，是否在该集合当中。 生成布隆过滤器的过程 阅读全文

摘要：1. 给定两个整数a,b。 问如何不用第三个变量，交换a b的值？ 解答：a = a^b; b = a^ b; a = a^b; 2、给定 2 个32位 整数a和b ,返回其中较大的值，但是不能用任何比较运算。 package Leet_Code; /** **/ public class BitM 阅读全文

摘要：位运算总共分 5 种，与、或、异或、左移、右移 异或：相同为0，相异为1 异或操作满足交换律，结合率。这2个性质，在 136 中表现明显。136题可以延展至 一个数组有奇数个x,其余数字均出现偶数次。找出这个出现奇数次的x.要求只用O(1)的space和O(n)的时间复杂度。 记住两个公式： x^0 阅读全文

摘要：看了2个不错的参考 https://blog.csdn.net/feifeiiong/article/details/77925635 https://jiayi797.github.io/2017/11/17/%E7%AE%97%E6%B3%95-DP/ 其中 dp[] 数组记录以i为结尾的LIS 阅读全文

摘要：如果需要判断多个字符是不是在某个字符串中出现过，或者统计出现过多少次，我们可以考虑， 用数组实现一个简单的哈希表。用很小的空间消耗换来时间效率的提升。 其中，数组的下标 是字符所对应的ASCII码，char占8个byte,所以可以开一个长度为256 char数组 char[256] hashtabl 阅读全文