gpt4 book ai didi

java - RLE 风格压缩的数据结构

转载 作者:行者123 更新时间:2023-11-30 09:56:36 24 4
gpt4 key购买 nike

假设我有 1-1000 万的数字(客户 ID)。每个数字都与 3 个可能值中的 1 个相关联 - A、B、C。

我知道大约 1000 个元素的非常大的相邻区域属于同一类别。

什么数据结构可以让我以节省内存的方式保存数字范围和类别之间的联系?

此外,是否有答案中建议的间隔树的 java 实现。

最佳答案

创建 3 个区间树,或(开始,结束)对的排序映射,每个代表类别 A、B 和 C。

关于java - RLE 风格压缩的数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2281331/

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