- 博客(7)
- 收藏
- 关注
RSS订阅原创 海量数据处理专题（四）——Bit-map
http://blog.redfox66.com/post/2010/09/26/mass-data-4-bitmap.aspx【什么是Bit-map】所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。如果说了这么多还没明白什么是Bit-map，那么我们来看一个具体的例子，...
2011-04-23 17:49:37
56
原创 海量数据处理专题（三）——Hash
http://blog.redfox66.com/post/2010/09/24/mass-data-topic-3-hash.aspx【什么是Hash】 Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的...
2011-04-23 16:41:14
64
原创 海量数据处理专题（二）——Bloom Filter
来自：http://blog.redfox66.com/post/2010/09/24/mass-data-topic-2-bloom-filter.aspx【什么是Bloom Filter】Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属...
2011-04-23 16:12:27
69
原创 海量数据处理专题（一）——开篇
大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。 下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。...
2011-04-23 15:52:59
124
原创 【转】js中substring和substr的用法
substring 方法用于提取字符串中介于两个指定下标之间的字符substring(start,end)开始和结束的位置，从零开始的索引参数 描述start 必需。一个非负的整数，规定要提取的子串的第一个字符在 stringObject 中的位置。stop 可选。一个非负的整数，比要提取的子串的最后一个字符在 stringObject 中的...
2011-04-13 19:33:38
94
原创 JS面试题之01
面试题：Html input写个onkeyup事件处理，要求输入QQ号码有效，具体为：大于1000，小于15位的数字[code="html"] function test() { var obj = document.getElementById('qqnum'); if(!obj.value) { ale...
2011-04-13 19:08:28
92
原创 【转】JAVA中String与StringBuffer的区别
String和StringBuffer的区别，网上资料可以说是数不胜数，但是看到这篇文章，感觉里面做的小例子很有代表性，所以转一下，并自己做了一点总结。 在java中有3个类来负责字符的操作。1.Character 是进行单个字符操作的，2.String 对一串字符进行操作。不可变类。3.StringBuffer 也是对一串字符进行操作，为可变类。S...
2011-04-13 11:41:59
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人