字符串A与B的编辑距离,Edit Distance,是指由A转换为B所需的最少编辑操作次数。编辑操作包括字符的替换、插入与删除。
如kitten(小猫)->sitting（坐）：距离为3.
kitten-->（k→s）-->sitten--> （e→i）-->sittin-->（g）->sitting
动态规划实现
dp[i][j]表示子串str1[0~i]与子串str2[0~j]的编...
分类：
其他好文 时间：
2015-08-10 20:12:40
阅读次数：
104
题目大意：有n只猫，有m只狗。现在有P个学生去参观动物园。每个孩子有喜欢的动物和不喜欢的动物。假如他喜欢猫那么他就一定不喜欢狗（反之亦然）。如果一个孩子喜欢一个动物，那么这个动物不会被移除，若是不喜欢则移除。现在管理员想知道移除哪些动物可以使最大数量的孩子高兴。输入数据：输入包含多组测试实例。第一行...
分类：
其他好文 时间：
2015-08-10 19:35:43
阅读次数：
132
一、基本概念多态在代码中的体现，即为多种形态，必须要有继承，没有继承就没有多态。在使用多态是，会进行动态检测，以调用真实的对象方法。多态在代码中的体现即父类指针指向子类对象。Animal类的声明Animal类的实现Dog类继承自Animal类Dog类的实现测试程序：二、使用注意代码分析：Dog*d=...
分类：
其他好文 时间：
2015-08-09 20:39:28
阅读次数：
94
本文重点将以Rob Hess等人用C实现的代码做解析，结合代码SIFT原理会更容易理解。一些难理解点的用了☆标注。 SIFT（Scale-invariant feature transform）即尺度不变特征转换，提取的局部特征点具有尺度不变性，且对于旋转，亮度，噪声等有很高的稳定性。本文将以下函数为参照顺序介绍SIFT特征点提取与描述方法。
1.图像预处理
2.构建高斯金字塔（不同尺度下的图像）
3.生成DOG尺度空间
4.关键点搜索与定位
5.计算特征点对应原图的位置
6.为特征点分配方向角...
分类：
其他好文 时间：
2015-08-09 18:55:21
阅读次数：
210
工厂方法模式
场景：
我现在有一个动物体系 所有的动物都要吃饭
Animal
|---AnimalFactory
|---Cat
|---Dog
代码如下：
/**
* 这是一个动物抽象类
*
*/
public abstract class Animal {
/**
* 吃的行为
*/...
分类：
其他好文 时间：
2015-08-09 12:40:12
阅读次数：
135
作用：包含处理文本的常量和类。1、capwords():将一个字符串中所有单词的首字母大写。1 >>> import string2 >>> s = 'The quick brown fox jumped over the lazy dog.'3 >>> print s4 The quick bro...
分类：
编程语言 时间：
2015-08-09 12:18:25
阅读次数：
530
1. CREATE USER语法： CREATE USER 'username'@'host' IDENTIFIED BY 'password';例子: CREATE USER 'dog'@'localhost' IDENTIFIED BY '123456'; CREATE USER 'pig...
分类：
数据库 时间：
2015-08-09 12:14:42
阅读次数：
130
先上例子：
function Animal(a,b)
{
this.a = a;
this.b = b;
}
function Dog(c)
{
//Animal.call(this);//注释
}
Dog.prototype = new Animal();
Dog.prototype.constructor = Dog;
var dog1 = new Dog('tom');
co...
分类：
Web程序 时间：
2015-08-07 11:16:34
阅读次数：
140
A city's skyline is the outer contour of the silhouette formed by all the buildings in that city when viewed from a distance. Now suppose you aregiven...
分类：
其他好文 时间：
2015-08-06 23:55:27
阅读次数：
204
题目如下：
gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must guarantee that...
分类：
其他好文 时间：
2015-08-06 17:00:12
阅读次数：
144
