原题描叙：
请见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
dogdog是人类的朋友，古今中外，人们都很爱dog,英语中也有很多和dog相关的词汇。1.Every dog has its day.每条狗都有他的那天,意思就是人生总有出头之日，每个人都有春风得意的日子。2.Let sleeping dogs lie.让睡着的狗继续躺着吧！意思就是不要制造矛盾，...
分类：
其他好文 时间：
2015-01-03 22:24:16
阅读次数：
268
在之前的一片文章中，我们介绍了数组操作对象的时候引用问题以及自动释放池的概念，今天我们继续来看一下引用计数中一个痛疼的问题：循环引用关于循环引用的问题，这里就不做太多解释了，就是多个对象之间相互引用，形成环状。来看一个具体的例子：Dog类和Person类之间相互引用Dog.h 1 // 2 //.....
分类：
其他好文 时间：
2015-01-03 15:46:05
阅读次数：
182
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
Description
Children are used to playing with special cubes with letters written on thecubes' faces. The goal of the game is to compose words using such cubes. If youwant to compose the word "DOG",...
分类：
其他好文 时间：
2014-12-27 17:40:35
阅读次数：
297
