题目: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
在前几个章节中使用了Comparable作为比较函数。比如对于字符串,就是按字母表的顺序进行排序。有时候想要换一种比较方式,该怎么实现呢?
在Java中可以使用Comparator比较器,以下代码展示了字符串之间不同的比较方式。
String[] a;
...
Arrays.sort();
...
Arrays.sort(a, String.CASE_INSENSITI...
分类:
其他好文 时间:
2014-06-08 15:37:08
阅读次数:
201
遍历List集合中的元素的方法有两种:
第一种:利用迭代器遍历
代码1:
// 迭代器
Iterator it=list.iterator();
while(it.hasNext())
{
System.out.println(it.next());
}或者代码2:
for(Iterator it=list.iterator();it.hasNext();)
{
System.o...
分类:
其他好文 时间:
2014-06-08 15:22:50
阅读次数:
189
题目: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
@Override
public boolean onOptionsItemSelected(MenuItem item) {
switch (item.getItemId()) {
// Respond to the action bar's Up/Home button
case android.R.id.home:
//这里写重写的方法 一定要retrun ...
分类:
其他好文 时间:
2014-06-08 10:39:02
阅读次数:
278
业务用例与系统用例具有相同的特征,因此编写和评审用例的方法对两者都适用。在业务用例中说明的东西,也会在系统用例中说明。这形成了系统用例和用户用例之间的合作。但这样带来了两个坏消息。
第一:编写者和读者经常把二者弄混,可能把系统行为放入业务用例中,也可能把业务操作归于系统用例。如果能够商量着去做将会有所帮助。但通常编写者和读者不会认识到这样做的重要性。使用系统用例的读者批评业务用例所处层次太高,但却没有认识到提供系统详细的行为细节不是业务用例应该做的;业务用例编写者偶尔把系统行为细节写入其中,结果导致业务主...
分类:
其他好文 时间:
2014-06-08 10:24:57
阅读次数:
145
#!/bin/sh
while true
do
ps | grep "my_app" | grep -v "grep" > /dev/null
#第一二个命令输出my_app的运行情况,第二个命令去掉带有grep的条目,然后把结果重定向到null里面不要回显
if [ "$?" -eq 1 ] # 1 : 表示有 ; 0 :表示没有
then
./my_app &...
分类:
系统相关 时间:
2014-06-08 10:06:03
阅读次数:
346
Android消息队列模型Thread,Handler,Looper,Massage
QueueAndroid系统的消息队列和消息循环都是针对具体线程的,一个线程可以存在(当然也可以不存在)一个消息队列(Message
Queue)和一个消息循环(Looper)。Android中除了UI线程(主线程...
分类:
移动开发 时间:
2014-06-08 06:47:00
阅读次数:
277
1,循环参照A有个属性参照B,B有个属性参照A,如果都是strong参照的话,两个对象都无法释放。这种问题常发生于把delegate声明为strong属性了。例,@interface
SampleViewController@property (nonatomic, strong) SampleCl...
分类:
其他好文 时间:
2014-06-07 23:40:44
阅读次数:
366
1 //break是结束整个循环体,退出了整个while循环 2 3 int x = 0; 4
while (x++ < 10) 5 { 6 if (x == 3) 7...
分类:
其他好文 时间:
2014-06-07 16:53:19
阅读次数:
190