https://oj.leetcode.com/problems/edit-distance/http://blog.csdn.net/linhuanmars/article/details/24213795publicclassSolution{
publicintminDistance(Stringword1,Stringword2)
{
if(word1==null||word2==null)
return-1;
if(word1.isEmpty())
returnword2.length();//I..
分类：
其他好文 时间：
2015-01-04 19:40:46
阅读次数：
148
原题描叙：
请见http://blog.csdn.net/liuchang54/article/details/42341053；
代码如下：
#include
#include
#include
#include
using namespace std;
int main()
{
double distance(int dime,double x1,double y...
分类：
其他好文 时间：
2015-01-04 10:14:12
阅读次数：
169
Given two wordsword1andword2, find the minimum number of steps required to convertword1toword2. (each operation is counted as 1 step.)You have the fol...
分类：
其他好文 时间：
2015-01-03 22:26:48
阅读次数：
233
One Edit Distance
Total Accepted: 709
Total Submissions: 3097
Given two strings S and T, determine if they are both one edit distance apart.
[分析]
delete, add, replace 三种都是 One edit dista...
分类：
其他好文 时间：
2015-01-02 14:43:29
阅读次数：
183
不知不觉居然已经写了200多篇随笔了，现在查找的时候经常要翻好久，很不方便。故给自己做个目录~Leetcode1、动态规划Palindrome Partitioning II(hard) ☆Distinct Subsequences(hard)Edit Distance (hard)Interlea...
分类：
其他好文 时间：
2015-01-02 14:32:34
阅读次数：
183
题目大意：John是一个农场主，他的牛很懒，拒绝按照John选的路走。John不得不找一条
最短的路。这道题的输入前半部分和POJ1984"Navigation Nightmare"相同。在每组数据
之后是一个整数K，接下来K行是询问(u，v)的曼哈顿距离(u，v是农场编号)。最后输出所有
询问结果。
POJ1984链接：http://poj.org/problem?id=1984
思路：本题输入有些特殊，给出的是某点在某点的某个方向(东西南北)有多远。由于输入数
据比较特殊。全部是有向边，且构不成回路，所...
分类：
编程语言 时间：
2014-12-31 21:31:53
阅读次数：
174
在模式识别中，我们会考虑到距离distance的问题，就是一个样本和另一个样本在空间中的距离。根据距离的大小来判断分类。那么，也存在这样的一类问题：我们只知道空间中的点（样本）的距离，那么怎么来重构这些点的相对位置呢？ 显然欧式距离是最直观的距离，那么我们就会想使用欧式距离来进行计算重构，我们还希望能够在不同维度上进行重构，比如2维或者3维。 怎么做？ 有这么个解决方法叫做MDS 全称为 Mult...
分类：
其他好文 时间：
2014-12-29 12:11:00
阅读次数：
205
Edit DistanceGiven two wordsword1andword2, find the minimum number of steps required to convertword1toword2. (each operation is counted as 1 step.)You...
分类：
其他好文 时间：
2014-12-28 19:26:42
阅读次数：
108
判断两个字符串的编辑距离是不是1.关于编辑距离可以参见之前有一题leetcode[72] Edit Distance思路：如果字符串相差2个以及以上长度，那么肯定不止1，直接false如果字符串长度相等，那么判断对应位置不同的字符数是不是1即可。如果字符串长度相差1，那么肯定是要在长的那个串删掉一个...
分类：
其他好文 时间：
2014-12-26 00:52:21
阅读次数：
195
Problem Description
The country of jiuye composed by N cites. Each city can be viewed as a point in a two- dimensional plane with integer coordinates (x,y). The distance between city i and city j i...
分类：
其他好文 时间：
2014-12-25 23:41:42
阅读次数：
349
