摘要：
1.1BF算法 其实就是暴力解法，直接双重循环，干就完事了。虽然算不上什么好方法，但是非常简单。对于所有的暴力算法，我们应该思考如何进行优化，比如BF算法，当我们遇到不匹配字符的时候，只能从头的下一个字符开始匹配。这样其实做了很多无用的重复工作。那么我们可以怎样优化呢？下面介绍两种。二者的思想都是避 阅读全文
posted @ 2020-07-31 22:50
大嘤熊
阅读(269)
评论(0)
推荐(0)
摘要：
1.1 简介 bitmap是一个十分有用的结构。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此可以大大节省存储空间。 1.2基本思想 假如我们有一万个数据 (假设我们这里是int型数据)，需要判断重复，简单暴力点双重 阅读全文
posted @ 2020-07-31 16:08
大嘤熊
阅读(292)
评论(0)
推荐(0)
浙公网安备 33010602011771号