17.10使用序列1、2、3、5、8、13、21初始化一个bitset，将这些位置置位。对另一个bitset进行默认初始化，并编写一小段程序将其恰当的位置位。#include#includeusing namespace std;int main(){ bitset bits("1000000...
分类：
其他好文 时间：
2014-09-02 22:48:15
阅读次数：
228
bloomFilter是70年代提出来的一个利用时间，错误率来换取空间的应用。应用在大数据量的情况下，比如爬虫抓取的大量url，用来判断哪些url是已经爬取过的。m =>使用的散列长度，这个值通常用来创建BitSet的长度，java.util.BitSetn =>待散列的字符串的个数。k =>使用的...
分类：
其他好文 时间：
2014-08-28 12:52:49
阅读次数：
159
题目链接：点击打开链接
题意：
每个点有一个机器人（.)，下面是一些指令，每次发出指令（一个字母）所有机器人都会执行移动。
当机器人到E点就会离开。
若机器人前方是'#' 或者边界则停留原地。一个方格可以站多个机器人。
bitset模拟。。
#include
#include
#include
#include
using namespace std;
char...
分类：
其他好文 时间：
2014-08-20 19:40:42
阅读次数：
219
(1)BitSet类 大小可动态改变, 取值为true或false的位集合。用于表示一组布尔标志。此类实现了一个按需增长的位向量。位 set 的每个组件都有一个 boolean 值。用非负的整数将 BitSet 的位编入索引。可以对每个编入索引的位进行测试、设置或者清除。通过逻辑与、逻辑或和逻辑异....
分类：
编程语言 时间：
2014-08-20 12:25:02
阅读次数：
306
学了下bitset用法，从网上找的一些bitset用法，并从中调出一些常用的用法。构造函数bitset b;b有n位，每位都为0.参数n可以为一个表达式.如bitset b0;则"b0"为"00000";bitset b(unsigned long u);b有n位,并用u赋值;如果u超过n位,则顶端...
分类：
其他好文 时间：
2014-08-20 01:13:55
阅读次数：
252
位图法是一种逻辑上很巧妙的描述集合的方法。
如集合S={2,4,1,5,12}，它用位图描述就是 0110 1100 0000 1000，两个字节即可描述S，左边是低阶位。用bitset存储的话就是{[15]、[14]、...[1]、[0]}={0001000000110110}。
用位图对集合进行描述后，就很方便进行集合的运算，如交、并和差。...
分类：
其他好文 时间：
2014-08-15 21:15:29
阅读次数：
251
头文件
/**
* 功能:输出移位运算符的操作
* 时间:2014年8月12日20:01:32
* 作者:cutter_point
*/
#ifndef PRINTBINARY_H_INCLUDED
#define PRINTBINARY_H_INCLUDED
#include
using namespace std;
void printBinary(const unsigned cha...
分类：
编程语言 时间：
2014-08-12 22:15:04
阅读次数：
271
其中要使用的txt文本！
header defines classes for file IO, including ifstream, whose constructor takes a file name an argument. The expression f >> word extracts the next non-whitespace token from the file an...
分类：
编程语言 时间：
2014-08-09 11:48:27
阅读次数：
365
题意：给n个文件，包括文件名和文件大小，然后给出k个关键词，查询包含该关键词的文件的大小总和。文件名为一些中括号括起的关键词的合集。解法：可用bitset记录每一个关键词在哪些文件中出现，然后查询即可。bitset用法如下：bitset bs;bool is_set = bs.any(); /...
分类：
其他好文 时间：
2014-08-07 22:33:48
阅读次数：
232
题目连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=4920题意 ：给两个n*n的矩阵A、B，要求算的A*B (答案对3取模)（比赛的时候一直想不到怎么去消复杂度，在最后的时候想到了用三进制压几位状态(就是几位几位算)应该可以过的，可是敲完比赛也结束。(压...
分类：
其他好文 时间：
2014-08-06 14:27:31
阅读次数：
195
