package com.modle;
import java.util.ArrayList;
import java.util.BitSet;
import java.util.List;
/**
* 模板方法模式
* @author k560
*
*/
public abstract class AbstractMap {
/* 获取重复的数字 */
protected abst...
分类：
其他好文 时间：
2015-04-26 12:25:24
阅读次数：
119
time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15281 Accepted Submission(s): 11595
Problem Description
Give you a number on base...
分类：
其他好文 时间：
2015-04-25 19:54:39
阅读次数：
144
C++中有三大重要的标准库，为string、vector、bitset，他们每个都是一个类，对应的命名空间均为std。string类的对象可以存储一个字符串，相应于C中存储字符串的方式，C++的优点是，在创建对象时可以不指定长度，在连接和删除中，只需要使用进行算符重载后了的“+”和“-”。vecto...
分类：
编程语言 时间：
2015-04-24 20:48:34
阅读次数：
228
使用一个比特位来表示一个事件的两种状态，即节省内存，又可以提高运行速度。在Lighttpd中，提供了一个bitset数据结构，用来管理使用一个比特位集合。 在bitset.h中，比特位集合的数据结构定义如下：typedef struct { size_t *bits; ...
分类：
Web程序 时间：
2015-04-15 11:06:05
阅读次数：
148
#include
#include
#define CHAR_BIT 8
using namespace std;
template
class bitset
{
typedef unsigned long _Ty;
friend ostream & operator &_R)
{
for(size_t _P=_N;_P>0;)
_O<<(_R.test(--_P)?'1...
分类：
编程语言 时间：
2015-04-08 11:04:38
阅读次数：
160
#include
#include
#define CHAR_BIT 8
using namespace std;
template
class bitset
{
typedef unsigned long _Ty;
friend ostream & operator &_R)
{
for(size_t _P=_N;_P>0;)
_O<<(_R.test(--_P)?'1...
分类：
编程语言 时间：
2015-04-07 15:40:31
阅读次数：
285
/* * 按照范围过滤所使用的类是Lucene的RangeFilter * 可以按照上下文所规定的范围进行对文本的过滤 * */ package filter; import java.io.IOException; import java.util.BitSet; import org.apach...
分类：
Web程序 时间：
2015-04-06 06:21:55
阅读次数：
451
布嵘过滤器为一种空间效率很高的随机数据结构, 它的实现方法主要包括一个位数组, 可用c++中的bitset来实现和k个哈希函数. 算法原理为: 当向某一个集合中添加一个元素的时候, 该元素会分别作为K个哈希函数的输入, 将该元素映射到位数组的k个点, 将这些点置为1. 当要查找某个元素是否在该集.....
分类：
其他好文 时间：
2015-03-30 18:17:08
阅读次数：
116
有些程序要处理二进制问题，每个位只包含0和1；标准库里面有个bitset类简化了 处理，使用方便
输入一个整数n
输出n的二进制，保证多少位，高位不够的话补0
#include
#include
#include
#include
using namespace std;
int main()
{
int n;
while(cin>>n)
{
bits...
分类：
其他好文 时间：
2015-03-29 12:19:02
阅读次数：
97
今天看到海量数据处理算法————bitmap（又称为bitset, 或者bit array）， 有意思的算法。
C++ 有一个头文件是。
bitmap的思想就是数据压缩。 用一个二进制bit(0或者1)去标记某个元素对应的value， 这就是bit + map啊。
由于使用bit单位存储数据， 所以可大大节省内存空间。下面举一个使用bitmap 的例子。
我们要对0-7内的五个元素进行排...
分类：
编程语言 时间：
2015-03-20 16:35:58
阅读次数：
173
