每晚10点，捕获技术思考和创业资源洞察
　　＂分而治之＂( Divide and conquer)方法(又称＂分治术＂) ，是有效算法设计中普遍采用的一种技术。
　　有一个1G大小的一个文件，里面每一行是一个英文单词，词的大小不超过16字节，内存限制是1M。请设计一个算法思路，返回频数最高的100个词.
　　初步一看，要处理的文件大小1G，可内存却只有1M。我们知道1G的文件用1M的内存空间处理不太现实。按照1M的上限来计算，假设每个单词都为16个字节，那么1M的内存可以处理多少个单词？
　　我们来计算下，1M = 1024 KB = 1024 * 1024 B 。1M / 16B = 2^16个单词，那么1G大概有多少个单词呢？有2^26个单词，但是实际中应该不止，因为我们是按照最大单词长度来计算的，有可能有的单词只有两个字母。
　　方案1大概思路：分而治之/hash映射：顺序读文件中，对于每个词x，取hash(x)P00，然后按照该值存到5000个小文件（记为x0,x1,...x4999）中。这样每个文件大概是200k左右。如果其中的有的文件超过了1M大小，还可以按照类似的方法继续往下分，直到分解得到的小文件的大小都不超过1M。hash统计：对每个小文件，采用trie树/hash_map等统计每个文件中出现的词以及相应的频率。堆/归并排序：取出出现频率最大的100个词（可以用含100个结点的最小堆），并把100个词及相应的频率存入文件，这时我们又得到了5000个文件。最后把这5000个文件进行归并（类似与归并排序）的过程。
　　类似这样的方案应该有很多，我们共同去研究学习，经验都是个人实践总结出来的，以上仅代表个人观点。以此分享给大家，不足之处望大家留言补充。

教大家女孩子在外面怎么保护自己近日有关于教大家女孩子在外面怎么保护自己的问题受到了很多网友们的关注，大多数网友都想要知道教大家女孩子在外面怎么保护自己的具体情况，那么关于到教大家女孩子在外面怎么保护自己的相关信教大家怎么给女儿讲保护自己近日有关于教大家怎么给女儿讲保护自己的问题受到了很多网友们的关注，大多数网友都想要知道教大家怎么给女儿讲保护自己的具体情况，那么关于到教大家怎么给女儿讲保护自己的相关信息，小编也是教大家怎么教女儿性保护自己近日有关于教大家怎么教女儿性保护自己的问题受到了很多网友们的关注，大多数网友都想要知道教大家怎么教女儿性保护自己的具体情况，那么关于到教大家怎么教女儿性保护自己的相关信息，小编也是抗生素药有哪些（科普这些你熟悉的都是抗生素）科普这些你熟悉的都是抗生素氨基糖苷类常用品种有链霉素庆大霉素卡那霉素阿米卡星小诺米星等。四环素类四环素土霉素多西环素米诺环素等。内酰胺类青霉素（五元环内酰胺）常用的品种有青霉素钠青吴阿敏48式太极拳（48式太极拳口令吴阿敏）吴阿敏48式太极拳（48式太极拳口令吴阿敏）资料图数百名太极拳爱好者迎着朝阳在三亚南山景区108米高的海上观音像下练习太极拳，舒展身心。中新社记者骆云飞摄中新网客户端北京12月17吴阿敏48式太极拳（48式太极拳左搬拦捶）吴阿敏48式太极拳（48式太极拳左搬拦捶）吴阿敏进行吴氏太极拳展示中新网北京6月26日电（马元豪）太极在美国越来越受欢迎，现在是太极拳国际化的好时代。旅居美国十余年的吴式太极拳第五吴阿敏8式太极拳（吴阿敏太极八式）吴阿敏8式太极拳（吴阿敏太极八式）吴阿敏进行吴氏太极拳展示中新网北京6月26日电（马元豪）太极在美国越来越受欢迎，现在是太极拳国际化的好时代。旅居美国十余年的吴式太极拳第五代传人吴维生素e有哪些（维生素e有哪几种结构）天然的还是合成的？有没有重金属残留？这些都是消费者选购维生素E的担忧。带着疑问，消费者报道向第三方权威检测机构送检了市面热销的10款维生素E。10款测试产品测试指标比旋光度胶囊中的什么是写作手法（文章的写作手法指的是什么）今天检查学生的阅读练习，其中有一个题目是指出文段中写作手法。结果学生说成了修辞手法。大部分同学对写作手法不清楚。所以对写作手法做一简介是必要的。从广义上说，写作手法包括表达方式修辞查征信需要什么资料（查询个人征信有哪几种方式）前几天需要打印个人征信报告，在跑了三家银行4趟，打了不知道多少遍客服电话之后，终于成功打印出来。过程记录在这里，也许有人能用得到。个人征信报告里记录了个人的信用信息，主要包括个人基今日山西怀仁猪价山西怀仁属于哪个市11个地级市共辖119个县市区，原名海金山水库，朔州市总面积06万平方公里，怀仁市，湖区地域跨云竹镇和河峪乡两乡，山西家家利物流配送有限公司家家利。位于山西省晋中市榆社县县域西南部