[url]
簡單使用 geohash， redis，bottle, python-geohash 來實現 restful api的地理位置附近人搜素
依賴的redis封裝class
import redis
class redis(object):
pool=none
r = none
def __init__(self, host='localhost', port=6379, max_connections=2048):
self.host=host
self.port=port
self.max_connections=int(max_connections)
self.pool = redis.connectionpool(host=host,
port=port, db=0,
max_connections=max_connections)
def connection_pool(self):
if not self.r:
self.r = redis.redis(connection_pool=self.pool)
return self.r
api 介面使用example
1. 標記 user 位置
2. 使用者請求周圍1km內的 其他 user 位置資訊
注：longitude 經度
latitude 緯度
均為float 型
基於GEOHASH演算法的附近點搜尋實現（一）
最近在參加學校的計算機 大賽，時間好像有點不夠，所以只完成了前面的一部分最基礎的功能，中途還是選擇了放棄。但是之前的部分的確覺得完成得還不錯，在這裡分享一下。題目是要完成乙個宇宙飛船加油點的分配排程系統。完成的部分是給定座標附近點的搜尋。我們要完成的乙個是二維附近點搜尋的演算法。就是在給出若干個加油...
廣搜的簡單應用1015
總結 這類題大部分都能轉化成座標的型設計進行遍歷搜尋，都有套路 題意 已知西洋棋中騎士的走法 具體看原圖 現給定棋盤大小與起始位置，問乙個騎士從起點走到終點，至少要走幾步。思路 bfs 由於問的是最少步數，而且又是棋盤遍歷題，所以優先考慮 bfs。對於乙個點，掃瞄其 8個方向，若該方向上的下乙個點未...
windows應用程式版的google搜尋引擎原始碼
很多時候感覺用www.google.com搜尋 挺麻煩的，查閱msdn的知識庫後用c 寫了這個windows應用程式版的google搜尋引擎，主要呼叫了google開放出來的web service,不過搜尋時速度還不是很快，但至少省去了右鍵 在新視窗中開啟 的麻煩，以下是程式的原始碼，雖然挺長的，不...