大数据
文章平均质量分 79
CTTCassie
玩转C/C++,初始linux
展开
-
位图的应用之海量数据查找
位图> 一.什仫是位图> 顾名思义位图就是用每一位来保存数的状态的结构.位图是bitMap的缩写,适用于大规模数据但是数据状态又不是很多的情况的,因为一个位只有0和1两种状态,所以位图就是只用每一位来保存数的状态的结构. 二.一道海量数据查找的题> 在了解了位图的概念之后我们发现位图通常用于大规模的数据而且用于判断某一个数是否在这个范围之内,在这里就引出了这样一道海量原创 2016-11-09 10:58:54 · 918 阅读 · 0 评论 -
经典的大数据问题
随着信息的高速发展,越来越多的数据信息等待处理,如何快速的从这些海量数据中找到你所需要的数据呢?这就是大数据的处理问题,下面我对几个经典的大数据问题进行分析~~~~ 一. 设计算法找到每日访问百度出现次数最多的IP地址? 分析:将所有的IP逐个写入到一个大文件中,因为当IP地址采用点分十进制的方式表示的时候是32位的,所以最多存在2^32个IP。可以采用映射的方式,比如模1000,将原创 2017-01-17 19:10:38 · 3052 阅读 · 0 评论