12 2012 档案

查找附近的地点算法--笔记
摘要:基于LBS的应用在眼下已是如火如荼,地理位置功能都相应的被添加在各大应用中,基本上算是作为了行业的标杆。最近开发的一个应用也是涉及到对用户发表帖子的当前位置下的附近帖子的搜索,类似的搜索功能其实也不是什么新鲜事,但是貌似都没有公布其实现,所以当时也是非常的茫然。 方案一: 最容易想到的肯定就是给定范围然后直接全库搜索,但是一旦数据量过大,性能肯定下降得非常快。方案二: 后来在网上搜到还有一种常用的算法是geohash算法,它是一种地址编码,它能把二维的经纬度编码成一维的字符串,但是其算法自身也是有缺陷的,位于格子边界两侧的两点,虽然十分接近,但编码会完全不同。实际应用中,可以同时搜索当前... 阅读全文

posted @ 2012-12-14 15:09 划风 阅读(3697) 评论(0) 推荐(1) 编辑

geohash算法原理及实现方式
摘要:1、geohash特点2、geohash原理3、geohash的php 、python、java、C#实现代码4、观点讨论w微博:http://weibo.com/dxl0321geohash有以下几个特点:首先,geohash用一个字符串表示经度和纬度两个坐标。某些情况下无法在两列上同时应用索引 (例如MySQL 4之前的版本,Google App Engine的数据层等),利用geohash,只需在一列上应用索引即可。其次,geohash表示的并不是一个点,而是一个矩形区域。比如编码wx4g0ec19,它表示的是一个矩形区域。 使用者可以发布地址编码,既能表明自己位于北海公园附近,又不至于 阅读全文

posted @ 2012-12-14 11:45 划风 阅读(49699) 评论(1) 推荐(13) 编辑

百度地图javascript api制作一个标注
摘要:有时做了一些东西没有记录,而过一段时间再看的时候,有会忘记了。需要在重新在看一遍。百度地图javascript api可以参考http://developer.baidu.com/map/reference/ 示例:http://developer.baidu.com/map/jsdemo.htm更多百度地图的介绍http://www.cnblogs.com/milkmap/tag/%E5%9C%B0%E5%9B%BEAPI/ 里面介绍的非常详细。弄了一个百度地图来标注地理位置信息,通过百度api来获取地址。这地图api是javascript版添加显示显示的div控件View Code 1 . 阅读全文

posted @ 2012-12-13 16:38 划风 阅读(2750) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示