首先,我想说我对使用redis或任何其他空间数据库不感兴趣。我试图在内存中做一个非常简单的地理哈希范围查询,我正在使用下面的软件来计算Geo散列- 和我有一个Cython包装器在Python3.6中调用这些API。我使用一个来存储geohash,我的目标是在内存中执行一个简单的Geo散列范围查询。
#GeoHash is a Cython wrapper of external C geohash library (link provided)
from geo import GeoHash
from sortedcontainers import SortedList
import nump
我解决了一种图论中的acm问题.
旅行蜘蛛是一个逻辑上的难题,需要在许多选择中有系统的选择。这个谜题假设一个几何物体,其表面被划分成一组称为单元格的区域,这些区域通常是一致的,或者它们的形状和大小非常相似。蜘蛛可以在物体表面自由移动,但在每一步中都可以从一个细胞移动到它的一个相邻细胞。现在,给出几对雄性和雌性蜘蛛,最初定位在不同的细胞中,我们希望找到一组路径,分别引导每只雄性蜘蛛找到他的伴侣。唯一的条件是,每一个细胞的对象必须访问一次,只有一次由雄性蜘蛛在他们的遍历。
该立方体存在于空间0,2n x 0,2n x 0,2n,n可为2 <= n <= 50。
当我玩两个位置从