Valid PalindromeGiven a string, determine if it
is a palindrome, considering only alphanumeric characters and ignoring cases.For
example,"A man, a pla...
分类：
其他好文 时间：
2014-05-12 16:27:07
阅读次数：
332
linux下分区大小改变及fdisk应用
实例解说Linux中fdisk分区使用方法
一、fdisk 的介绍
fdisk - Partition table manipulator for Linux ，译成中文的意思是磁盘分区表操作工具；本人译的不太好，也没有看中文文档；其实就是分区工具。
fdsik 能划分磁盘成为若干个区，同时也能为每个分区指定分区的文件系统，比如linu...
分类：
系统相关 时间：
2014-05-10 10:40:52
阅读次数：
776
针对oracle数据查询的数据，行转列1.wm_concat函数：例一：select
c1,c2,wm_concat(c3) from T where.... group by c1,c2查询结果自动用“,”分割例二：select
c1,c2,wm_concat(c3)over(partition ...
分类：
数据库 时间：
2014-05-10 02:10:46
阅读次数：
430
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513解题报告：给定一个长度为n的字符串，在这个字符串中插入最少的字符使得这个字符串成为回文串，求这个最少的个数是多少？一开始以为只是一个普通的DP题，但是按照我的想法敲出来之后怎么样都W了，无奈搜了解题...
分类：
其他好文 时间：
2014-05-07 14:03:18
阅读次数：
293
这道题还挺复杂的，回来看了好一会儿才想起当时怎么想的。。上道题刚说不要打表，这道题就用了打表。。
总的思路是这样的，从后面往前面打表，最后一个位置的最小分割一定是0，那往前呢，如果当前考虑的位置是start，并且substr(s, i)是回文的，那么如果已知i+1开始的分割次数，那么start这个位置的分割应该就是start原来的和i+1开始的分割次数加1之间的最小值。DP的思想，很直接。
但...
分类：
其他好文 时间：
2014-05-07 07:37:39
阅读次数：
307
尝试用两头分别比较的方法，结果发现无法解决1000021这种问题 1 public class
Solution { 2 public boolean isPalindrome(int x) { 3 if(x= 10) { 6 div *= 10;
7...
分类：
其他好文 时间：
2014-05-06 10:39:40
阅读次数：
241
方法一：DFS递归，判断每一个是否为回文数1,首先要有一个判断字符串是否是回文的函数。容易实现，字符串从两边同时往中间走，看字符是否相同;2,深度优先搜索思想对字符串进行遍历。得到结果。例如，s
= "abacd"; 需要对“a”“ad”“aba”“abac”“abacd”进行深度优先搜索。深度搜索...
分类：
其他好文 时间：
2014-05-06 00:52:34
阅读次数：
388
software directory: The default directory of
software installed on ubuntu is /usr, so just allocate more space for this
partition when installing oper...
分类：
其他好文 时间：
2014-05-06 00:02:59
阅读次数：
281
给定一个数，求一个新数要大于等于这个数，而这个新数既要是palindromes回文又要是prime素数。
题目很简单，有人都使用取巧的方法保存好结果直接查表。
或者暴力法求解。
这里不使用保存表的方法，也不要用暴力法。- 这些方法都不好。
使用的技巧有：
1 而是使用next palindrome的技巧，只需要O(n)，n是数位，可以认为是常数了。
2 判断素数的方法，时间效率是O(s...
分类：
其他好文 时间：
2014-05-04 09:18:17
阅读次数：
334
A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the string is read from lef...
分类：
其他好文 时间：
2014-05-02 10:33:09
阅读次数：
332
