misdake 最近的时间轴更新 misdake 最近的时间轴更新 ONLINE |
misdakeV2EX 第 243160 号会员，加入于 2017-07-20 16:54:07 +08:00今日活跃度排名 4978 |
| 2021 年 7 月 求推荐笔记本电脑 问与答 • misdake • 2021-07-29 09:36:51 AM • 最后回复来自 zxCoder | 7 |
misdake 最近回复了
2 小时 17 分钟前 回复了 nulIptr 创建的主题 › 程序员 › 面试见闻，关于一个简单题目的算法和复杂度的讨论 |
如果把统计 1 的数量改成统计所有质因数之和，会更有意思一点
2 小时 21 分钟前 回复了 nulIptr 创建的主题 › 程序员 › 面试见闻，关于一个简单题目的算法和复杂度的讨论 |
这个题挺有意思，再往底层走还可以问多线程和 cpu 缓存相关的内容，如何优化到极致
13 天前 回复了 ComplexPug 创建的主题 › 程序员 › 关于一个经典海量数据的问题 |
@misdake 分布式的话就是每台机器只负责某些 bucket ，最后一步每个机器自己先求 topk ，然后汇总。
13 天前 回复了 ComplexPug 创建的主题 › 程序员 › 关于一个经典海量数据的问题 |
我感觉吧，应该是全局总共只有 2048 个 bucket ，依靠 word 的 hash 来 index ，每个 bucket 里是 hashmap 维护这个 hash 的那些单词的词频。
说白了就是类似于一个大的 concurrent hashmap 的实现，分组加锁或分组搞无锁队列来支持多线程更新。每个小文件读完，就遍历小文件的词频累加。
整个 2048bucket 结构对外暴露的其实是单个的 hashmap<word, 频数>。最后一步是这个 hashmap 遍历 kv 搞 topk 。
说白了就是类似于一个大的 concurrent hashmap 的实现，分组加锁或分组搞无锁队列来支持多线程更新。每个小文件读完，就遍历小文件的词频累加。
整个 2048bucket 结构对外暴露的其实是单个的 hashmap<word, 频数>。最后一步是这个 hashmap 遍历 kv 搞 topk 。
15 天前 回复了 Curiosity777 创建的主题 › Java › 请教一个 Java8 stream 应用问题 |
这种东西应该是实现一个能够累加的迭代器，输出一个累加值（还可以提供当前值）的流
42 天前 回复了 craiiz 创建的主题 › 问与答 › 在使用 ffmpeg 处理视频时，遇到一个问题，无法解决，求助 |
-r 写在-i 前面试试
43 天前 回复了 drymonfidelia 创建的主题 › JetBrains › JB 更新后文件导航条在 IDE 底部，很不习惯，怎么移回顶上？旧 UI 各方面都方便很多，但怕以后不提供了 |
@misdake 或者 View - Appearance - Navigation Bar - Top
43 天前 回复了 drymonfidelia 创建的主题 › JetBrains › JB 更新后文件导航条在 IDE 底部，很不习惯，怎么移回顶上？旧 UI 各方面都方便很多，但怕以后不提供了 |
@drymonfidelia NavigationBar 靠右的那些控件上右键，navigation bar - top 。虽然和以前不是完全一样了
43 天前 回复了 drymonfidelia 创建的主题 › JetBrains › JB 更新后文件导航条在 IDE 底部，很不习惯，怎么移回顶上？旧 UI 各方面都方便很多，但怕以后不提供了 |
哪个呢？
43 天前 回复了 drymonfidelia 创建的主题 › JetBrains › JB 更新后文件导航条在 IDE 底部，很不习惯，怎么移回顶上？旧 UI 各方面都方便很多，但怕以后不提供了 |
文件导航条具体是指的是哪个东西啊？
Select Language