千锋教育-做有情怀、有良心、有品质的职业教育机构
千锋学习站 | 随时随地免费学
扫一扫进入千锋手机站
有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100个词?
分而治之/hash映射：顺序读文件中，对于每个词x，取hash(x)%5000，然后按照该值存到5000个小文件(记为x0,x1,...x4999)中。这样每个文件大概是200k左右。如果其中的有的文件超过了1M大小，还可以按照类似的方法继续往下分，直到分解得到的小文件的大小都不超过1M。
hash_map统计：对每个小文件，采用trie树/hash_map等统计每个文件中出现的词以及相应的频率。
堆/归并排序：取出出现频率最大的100个词(可以用含100个结点的最小堆)后，再把100个词及相应的频率存入文件，这样又得到了5000个文件。最后就是把这5000个文件进行归并(类似于归并排序)的过程了。
抖音一些视频为了获取更多点击，一些博主机会投抖加。其实抖加的投放没有绝对正确的方法，而不同账号和视频投放的策略都是不一样的，不过一般情...详情>>
2023-09-19 08:00:10
如果要开通抖音小店，需要先把抖音账号开通商品橱窗功能。入驻之后，可以选择头条账号、抖音账号、火山账号任一类型注册或登录。那开个抖店要多...详情>>
2023-09-19 07:50:26
现如今直播推广的方式是非常火的，有着非常多的卖家都是利用直播推广店铺产品，效果也是非常不错。但很多卖家想要了解现在直播带货的话什么产品...详情>>
2023-09-19 07:47:16
现在在抖音上很多博主会选择直播来赚取更多的流量以及利润，直播间的东西也有很多让消费者信任并且喜欢的，而且随着越来越多人直播，很多农产品...详情>>
2023-09-19 07:06:05
抖店服务市场服务商发布违禁信息如何处理?情节严重程度判定原则：违规严重等级主要通过服务商违规次数、造成后果的严重程度、获利或导致损失的...详情>>
2023-09-19 06:59:55
京公网安备 11010802030320号