回文数：正向排列与反向排列所得结果是相等的（即从左到右和从右到左的结果是相等的），例如：“123321”，“0000”等。 reversed函数：反转一个序列对象，将其元素从后向前颠倒构建成一个新的迭代器 下面是一段简单的代码（判断输入的字符串是否为回文字符串）： def myPalindrmoe( ...
分类：
编程语言 时间：
2017-12-11 16:01:44
阅读次数：
153
zb的生日 时间限制：3000 ms | 内存限制：65535 KB 难度：2 zb的生日 时间限制：3000 ms | 内存限制：65535 KB 难度：2 #include<stdio.h> #include<math.h> #include<limits.h> int n, total, mi ...
分类：
其他好文 时间：
2017-12-03 19:57:31
阅读次数：
186
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: 寻找最长回文字符串。 用动态规划。dp[i][j] ...
分类：
其他好文 时间：
2017-11-29 16:09:05
阅读次数：
140
NYOJ 119 士兵杀敌（三） RMQ ST [题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=119][e97c1030] 思路： ST在线 预处理O(nlogn) 查询O(1) 运行时间：828ms 代码： c++ include i ...
分类：
其他好文 时间：
2017-11-20 19:08:48
阅读次数：
154
算法中，队列是先进先出原则，而栈是后进先出原则，栈限定只能在一端进行插入和删除操作，而栈的作用有哪些？ 可以通过一组回文字符串来看：“xyzyx”，同过栈来判断字符串是否是回文 案例：package test; ...
分类：
编程语言 时间：
2017-11-14 18:36:31
阅读次数：
167
回文字符串 回文字符串 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串 S ，最少需要几次增删改操作可以把 S 变成一个回文字符串？ 一次操作可以在任意位置插入一个字符，或者删除任意一个字符，或者把任意一个字符修改成任意其他字符。 输入 字符串 S。S ...
分类：
其他好文 时间：
2017-11-12 14:49:39
阅读次数：
129
1.设计思想 先根据提示输入一段String字符串，将String型字符串转化成char[] 型字符串，再确定字符串的第一个字符下标和最后一个字符下标。再写返回值是boolean型的判断两个字符是否相等的方法，把字符串和第一个字符下标和最后一个字符下标作为形参。判断字符是否相等的函数里，依次从字符串 ...
分类：
其他好文 时间：
2017-11-09 14:38:44
阅读次数：
200
题目：给你一个字符串，问添加最少的字符数目，使之成为回文串 解题思路：将字符串倒置，求出字符串和倒置串的最长公共子序列，字符串的长度减去lcs的长度就是了。。 代码：#include<iostream>#include<algorithm>#include<cstring>#define maxn ...
分类：
其他好文 时间：
2017-11-07 20:54:22
阅读次数：
212
[p1332][NYOJ skiing] 滑雪 (dp+搜索) [p1312] [vjios1448 路灯改建计划] 关灯问题 (背包预处理的分组背包) f[i][j]表示给把前i个灯分为j组可以获得的最大照明度 g[i][j]表示第i盏灯到第j盏灯分为一组在满足前提条件下的最大照明度 在预处理g[ ...
分类：
其他好文 时间：
2017-11-04 19:24:33
阅读次数：
115
题目：给定一个字符串，在最多删除一个字符的情况下，判断这个字符串是不是回文字符串。 思路：回文字符串，第一想到的就是使用两个指针，前后各一个，当遇到前后字符不一致的时候，有两种情况，删除前面字符或者删除后面字符。由于删除一个字符后剩下的仍旧是字符串，可以直接递归处理了。然后用一个flag，当达到2时 ...
分类：
编程语言 时间：
2017-10-23 18:06:16
阅读次数：
287
