Loading

随笔分类 -  算法&数据结构

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