wangqiang9x的博客

bloom filter是什么？Bloom filter 是由 Howard Bloom 在 1970 年提出的二进制向量数据结构，它具有很好的空间和时间效率，被用来检测一个元素是不是集合中的一个成员。如果检测结果为是，该元素不一定在集合中；但如果检测结果为否，该元素一定不在集合中。因此Bloom filter具有100%的召回率。这样每个检测请求返回有“在集合内（可能错误）”和“不在集合内（绝...

先出一个迷宫数据文件：maze.in6 80 1 0 0 0 1 1 00 0 0 1 0 1 1 00 1 0 1 0 1 1 01 0 0 1 0 0 0 10 0 1 0 1 1 0 01 1 0 0 0 1 1 1这个文件描述了一个6行8列的迷宫数据，0表示路，1表示墙接下来要做的就是要使用广度优先算法把这个迷宫给走通，下面简单介绍一下思路，细节部分直接上代码：1、...

不止一次有人问我hash与MD5的区别以及如何选择使用，今天又碰到了。所以我在这里写一下吧。首先，MD5与hash都是单向加密的算法，可以把一些信息进行单向加密成固定长度的散列码。（hash算法即常说的散列算法，也被人翻译成哈希）其次，MD5也是hash算法的一种，常见的hash算法还有sha1,sha2等MD5也被称为信息摘要算法，由于其算法复杂不够，容易被暴力破解的。SHA1算法也存在...