字符串的相似度定义为:将一个字符串转换成另外一个字符串时需要付出的代价。转换可以采用插入、删除和替换三种编辑方式,因此转换的代价就是对字符串的编辑次数。作为对比采用两种方式:递归算法和动态规划算法朴素递归方式实现:朴素递归方式很清晰,很简洁,但是时间复杂度很高public static int ed...
分类:
其他好文 时间:
2015-08-12 16:44:27
阅读次数:
110
Json-lib可以将Java对象转成json格式的字符串,也可以将Java对象转换成xml格式的文档,同样可以将json字符串转换成Java对象或是将xml字符串转换成Java对象。一、 准备工作1、 首先要去官方下载json-lib工具包下载地址:http://sourceforge.net/p...
分类:
Web程序 时间:
2015-08-12 14:37:17
阅读次数:
325
/*
*已知有字符foo="get-element-by-id",写一个function将其转换成驼峰表示法"getElementById"
*/
var o = {
trans:function (msg){
var i,
tempArr = msg.split('-');
len = tempArr.length;...
分类:
其他好文 时间:
2015-08-12 01:30:37
阅读次数:
207
模板如下,这样算是写的很详细的了吧。
/*
* 后缀数组模板-倍增法
* 使用方法:
* 1、读取字符串转换成int数组,长度为len,下标从0开始
* 2、在字符串末尾加一字典序最小字符,一般为0,并找到最大的字符设为maxa
* 3、调用函数da(num,sa,len+1,maxa+1)
* 求得的sa数组的含义: sa[i]为第i字典序后缀字符串的首字母下标
*...
分类:
编程语言 时间:
2015-08-11 23:29:20
阅读次数:
179
/// /// 将图片以二进制流 /// /// /// public string SaveImage(String path) { FileStream fs = new FileS...
一、int函数能够 (1)把符合数学格式的数字型字符串转换成整数 (2)把浮点数转换成整数,但是只是简单的取整,而非四舍五入。举例: 1 aa = int("124") #Correct 2 print "aa = ", aa #result=124 3 bb = int(123.45) #...
分类:
编程语言 时间:
2015-08-11 15:57:09
阅读次数:
145
知道有这么回事就行了,具体怎么用,read the fucking API^_^常: 字符串转换成基本类型 int a=Integer.parseInt("123"); 十进制转二八十六public static StringtoBinaryString(inti);toOctalString(.....
分类:
其他好文 时间:
2015-08-11 15:35:33
阅读次数:
97
今天看了一下String类的一些基本用法,以后的时间需要不断巩固自己对java基础的理解,所以写下来让自己可以不断的反复复习。
下面把这些简单的代码实现粘贴下来。
import java.lang.String;
public class StringDemos{
/**
答案一:1、模拟String类中trim方法
思路:
1.将字符串转换成字符数组
2.定义start 和...
分类:
其他好文 时间:
2015-08-11 14:16:25
阅读次数:
222
要求最短距离。采纳dijkstra查找节点之间的最短路径。当心:假设是一个枚举字典22是否元素可以,如果转换,暂停。提高:每串,带您历数它的字符值事件,对于的长度n一个字符串枚举n*26次要。设仅仅是简单的枚举,则会出现重边:如abc,bbc,cbc,建图后每两个节点间均有两条双向边,这对于邻接表存...
分类:
其他好文 时间:
2015-08-11 14:00:53
阅读次数:
110
#import int main(int argc, const char * argv[]) { char *s = "Hello"; //C - > OC NSString * str1 = [[NSString alloc] initWithUTF8String:s]; //OC ->...
分类:
其他好文 时间:
2015-08-10 21:45:15
阅读次数:
171