题目：Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s.
解题思路：
回文划分，题目意思是给一个字符串，找出将字符串划分为一系列回文子串的各种可能组合。例如，一个子串“aab“，你需要返回["aa","b"],["a","a","b"]。这个题目的解法也是非常的典型---循环加递归，...
分类：
其他好文 时间：
2014-06-09 23:24:11
阅读次数：
256
题目：For example,"A man, a plan, a canal: Panama" is a palindrome. "race a car" is not a palindrome.
解题思路：验证一个字符串是否是回文字符串。首先看看wiki上对于回文的解释：回文，亦称回环，是正读反读都能读通的句子，亦有将文字排列成圆圈者，Famous examples include "Amore, Roma", "A man, a plan, a canal: Panama" and "No 'x' in...
分类：
其他好文 时间：
2014-06-08 16:30:29
阅读次数：
235
在前几个章节中使用了Comparable作为比较函数。比如对于字符串，就是按字母表的顺序进行排序。有时候想要换一种比较方式，该怎么实现呢？
在Java中可以使用Comparator比较器，以下代码展示了字符串之间不同的比较方式。
String[] a;
...
Arrays.sort();
...
Arrays.sort(a, String.CASE_INSENSITI...
分类：
其他好文 时间：
2014-06-08 15:37:08
阅读次数：
201
题目：For example, given s = "aab",
Return 1 since the palindrome partitioning ["aa","b"] could be produced using 1 cut
解题思路：给一个字符串，如果字符串可以划分成若干子回文字符串，返回最小的划分数量。
这个题如果还用之前求所有划分组合的循环加递归方法的话，就会得到超时的错误。这是就要考虑别的方法，动态规划倒是一个不错的方法，但是动态规划最重要的是要找到动态方程。本题的动态方程：
dp[i] =...
分类：
其他好文 时间：
2014-06-08 14:56:58
阅读次数：
257
0.素数计数函数x/ln(x)1.随机化的代码： #include #include
srand((unsigned)time(NULL)); m=rand()%(r-l+1)+l;2.读入一整行字符串 getline(cin,s);
cin.ignore();//忽视一行
分类：
其他好文 时间：
2014-06-07 23:51:54
阅读次数：
400
1、单个字符也可以表示为字符串，还可以有长度为0的字符串(就是""，空字符串)。null和""的区别，String.IsNullOrEmpty1 string
s = " ";//" "不是empty2 3 //s == "" 相等于...
分类：
其他好文 时间：
2014-06-07 23:39:33
阅读次数：
322
题意：给定N个字符串 每个字符串可以看为一个点 每个点之间都有边 长度为对应两点之间字符不同的个数
把这些点连接起来 求最小的边长思路：Kruskal 算法的简单应用#include#includeusing namespace std;char
a[2222][10];int dist[2222]...
分类：
其他好文 时间：
2014-06-07 23:07:30
阅读次数：
237
当我们需要解析一个web页面的时候，如果非常简单，可以用字符串查找的方式，复杂一点可以用正则表达式，但是有时候正则很麻烦的，因为html代码本身就比较麻烦，像常用的img标签，这个东东到了浏览器上就没了闭合标签（一直还没搞懂为什么），想用XML解析，也是同样的原因根本解析不了，今天发现一个解析htm...
分类：
Web程序 时间：
2014-06-07 22:15:26
阅读次数：
359
谁说字符串不可变？string s =
"abc";s="123"，s这不是变了吗？要区分变量名和变量指向的值的区别：程序中可以有很多字符串，然后由字符串变量指向他们，变量也可以指向其他的字符串，但是字符串本身没有变化。字符串不可变性指的是内存中的字符串不可变，而不是变量不变。1
//...
分类：
其他好文 时间：
2014-06-07 22:05:14
阅读次数：
195
