判断两个字符串的编辑距离是不是1.两个字符串距离是1的可能性：1）两个字符串长度相等：s="abc",t="aec";2）两个字符串长度相差1(两种情况)：s="abc",t="abce";或s="abc",t="aebc";bool isOneEditDistance(string s, stri...
分类：
其他好文 时间：
2015-02-08 23:15:23
阅读次数：
203
1016. Phone Bills (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA long-distance telephone company charges its customers by the followi...
分类：
其他好文 时间：
2015-02-08 19:23:47
阅读次数：
120
不得不感叹，计算几何真是太美丽了！！
AC代码：
#include
#include
#include
#include
#include
using namespace std;
struct Point {
double x, y;
Point(double x = 0, double y = 0) : x(x) , y(y) { }
};
typedef P...
分类：
其他好文 时间：
2015-02-08 09:09:32
阅读次数：
123
测试一下外观。1 return h[T] != -1;The quick fox jumps over the lazy dog.基类的虚析构函数可以在pBaseClass = new DerivedClass;析构的时候调用基类的析构函数；否则就不会调用了。
分类：
其他好文 时间：
2015-02-06 21:42:19
阅读次数：
111
判断两个字符串的编辑距离是不是1.两个字符串距离是1的可能性：1）两个字符串长度相等：s="abc",t="aec";2）两个字符串长度相差1(两种情况)：s="abc",t="abce";或s="abc",t="aebc";bool isOneEditDistance(string s, stri...
分类：
其他好文 时间：
2015-02-06 18:32:01
阅读次数：
128
YUM是Yellow dog Updater, Modified的缩写，是由Duke University所发起的计划，目的就是为了解决RPM的依赖关系的问题，方便使用者进行软件的安装、升级等等工作。在此在特别说明的是，YUM只是为了解决RPM的依赖关系的问题，而不是一种其它的软件安装模式。而在redhat系统中未经授权是无法使用yum的，这里就介绍一种利用redhat光盘搭建本地yum服务器的方法。...
分类：
其他好文 时间：
2015-02-06 09:38:44
阅读次数：
126
yum（全称为 Yellow dog Updater, Modified）是一个在Fedora和RedHat以及SUSE中的Shell前端软件包管理器。基於RPM包管理，能够从指定的服务器自动下载RPM包并且安装，可以自动处理依赖性关系，并且一次安装所有依赖的软体包，无须繁琐地一次次下载、安装。yum提供了查找、安装、删除某一个、一组甚至全部软件包的命令，而且命令简洁而又好记。
yum的命令...
分类：
系统相关 时间：
2015-02-05 18:33:30
阅读次数：
223
public class StringArrayTest{public static void main(String[] args){String[] words = {"ace", "boom", "crew", "dog", "eon"};List wordList = Arrays.asLi...
分类：
编程语言 时间：
2015-02-05 18:04:25
阅读次数：
219
原文：http://tech.meituan.com/lucene-distance.html1 地理空间距离计算面临的挑战打开美团app，不管是筛选团购还是筛选商家，默认的排序项都是“离我最近”或者“智能排序”（如下图所示）。不管是“离我最近”还是“智能排序”，都涉及到计算用户位置与各个团购单子或...
分类：
其他好文 时间：
2015-02-04 23:09:02
阅读次数：
405
题目：《编程之美》P223
string sub_string(const string &s, const int begin,const int end)
{
if (begin > end)
return "";
return s.substr(begin, end);
}
int strings_distance(string s1, string s2)
{
if ...
分类：
编程语言 时间：
2015-02-03 23:07:31
阅读次数：
235
