题目传送门 1 /* 2 LCS裸题：长度减去最大相同长度就是要插入的个数 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int MAXN ...
分类：
其他好文 时间：
2015-04-29 21:33:35
阅读次数：
192
删除同一组内其他记录DELETE from memactivities a where exists(select 1 FROM (select Uuid,ci_no,lst_upd_ts,ROW_NUMBER() OVER(PARTITION BY Uuid order by ci_no) rn....
分类：
数据库 时间：
2015-04-29 21:25:31
阅读次数：
160
题目传送门 1 /* 2 LCS裸题：长度减去最大相同长度就是要插入的个数 3 dp数组二维都开5000的话就会超内存，这里就用到了滚动数组， 4 因为在LCS的计算中，i的变化只相差1，所以可以通过对2取余来进行滚动:) 5 */ 6 #include 7...
分类：
编程语言 时间：
2015-04-29 21:25:06
阅读次数：
216
UVa11404Palindromic Subsequence（最大回文串，区间DP）
Description
A Subsequence is a sequence obtained by deleting zero or more characters in a string. A Palindrome is a string which when read from left t...
分类：
其他好文 时间：
2015-04-29 17:23:29
阅读次数：
139
kafka.cluster包定义了Kafka的基本逻辑概念：broker、cluster、partition和replica——这些是最基本的概念。只有弄懂了这些概念，你才真正地使用kakfa来帮助完成你的需求。因为scala文件不多，还是老规矩，我们一个一个分析。一、Broker.scalabro...
分类：
其他好文 时间：
2015-04-29 11:27:15
阅读次数：
168
problem：
Given a string s, partition s such that every substring of the partition is a palindrome.
Return the minimum cuts needed for a palindrome partitioning of s.
For example, given...
分类：
其他好文 时间：
2015-04-29 09:56:50
阅读次数：
116
题目：Given a linked list and a valuex, partition it such that all nodes less thanxcome before nodes greater than or equal tox.You should preserve the or...
分类：
其他好文 时间：
2015-04-29 09:48:46
阅读次数：
114
本文内容基于An introductory tutoril onkd-trees1.KDTree介绍KDTree根据m维空间中的数据集D构建的二叉树，能加快常用于最近邻查找（在加快k-means算法中有应用）。其节点具有如下属性（对应第5节中的程序实现）：非叶子节点（不存储数据）：partition...
分类：
编程语言 时间：
2015-04-29 00:37:24
阅读次数：
438
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n)算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来
快速排序核心："基准"（pivot），分区（partition），交换（swap），递归（r...
分类：
编程语言 时间：
2015-04-28 22:53:36
阅读次数：
319
题目：
Determine whether an integer is a palindrome. Do this without extra space.
Some hints:
Could negative integers be palindromes? (ie, -1)
If you are thinking of converting the integer to s...
分类：
其他好文 时间：
2015-04-28 22:53:01
阅读次数：
177
