Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)
You have the following 3 operations permitted on a word:...
分类：
其他好文 时间：
2015-04-10 17:57:11
阅读次数：
171
首先介绍一下概念字符串编辑距离(Edit Distance),是俄罗斯科学家 Vladimir Levenshtein在1965年提出的概念,又称 Levenshtein距离,是指两个字符串之间,由一个转成另 一个所需的最少编辑操作次数。许可的编辑操作包括1、将一个字符替换成另一个字符2、插入一个字...
分类：
其他好文 时间：
2015-04-08 22:52:33
阅读次数：
214
先说点题外话，早上同学给我了一套卷子，让我做，他对象的机试题，第一题是求点队中的最小距离点对，没说数据量，那肯定直接暴力就行了(有给分点，正确输入给5分，什么什么给五分)，或者分治算法(编程之美里的)；第二题是替换字符串；第三题是求给出的四边形的面积，逼着认为这个不能用海伦公式，因为可能是凹四边形，...
分类：
其他好文 时间：
2015-03-15 12:08:48
阅读次数：
191
根据Neal Krawetz博士的解释，原理非常简单易懂。我们可以用一个快速算法，就达到基本的效果。这里的关键技术叫做"感知哈希算法"（Perceptual hash algorithm），它的作用是对每张图片生成一个"指纹"（fingerprint）字符串，然后比较不同图片的指纹。结果越接近，就说...
分类：
编程语言 时间：
2015-03-13 15:48:17
阅读次数：
880
基于感知哈希算法计算出图片的指纹，根据不同图片的指纹计算汉明距离进行图像搜索...
分类：
编程语言 时间：
2015-03-10 19:30:39
阅读次数：
327
在信息论中，两个等长字符串之间的汉明距离是两个字符串对应位置的字符不同的个数。 1 #include 2 /*给定两个字符串，求两个字符串的汉明距离*/ 3 int hamming_distance(char *s1, char *s2) 4 { 5 int i; 6 int di...
分类：
其他好文 时间：
2015-03-01 13:11:11
阅读次数：
122
字符串是数据结构和计算机语言里很重要的数据类型，在计算机语言中，对于字符串我们有很多的操作定义，因此我们可以对字符串进行很多复杂的运算和操作。实际上，所有复杂的字符串操作都是由字符串的基本操作组成。例如，把子串a替换为子串b，就是用查找、删除和插入这三个基本操作实现的。因此，在复杂字符串操作的编程中...
分类：
其他好文 时间：
2015-02-28 12:46:25
阅读次数：
178
题意：给定字符串的长度，以及汉明距离，求所有和全0字符串汉明距离为给定值的等长字符串，升序输出。
思路：长度n，汉明距离h，相当于n-h个0和h个1的序列，进行枚举全排列。
感觉这几题都是排列和子集相关的枚举额，推荐的题目没有其他的枚举或暴力求解的吗？感觉不是很好额~
Code：
#include
#include
void print_permutation(int n,int *P,...
分类：
其他好文 时间：
2015-02-27 15:15:16
阅读次数：
160
计算字符串编辑距离题目描述：给定两个字符串，要求二者之间的编辑距离。分析：字符串的编辑主要有三种方式：增加、删除和修改。这道题目按照递归的方式，逐个判断每个字符。具体而言，如果str1和str2的第一个字符相等，则往后移，编辑的距离为后续的字符串；如果第一个不等，则我们可以增加、删除和修改str1，也可以增加、删除和修改str2，还可以同时增加、删除和修改str1和str2。不管以何种方式修改哪一个...
分类：
其他好文 时间：
2015-02-09 16:02:40
阅读次数：
111
声明这俩天在做图片对比的工具，这里将对比的核心功能代码贴上来共同学习，有什么缺点和不足请大家指出，谢谢。Lee出品，转载请注明出处：http://blog.csdn.net/hnulwt/article/details/43668161前言我采用图片比较的方式是通过像素点逐个对比的方式来进行的。由于android内存大小的限制，我们可能 在做图片对比的时候还要考虑内存的问题，因为较大图片加载上来...
分类：
移动开发 时间：
2015-02-09 10:57:49
阅读次数：
215
