greensea 的 blog

似乎YT使用了不少在偶看来是有爱的技术，我想也许能给大家提供新的思路和想法，于是就开了这个栏目。
这个栏目就用来记录偶在YT上使用的偶认为有爱的技术，大家一起交流吧。
之前YT已经应用了不少有爱的技术了，近期偶就慢慢整理出来

在进行登录的时候，不需要输入验证码，只有在连续5次因用户名或密码错误登录失败以后才会要求输入验证码。
这里是根据IP地址来判断的，假想每个IP对应一个人。
如果10分钟以内没有进行登录操作，那么再次登录的时候就不用输入验证码了。
这样可以较好地防止爆破密码。不过实际上现在的这个验证码很弱，下次弄个更强的中文+数字+字母验证码，很复杂吧，没办法，谁让你连续登录失败5次了呢。
其实还可以这样，失败5次使用数字或字母验证码，失败10次使用中文验证码，失败15次就使用中文+数字+字母验证码。
其实这个方法是从百度那里学来的，有一次我试图爆破某人的密码的时候发现，登录百度帐号并不需要验证码，我本想写个程序来猜解密码的，不过在我手动猜解几个可能的密码之后，百度竟然要求我输入验证码了。囧掉，连续登录失败超过一定次数就会被要求输入验证码……不错的方法。
现在的Dz和PW登录似乎也是没有验证码，不过有登录尝试限制，登录失败一定次数以后就禁止登录一定的时间。
这个方法也不错嘛，YT就可以这样，如果登录失败超过20次的话，好吧，禁止登录10分钟。

之前已经听说了，崩坏的不是楼，而是一座廊桥
最新得到的消息如下：
这个廊桥并不在规划图中，据说是校领导强烈要求承建方建设此廊桥以增加美观。虽然遭到总工程师的强烈反对，但最终还是做了。由于时间紧，没办法重新设计规划图（实际上据说按照建筑规范，在那个部位根本不能建造这样的一座桥），匆匆忙忙就施工了。这是典型的违章施工行为。
不知道是不是施工方偷工减料，这桥倒下了……
消息源称，倒塌以后校方迅速封锁现场，并动用公关手段请公共安全部门在现场拉起了警戒线，动用了大量警卫在现场把守，禁止外人进入，更不用说拍照了。但在封锁前已经有记者获得了消息，但最后也是被学校动用公关手段将此未发出的报道压下来了。虽然大众媒体没有能发布此消息，但似乎曾经有学生拍了照片并放到了网上，但现在已经被删除了。
消息源称，此事发生后，总工程师承担了所有责任。校方则给该工程师设宴压惊，据猜测席间给工程师支付了“安慰费”，以感谢工程师为校方背了黑锅。
另据不可靠消息称，承担此廊桥建设的施工头被限制10年内不能在桂林市内承接此类工程。

-------------------为了偶安全着想的声明分割线---------------------

以上消息“似乎”“纯属虚构”（？），如有雷同，纯属巧合
本消息仅供“消遣娱乐”

先是没有买到的环球科学08.2和08.3期的邮购到了，网络就是好，可以方便地弄到错过的期刊
接着在当当买的《什么是数学》和《费曼讲物理相对论》也到了，当当的送货车还不错，是一辆绿色的面包车，不像申通和圆通骑着一辆电动车
今天上午上课的时候科幻世界08.5期的也到了，封底是三体之二——黑暗森林的广告，偶已经迫不及待了，不过上幻想商城一看还没上架，小小怨念一下
下午在淘宝买的算法导论影印版也到了，没有在当当买的原因是当当和卓越都显示缺货，在百度的时候竟然发现淘宝有，于是就买了，好重也很厚的一本书，1180页，厚度正好4cm，快递单上写着的重量是1.2kg……

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

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

下面就是算法。