Determine whether an integer is a palindrome. Do this without extra space.要求是不能使用额外的空间，言下之意就是不能先转化成字符串来进行处理，所以得想另外一种办法。额外考虑：负数属于回文数字？思路：直接来截取最低位和最高位来进...
分类：
其他好文 时间：
2014-11-03 22:26:57
阅读次数：
246
身边很多朋友都遇到过U盘文件丢失的情况，现在虽然U盘便宜了，但是数据的价值却在不断增长，一旦文件出现问题，即使不会带来损失，也会给用户带来极大的麻烦。我成精又一次，吧一份合同的电子版放在了U盘里。中间去了一趟复印店，估计是中毒了吧，回家之后，U盘里的文件全没了，就跟新的一样。没办法，想办法找回文件才...
分类：
其他好文 时间：
2014-11-03 14:28:22
阅读次数：
167
判断回文数还是不难，如果能转为字符串就更简单了。如果是求第N个回文数呢。12321是一个回文数，这里先考虑一半的情况。回文数的个数其实是有规律的。如： 1位回文数： 9个 2位回文数： 9个 3位回文数： 90个 4位回文数： 90个 5位回文数： 900个 6位回文数： 900个 … 我们看到9、...
分类：
其他好文 时间：
2014-11-02 23:57:55
阅读次数：
1106
前几天用后缀数组写过一次这题，毫无疑问很感人的TLE了-_-||今天偶然发现了马拉车模板，O(N)时间就搞定reference：http://acm.uestc.edu.cn/bbs/read.php?tid=3258 1 #include 2 #include 3 #include 4 us...
分类：
其他好文 时间：
2014-11-02 20:57:43
阅读次数：
151
输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同。如abba和yyxyy。在判断时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过5000，且占据单独的一行。应该输出最长的回文串，如果有多个，输出起始位置最靠左的。
样例输入：Confuciuss ...
分类：
编程语言 时间：
2014-11-02 18:19:12
阅读次数：
168
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2549设w[i,j]为i-j能分割成的最少回文串f[i]为前i个字符能够分成的最少回...
分类：
其他好文 时间：
2014-11-02 14:57:40
阅读次数：
159
这个题是走弯路了，刚开始自己DP出了方程，无限MLE，唉
if(s1[i]==s1[j])
dp[i][j]=dp[i+1][j-1];
else dp[i][j]=min(dp[i][j-1],dp[i+1][j]) +1;
后来百度了一下，这个原来是个经典回文串问题，即先将串置反，然后求LCS........
然后就是这题卡时间卡的特别厉害，多用了一次strlen就TLE...
分类：
其他好文 时间：
2014-11-01 16:23:19
阅读次数：
146
问题描述：什么是回文？如，aha, adda，单ahah就不是回文，等等如何判断一串字符串是回文呢？这里的想法是：我们利用队列的方式，找到字符的中间的位置，将中间字符之前的全部入栈，然后全部出栈，与中间字符之后的字符进行比较，如果全部一样，那么就是回文。代码：#include#include #in...
分类：
编程语言 时间：
2014-10-30 20:53:25
阅读次数：
199
len ( string_expression )参数：要计算的字符串len() 函数len 函数返回文本字段中值的长度。sql len() 语法select len(column_name) from table_name我们希望取得 "city" 列中值的长度。我们使用如下 sql 语句：sel...
分类：
数据库 时间：
2014-10-28 23:46:40
阅读次数：
266
Description为 了跟踪所有的牛,农夫JOHN在农场上装了一套自动系统. 他给了每一个头牛一个电子牌号 当牛走过这个系统时,牛的名字将被自动读入. 每一头牛的电子名字是一个长度为M (1 2 3 #include 4 5 #include 6 7 #include 8 9 #inc...
分类：
移动开发 时间：
2014-10-28 19:38:42
阅读次数：
290
