摘要: 计算出最接近的单词 通过最小的改动,使2个单词相同。 删除一个字符 添加一个字符 替换一个字符 综合上述三种操作,用最少步骤将单词wordA变到单词wordB,我们就称这个值为两个单词之间的距离。比如 pr1ce -> price,只需要将 1 替换为 i 即可,所以两个单词之间的距离为1。pr1c 阅读全文
posted @ 2016-09-02 22:42 于光远 阅读(249) 评论(1) 推荐(0) 编辑
摘要: 1 //二维vector初始化 2 vector< vector<int> > vt;//初始化一个 二维vector 3 vector<vector<int> > vect(vt);//使用另一个 二维 vector 初始化当前二维vector 4 vector< vector<int> > ve 阅读全文
posted @ 2016-09-02 17:21 于光远 阅读(1721) 评论(0) 推荐(0) 编辑
摘要: 这种递归的写法看起来简洁明了,但是上面写法有一个问题:我们要求F(100),那么要计算F(99)和F(98);要计算F(99),我们要计算F(98)和F(97)。。。大家已经发现到这一步,我们已经重复计算两次F(98)了。而之后的计算中还会有大量的重复,这使得这个解法的复杂度非常之高。解决方法就是, 阅读全文
posted @ 2016-09-02 16:48 于光远 阅读(196) 评论(0) 推荐(0) 编辑