一、编辑距离
1、从字符串a变为字符串b所需要的元操作有3种：
增加一个字符删除一个字符变化一个字符
2、编辑距离：从字符串a变为b所需要的最少操作步骤。
二、最短编辑距离（动态规划）
首先定义一个函数——step(i, j)，它表示第一个字符串的长度为i的子串到第二个字符串的长度为j的子串的编辑距离。
显然可以有如下动态规划公式：
if i == 0 且 j =...
分类：
编程语言 时间：
2015-06-09 13:47:36
阅读次数：
227
#include
#include
int main(int argc, char** argv) {
//app是追加的意思，append
//盘符后面一定是双斜杠 \\
//没有这个文件，会自动创建
std::ofstream outfile("e:\\123.txt",std::ios::app);
if(outfile.is_open()){
outfile...
分类：
编程语言 时间：
2015-06-09 13:46:15
阅读次数：
212
As Easy As A+B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 45268 Accepted Submission(s): 19340
Problem Description
These day...
分类：
编程语言 时间：
2015-06-09 13:47:43
阅读次数：
140
mongodb在mac下通过homebrew的安装...
分类：
数据库 时间：
2015-06-09 13:47:00
阅读次数：
117
sqlite3 命令行简单使用sqlite3 路径 //打开数据库路径连接
select * from sqlite_master where type=”table”; //显示所有表
select * from testable; //显示某张表数据
.help //查看帮助
.q...
分类：
数据库 时间：
2015-06-09 13:46:32
阅读次数：
135
我们经常会见到应用的登陆的时候会有QQ，微信，微博等的第三方登陆
如图：
下面我们主要讲一下qq的第三方登陆如何实现
首先，到官网注册：
http://wiki.connect.qq.com
一，下载SDK
下载SDK 地址：
http://wiki.open.qq.com/wiki/mobile/SDK...
分类：
移动开发 时间：
2015-06-09 13:45:59
阅读次数：
295
Get Primary Key Column From A Table
分类：
其他好文 时间：
2015-06-09 13:45:29
阅读次数：
204
PHPCMS 是国内领先的网站管理系统，同时也是一个开源的PHP开发框架。本文介绍phpcms v9网站搬家更换域名的方法。1。在新的主机空间把phpcms安装好。 新安装的版本一定要和准备搬迁的版本一样，否则可能会出现问题。 在新安装时要把除数据库配置以外的各种设置和原来的一样，不一样也没问题.....
分类：
Web程序 时间：
2015-06-09 13:43:35
阅读次数：
180
CL.exe CL.exe 是控制 Microsoft C 和 C++ 编译器与链接器的 32 位工具。编译器产生通用对象文件格式 (COFF) 对象 (.obj) 文件。链接器产生可运行文件 (.exe) 或动态链接库文件 (D...
分类：
其他好文 时间：
2015-06-09 13:43:46
阅读次数：
113
生成AndroidStudio工程： (0)建立一个新工程；导入Unity生成的工程建立另一个export工程。 (1)把export工程libs下的unity-classes.jar文件拷贝到新工程的libs文件夹。然后，右键点击选择Add as Library。 (2)把export工程m...
分类：
移动开发 时间：
2015-06-09 13:44:14
阅读次数：
123
Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".Update (2015-02-12):For C prog...
分类：
其他好文 时间：
2015-06-09 13:43:35
阅读次数：
88
package chapter5;import java.util.Random;public class RandomDecimal { public static void main(String[] args) { RandomDecimal rdc=new RandomDecimal();....
分类：
其他好文 时间：
2015-06-09 13:45:03
阅读次数：
94
import java.util.*;import java.io.*;public class Main { private int num; private double sum; private double stl; public static void main(String ar...
分类：
其他好文 时间：
2015-06-09 13:42:03
阅读次数：
99
1\在开发项目时,使用到了 listcontrol 控件,就一些问题,做一下备注,以备以后使用 (1) 给list项目 删除所有的项目 DeleteAllItems(); (2) 给list项目 添加一个列 .InsertColumn(0, _T("编号")); (3)给list a项目 设置列的宽...
分类：
编程语言 时间：
2015-06-09 13:43:14
阅读次数：
124
CI框架基本配置/教你学习CI框架codelgniter摘要：CI 框架现在中国可以说还是不成熟，不像thinkphp那样有那么多的中文手册，在国内，很多国人英语都很烂，CI现在教程还是不多。大家心里都存在这严重想法...CI 框架现在中国可以说还是不成熟，不像thinkphp那样有那么多的中文手册...
分类：
其他好文 时间：
2015-06-09 13:42:42
阅读次数：
114
8艺术区包含了独特的中国元素，它的景观和元素，既有建国初期的中国、建设时期的中国、文革时期的中国，还有改革开放时的中国。
分类：
其他好文 时间：
2015-06-09 13:42:42
阅读次数：
186
7.1.1 相对路径与绝对路径 绝对路径：路径的写法一定由根目录/写起，例如/usr/share/doc这个目录。 相对路径：路径的写法不是由/写起，例如由/usr/share/doc要到/usr/share/man下面时，可以写成“cd ../man”,这就是相对路径的写法。相对路径一直相对...
分类：
其他好文 时间：
2015-06-09 13:43:10
阅读次数：
115
