给定一个串，分割该串，使得每个子串都是回文串。找出所有可能的组合。
方法：暴搜+回溯
class Solution {
public:
int *b,n;
vector >ans;
void dfs(int id,string &s,int len){
if(id>=n){
if(len>0){
vectorvt;
vt.push_back(s.substr(0...
分类：
其他好文 时间：
2014-11-09 11:18:19
阅读次数：
174
1 class Solution { 2 public: 3 bool isPalindrome(string s) { 4 if(s=="") return true; 5 if(s.length()==1) return true; //单个字符，对称...
分类：
其他好文 时间：
2014-11-08 21:59:37
阅读次数：
242
1 class Solution { 2 public: 3 bool isPalindrome(int x) { 4 int r=0,init=x; 5 if(init==0) return true; 6 if(init<0) ...
分类：
其他好文 时间：
2014-11-07 14:21:40
阅读次数：
162
1、DOM解析简介
DOM解析会将XML文件的内容，以对象树的形式存放在内存中。DOM解析采用了对象树这种形式存储，使它易于遍历，方便的知道上下层节点的情况，这是DOM解析与SAX解析最大的不同之处。SAX解析只能够知道自己节点的情况，无法得知其它节点的信息。
2、DOM解析常用方法
（1）Document.getDocumentElement()：返回文档的根元素...
分类：
移动开发 时间：
2014-11-07 11:22:29
阅读次数：
171
有人问我这个问题。
个人感觉暴搜会TLE O(n*sqrt(n))。n=100000000；（判断素数用2~sqrt(n)+1 去除）
还是枚举好了。枚举 1~10000，把他每一位存下来，回文数已知 left ，求 right ，然后组合起来。
例如 1 ，判断 11 是否素数。
例如 10 ，判断 101 是否素数， 判断 1001 是否素数。
这样复杂度就是 O(n^2)。 开始我 bool pa[100000000] 准备用标记来确定。结果MLE。
然后算了一下 总共有多少个数，最多 781 个。 ...
分类：
其他好文 时间：
2014-11-06 22:03:02
阅读次数：
172
class Solution {
public:
bool isPalindrome2(int x) {//二进制
int num=1,len=1,t=x>>1;
while(t){
num<>=1;
len++;
}
len/=2;
while(len--){
if((num&x==0)&&(x&1)!=0){
re...
分类：
其他好文 时间：
2014-11-06 17:39:21
阅读次数：
333
#include<stdio.h>intmain(void){intsum=0,val,m;printf("请输入一个随机整数：");scanf("%d",&val);m=val;while(m){sum=sum*10+m%10;//（理解举例：m==123,sum==3*10^2+2*10^1+3*10^0)m/=10;}if(sum==val){printf("%d是回文数",val);}else{printf("%d不是回文数",va..
分类：
编程语言 时间：
2014-11-06 02:12:07
阅读次数：
147
定义和用法defaultValue 属性设置或返回文本框的初始内容。注释：文本框的初始值是位于 和 标签之间的文本。在表单被重置时，文本框将被恢复为整个值。改变这个属性的值会改变文本框中当前显示的文本。语法:textareaObject.defaultValue=text实例1:下面的例子提示出.....
分类：
Web程序 时间：
2014-11-05 16:22:00
阅读次数：
140
回文字符串
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。
输入第一行给出整数N（0...
分类：
其他好文 时间：
2014-11-04 21:17:24
阅读次数：
203
POJ 1159 Palindrome(字符串变回文:LCS)
http://poj.org/problem?id=1159
题意:
给你一个字符串, 问你做少需要在该字符串中插入几个字符能是的它变成一个回文串.
分析:
首先把原字符串和它的逆串进行匹配, 找出最长公共子序列. 那么最长公共子序列的字符串肯定是一个回文串. 所以原串剩下的部分是不构成回文的. 我们只需要添加剩下部分的字符到对应位置, 原串自然就变成了一个回文.
所以本题的解为: n 减去 (原串与逆...
分类：
其他好文 时间：
2014-11-04 13:12:12
阅读次数：
116
