``` import java.util.ArrayList; import java.util.Arrays; import java.util.List; /** * Source : https://oj.leetcode.com/problems/palindrome-partitionin... ...
分类：
其他好文 时间：
2017-11-21 22:04:35
阅读次数：
141
Partition Characteristics:1.Partition Key;2.Partitioning StrategiesPartitioning Strategies:1. range2. list3. hash创建一个有多个分区的表的实例：create table testpt(ti ...
分类：
数据库 时间：
2017-11-08 19:42:57
阅读次数：
170
This is the second post in a series discussing the architecture and implementation of massively parallel databases, such as Vertica, BigQueryor EventQ ...
分类：
其他好文 时间：
2017-11-04 18:00:04
阅读次数：
136
【题意】 给定只含小写字母的字符串，要求分割成若干段使段内字母重组顺序后能得到回文串，求最少分割段数。n<=2*10^5 【题解】 关键在于快速判断一个字符子串是否合法，容易发现合法仅当不存在或只存在一个奇数字符，其余字符均为偶数。 当涉及到奇偶性（%2）时，很自然能想到异或。 将小写字母a~z转化 ...
分类：
其他好文 时间：
2017-11-04 17:54:54
阅读次数：
144
Problem Statement We have a string s consisting of lowercase English letters. Snuke is partitioning s into some number of non-empty substrings. Let th ...
分类：
其他好文 时间：
2017-11-03 22:03:57
阅读次数：
273
Oracle Database 11g Enterprise Edition Release 11.2.0.1.0 - 64bit Production With the Partitioning, OLAP, Data Mining and Real Application Testing opt ...
分类：
数据库 时间：
2017-11-02 11:34:27
阅读次数：
376
Atcoder Yet Another Palindrome Partitioning 思路： 一个字符串满足条件的情况是奇数字母个数小于等于1，也就是异或起来是1<<j(0<=j<=25) 记mark是异或起来的值 状态转移： dp[mark]=dp[mark]+1; dp[mark]=min(d ...
分类：
其他好文 时间：
2017-11-01 11:06:24
阅读次数：
155
题意：将一个字符串分割成最少的字符串，使得分割出的每个字符串都是回文串。输出最小的分割数。 方法（自己的）：先O(n^2)（用某个点或某个空区间开始，每次向左右扩展各一个的方法）处理出所有子串是否回文。然后常规区间dp,ans[i][j]表示i到j的子串的最小划分数。如果i到j的子串本身为回文串，那 ...
分类：
其他好文 时间：
2017-10-27 21:28:20
阅读次数：
131
【题意】给定只含小写字母的字符串，要求分割成若干段使段内字母重组顺序后能得到回文串，求最少分割段数。n<=2*10^5 【算法】DP 【题解】关键在于快速判断一个字符子串是否合法，容易发现合法仅当不存在或只存在一个奇数字符，其余字符均为偶数。 当涉及到奇偶性（%2）时，很自然能想到异或。 将小写字母 ...
分类：
其他好文 时间：
2017-10-24 22:46:14
阅读次数：
233
题目： Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For ex ...
分类：
编程语言 时间：
2017-10-17 15:02:23
阅读次数：
163
