草庐IT

Geohashing

全部标签

ruby - Geohashing - 递归地找到邻居的邻居

我现在正在寻找一种优雅的算法,使用地理散列算法(http://www.geohash.org)递归查找邻居的邻居。基本上采用中央geohash,然后在其周围获得相同大小的散列的第一个“环”(8个元素),然后在下一步中,在第一个周围获得下一个环等。您听说过这样做的优雅方式吗?蛮力可能是拿走每个邻居并让他们的邻居简单地忽略大量重叠。围绕一个中央geohash的邻居已经解决了很多次(这里例如在Ruby中:http://github.com/masuidrive/pr_geohash/blob/master/lib/pr_geohash.rb)编辑澄清:当前的解决方案,通过一个中心键和一个方向

php - 网络上的熵源

为了保证随机数生成器的诚实,我们的想法是,如果用户愿意,可以验证该数字实际上是从公共(public)熵源生成的。这使系统能够向用户确保服务器无法选择随机数。$entropy="what_do_you_think";$md5=md5($entropy);/*takethefirst10hexcharactersofthemd5hash*/$hex=substr($md5,0,9);/*convertthehextodecimal*/$dec=hexdec($hex);/*usethisdecimalasaseed*/srand($dec);/*pickarandomnumberbetwe