gpt4 book ai didi

algorithm - 表示稀疏整数集?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:23:30 25 4
gpt4 key购买 nike

以紧凑和快速的方式表示稀疏整数集(真正的 C 内存地址)的好方法是什么?我已经知道一些显而易见的事情,比如位向量和游程编码。但我想要比每个集合元素一个词更紧凑的东西。我需要添加和删除元素并测试成员资格。我不需要其他集合操作,例如并集。

我多年前读到过这样一个图书馆,但后来忘记了它的名字。我认为它是由 HP 作为开源发布的,并且有一个女人的名字。

最佳答案

你指的是一个 judy 数组。这是一个惠普项目。我认为它们在 ruby​​ 中使用并且在 c 中可用。非常有趣的数据结构。利用分配(至少)字对齐的事实,具有用于密集和稀疏范围的单独结构。

http://judy.sourceforge.net/index.html

关于algorithm - 表示稀疏整数集?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/361040/

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