一、关于Pig：别以为猪不能干活 1.1 Pig的简介 Pig是一个基于Hadoop的大规模数据分析平台，它提供的SQL-LIKE语言叫Pig Latin，该语言的编译器会把类SQL的数据分析请求转换为一系列经过优化处理的MapReduce运算。Pig为复杂的海量数据并行计算提供了一个简单的操作和编 ...
分类：
其他好文 时间：
2017-11-03 13:00:23
阅读次数：
163
Santa Claus and a Palindrome Description 有k个串，串长都是n，每个串有一个ai的贡献。 选出若干个串，若它们可以通过任意组合，形成一个回文串，则可以获得它们的贡献之和。 求最大贡献。 Input 第一行两个整数k，n。 之后k行，每行分别是一个串si，与贡献 ...
分类：
其他好文 时间：
2017-11-01 16:31:39
阅读次数：
161
题目： Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example,"A man, a plan, a canal: ...
分类：
编程语言 时间：
2017-11-01 11:08:57
阅读次数：
134
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
234. Palindrome Linked List Given a singly linked list, determine if it is a palindrome. ...
分类：
其他好文 时间：
2017-10-29 19:32:04
阅读次数：
176
正常解法 以上是正常解法,但认真分析可以发现其复杂度是O(n^2),原因很简单，首先先逐个查找去掉某一个字符的字符串是不是回文序列，查找需要n次，同时字符串与reverse后字符串的比较的次数也为n次，由此可见算法复杂度是n^2，这在leetcode上运行时会出现严重的超时，故采取第二种简单的做法， ...
分类：
其他好文 时间：
2017-10-29 14:35:07
阅读次数：
182
传送门 一道最简单的区间dp,然而我还是抄了题解。 ...
分类：
其他好文 时间：
2017-10-28 19:03:44
阅读次数：
131
题目描述 回文，英文palindrome，指一个顺着读和反过来读都一样的字符串，比如madam、我爱我，这样的短句在智力性、趣味性和艺术性上都颇有特色，中国历史上还有很多有趣的回文诗。 那么，我们的第一个问题就是：判断一个字串是否是回文？ 思路 ： 1.分别从头尾开始扫描，如果字符都相同则为回文，不 ...
分类：
其他好文 时间：
2017-10-28 00:28:09
阅读次数：
225
题意：将一个字符串分割成最少的字符串，使得分割出的每个字符串都是回文串。输出最小的分割数。 方法（自己的）：先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
