【题目】
给定一个源串和目标串,能够对源串进行如下操作:
1. 在给定位置上插入一个字符
2. 替换任意字符
3. 删除任意字符
写一个程序,返回最小操作数,使得对源串进行这些操作后等于目标串,源串和目标串的长度都小于2000。
【分析】参考自:点击打开链接
此题常见的思路是动态规划,假如令dp[i][j] 表示源串S[0…i] 和目标串T[0…j] 的最短编...
分类:
其他好文 时间:
2014-08-26 11:37:26
阅读次数:
281
http://en.wikipedia.org/wiki/Histogram_equalization#Back_projection
Backprojection
The back projection (or"
project") of a histogrammed image is the re-application of themodified histogram to th...
分类:
其他好文 时间:
2014-08-26 11:37:15
阅读次数:
270
1)安装gradle,gradle是一个类似maven的构建工具
2)安装git客户端.
从网址 https://github.com/hibernate/hibernate-orm 上clone出源码
3)命令行进入本地的hibernate-orm目录下,执行gradlew.bat eclipse命令,将会进行构建。
编译的时候出现的问题的解决方法
1.java.lang.OutO...
分类:
系统相关 时间:
2014-08-26 11:37:05
阅读次数:
275
标签,可以根据不同的条件的条件处理不同的业务,即执行不同的程序代码,标签和java中的if语句功能类似。
语法:
标签主体
test,必选属性,用于指定条件表达式。var,用于指定变量名,这个属性会指定test属性的判断结果存放在那个变量中,如果该变量不存在就创建他。
例如:
、、标签
标签可以根据不同的条件完成指定的业务逻辑,如果没有符合条件的,则会执行默认...
分类:
Web程序 时间:
2014-08-26 11:36:55
阅读次数:
266
mysql on linux 巡检脚本,第一版!...
分类:
数据库 时间:
2014-08-26 11:36:45
阅读次数:
213
题目:hdoj 4975 A simple Gaussian elimination problem.
这个题目跟hdoj 4888 一样,只是数据加强了一点,这个题目确实出的不好,尤其数据,争议比较大,但是同时也说明优化有时候还是很有用的。
不懂的可以看这个讲解:点击
这个题目只是加了一点优化,就是判断的时候加入是行和为0,或者满的话,就跳出不用判断,然后就300ms过了。真心牛...
分类:
其他好文 时间:
2014-08-26 11:36:35
阅读次数:
224
IOS SDK中提供了一个现成的函数 NSSetUncaughtExceptionHandler 用来做异常处理,但功能非常有限,而引起崩溃的大多数原因如:内存访问错误,重复释放等错误捕获不到,因为这些异常抛出的是Signal,所以必须要专门做Signal处理。工具类的实现源码如下:
头文件
#import
extern NSString *const UncaughtExceptio...
分类:
移动开发 时间:
2014-08-26 11:36:26
阅读次数:
285
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie
1.允许多个进程在引用同一个监听套接字的描述符上调用 accept 这种做法并不具备兼容性。
解决的方法是让应用进程在调用 accept 前后安置某种形式的锁(lock),这样任意时刻只有一个子进程
阻塞在 accept 调用中,其他子进程则阻塞在试图获取用于保护 accept...
分类:
其他好文 时间:
2014-08-26 11:36:06
阅读次数:
231
从高处理解android与服务器交互(看懂了做开发就会非常的容易)
客户端服务器交互从此轻松加愉快...
分类:
移动开发 时间:
2014-08-26 11:35:55
阅读次数:
184
一、获取单个参数:若地址栏URL为:abc.html?id=123function getString(){ var locurl=location.href; var start=locurl.indexOf("?"); var end=locurl.length; var tempstr=loc...
分类:
Web程序 时间:
2014-08-26 11:34:55
阅读次数:
169
通过case when 进行自定义排序select * from (select a.c#,cname,case when score>=85 then '100-85' when score=70 then '85-70' ...
分类:
其他好文 时间:
2014-08-26 11:34:46
阅读次数:
188
JDK1.5引入了新的类型——枚举。在Java中它虽然算个“小”功能,却给我的开发带来了“大”方便。用法一:常量在JDK1.5之前,我们定义常量都是:publicstaticfianl....。现在好了,有了枚举,可以把相关的常量分组到一个枚举类型里,而且枚举提供了比常量更多的方法。Java代码pu...
分类:
编程语言 时间:
2014-08-26 11:34:25
阅读次数:
162
转载自:http://linux.chinaunix.net/doc/2004-10-05/16.shtml#324lfindex0目录:/proc --- 一个虚拟文件系统加载 proc 文件系统察看 /proc 的文件得到有用的系统/内核信息有关运行中的进程的信息通过 /proc 与内核交互结论...
分类:
系统相关 时间:
2014-08-26 11:34:15
阅读次数:
361
二级{pc:content action="category" catid="0" siteid="$siteid" order="listorder ASC"} 首页 {loop $data $r} {$r[catname]} {if $r[arrchild...
分类:
Web程序 时间:
2014-08-26 11:34:05
阅读次数:
178
举个栗子:#! /bin/bashecho -e "你真要想要执行此操作吗,yes or no?"read Confirmcase $Confirm iny|Y|yes|Yes)echo "做你想做的事情吧";;*)echo "操作终止了!"esac
分类:
其他好文 时间:
2014-08-26 11:33:45
阅读次数:
140