1.题目 如标题，求大于整数N(N>=0)的第一个回文数的字符串表示形式。 这个题目也是当时笔试第一次见到，花了一个小时才做出了。慢慢总结还是挺简单的。2.分析 分析如下: (1)一位数N(9除外)。 第一个大于N回文数等于N+1，如大于3的第一个回文数是4。 (2)奇数位(一...
分类：
其他好文 时间：
2014-10-10 14:28:00
阅读次数：
277
粗略的复杂度是L^3，长度最大是1000，，没敢做，之后发现其实这个复杂度的系数也不大，可以过，而且很快。
dp[j] = dp[i - 1] + 1 (if(str[i] ~ str[j]为回文)
14327451
11584
Partitioning by Palindromes
Accepted
C++
0.052
2014-10-...
分类：
其他好文 时间：
2014-10-09 20:14:17
阅读次数：
164
给定一个数，如果它是N位的，那么从1到N乘以这个数，得到的(指得到的N个数都满足条件)都是这个数的回文数。判断给定的数是否满足条件：大数乘法部分不是难点，本题的难点是怎么判断进行大数乘法之后得到的新数从某个digit开始读就是原数。假设存储原数的字符数组为ori_str，储存进行大数阶乘之后的数的字...
分类：
其他好文 时间：
2014-10-09 17:41:07
阅读次数：
189
Ocrad.js 相当于是 Ocrad 项目的纯 JavaScript 版本，使用 Emscripten 自动转换。这是一个简单的 OCR （光学字符识别）程序，可以扫描图像中的文字回文本。不像 GOCR.js，Ocrad.js 被设计成一个端口，而不是围绕可执行的包装。因此它需要的时间仅为 GOC...
分类：
Web程序 时间：
2014-10-09 14:37:03
阅读次数：
242
初看好简单 一开始调试着一直re 后来也不知道怎么就对了 但是还有一些bug存在 ，
这道题的打印路径和light oj An Easy LCS（ps：点击打开链接）一样
但是只改一下会Tle 因为（1000*1000*1000）好大
但是把存储的字符串改为string 定义的就过了
但是还是有一点有点难受（下面会说出）
我也是醉了
#include
#include...
分类：
其他好文 时间：
2014-10-07 02:36:42
阅读次数：
405
题目大意：给出一个字符串，问至少添加多少个字符才能使它成为回文串？思路：很明显的方程是：dp[i][j]=min{dp[i+1][j],dp[i][j-1],dp[i+1][j-1](str[i]==str[j]时)}dp[i][j]表示第i个字符到第j个字符构造成回文串最少添加的字符，但discu...
分类：
其他好文 时间：
2014-10-05 14:40:18
阅读次数：
188
首先说下我个人对yield的理解：带有yield的函数在Python中被称之为生成器一个简单的例子构建一个函数，函数体里用到了yield，之后创建了一个生成器可以看到a的输出，这是a就拥有了next()得方法，每次返回一个值稍微复杂点得一个例子：每次调用next()的方法返回文件5行。yield刚..
分类：
编程语言 时间：
2014-10-05 03:33:18
阅读次数：
198
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328解题报告：中文题题意就不说了。还好数据不大，只有1000，枚举回文串的中心位置，然后向两边扩展，当扩展到 k 大于要求的K的时候停止扩展，不断更新最长的长度跟开始位置最小。我先做了个预...
分类：
其他好文 时间：
2014-10-03 21:11:45
阅读次数：
232
近似回文词Problem's Link：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328Mean:略。analyse:直接暴力枚举每一个终点，然后枚举回文串的半径即可。Time complexity：O(n*m)Source code：// ...
分类：
其他好文 时间：
2014-10-03 20:27:25
阅读次数：
235
一年以后这套题才做的像一点样子。A：求有偏差的最长回文串，DP或者暴力都行。 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年10月03日 星期五 12时15分11秒 4 5 #include 6...
分类：
其他好文 时间：
2014-10-03 19:55:15
阅读次数：
242
