2013年01月_zhangchao3322218

12月 06月 04月 01月

原创多重继承与虚继承

参考书籍：《C++ Primer》、《Effective C++》多重继承与虚继承一、多重继承 1.定义多个类：图1 多重继承的Panda层次定义一个抽象 ZooAnimal 类保存所有动物园动物公共信息并提供公用接口，Bear 类将包含 Bear 科的独特信息，以此类推。除了实际的动物园动物类的之外，还有一些辅助类封装不同的抽象，如濒临灭绝的动

2013-01-15 09:14:38 1782

转载海量数据处理方法总结

何谓海量数据处理？所谓海量数据处理，无非就是基于海量数据上的存储、处理、操作。何谓海量，就是数据量太大，所以导致要么是无法在较短时间内迅速解决，要么是数据太大，导致无法一次性装入内存。那解决办法呢?针对时间，我们可以采用巧妙的算法搭配合适的数据结构，如Bloom filter/Hash/bit-map/堆/数据库或倒排索引/trie树，针对空间，无非就一个办法：大而化小：分而治之/ha

2013-01-11 16:23:27 596

原创海量数据处理面试题

第一部分、十道海量数据处理面试题 1、海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率最大的几

2013-01-10 22:34:21 497