gpt4 book ai didi

java - 缓存最频繁元素的数据结构

转载 作者:塔克拉玛干 更新时间:2023-11-01 22:01:11 28 4
gpt4 key购买 nike

假设我读取了一个整数流。同一个整数可能在流中出现多次。现在我想保留一个出现最频繁的 N 个整数的缓存。缓存按流元素的频率排序。

您将如何用 Java 实现它?

最佳答案

您想使用二叉索引树,链接中的代码适用于 C++,转换成 Java 应该相当简单(AFAICT 代码是相同的):

Paper Peter Fenwick

Implementation in C++

关于java - 缓存最频繁元素的数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6708999/

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com