风故故,也依依

Stand still in the wind.

导航

2011年8月30日 #

判断指定数字是否存在于海量数据中

摘要: > 问题:给40亿个不重复的unsigned int的整数,没排过序的,然后再给几个数,如何快速判断这几个数是否在那40亿个数当中?> 解决:unsigned int 的取值范围是0到2^32-1。我们可以申请连续的2^32/8=512M的内存,用每一个bit对应一个unsigned int数字。首先将512M内存都初始化为0,然后每处理一个数字就将其对应的bit设置为1。当需要查询时,直接找到对... 阅读全文

posted @ 2011-08-30 21:01 jadmin 阅读(178) 评论(0) 推荐(0) 编辑

Hibernate的lazy策略属性extra

摘要: lazy的属性有false、true、extrafalse和true用得比较多,extra属性是不大容易重视的,其实它和true差不多extra有个小的智能的地方是,即调用集合的size/contains等方法的时候,hibernate并不会去加载整个集合的数据,而是发出一条聪明的SQL语句,以便获得需要的值,只有在真正需要用到这些集合元素对象数据的时候,才去发出查询语句加载所有对象的数据 阅读全文

posted @ 2011-08-30 20:00 jadmin 阅读(184) 评论(0) 推荐(0) 编辑