wang268218的博客

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

Manacher算法总结 标签： algorithm算法 2014-12-21 16:10 6040人阅读 评论(14) 收藏 举报 本文章已收录于： 分类： 算法总结（7） 作者同类文章X 字符串（16） 作者同类文章X 版权声明：本文为博主原创文章，未经博主允

编辑距离概念描述： 编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 例如将kitten一字转成sitting： sitten （k→s）sittin （e→i）sitting （→g） 俄罗斯科学家Vladimir Levenshtein在1965年提出这个概