题意：给出一个字符串s，问至少加入多少个字母让它变成回文串解题思路：求出该字符串与该字符串翻转后的最长公共子序列的长度，再用该字符串的长度减去最长公共子序列的长度即为所求反思：因为题目所给的n的范围为3#includechar s[5005],w[5005];int dp[2][5005];int ...
分类：
其他好文 时间：
2014-12-21 08:08:52
阅读次数：
185
1．fdisk[-l]装置名称：查看磁盘分区情况，或进行磁盘分区，参数：-l：输出后面接的装置所有的partition内容。若仅有fdisk–l时，则系统将会把整个系统内能够搜寻的装置的partition都列出来。该指令执行后，只需在forhelp：后输入m，即可查看各参数的意义。2．mkfs[-t文件系统?.
分类：
系统相关 时间：
2014-12-21 02:00:25
阅读次数：
324
You have to paint N boards of lenght {A0, A1, A2 ... AN-1}. There are K painters available and you are also given how much time a painter takes to pai...
分类：
其他好文 时间：
2014-12-20 15:26:04
阅读次数：
158
先说明一下操作系统的引导流程：
主引导记录（MBR，Main Boot Record）是位于磁盘最前边的一段引导（Loader）代码
分区引导记录（PBR，Partition Boot Record）是各个分区自己的引导记录，写在各个分区开始处第一个扇区
DOS引导记录（DOS Boot Record）应称为OBR（OS Boot Record），意思是活动分区的PBR，即操作系统引导记录
...
题目的意思是判断数字是否为回文。本文用了两种方法，一种效率稍高，但代码稍稍多几行；一种代码稍少，但效率稍稍低点。
题目：
我的第一种解决方案：
public class Solution {
public boolean isPalindrome(int x) {
boolean is=true;
if(x>=0){
/...
分类：
其他好文 时间：
2014-12-19 23:28:32
阅读次数：
159
分区表有很多好处，以大化小，一小化了，加上并行的使用，在loap中能往往能提高几十倍甚至几百倍的效果。当然表设计得不好也会适得其反，效果比普通表跟糟糕。
为了更好的使用分区表，这里看一下分区表的执行计划。
PARTITION RANGE ALL：扫描所有分区
PARTITION RANGE ITERATOR：扫描多个分区，小于所有个分区数量
PARTITION RANGE SINGLE：扫描单一的...
分类：
数据库 时间：
2014-12-18 10:27:27
阅读次数：
229
求最长回文串。把原串翻转后，加在原串后面，中间插入一个辨别字符。然后求SA,Height。然后枚举每个字母作为回文串中心，分长度为奇数和偶数去讨论:奇数求 suffix(i)和suffix(n-i+1)的最长公共前缀，偶数则求suffix(i)和suffix(n-i+2)(当然，i=1时不成立) 。...
分类：
其他好文 时间：
2014-12-16 22:30:39
阅读次数：
248
操作系统的sdb和sdc需要以lvm的方式给原来的分区扩容，由于是3T的磁盘，fdisk已经不能用了，只能用parted做成gpt格式。parted/dev/sdbmklabelgpt用mkpart指令的时候，有个报警：Theresultingpartitionisnotproperlyalignedforbestperformancegoogle了一下，找到解决方法，mark..
分类：
其他好文 时间：
2014-12-15 21:56:56
阅读次数：
1575
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "aab",
Return
[
["aa","...
分类：
其他好文 时间：
2014-12-15 21:52:33
阅读次数：
145
Given a string s, partition s such that every substring of the partition is a palindrome.
Return the minimum cuts needed for a palindrome partitioning of s.
For example, given s = "aab",
Return...
分类：
其他好文 时间：
2014-12-15 21:50:08
阅读次数：
172
