STL的容器可以分为以下几个大类:
一：序列容器， 有vector, list, deque, string.
二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap
三: 其他的杂项： stack, queue, valarray, bitset
...
分类：
其他好文 时间：
2014-10-21 13:50:51
阅读次数：
307
#define BITMASK(b) (1 << ((b) % CHAR_BIT)) 第b位在数组[index]的值#define BITSLOT(b) ((b) / CHAR_BIT) 第b位在数组中下标 #define BITSET(a, b) ((a)[BITSLOT(b)] |= BITMA...
分类：
编程语言 时间：
2014-10-20 19:04:50
阅读次数：
137
第五章 深入理解模板
5.1 模板参数
关于bitset
bitset就是可以存放二进制的容器。
对于bitset的主要操作有：
(constructor)
Construct bitset (public member function) //构造bitset..
格式bitset长度> 名字
applicable operators
...
分类：
编程语言 时间：
2014-10-16 18:51:43
阅读次数：
328
??
5. util包
5.1. 架构
http://www.scala-lang.org/docu/files/collections-api/collections.html
The following figure shows all collections in package scala.collection. These are all high-l...
分类：
其他好文 时间：
2014-10-16 16:35:53
阅读次数：
248
POJ 1436 Horizontally Visible Segments
题目链接
线段树处理染色问题，把线段排序，从左往右扫描处理出每个线段能看到的右边的线段，然后利用bitset维护枚举两个线段，找出另一个两个都有的线段
代码：
#include
#include
#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2014-10-12 00:16:37
阅读次数：
293
有些程序需要处理二进制有序集，标准库提供了bitset 类型，事实上，bitset 是一个二进制容器，容器中每一个元素都是一位二进制码，或为 0，或为 1。bitset除了可以访问指定下标的bit位以外，还可以把它们作为一个整数来进行某些统计。
1、定义与初始化
使用：
#include
using std::bitset;
在定义 bitset 时，要明确 bitset 有多少位，这...
分类：
其他好文 时间：
2014-10-11 17:40:05
阅读次数：
354
学了下bitset#include #include #include using namespace std;const int N=1005;bitseta[N];int t,n,cas=1,c;int main(){ cin>>t; while(t--){ scanf...
分类：
其他好文 时间：
2014-10-03 03:05:03
阅读次数：
166
题目大意：给定一个序列，提供两种操作：
1.查询[l,r]区间内有多少不同的数字
2.单点修改
n,m
树套树？主席树？啥都不需要！这题暴力才2s，不要想复杂了！妥妥水过！
数字离散化一下！标记用时间戳代替！675B秒切！不是一般爽！
。。。好吧如果觉得这样没啥意思可以试试树状数组套bitset 应该会快一些
总之50%达成 假期进度：66.7% 死ね
#include
#incl...
分类：
其他好文 时间：
2014-10-03 01:43:43
阅读次数：
415
在C语言中要对一个整数的某一个位进行操作需要用到很多的技巧。这种情况在C++里面通过标准库提供的一个抽象数据类型bitset得到了改善。一、标准库bitset类型1、bitset的作用 bitset可以看成bit的集合，可以单独的访问集合中的某一位，访问的结果可以作为逻辑的判断的条件。使用bi...
分类：
编程语言 时间：
2014-10-02 12:40:32
阅读次数：
272
MaximizingXOR#include<map>
#include<set>
#include<list>
#include<cmath>
#include<ctime>
#include<deque>
#include<queue>
#include<stack>
#include<bitset>
#include<cstdio>
#include<limits>
#inc..
分类：
其他好文 时间：
2014-09-26 21:11:58
阅读次数：
130
