欧几里德相似度（Euclidean Distance）最初用于计算欧几里德空间中两个点的距离，以两个用户x和y为例子，看成是n维空间的两个向量x和y, xi表示用户x对itemi的喜好值，yi表示用户y对itemi的喜好值，他们之前的欧几里德距离是对应的欧几里德相似度，一般采用以下公式进行转换：距离...
分类：
其他好文 时间：
2015-01-26 16:47:06
阅读次数：
282
实现原理先算出该点周围的矩形的四个点，然后使用经纬度去直接匹配数据库中的记录。
???//获取周围坐标
???public?function?returnSquarePoint($lng,?$lat,$distance?=?0.5){
?????????$ea...
分类：
编程语言 时间：
2015-01-26 15:21:49
阅读次数：
213
from numpy import *import timestarttime = time.time()def loadDataSet(): postingList = [['my', 'dog', 'has', 'flea', 'problems',...
分类：
其他好文 时间：
2015-01-26 06:30:47
阅读次数：
235
yum（全称为 Yellow dog Updater, Modified）是一个在Fedora和RedHat以及SUSE中的Shell前端软件包管理器。基於RPM包管理，能够从指定的服务器自动下载RPM包并且安装，可以自动处理依赖性关系，并且一次安装所有依赖的软体包，无须繁琐地一次次下载、安装。yu...
分类：
系统相关 时间：
2015-01-25 22:24:40
阅读次数：
381
标准的说法是在词典中取出与给定字符串编辑距离最短的词.首先是编辑距离Levenshtein distance的计算, 通过建立两个字符串的矩阵得到, 优化算法是Wagner–Fischer algorithm, 通过DP可以将计算量降低到O(n2)因为计算编辑距离需要耗费相当的时间, 所以这个问题的...
分类：
其他好文 时间：
2015-01-25 06:28:51
阅读次数：
2430
Given two strings S and T, determine if they are both one edit distance apart.用i, j 两个指针，从左边扫到右边，两个一起走。s.charAt(i) != t.charAt(j)distance++要么i跳一格，要么j跳...
分类：
其他好文 时间：
2015-01-24 06:44:38
阅读次数：
152
linux yum命令详解yum（全称为 Yellow dog Updater, Modified）是一个在Fedora和RedHat以及SUSE中的Shell前端软件包管理器。基於RPM包管理，能够从指定的服务器自动下载RPM包并且安装，可以自动处理依赖性关系，并且一次安装所有依赖的软体包，无须繁...
分类：
系统相关 时间：
2015-01-23 12:47:59
阅读次数：
196
原题地址教科书般经典的动归题目，也可以看作是地图寻路问题。例如word1="ceab"，word2="abc"，构造如下地图。其中"^"表示起点，"$"表示终点，则题目转化成了寻找一条从起点到终点的最短路径。 a b c c ^ . . e . . . ...
分类：
其他好文 时间：
2015-01-23 06:07:39
阅读次数：
115
1 //存储过程，利用已知的经纬度查询其他帖子距离自己的距离。juli的算法是网上拿的 2 //如果存在就删除这个存储过程 3 >> drop procedure if exists `get_distance`; 4 ...
分类：
数据库 时间：
2015-01-19 18:53:29
阅读次数：
171
Question:GivenanarrayAofintegers,findthemaximumofj-isubjectedtotheconstraintofA[i]<A[j].publicintmaxDistance(int[]A)
{
//Assumptions...
intlocal=Integer.MIN_VALUE;
intglobal=Integer.MIN_VALUE;
for(inti=1;i<A.length;i++)
{
if(A[i]>A[i-1])
{
local+..
分类：
其他好文 时间：
2015-01-19 11:04:11
阅读次数：
230
