Clonezilla 是一个很好的系统克隆工具,它可以说是吸取了 Norton Ghost 和 Partition Image 的优点。即不仅支持对整个系统进行克隆,而且也可以克隆单个的分区,这种灵活性可能更能适应备份者的需要。有需求的朋友不妨关注下 Clonezilla 的功能:- 在 GNU/L...
分类:
其他好文 时间:
2014-07-19 18:02:56
阅读次数:
195
partition
------------------------------------------------------------------------
描述:partition 会将区间[first,last) 中的元素重新排列。所有被一元条件运算 pred 判定为 true 的元素,都会被放在区间的前段,
被判定为 false 的元素,都会被放在区间的后段。
partition 不稳定,不保证 partition 后元素保留在原始相对位置, stable_partition 稳定
思路:
...
分类:
其他好文 时间:
2014-07-19 08:26:15
阅读次数:
248
给一字符串,问最少加几个字符可以让它成为回文串
比如 Ab3bd 最少需要两个字符可以成为回文串 dAb3bAd
思路:
动态规划 DP[i][j] 意味着从 i 到 j 这段字符变为回文串最少要几个字符,枚举子串长。
if str[i] == str[j]:
DP[i][j] = DP[i + 1][j - 1]
else:
DP[i][j] = min( DP[i +...
分类:
其他好文 时间:
2014-07-19 02:35:45
阅读次数:
198
边吃边敲,效率就是高
代码如下:
#include
#include
#define MAX 1000050
char s[MAX],ss[MAX*2];
int p[MAX*2];
int min(int a,int b){return a>b?b:a;}
int main()
{
int i,id,mx,max,n,j;
j=1;
while(scanf("%s",s...
分类:
其他好文 时间:
2014-07-19 02:31:25
阅读次数:
166
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning ofs...
分类:
其他好文 时间:
2014-07-19 00:05:43
阅读次数:
200
Hadoop代码测试版本:Hadoop2.4原理:在进行MR程序之前对输入数据进行随机提取样本,把样本排序,然后在MR的中间过程Partition的时候使用这个样本排序的值进行分组数据,这样就可以达到全局排序的目的了。难点:如果使用Hadoop提供的方法来实现全局排序,那么要求Mapper的输入、输出的key不变才可以,因为在源码InputSampler中提供的随机抽取的数据是输入数据最原始的ke...
分类:
其他好文 时间:
2014-07-18 18:04:00
阅读次数:
314
1 public class Solution { 2 public List> partition(String s) { 3 int len=s.length(); 4 boolean dp[][]=new boolean[len][len]; 5...
分类:
其他好文 时间:
2014-07-18 17:29:22
阅读次数:
232
??
Description
Problem H: Partitioning by Palindromes
We say a sequence of characters is a palindrome if it is the same written forwards and backwards. For example, 'racecar' is a palindrome,...
分类:
其他好文 时间:
2014-07-18 15:13:10
阅读次数:
266
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 51913
Accepted: 17877
Description
A palindrome is a symmetrical string, that is, a string read ide...
分类:
其他好文 时间:
2014-07-18 12:21:25
阅读次数:
207
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partitioning ofs.For example, giv...
分类:
其他好文 时间:
2014-07-18 12:12:12
阅读次数:
222