- 博客(5)
- 资源 (1)
- 收藏
- 关注
转载 编辑距离及编辑距离算法
编辑距离概念描述:编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sitten (k→s)sittin (e→i)sitting (→g)俄罗斯科学家Vladimir Levenshtein在1965年提出这个概
2017-04-20 11:43:21 288
转载 Manacher算法总结
Manacher算法总结标签: algorithm算法2014-12-21 16:10 6040人阅读 评论(14)收藏举报本文章已收录于:分类: 算法总结(7) 作者同类文章X字符串(16) 作者同类文章X版权声明:本文为博主原创文章,未经博主允
2017-04-20 11:38:59 244
翻译 bits的妙用
bits的妙用 本文主要讲解变成过程中可能用到的一些位运算以及位运算符使用的技巧对于整型的操作第n位置位x | (1<<n)第n位置0 x & ~(1<<n) 翻转第n位x ^ (1<<n)获取大于等于此数的最小的2次幂数unsigned int v; //只有当v是 32 bit才奏效v--;v |= v >> 1;v |= v >> 2;v |= v >> 4;v
2016-12-28 16:02:56 1260
原创 由一道Java面试题想到的(关于类初始化以及多态)(一)
public static Singleton singleton = new Singleton() ; 昨天突然看到一道面试题,乍一看有点蒙,题目是这样的:class Test1{ public static void main(String[] args) { Singleton singleton = Singleton.getSingleton(); Sy
2016-10-19 10:13:48 285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人