SELECT partition_name part, partition_expression expr, partition_description descr, table_rows FROM INFORMATION_SCHEMA.partitions WHERE...
分类：
数据库 时间：
2014-07-23 20:20:55
阅读次数：
258
参考算法导论9.2
R_Select(int *a,int p,int r,int i){
if(p==r)
return a[p];
int q=partition(a,p,r);
int k=q-p;
if(i==k)
return a[q];
else if(i<k)
return R_Select(a...
分类：
其他好文 时间：
2014-07-23 13:04:06
阅读次数：
205
题目：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 t....
分类：
编程语言 时间：
2014-07-23 12:27:46
阅读次数：
290
C语言: 高亮代码由发芽网提供void print_partition ( int n ){ int i = 1;int m = 1;int h = 1;int t , r ;int a[ n+1 ] ;for ( ; i = r ) { a[ ++h ] = r ; t -= r ; }if ( ...
分类：
其他好文 时间：
2014-07-23 12:11:36
阅读次数：
209
题目链接题意 ：给你一个字符串，让你删除或添加某些字母让这个字符串变成回文串，删除或添加某个字母要付出相应的代价，问你变成回文所需要的最小的代价是多少。思路 ：DP[i][j]代表的是 i 到 j 这一段位置变成回文所需的最小的代价。 1 //3280 2 #include 3 #include ....
分类：
其他好文 时间：
2014-07-22 22:46:35
阅读次数：
217
1、Spark中采用依赖关系(Dependency)表示rdd之间的生成关系。Spark可利用Dependency计算出失效的RDD。在每个RDD中都存在一个依赖关系的列表
private var dependencies_ : Seq[Dependency[_]] = null
用以记录各rdd中各partition的parent partition。
2、Spark中存在两类Depe...
分类：
其他好文 时间：
2014-07-22 22:34:15
阅读次数：
264
最近在优化hiveSQL，
下面是一段排序，分组后取每组第一行记录的SQL
INSERT OVERWRITE TABLE t_wa_funnel_distinct_temp PARTITION (pt='${SRCTIME}')
SELECT
bussiness_id,
cookie_id,
session_id,
funnel_...
分类：
数据库 时间：
2014-07-22 17:42:31
阅读次数：
344
--创建一个分区函数(默认为左边界)CREATE PARTITION FUNCTION PARTFUNC1(INT)AS RANGEFOR VALUES(1000,2000,3000,4000,5000);--创建一个分区方案CREATE PARTITION SCHEME PARTSCHEME1AS...
分类：
数据库 时间：
2014-07-22 00:19:33
阅读次数：
231
题目大意：给定一个字符串，求最少插入几个字符让该字符串成为回文串
法一：
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
POJ 1159 Palindrome && HDU 1159 Common Subsequence...
分类：
其他好文 时间：
2014-07-21 23:27:29
阅读次数：
249
