每晚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个文件进行归并（类似与归并排序）的过程。
　　类似这样的方案应该有很多，我们共同去研究学习，经验都是个人实践总结出来的，以上仅代表个人观点。以此分享给大家，不足之处望大家留言补充。

崇明县第二人民医院（泗泾医院）崇明县第二人民医院（泗泾医院）广州日报讯（记者贺涵甫）一个刚出生不到2天的婴儿因兔唇惨遭毒杀，而凶手竟指向其亲爷爷！近日，在上海发生一起人伦惨剧。目前，相关责任人已被警方控制。事发杭州最好的医院是哪个（浙江十大医院排名）钱江晚报小时新闻记者张冰清2021年11月20日，复旦大学医院管理研究所在上海颁布了2020年度中国医院排行榜和2020年度中国医院专科综合排行榜。全国共有100家医院进入复旦版中美容医院在哪个（人民医院）近日，上海九院太仓医联体太仓市浏河人民医院光电美容中心经过一段时间的试营业后正式对外服务。成立光电美容中心是浏河人民医院积极响应沪太医疗同质化发展战略，坚持走特色化差异化发展道路的锦州哪个医院好（锦州市经济技术开发区人民医院）欢迎点击上方锦州微资讯滨海新区人民医院秉承家乡人的医院，服务好家乡人的服务宗旨，努力提高医疗技术水平，与锦州医科大学附属第一医院锦州市中心医院亚东眼科医院锦州市口腔医院强强联合，各温州属于哪个市（鹿城区属于哪个市）鹿城区风景名胜（二）逆旅相逢处，江村日暮时。从山遥对酒，孤屿共题诗。江心屿（壹）江心屿，又称江心孤屿，是中国四大名屿（福建省厦门市思明区鼓浪屿江心屿福建省漳州市东山县东门屿台湾省台滨城在哪里（山东省滨州市滨城区有哪些街道）导读本期文章内容给大家介绍2020年滨州市区划信息（详细地名）一览表，带你了解滨州市有几个区县，地名细分到具体街道乡镇，一起来看看吧！2020年滨州市区划一览表（地名信息）滨城区市相城是哪里（江苏省苏州市相城区）开篇语断断续续中，地名探究来到了第三个系列江苏。写山东的时候，失之庞杂，罗列了太多写河南的时候，慢慢沉淀下来，做好地名本身的事情江苏这个系列，将更加地名本身，寻找与地名有关的由来，笃怎么读（笃行怎么读，意思是什么？）知识清单二文言文2类常用词集释一表时间的常用词1朔农历的每月第一天。2望农历的每月十五。3晦农历的每月最后一天。4少间少时稍过片刻，过了一会儿。5斯须一会儿，一刻工夫。6未几不久。做销售最重要的是什么（销售首先要学会销售自己）今天下班的时候，突然看到一小姑娘鼻子和眼睛红红的，问她，是不是哭了？她点了点头，委屈巴巴的说我前两天带的客户把我删了一边倒苦水一边眼泪哗哗的。缘由是这姑娘从接客户，带客户，送客户的销售专员是做什么的（销售经理是什么）对年轻人而言，销售或许是最可能在短时间内获得成功的职业。销售人员作为企业员工中相对独立的一个群体，和财务人员研发人员生产人员技术人员等岗位相比，销售工作的平均岗位进入壁垒较低。从事人生境界！（庄子人生有三层境界！）人生境界（庄子人生有三层境界）150年前的一天，一位62岁的老人预感时日无多，在当晚的日记里写下这样一句话余通籍三十余年，官至极品，而学业一无所成，德行一无许可，老大徒伤，不胜悚惶