greensea 的 blog

Levenshtein距离，是指将一个字符串改变成另一个字符串，最少需要的操作次数。这里的操作可以是替换一个字符、删除一个字符或者增加一个字符。
这个算法在检查文本相似性的时候很有用，如果两段文本的Levenshtein距离很小的话，那么这两个文本就是相似的。
写这个算法是为了实现YT同人小说页面的一个功能。在用户输入文章标题以后，使用此算法将标题与已存在的所有文章标题进行对比，如果Levenshtein距离小于某一个数的话，就给出一个提示，告诉用户也许已经有人添加过这篇文章了，同时给出这篇文章的地址让用户确认。

比如说两个字串，"abcd"和"abcde"，他们的Levenshtein距离是1，因为"abcd"可以通过在末尾添加一个"e"成为"abcde"。
"abcd"和"abce"的Levenshtein距离也是1，将"abcd"中的"d"替换成"e"就可以变成"abce"。

下面就是算法。

这个工具是用来从谷歌地球上采集一个区域的海拔数据的，实际上偶最初做这个东西的目的是想收集百色的灰度图。
源码公开，交流学习，不许用于商业用途。
使用说明在第二页，网页上的使用说明偶懒得放图了……

------本日21时56分更新------------
刚刚发现，如果采集数据的时候视点太高的话，得出的结果是很不理想的。像说明书中的那个视点最后抓取出来的结果就不太好。
实际测试了一下，视点高度小于5km的时候才能得到比较好的结果。偶估计就是视点太高了，所以海拔数据不精确。
下次偶弄个1.1版本会使用新的方法进行抓取海拔数据，虽然速度可能会减慢，但是应该能够得到不错的效果。
嗯……现在偶抓一个800*600的数据要15-20分钟，似乎速度和CPU有关，偶CPU是PD820 超频到3.08G
------本日21时56分更新------------

先说明，这里有两个源码，一个是我写的，一个是白水山言写的
这是个网页程序，可以查看到QQ好友（其实不是好友也能查看到= =）的个性签名历史记录。它的运作原理就是从QQ空间的“心路历程”里面取得QQ空间主人的“心路历程”，然后将取回来的数据格式化输出。QQ空间的心路历程这个东西，如果在QQ程序里面设置了将个性签名同步保存到QQ空间的话，每次修改个性签名QQ就会自动把你的个性签名发到心路历程去。而因为很少有人直接到QQ空间去写心路历程，所以从“心路历程“取回来的数据基本上就都是QQ空间主人的个性签名记录了。
当然了，没有经过别人的允许就去查看别人的个性签名记录可是不好的行为哦
那我们为什么还要写这个程序？
因为这个东西很好玩嘛~~
其实是这样的，之前我看到类似这个东西，也是查看别人的个性签名记录的，这东西还真是好玩呢。不过可惜的是我看到的那个东西却不开放源代码，而且界面也不好，所以我就打算，自己做一个，然后开源
原因就是这样，那么下面就是发布版源文件，部分权利保留，遵循创作共用协议
ASP版本：http://bbs.bbxy.net/custom/qqemotion/index.asp
PHP版本：http://bbs.bbxy.net/custom/qqemotion/qsv.php
源文件
PHP版本：
ASP版本：