网易“碰一碰”的算法实现
来源:互联网 发布:nginx配置文件路径 编辑:程序博客网 时间:2024/06/07 09:28
这段时间做了个功能,实现类似网易碰一碰的功能,其实原理和微信的“摇一摇”找附近的好友差不多,就是双方分别提交自己的地理位置,然后根据算法找出离自己最近而且时间差最少的一组记录。
关于距离的计算,可以参考这篇文章
http://digdeeply.org/archives/06152067.html
然后改进sql,加入对时间的限制,1分钟内找到合适距离的记录才算找到别人,然后标记起来,下次再找的时候排除掉。还有对两个客户端定时刷新当前地理位置。(这里吐槽一下,ios的gps定位误差有点大,我这边2台机器在合理范围内,有一台明明就在隔壁但是缺误差到了600m!)
之后,就是对数据库和查询语句的优化了。目测这个方法的效率还是比较高的。
- 网易“碰一碰”的算法实现
- 网易有道的一道算法面试题
- Ajax实现网易相册样式的修改
- Ajax实现网易相册样式的修改
- Ajax实现网易相册样式的修改
- 仿网易、人人滑动界面的实现
- 一个简单网易新闻页面的实现
- 网易美聊效果的仿照实现
- 仿网易选项卡的实现
- 实现网易新闻的tab切换效果
- Viewpager实现类似网易新闻的效果
- 实现网易新闻框架的搭建
- 网易有道算法题
- 网易一道算法题
- 网易洗牌算法
- 算法的力量 李开复__转自李开复网易博客
- 网易云音乐的推荐音乐方式与算法漫谈
- 网易云音乐歌单的推荐算法
- android数据共享之Content Provider(访问篇CRUD)
- TDI防火墙框架(开源)
- ztc for zabbix
- LinuxShell算术运算
- 关于android编程遇到java.lang.OutOfMemoryError: bitmap size exceeds VM budget此类问题的原因及解决办法
- 网易“碰一碰”的算法实现
- 开始使用Mac OS X——写给Mac新人
- 进程调度与作业调度的不同点
- 省赛热身赛之A Stack or A Queue?
- callstack的实现原理
- 《coredump问题原理探究》Linux x86版5.4节C风格数据结构内存布局之数组coredump例子
- Linux Crontab 定时任务
- 传感器jni层
- 摘除XP系统LoadImageNotifyRoutine回调例程