[i,j]是回文串 若 str[i-1]==str[j+1]则 [i-1,j+1]也是回文串。#include#include#include#include#include#include#include#include#include#include#includeusing namespace...
分类：
其他好文 时间：
2014-07-16 18:49:55
阅读次数：
244
总时间限制: 5000ms 内存限制: 65536kB描述一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素数的n位十进制数。（注：不考虑超过整型数范围的情况）。输入位数n,其中1#include #inc...
分类：
其他好文 时间：
2014-07-15 22:50:57
阅读次数：
532
思路很简单，就是通过向两边扩展的方法，找出最大的，注意要分成奇数和偶数两种情况，都要计算才行。 1 //最长回文子串，就是利用了回文数的另一种思想，从中间想两边扩展的思想，很有意思 2 #include 3 using namespace std; 4 5 int maxhuiwenzichua.....
分类：
其他好文 时间：
2014-07-14 21:09:05
阅读次数：
211
sphinx编译安装：./configure--prefix=/usr/local/sphinx--with-msyql=/usr/local/mysql使用mysql作为数据源静sphinx监听在9312端口，给其他程序提供调用sphinx索引词-->词所对应的文本IDphp请求sphinx一个词语，shpinx去索引检索这个词语所对应的文本ID，然后返回文本ID，p..
分类：
其他好文 时间：
2014-07-14 11:32:00
阅读次数：
259
今天看华为的上机题目中，有一道题目是判断是否是回文数，以前没有碰到过这个概念。所谓回文数即：正着念和反着念是一样的，比如787等....判断的程序如下： 1 #include 2 using namespace std; 3 int main() 4 { 5 int n,m=0,temp;...
分类：
其他好文 时间：
2014-07-13 12:49:17
阅读次数：
210
将一个字符串倒序后，与原始字符串相同，则该字符串被称之为回文，如今给定一个较长的字符串，要求出该长字符串中包括的最长回文子串。若有多个回文串相同长，找出第一个就可以。回文串推断算法：（1）设待推断字符串为str。定义两个整数i和j。i为字符串首元素下标，j为字符串最后一个元素的下标。（2）推断str...
分类：
其他好文 时间：
2014-07-13 12:41:08
阅读次数：
162
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题给定字符串，可以通过插入字符，使其变为回文。求最少插入字符的数量。例如：
1. ab最少插入1个字符，变为*b*ab
2. aa最少插入0个字符
3. abcd最少插入3个字符，*dcb*abcd
分析：根据回文串的定义，很容易获得递归思路，首先比较第一个和最后一个字符，相等则插入个数等于中间的...
分类：
其他好文 时间：
2014-07-13 00:03:08
阅读次数：
334
String pathname = "E:\\workspace\\stanfordner\\sample.txt";
File filename = new File(pathname); // 要读取以上路径的input。txt文件
String query_id = filename.getName().substring(0,filename.getName().last...
分类：
编程语言 时间：
2014-07-12 20:05:29
阅读次数：
259
今天在写一个判断字符串是否回文时因为短路求值问题导致了一个bug，记录如下：代码如下bool isPal(char str[],int len){ int begin=0; int end=len-1; bool result=true; cout<<str<<endl; ...
分类：
其他好文 时间：
2014-07-09 19:00:02
阅读次数：
216
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=21
分析： 回文串判断，字符串处理
1. atoi 函数（ascii tointeger 将字符串转换成整型数）
头文件： #include
int atoi(cons...
分类：
其他好文 时间：
2014-07-09 11:38:26
阅读次数：
208
