算法设计
文章平均质量分 75
thomashtq
以诚使心静,静心方能潜修,苦修以悟道,道悟则万法皆通!
展开
-
附近地点搜索初探
来源:http://blog.charlee.li/location-search/附近地点搜索,顾名思义,就是搜索用户附近有哪些地点。随着GPS和带有GPS功能的移动设备的普及, 附近地点搜索也变得炙手可热。不过在网上却很少有这方面的讨论。本文的方法并不算最好, 但足以应付一般的应用了。本文中,数据库采用MySQL,语言采用python。理论上别的数据库和语言也没问题, 但我转载 2014-11-26 10:18:33 · 10275 阅读 · 0 评论 -
PHP,Mysql-根据一个给定经纬度的点,进行附近地点查询–合理利用算法,效率提高2125倍
来源:http://digdeeply.org/archives/06152067.html目前的工作是需要对用户的一些数据进行分析,每个用户都有若干条记录,每条记录中有用户的一个位置,是用经度和纬度表示的。还有一个给定的数据库,存储的是一些已知地点以及他们的经纬度,内有43W多条的数据。现在需要拿用户的经纬度和已知地点进行距离匹配,如果它们之间的距离小于一定的数据,比如说50转载 2014-11-26 10:19:57 · 10707 阅读 · 0 评论 -
项目总结-通过经纬度将地球表面分块
来源:http://chenjingbo.iteye.com/blog/20024991 前言 最近做了一个项目,需求是某一个母体,通过手机摇一摇寻找身边同时在摇的人,然后把自己的红包分给这些人.其实有点类似微信的约炮功能.都是基于地理位置找附近的人.两者的区别就是微信约炮只需要找附近的一个人,而母体裂变是一对多的.而且微信也没有母体的概念(也就是没有一个是主动方,一转载 2014-11-26 10:30:53 · 11136 阅读 · 0 评论 -
python实现中文字符繁体和简体中文转换
引言有时会遇到需要把中文字符串进行繁体和简体中文的转换需求,解决方法为引入简繁体处理库,利用现成的几个库,非常方便简洁。中文简体和繁体转换所需Python库1、下载zh_wiki.py 和 langconvzh_wiki.py:https://github.com/skydark/nstools/blob/master/zhtools/zh_wiki.p原创 2014-11-26 10:33:11 · 31233 阅读 · 4 评论 -
geohash算法原理及实现方式
原地址:http://www.cnblogs.com/dengxinglin/archive/2012/12/14/2817761.htmlgeohash算法原理及实现方式1、geohash特点2、geohash原理3、geohash的php 、python、java、C#实现代码4、观点讨论 w微博:http://weibo.com/dxl0321geoh转载 2014-11-27 10:13:29 · 10953 阅读 · 0 评论 -
国内外ACM在线判断题库网站大全
国内 ACM Online Judge 列表 浙江大学 http://acm.zju.edu.cn 北京大学 http://acm.pku.edu.cn/JudgeOnline 天津大学 http://acm.tju.edu.cn 吉林大学 http://acm.jlu.edu.cn 厦门大学 http://acm.xmu.edu.cn/JudgeOnline 福州大学 h原创 2015-02-25 11:03:37 · 2077 阅读 · 0 评论 -
杨辉三角的规律
引言杨辉三角,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。以下为 n = 5 的杨辉三角。1行 12行 1 13行 1 2 1 4行 1 3 3 15行 1 4 6 4 1性质1、每个数等于它上方两数之和。2、每行数字左右对称,由1原创 2015-02-28 15:15:26 · 24915 阅读 · 0 评论 -
Fibonacci数列第N项的两种计算方法比较
一、斐波那契数列(Fibonacci Sequence)的定义 斐波那契数列的发明者,是意大利数学家列昂纳多·斐波那契(Leonardo Fibonacci,生于公元1170年,卒于1240年,籍贯大概是比萨)。 斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、…… 这个数列从第三项开始,每一项都等于前两项之和。如果设F(n)为该数列的第n项(原创 2015-04-13 11:32:35 · 2880 阅读 · 0 评论