标签: collision

使用Java中UUID的最高有效位进行冲突的可能性

如果我正在使用Long uuid = UUID.randomUUID().getMostSignificantBits()它有可能发生碰撞.它切断了最不重要的位,所以你有可能遇到碰撞,对吗?

java uuid collision

232
推荐指数
5
解决办法
19万
查看次数

为什么我的球消失了?

请原谅这个有趣的头衔.我已经创建了一个200个球弹跳和碰撞的小图形演示,两个都在墙壁和彼此之间.您可以在此处查看我目前所拥有的内容:http://www.exeneva.com/html5/multipleBallsBouncingAndColliding/

问题是,每当它们相互碰撞时,它们就会消失.我不知道为什么.有人可以看看并帮助我吗?

更新:显然球阵列有坐标为NaN的球.下面是我将球推到阵列的代码.我不完全确定坐标是如何获得NaN的.

// Variables
var numBalls = 200;  // number of balls
var maxSize = 15;
var minSize = 5;
var maxSpeed = maxSize + 5;
var balls = new Array();
var tempBall;
var tempX;
var tempY;
var tempSpeed;
var tempAngle;
var tempRadius;
var tempRadians;
var tempVelocityX;
var tempVelocityY;

// Find spots to place each ball so none start on top of each other
for (var i = 0; i < numBalls; i += 1) { …
Run Code Online (Sandbox Code Playgroud)

javascript geometry physics canvas collision

203
推荐指数
2
解决办法
6574
查看次数

假设GUID始终是唯一的是否安全?

我知道冲突的可能性很小,但是如果我生成了一批1000个GUID(例如),那么可以安全地假设它们都是唯一保存测试的吗?

奖金问题

测试GUID唯一性的最佳方法是什么?布隆过滤器可能吗?

math guid probability unique collision

112
推荐指数
4
解决办法
4万
查看次数

在JavaScript中生成UUID时发生冲突?

这涉及到这个问题.我正在使用此答案在JavaScript中生成UUID:

'xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx'.replace(/[xy]/g, function(c) {
    var r = Math.random()*16|0, v = c == 'x' ? r : (r&0x3|0x8);
    return v.toString(16);
});
Run Code Online (Sandbox Code Playgroud)

这个解决方案似乎工作正常,但我遇到了冲突.这就是我所拥有的:

  • 在Google Chrome中运行的网络应用.
  • 16位用户
  • 这些用户在过去2个月内已生成约4000个UUID.
  • 我得到了大约20次碰撞 - 例如,今天生成的新UUID与大约2个月前相同(不同的用户).

所以问题是:

  1. 是什么导致了这个问题?
  2. 我怎么能避免呢?

javascript random uuid collision

90
推荐指数
3
解决办法
2万
查看次数

如何处理静态链接库之间的符号冲突?

编写库时,最重要的规则和最佳实践之一是将库的所有符号放入特定于库的命名空间.由于namespace关键字,C++使这很容易.在C中,通常的方法是在标识符前面加上一些特定于库的前缀.

C标准的规则放在那些一些限制(安全编译):AC编译器可以看只是一个标识符的前8个字符,所以foobar2k_eggsfoobar2k_spam可能被解释为有效相同标识符-但是每一个现代的编译器允许任意长标识符所以在我们这个时代(21世纪),我们不应该为此烦恼.

但是如果你面对一些你无法改变符号名称/标识符的库呢?也许你只有一个静态二进制文件和标题或者不想要,或者不允许自己调整和重新编译.

c static symbols collision libraries

79
推荐指数
2
解决办法
3万
查看次数

Java中用于文本字符串的64位哈希函数是什么?

我正在寻找一个哈希函数:

  1. 哈希文本字符串很好(例如很少碰撞)
  2. 是用Java编写的,并且被广泛使用
  3. 奖励:适用于多个字段(而不是我连接它们并在连接字符串上应用哈希)
  4. 额外奖励:有128位变体.
  5. 奖励:不是CPU密集型.

java string hash 64-bit collision

55
推荐指数
2
解决办法
5万
查看次数

AngularJS中的模块和命名空间/名称冲突

考虑以下jfiddle http://jsfiddle.net/bchapman26/9uUBU/29/

//angular.js example for factory vs service
var app = angular.module('myApp', ['module1', 'module2']);

var service1module = angular.module('module1', []);

service1module.factory('myService', function() {
    return {
        sayHello: function(text) {
            return "Service1 says \"Hello " + text + "\"";
        },
        sayGoodbye: function(text) {
            return "Service1 says \"Goodbye " + text + "\"";
        }
    };
});

var service2module = angular.module('module2', []);

service2module.factory('myService', function() {
    return {
        sayHello: function(text) {
            return "Service2 says \"Hello " + text + "\"";
        },
        sayGoodbye: function(text) {
            return "Service2 …
Run Code Online (Sandbox Code Playgroud)

namespaces collision angularjs angularjs-module

49
推荐指数
1
解决办法
2万
查看次数

使用32位哈希时发生冲突的可能性

我在数据库中有一个10个字符的字符串键字段.我已经使用CRC32来散列这个字段,但我担心重复.在这种情况下,有人能告诉我碰撞的可能性吗?

ps我的字符串字段在数据库中是唯一的.如果字符串字段的数量是100万,那么碰撞概率是多少?

algorithm hash probability crc collision

36
推荐指数
2
解决办法
3万
查看次数

用于2D碰撞检测的四叉树

我正在尝试使用四叉树进行二维碰撞检测,但我对如何实现它感到有点困惑.首先,我有一个四叉树,其中包含四个子树(一个代表每个象限),以及一个不适合单个子树的对象集合.

当检查对象在树中的碰撞时,我会做这样的事情(感谢QuadTree用于2D碰撞检测):

  1. 检查对象是否与当前节点中的任何对象发生冲突.
  2. 对于其空间与对象重叠的任何子树,递归.

要查找四叉树中的所有碰撞:

  1. 检查当前节点中的每个对象与当前节点中的每个其他对象.
  2. 根据每个子树检查当前节点中的每个对象.

要插入四叉树:

  1. 如果对象适合多个子树,则将其添加到当前节点,然后返回.
  2. 否则,递归到包含它的子树.

要更新四叉树:

  1. 递归到每个子树.
  2. 如果当前节点中的任何元素不再完全适合当前树,请将其移动到父节点.
  3. 如果当前节点中的任何元素适合子树,请将其插入子树中.

这好吗?可以改进吗?

quadtree collision game-physics data-structures

32
推荐指数
2
解决办法
3万
查看次数

寻找拼图解决方案的算法

我正在尝试制作一个游戏,玩家必须在游戏板上从头到尾找到自己的方式.![游戏板] [1]

如你所见,这个游戏板包含一堆红色的圆形障碍物.为了赢得比赛,玩家必须移除最少量的障碍物.所以我的问题是,我如何以编程方式找出要移除的最小障碍物,以释放路径?自由路径将被视为之间的空间,圆圈不重叠且不接触.

所以我真正需要的是要移除的最小圆圈量,我不需要实际的路径.是否有捷径可寻?

并且为了补充对该游戏板的理解,每个圆圈具有相同的半径,并且受到黑线的限制.

也没有必要沿直线移动.

algorithm path collision-detection collision

30
推荐指数
3
解决办法
2189
查看次数