2.7 编写一个函数，检查链表是否为回文。思路：1）可以利用链表中的元素采用头插法创建一个新的链表，然后比较两个链表的元素是否相等。 2）利用快慢指针，将链表后半部分逆转之后，比较前半部分与后半部分是否相等。 3）利用栈将链表中的元素保存，然后弹出与链表中元素比较。C++实现代码：#inc...
分类：
其他好文 时间：
2014-12-04 09:59:11
阅读次数：
103
判断一个字符串是不是回文，忽略其中的非数字和非字母，例如符号和空格不考虑。For example,"A man, a plan, a canal: Panama"is a palindrome."race a car"isnota palindrome.Note:Have you consider ...
分类：
其他好文 时间：
2014-12-04 00:53:19
阅读次数：
227
问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式 输入一行，包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出89999898...
分类：
其他好文 时间：
2014-12-03 14:10:28
阅读次数：
169
详细解题报告可以看这个PPT这题如果是直接开int 5000 * 5000 的空间肯定会MLE，优化方法是采用滚动数组。原LCS转移方程 ：dp[i][j] = dp[i - 1][j] + dp[i][j -1]因为 dp[i][j] 只依赖于 dp[i - 1][j] 和 dp[i][j - ....
分类：
编程语言 时间：
2014-12-02 23:54:27
阅读次数：
175
$_SERVER['SCRIPT_NAME'] 返回/mantis/test.php，相对路径；__FILE__ 返回文件的绝对路径D:\Projects\mantis\test.php$_SERVER['HTTP_X_FORWARDED_PROTO']$_SERVER['HTTPS']$_SERV...
分类：
Web程序 时间：
2014-12-02 15:00:17
阅读次数：
194
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=342
题意镜像和回文串判断
代码：
#include
#include
using namespace std;
int main()
{
char s[30];
w...
分类：
其他好文 时间：
2014-11-30 23:17:11
阅读次数：
196
#include #include #include #define N 1002
using namespace std; int f[N];
bool d[N][N];
/* 如果(i,j)回文(i>t; while(t--) { string s; cin>>s; n=s.length(); ...
分类：
其他好文 时间：
2014-11-28 21:26:20
阅读次数：
234
Palindromes _easy version
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22866 Accepted Submission(s): 14213
Problem Description
“回文串”是一个...
分类：
其他好文 时间：
2014-11-28 10:17:54
阅读次数：
149
汉字统计
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25457 Accepted Submission(s): 13857
Problem Description
统计给定文本文件中汉字的个数。
Input
...
分类：
其他好文 时间：
2014-11-28 10:16:07
阅读次数：
172
题目简述给定一个字符串，可以对其进行修改，删除，增加操作，相应的操作有对应的花费，要求你用最小的花费把字符串变为回文串题目做法先搞一遍floyed把各种操作的最小花费求出来，然后就是类似编辑距离的DP了，这题坑了好久。。。中间结果会爆int，我设置的inf=0x3f3f3f3f,中间结果有inf+i...
分类：
其他好文 时间：
2014-11-27 18:08:56
阅读次数：
276
