先来看几道面试题: 1.统计40亿个数据中没有出现的数据,将40亿个不同数据进行排序. 2.现在有1千万个随机数,随机数的范围在1到1亿之间,要求写出一种算法,将1到1亿之间没有在随机数中的数求出来. 3.有一个40G大小的文件,里面存的是32位正整数记录,我需要查找其中一个文件,问如何查找? -- 有木有被上面的大大大数据吓到了无从下手啊?今天介绍的BitSet就可以解决这一问题. 简介 一个按需增长的位向量,C++和java都有提供实现. BitSet是位操作的对象,值只有1和0.用1位来表…

在阅读别人的matlab程序中,发现了这个bitset函数.于是查阅资料搞明白了大概意思,意思如下: B= bitset(A,pos,V) 将A以二进制来表示,并将第pos个位置, 设置为 V 的值,在将所得到的值转换成10进制数并返回. 如果 V 为零,则第pos个位置 将设置为 0: 如果 V 为非零,则第pos个位置  将设置为1. 例如:B= bitset(255,8,0),将255转变成11111111,然后将第八个位置(从右开始数)置为0,即为01111111,转换成十进制为127,…

以下内容转自: 作者:Lucida 微博:@peng_gong 豆瓣:@figure9 原文链接:http://zh.lucida.me/blog/java-8-lambdas-insideout-library-features 本文谢绝转载,如需转载需征得作者本人同意,谢谢. -------------------------------------内容分割线--------------------------------------------------------- 深入理解Java…

点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 今天刮台风,躲屋里看看 Vector ! 都说 Vector 是线程安全的 ArrayList,今天来根据源码看看是不是这么相似. 什么是 Vector Vector 和 ArrayList 一样,都是继承自 AbstractList.它是 Stack 的父类.英文的意思是 "矢量". Vector 成员变量 1.底层也是个数组 protected Object[] elementData; 2.数组元素个数…

接着上一篇Blog:一道面试题与Java位操作 和 BitSet 库的使用,分析下Java源码中BitSet类的源码. 位图(Bitmap),即位(Bit)的集合,是一种常用的数据结构,可用于记录大量的0-1状态,在很多地方都会用到,比如Linux内核(如inode,磁盘块).Bloom Filter算法等,其优势是可以在一个非常高的空间利用率下保存大量0-1状态.在Java中,直接面向程序员的最小数据操作粒度是byte,并不提供能够直接操作某个bit的途径,但是程序员可以通过使用位运算符(&…

一.string    #include <string>  using std::string    初始化函数:    string s1;        默认构造函数 s1 为空串  string s2(s1);   将 s2 初始化为 s1 的一个副本  string s3("value");将 s3 初始化为一个字符串字面值副本  string s4(n, 'c');将 s4 初始化为字符 'c' 的 n 个副本    string s4(5,'6')  6666…

前言 因为业务要求api的一次请求响应时间在10ms以内,所以传统的数据库查询操作直接被排除(网络io和磁盘io).通过调研,最终使用了bieset,目前已经正常运行了很久 *** bitset介绍 看JDK中的解释简直一头雾水,用我自己的理解概括一下 bitset的内部实现是long数组 set中每一个位的默认值为false(0) bitset长度按需增长 bitset非线程安全 *** bitset关键方法分析 /** * Sets the bit at the specified inde…

Stream的概念定义   官方文档是永远的圣经~     表格内容来自https://docs.oracle.com/javase/8/docs/api/   Package java.util.stream  一节部分原文内容的翻译   int sum = widgets.stream() .filter(b -> b.getColor() == RED) .mapToInt(b -> b.getWeight()) .sum();   流操作被划分为中间和终端操作,并组合成流管道. 一条S…

[深入理解C++11[4]] 1.基于范围的 for 循环 C++98 中需要告诉编译器循环体界面范围.如for,或stl 中的for_each: int main() { ] = { , , , , }; int * p; ]); ++ p){ *p *= ; } ]); ++ p){ cout << *p << '\t'; } } ; } int action2( int & e){ cout << e << '\t'; } int main()…

P2347 砝码称重 DP做法 : 转化为 01背包. 进行方案数 更新.最后统计种类. #include<bits/stdc++.h> using namespace std; #define maxn 1234 int n,k,dp[maxn],len,sum,ans; int a[11]= {0,1,2,3,5,10,20}; vector<int>p; int main() { for(int i=1; i<=6; i++) { scanf("%d"…