这两天去学了一下，觉得下面那篇文章写的很好，有例子，比较容易懂，所以转一下。以下内容来自：hihoCoder：小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典...
分类：
其他好文 时间：
2014-07-29 12:41:26
阅读次数：
292
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,...
分类：
其他好文 时间：
2014-07-28 19:17:14
阅读次数：
245
一个练习：1、student表1:zhangsan:boy:12:compute3:lisi:boy:32:math2:xiaoli:girl:23:meish模式：A = load 'student' using PigStorage(':') as (sno:chararray,sname:ch...
分类：
其他好文 时间：
2014-07-28 14:57:03
阅读次数：
176
可以作为一个随身参考1、更简单的挖掘大规模数据集而发明。可使用用户定义语言UDF进行修改运行pig脚本 pig script.piggrunt自动补全机制 tab键 创建autocomplete文件，常用单词或文件路径 quit退出2、示例 计算年度最高气温 --表示注释1)records = LO...
分类：
其他好文 时间：
2014-07-28 14:49:23
阅读次数：
339
周末女朋友不在家，打算做几题LeetCode的题目练练手，Pick One，随机抽中Palindrome Partitioning，题目如下： Given a strings, partitionssuch that every substring of the partition is a ...
分类：
其他好文 时间：
2014-07-28 11:32:20
阅读次数：
417
Palindrome Partitioning II
Total Accepted: 11791 Total
Submissions: 66110My Submissions
Given a string s, partition s such that every substring of the partition is a palindrome.
Return t...
分类：
其他好文 时间：
2014-07-27 23:59:19
阅读次数：
592
Valid PalindromeGiven a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a pla...
分类：
其他好文 时间：
2014-07-25 23:52:10
阅读次数：
202
Description:Given a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome part...
分类：
其他好文 时间：
2014-07-23 20:34:35
阅读次数：
235
题目链接题意 ：给你一个字符串，让你删除或添加某些字母让这个字符串变成回文串，删除或添加某个字母要付出相应的代价，问你变成回文所需要的最小的代价是多少。思路 ：DP[i][j]代表的是 i 到 j 这一段位置变成回文所需的最小的代价。 1 //3280 2 #include 3 #include ....
分类：
其他好文 时间：
2014-07-22 22:46:35
阅读次数：
217
题目大意：给定一个字符串，求最少插入几个字符让该字符串成为回文串
法一：
dp[i][j]表示使区间[i,j]成为回文串最小插入的字符数,则状态转移方程
1、if s[i]==s[len-1] 则:d[i][j]=d[i+1][j-1]
2、else d[i]=min(dp[i+1][j],dp[i][j-1])
首尾字符不同的时候，有两种决策。
1、将新字符插在首位，那么状态就...
分类：
其他好文 时间：
2014-07-21 23:30:01
阅读次数：
255
