- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 构造回文(动态规划，递归算法)
给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.对于每组数据，输出一个整数，代表最少需要删除的字符个数。
2016-06-15 21:37:42
1578
原创 计算回文子序列(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
1107
原创 计算回文子序列(Java语言，穷举法，递归)
腾讯2017暑期实习生编程题1。给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。
2016-06-14 10:39:42
1301
2原创 字符串替换
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
2016-06-12 15:35:23
234
原创 二维数组查找算法(C++)
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
2016-06-12 11:42:43
1099
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人