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","...
分类:
其他好文 时间:
2015-02-03 15:09:45
阅读次数:
96
最近在调优分区表的层次查询时,发现用不到分区,做了一个实验,发现还是可以用的到的,只是写法上有些要求。
drop table test;
create table test
(
id number primary key,
parent_id number,
name varchar2(20),
code varchar2(4)
)
partition...
分类:
数据库 时间:
2015-02-03 11:15:43
阅读次数:
204
分组取TOP数据是T-SQL中的常用查询, 如学生信息管理系统中取出每个学科前3名的学生。这种查询在SQL Server 2005之前,写起来很繁琐,需要用到临时表关联查询才能取到。SQL Server 2005后之后,引入了row_number()函数,row_number()函数的分组排序功能使...
分类:
数据库 时间:
2015-02-02 19:30:16
阅读次数:
157
原题地址方法I:传统的判断回文的方法,左右指针,不断收缩判断方法II:将数字翻转,判断翻转后的数字是否相等,溢出也没关系因为溢出以后更加不可能相等了代码(方法II): 1 bool isPalindrome(int x) { 2 int oldx = x; 3 int...
分类:
其他好文 时间:
2015-02-02 17:26:42
阅读次数:
140
原题地址isalnum:判断是否是字符或数字toupper:将字符转换成大写,非字符不变代码: 1 bool isPalindrome(string s) { 2 string news; 3 for (auto c : s) 4 if (is...
分类:
其他好文 时间:
2015-02-02 17:20:32
阅读次数:
137
/*
最少需要补充的字母数 = 原序列S的长度 — S和S'的最长公共子串长度
*/
# include
# include
# include
# include
using namespace std;
int dp[2][5010];///滚动数组
int main()
{
char a[5010];
char b[5010];
int i,j,k,len;...
分类:
编程语言 时间:
2015-02-02 16:01:38
阅读次数:
168
ORA-14400: inserted partition key does not map to any partition数据库表已经分区,如果插入数据时出现错误提示:ORA-14400: 插入的分区关键字超出最高合法分区关键字。原因是因为分区已经过期解决方法:手工添加了一个分区,终止日期大于当...
分类:
其他好文 时间:
2015-02-02 09:30:35
阅读次数:
227
原题地址因为要找所有的解,只能搜索+回溯了看来数据量比较小,关于回文串的判断没有使用动态规划也可以过代码: 1 vector > res; 2 3 bool palindromep(string s) { 4 int i = 0; 5 int j = s.length() - 1; 6 ...
分类:
其他好文 时间:
2015-02-01 23:02:53
阅读次数:
169
链接:click here
题意:
给你一串字符串,让你求最少加入几个字符,才能使得这个字符串是个回文串。
思路:
设a[i]是这个字符串,b[i]是这个字符串的逆序串。那么a[i],b[i]的最长公共子序列就是所求的字符串里拥有的最大的回文串。然后用总串长减去最大的回文串长度即为所求。求最长公共子序列的公式为:dp[i][j]=max(dp[i-1] [j],dp[i][j-1]...
分类:
编程语言 时间:
2015-01-31 23:22:48
阅读次数:
461
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.
You should preserve the original relative order of the nodes in each of...
分类:
其他好文 时间:
2015-01-31 17:59:32
阅读次数:
180