guisu,程序人生。 逆水行舟,不进则退。

能干的人解决问题。智慧的人绕开问题(A clever person solves a problem. A wise person avoids it)...

位运算符及其应用

一、C语言的六种位运算符: & 按位与 | 按位或 ^ 按位异或 ~ 取反 左移 >> 右移   1.   按位与运算 按位与运算符"&"是双目运算符。         其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进...

2012-08-21 18:54:31

阅读数:11661

评论数:2

海量数据处理算法—Bit-Map

1. Bit Map算法简介         来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。 2、 Bit Map的基本思想         我们先...

2012-08-21 16:14:19

阅读数:39346

评论数:29

海量数据处理算法—Bloom Filter

1. Bloom-Filter算法简介         Bloom-Filter,即布隆过滤器,1970年由Bloom中提出。它可以用于检索一个元素是否在一个集合中。        Bloom Filter(BF)是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断...

2012-08-14 18:40:48

阅读数:66357

评论数:13

海量数据处理 算法总结

前面我们说海量数据处理提到,从算法的角度去考虑处理海量数据。 1. Bloom Filter 【Bloom Filter】 Bloom Filter(BF)是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合...

2012-08-14 16:52:19

阅读数:21267

评论数:7

海量数据处理

海量数据处理是基于海量数据上的存储、处理、操作。        所谓海量,就是数据量很大,可能是TB级别甚至是PB级别,导致无法一次性载入内存或者无法在较短时间内处理完成。面对海量数据,我们想到的最简单方法即是分治法,即分开处理,大而化小,小而治之。我们也可以想到集群分布式处理。 ...

2012-08-11 11:55:27

阅读数:6248

评论数:0

PHP字符串的编码问题

大家都知道,不同字符编码,其在内存占用的字节数不一样。如ASCII编码字符占用1个字节,UTF-8编码的中文字符是3字节,GBK为2个字节。       PHP 也自带几种字符串截取函数,其中常用到的就是 substr 和 mb_substr。     使用substr截取中文字符时会出...

2012-08-07 15:41:45

阅读数:5087

评论数:0

提示
确定要删除当前文章?
取消 删除