输入一个字符,求出其中最长的回文子串。子串的含义是:在元串中连续出现的字符串片段。回文的含义是:正看和倒看相同,如abba和yyxyy,在判断时候应该忽略所有的空格和标点符号,且忽略大小写,但输出应该保持原样,输入的字符长度不超过5000,且占据单独一行,输出最长的回文子串
如有多个,输出,起始位置最靠左的
样例输入:Confuciuss say:Mandam,I ˊm Adam.
样例输出...
分类:
其他好文 时间:
2014-05-06 23:10:46
阅读次数:
332
《算法导论》里的COUNTING_SORT,用C++实现有问题:
#include
#include
using namespace std;
void COUNTING_SORT(vectorint>&A, vectorint>&B, const int& k)
{
int* C = new int[k + 1]();
for (unsigned j = 0; j A.size();...
分类:
其他好文 时间:
2014-05-07 02:59:30
阅读次数:
251
public class IsInteger {
private IsInteger(){};
public static boolean isInteger(String value) {
try {
Integer.parseInt(value);
return true;
} catch (N...
分类:
其他好文 时间:
2014-05-06 23:27:37
阅读次数:
348
思路:m和n如果有公约数,则安全洞存在,无公约数或公约数为1,则无
#include
int gcd(int a,int b)
{
if(b==0)return a;
else
{
int r;
while(b!=0)
{
r=a%b;
a=b;
...
分类:
其他好文 时间:
2014-05-07 02:54:02
阅读次数:
283
相信大家在做问答推广营销的时候,或多或少都会遇见删贴的情况,让许多朋友伤透了脑经,被删除了也就相当于这个问答没有了意义,那么我们在做链接时应该注意哪些方面呢,下面小马为你整理几条自己的见解。
一:做问答要客观
其实我们很多朋友在做问答推广的时候,心里都是带有主观色彩的,也就是我们根本没有把自己当成是一个普通的发问者和回答者,这对于做问答推广就是犯了大忌,因为你的提...
分类:
其他好文 时间:
2014-05-06 22:36:25
阅读次数:
259
安装Ganglia-3.6中,遇到以这样一个问题,见下图:
解决问题:
遗漏安装包dejavu-fonts-common , dejavu-lgc-sans-mono-fonts, dejavu-sans-mono-fonts 。
下载安装或者直接从库中安装,最简单的方式(centOS, red hat linux ):
yum -y install de...
分类:
其他好文 时间:
2014-05-07 03:06:05
阅读次数:
378
第二阶段总结
经过了前二个阶段近30节介绍,一个完全基于前台配置的销售管理系统即架构成功,并可以使用。当然实际的需求还是千变万化,五花八门,但只要是符合关系数据库原理,只要是以记录作为管理的主体,那就只是一个字段和表扩充的过程了。在搭建系统整个过程中模块采用了自顶向下生成的方式。对于层次多,关系复杂的系统也是一样的,设计合理,逻辑清楚,模块只要一个个搭就行了。开发好以...
分类:
其他好文 时间:
2014-05-07 03:06:45
阅读次数:
288
1.创建dump文件的原因
windows程序当遇到异常,没有try-catch或者try-catch也无法捕获到的异常时,程序就会自动退出,如果这时候没有dump文件的话,我们是没有得到任何程序退出的信息。在windows程序异常退出之前,会预先调用一个在程序中注册的异常处理回调函数(默认是没有设置),只要我们在这个回调函数中调用MiniDumpWriteDump函数就可以产生我们想要的dum...
分类:
其他好文 时间:
2014-05-06 22:52:38
阅读次数:
515
http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/a-pathfinding-for-beginners-r2003...
分类:
其他好文 时间:
2014-05-06 23:03:41
阅读次数:
1426
点击打开链接
Dragon Balls
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2577 Accepted Submission(s): 993
Problem Description
Fi...
分类:
其他好文 时间:
2014-05-07 02:45:21
阅读次数:
345
数字语音信号处理学习笔记——语音信号的数字模型(2)...
分类:
其他好文 时间:
2014-05-06 23:15:15
阅读次数:
335
注意事项有以下几点
1.检查是否是文件流没有关闭。如果没有关闭的话文件当前是被占用状态,是删除不了的。
2.是否关闭完全。比如你循环创建好多文件流,只在finally 模块写了个关闭流的方法,这样写很可能只关闭最后一个文件流。导致除了最后一个文件能删除,其余都不能删除。
4.文件是否存在,file.exists() 检查下。...
分类:
其他好文 时间:
2014-05-06 23:27:01
阅读次数:
379
#include
using namespace std;
class CPerson
{
protected:
string m_szName;
string m_szId;
int m_nSex;//0:women,1:man
int m_nAge;
public:
CPerson(string name,string id,int...
分类:
其他好文 时间:
2014-05-07 03:04:18
阅读次数:
239
有人说学校宿舍是个奇葩的地方,什么事都可能发生,这次我也不得不承认了。因为我可以凭一己之力构建了一个新的wifi,说起来神器,用wifi共享精灵这样的软件操作起来一点儿也不难。...
分类:
其他好文 时间:
2014-05-06 22:46:44
阅读次数:
364
递归版
struct Edge
{
int from, to, cap, flow;
Edge(){}
Edge(int from, int to, int cap, int flow) : from(from), to(to), cap(cap), flow(flow){}
};
int n, m, s, t;
vector edges;
vector G[maxn];
bool v...
分类:
其他好文 时间:
2014-05-06 23:39:25
阅读次数:
351
Maximum Weight Difference
Chef has gone shopping with his 5-year old son. They have bought N items so far. The items are numbered from 1 to N, and the item i weighs Wi grams.
Chef's son insist...
分类:
其他好文 时间:
2014-05-06 22:59:49
阅读次数:
451