使用JDK自带的Set集合来进行URL去重，看上去效果不错，但是这种做法有一个致命了缺陷，就是随着采集的URL增多，你需要的内存越来越大，最终会导致你的内存崩溃。那我们在不使用数据库的情况下有没有解决办法呢？布隆过滤器！它就可以完美解决这个问题，布隆过滤器有什么特殊的地方呢？接下来就一起来学习一下布隆过滤器。什么是布隆过滤器布隆过滤器是一种数据结构，比较巧妙的概率型数据结构，它是在1970年由一个
分类：
其他好文 时间：
2019-11-13 19:19:08
阅读次数：
100
目录 ?$vector$ ?$queue$ ?$priority\_queue$ ?$deque$ ?$set,multiset$ ?$map,multimap$ ?$bitset$ ?常用函数$algorithm$ ?$vector<int>\ a$ $size/empty$ $a.size()$ ...
分类：
编程语言 时间：
2019-11-11 18:43:28
阅读次数：
99
"题目" 直接BFS求01最短路。 因为状态是$O(n\sqrt n)$级别的所以没有问题。 注意判断某个hl是否经过某个点要用bitset。 c++ include define pb push_back using namespace std; const int N=30007; vector ...
很暴力的搜索，还没有什么剪枝...... 心得： 【1】如果只查询和修改，用bool比bitset快 【2】rnt在循环中会比int快 【3】减少简单的函数调用 ...
分类：
其他好文 时间：
2019-10-31 16:32:20
阅读次数：
87
bitset大法好啊 显然的二进制题，每个瓶子里的水只可能是$2^i$ 所以要剩下$k$个瓶子，就相当于最后总的水量的二进制中的$1$的个数$≤k$ 从最后一位开始添$1$看什么时候这个数的$1$的个数$≤k$就行了 code 1 #include<bits/stdc++.h> 2 using na ...
分类：
其他好文 时间：
2019-10-29 09:37:57
阅读次数：
89
题目描述 小w隐藏的心绪已经难以再隐藏下去了。小w有n+ 1(保证n为偶数)个心绪，每个都包含了[1,2n]的一个大小为n的子集。现在他要找到隐藏的任意两个心绪，使得他们的交大于等于n/2。 输入描述 一行一个整数n。接下来每行一个长度为k的字符串，该字符串是一个64进制表示，ASCII码为x的字符 ...
分类：
其他好文 时间：
2019-10-27 16:26:00
阅读次数：
77
POJ3275 Ranking the Cows ...
分类：
其他好文 时间：
2019-10-26 20:50:20
阅读次数：
67
传送门 由于只要考虑 $\mod 2$ 意义下的答案，所以我们只要维护一堆的 $01$ 容易想到用 $bitset$ 瞎搞...，发现当复杂度 $qv/32$ 是可以过的... 一开始容易想到对每个集合开一个 $bitset$ ，叫 $cnt[]$ ，维护各种值的数出现了奇数还是偶数次 因为要维护那 ...
分类：
其他好文 时间：
2019-10-24 13:43:36
阅读次数：
71
bitset的用法：https://www.cnblogs.com/magisk/p/8809922.html https://blog.csdn.net/caipengbenren/article/details/90443961 例题汇总 https://blog.csdn.net/weixin ...
分类：
其他好文 时间：
2019-10-22 20:23:01
阅读次数：
75
关于set，必须说明的是set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++STL中标准关联容器set,multiset,map,... ...
分类：
其他好文 时间：
2019-10-21 16:32:43
阅读次数：
81
