我遇到了这个采访问题
许多不规则形状的物体在随机方向上移动.提供检测冲突的数据结构和算法.请记住,对象的数量是数百万.
我假设每个对象都有一个x和y坐标.其他假设是最受欢迎的.我想也应该使用某种树,但我对算法一无所知.
有什么建议？
我正在尝试实现匈牙利的工作分配算法. http://en.wikipedia.org/wiki/Hungarian_algorithm#The_algorithm_in_terms_of_bipartite_graphs
[我想我理解算法,但我不能理解为什么它是O(n ^ 3).但这只是一种好奇心.]
我正在寻找的是匈牙利算法的PHP实现.Wikipedia链接确实有实现的链接,但我还没有找到PHP版本.
我有一个小的PHP服务器端应用程序,允许用户更改他们的时区.我在ini文件中设置了默认时区,但需要动态更改,以便我可以将用户定义的时间传递给数据库查询以获得正确的结果.处理这个问题的最佳方法是什么？我应该使用date_default_timezone_set()吗？
编辑:这是一项艰巨的任务还是我没有解释我需要什么？