- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 构造回文(动态规划,递归算法)
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.对于每组数据,输出一个整数,代表最少需要删除的字符个数。
2016-06-15 21:37:42 1599
原创 计算回文子序列(Java语言,动态规划,递归)
LCS是指最长公共子序列。计算2个字符串的LCS广泛应用于搜索引擎,文本编辑器,字符串比较工具,IDE等工具中。LCS计算基于已经证明的一种递推关系。即:1.当Xm == Yn时,LCS(X(m),Y(n)) = LCS(X(m-1),Y(n-1)) + Xm2.当Xm != Yn时,LCS(X(m),Y(n)) = max( LCS(X(m-1),Y(n)), LCS(X(m),Y(n-1))
2016-06-15 18:04:55 1127
原创 计算回文子序列(Java语言,穷举法,递归)
腾讯2017暑期实习生编程题1。给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。
2016-06-14 10:39:42 1309
原创 字符串替换
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
2016-06-12 15:35:23 245
原创 二维数组查找算法(C++)
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
2016-06-12 11:42:43 1113
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人