Tag: 数据结构

为什么散列函数使用素数模数？

很久以前，我以1.25美元的价格从便宜的桌子上买了一本数据结构书。 其中，哈希函数的解释说，由于“math的本质”，它最终应该被素数修改。 你对1.25美元的书有什么期望？ 无论如何，我已经有数年的时间来思考math的本质了，至今仍然无法解决这个问题。 数字的分布是否真的更加平均，当存在一个素数的桶时？ 还是这是一个老的程序员的故事，每个人都接受，因为其他人都接受它？

什么时候应该使用列表与LinkedList

什么时候使用List(Of T) vs LinkedList(Of T)更好？

检查数字是否是最好的algorithm最好的algorithm是什么？

可能重复： 素数的高效存储 只是我正在寻找的一个例子：我可以表示每一个奇数，例如对于给定的数字范围（1,10），从3开始： 1110 下面的字典可以挤得更正确吗？ 我可以用一些工作来重复5的倍数，但是以1,3,7或9结尾的数字必须在这个位数中。 希望这会澄清我想要的。 我正在寻找最好的algorithm，检查一个数是否是质数，即布尔函数： bool isprime(number); 我想知道实现此function的最佳algorithm。 当然，会有我可以查询的数据结构。 我定义了最好的algorithm ，作为在范围（1，N）内产生一个具有最低内存消耗的数据结构的algorithm，其中N是一个常数。

JavaScript哈希表等效

正如在这个答案的更新3中所表明的那样： var hash = {}; hash[X] 实际上并不散列对象X ; 它实际上只是将X转换为一个string（如果它是一个对象，则通过.toString()或其他一些内置的对各种基本types的转换），然后在“ hash ”中查找该string，而不用散列。 对象相等也不被检查 – 如果两个不同的对象具有相同的string转换，它们将只是相互覆盖。 鉴于此 – 在JavaScript中has hasps有效的实现吗？ （例如，对于任何操作， javascript hashmap的第二个Google结果都会产生一个O（n）的实现。其他各种结果忽略了具有等效string表示的不同对象相互覆盖的事实。

哈希表如何工作？

我正在寻找一个哈希表如何工作的解释 – 用简单的英语为我这样的傻瓜！ 例如，我知道它需要的关键，计算散列（我正在寻找一个解释如何），然后执行某种模数来找出它存储在数组中的位置，但这是我的知识停止。 任何人都可以澄清这个过程吗？ 编辑：我没有具体询问如何计算哈希代码，而是一个哈希表如何工作的一般概述。

C＃中的树数据结构

我正在寻找C＃中的树或graphics数据结构，但我想没有提供一个。 使用C＃2.0进行数据结构的广泛检查解释了一些原因。 有没有一个常用的提供这种function的便利库？ 也许是通过战略模式来解决文章中提出的问题。 我感觉有点傻，实现我自己的树，就像我会实现我自己的ArrayList。 我只想要一个可以不平衡的通用树。 想想目录树。 C5看起来漂亮，但是他们的树结构似乎被实现为更适合于search的平衡红黑树，而不是代表节点的层次结构。

Python的内置字典是如何实现的

有没有人知道如何在python内置的字典types实现？ 我的理解是这是一个哈希表，但我一直没能find任何明确的答案。

为什么字典偏好Hashtable？

在大多数编程语言中，字典比hashtables更受欢迎。 这背后的原因是什么？

JavaScript中的graphics可视化库

我有一个数据结构，表示一个有向图，我想在HTML页面上dynamic呈现。 这些图通常只是几个节点，也许十个在高端，所以我的猜测是性能不会是一个大问题。 理想情况下，我希望能够使用jQuery将其绑定，以便用户可以通过拖动节点来手动调整布局。 注意：我不是在寻找一个图表库。

VBA是否有字典结构？

VBA是否有字典结构？ 像关键的<>值数组？