转自：https://www.cnblogs.com/xiaosen992608/p/4037682.html 递归： 递归的概念：方法自身调用自身则称为递归。 递归的分类： 递归的注意事项： 如果递归不结束，则会报错。 递归会内存溢出隐患的原因： 1.阶乘 2.斐波纳契数列 3.回文字符串的判断 ...
分类：
编程语言 时间：
2018-08-23 17:43:35
阅读次数：
173
A. Palindromic Twist 给一个字符串（小写字母） 每个字符+1，-1；变成其他字符 a只能变b z只能变y 看能否变成回文字符串 #include<bits/stdc++.h> using namespace std; int32_t main() { int T; cin>>T; ...
分类：
其他好文 时间：
2018-08-23 14:21:47
阅读次数：
224
# include # include # include # include # include #include using namespace std; int d[1001][1001]; int main() { int n,m,i,j; cin>>n; while(n--) { char... ...
分类：
其他好文 时间：
2018-08-15 16:56:57
阅读次数：
173
1092 回文字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1092 回文字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 收藏 关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称 ...
分类：
其他好文 时间：
2018-08-07 23:55:23
阅读次数：
214
1.msgbox 2.ccbox 3.buttonbox 4.indexbox(),和buttonbox()功能一样，区别就是点击第一个返回0，依次类推，而不是返回文字 5.在buttonbox()中显示图片 6.choicebox 7.mutchoicebox 8.enterbox 9.integ ...
分类：
编程语言 时间：
2018-08-07 01:39:12
阅读次数：
384
题意：给一个字符串，构成回文(空也是回文) 其中增删都需要代价。问：代价最少？ 思路：把字符串s变空 dp[i][j]表示变成回文的最小代价 for(i=m-1;i>=0;--i) for(j=i+1;i<w;j++)lsdjfl dp[i][j]=min(dp[i+1][j]+cost[s[i]- ...
分类：
编程语言 时间：
2018-08-02 16:05:34
阅读次数：
111
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 示例 2: ...
分类：
其他好文 时间：
2018-07-19 22:32:06
阅读次数：
191
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 这条题的思路主要是从一个或两个字符开始往两边遍历，直到遍历出最长的回文字符串为止。 问题就出来这个从一个字符还是两个字符开始了。。开始弄了好几个条件，结果递归算一下发现靠控制条件要控到十万 ...
分类：
其他好文 时间：
2018-07-15 22:16:03
阅读次数：
159
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 查看资料找到了manacher算法 这个算法是以每一个字符为中心, 向两边发散,同时,用一个数组p来记录以每一个字符为中心的回文串的一半的长度. 先看一下该算法的核心. 确定以第i个字符为 ...
分类：
其他好文 时间：
2018-07-08 19:05:25
阅读次数：
177
