如果我使用Long uuid = UUID.randomUUID().getMostSignificantBits()，发生碰撞的可能性有多大？它会截断最不重要的位，所以可能会发生碰撞，对吗？

抱歉取个有趣的标题。我制作了一个小的图形演示，有200个球在墙壁和彼此之间弹跳和碰撞。您可以在这里查看我目前的内容：http://www.exeneva.com/html5/multipleBallsBouncingAndColliding/ 问题是每当它们互相碰撞时，它们就会消失。 我不确...

我知道冲突的可能性很小，但如果我生成了一批1000个GUID（例如），可以安全地假设它们都是唯一的，以节省测试每一个的时间吗？ 奖励问题 测试GUID唯一性的最佳方式是什么？也许是布隆过滤器？

我正在编写一个程序，并想加入一个四叉树，但我注意到很少有解释清晰/性能良好的教程是我所需要的。 具体来说，我需要一份通常使用的四叉树方法列表和伪代码（或者它们的过程描述），例如检索，插入，删除等。此外，也许还需要一些提高性能的技巧。由于这是碰撞检测，因此最好以二维矩形为对象进行说明，因为它们...

这与此问题相关。我正在使用来自这个答案的下面代码在JavaScript中生成UUID：'xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx'.replace(/[xy]/g, function(c) { var r = Math.random()*16|0, v ...

在编写库时，最重要的规则和最佳实践之一是将所有符号放入特定于该库的命名空间中。由于C++具有namespace关键字，因此这变得很容易。在C语言中，通常的方法是给标识符添加一些特定于库的前缀。 C标准的规则对它们施加了一些限制（以进行安全编译）：C编译器只能查看标识符的前8个字符，因此foo...

我正在寻找一种哈希函数，它具备以下特点： 能够很好地哈希文本字符串（例如，碰撞少） 用Java编写，并广泛使用 Bonus：能够在多个字段上工作（而不是将它们连接起来并对连接的字符串应用哈希） Bonus：有一个128位变体。 Bonus：不会占用太多CPU资源。

我在数据库中有一个10个字符的字符串键字段。我已经使用CRC32哈希了这个字段，但是我担心会出现重复。是否可以告诉我在这种情况下碰撞的概率是多少？ 顺便说一句：我的字符串字段在数据库中是唯一的。如果字符串字段的数量为100万，那么发生碰撞的概率是多少？

请参考以下jfiddle http://jsfiddle.net/bchapman26/9uUBU/29///angular.js example for factory vs service var app = angular.module('myApp', ['module1', 'mod...

我正在尝试使用四叉树进行2D碰撞检测，但我对如何实现它感到有些困惑。首先，我会有一个四叉树，其中包含四个子树（每个象限都代表一个），以及一组无法放入单个子树中的对象。 在树中检查碰撞物体时，我会像这样做（感谢QuadTree for 2D collision detection）： 检查...