摘要：转载请注明出处，http://www.cnblogs.com/fangpei/p/3570512.html。 上学期选了王老师的《现代信息检索》的课程，在“词典及容错式检索”中说到了编辑距离，计算编辑距离使用了动态规划的方法，感觉很有意思，于是实现了一下。 编辑距离的定义： 是指两... 阅读全文

摘要：（转载请注明出处，http://www.cnblogs.com/fangpei/p/3538331.html） 以前写过的一篇，搬过来。 上算法课的时候听到老师讲这个问题，觉得还是蛮有意思的。已知数组A，找出A[m]...A[p]中的第k大值。 很容易想到快排和冒泡。 第一种方法... 阅读全文

摘要：大家好！刚申请的博客，以后就在这儿记录了，请多关照！ 阅读全文