随笔分类 - 算法&数据结构
摘要:原文博客:https://nosae.top/posts/hyperloglog原理 这篇几乎是https://juejin.cn/post/6844903785744056333的转载-简略版 伯努利实验 在认识为什么HyperLogLog能够使用极少的内存来统计巨量的数据之前,要先认识下伯努利试
阅读全文
摘要:原文博客:https://nosae.top/posts/堆-vs-胜者树-vs-败者树 外部排序算法 本文介绍这三种数据结构是因为在外部排序算法中进行多路归并时,常常需要在内存中选择多路数据中的最小值,而这三者都能实现相同的功能,因此放在一起比较。 对外部排序算法熟悉的读者可以跳过该小节。 外部排
阅读全文

浙公网安备 33010602011771号