#include #include int partition(int a[], int p, int q){ int pivot = rand() % (q-p+1) + p; int i = p; int j = q; int key = a[pivot]; while(i = key){ .....
分类：
其他好文 时间：
2015-03-13 16:03:37
阅读次数：
104
(Version 0.0)这道题是在Palindrome Partitioning的基础之上要求找一个最少分割次数的partitioning，因为之前已经做过了Palindrome Partitioning，所以最开始自然想到了用DP记录所有substring是否是palindrome，然后再对每个...
分类：
其他好文 时间：
2015-03-13 07:04:57
阅读次数：
137
partition函数首先需要一个partition函数，partition就是分区的意思，即这个函数的作用是把输入的数组分成左右两部分，返回一个下标；左边的数都比下标对应的数小，右边的数都比下标对应的数大。对于一个算法理解过程最重要，注意细节能够让代码精致。过程理解这个函数有三个重要的点Small...
分类：
编程语言 时间：
2015-03-13 00:14:36
阅读次数：
132
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 origi...
分类：
其他好文 时间：
2015-03-12 22:24:40
阅读次数：
145
题目：http://blog.csdn.net/winddreams/article/details/44218961
求出每个点为中心的最长字符串，判断该串是不是从开头的回文串。
#include
#include
#include
using namespace std ;
int p[12000000] , dp[6000000];
char s[12000000]...
分类：
其他好文 时间：
2015-03-12 17:09:33
阅读次数：
103
(Version 0.0)这题的思路比较straightforward，可以看出会有overlapping的子问题，因此可以先按DP做法用一个二维数组存储对于某一substring是不是palindrome的判断，然后做backtracking时可以利用这个DP二维数组的结果来跳过重复的palind...
分类：
其他好文 时间：
2015-03-12 11:07:43
阅读次数：
158
1.快速排序:不稳定排序,最好情况O(nlogn),最差情况O(n^2).平均情况在所有nlogn排序中最快的排序快速排序分两步第一步是将l-r区间进行分块(假设将区间最后一个作为关键字)前面一块的数比小于等于关键字,后面一块大于关键字,并返回第一个大于关键字的位置,即函数partition第二部是...
分类：
编程语言 时间：
2015-03-11 19:39:29
阅读次数：
146
over不能单独使用，要和分析函数：rank(),dense_rank(),row_number()等一起使用。其参数：over（partition by columnname1 order by columnname2）含义：按columname1指定的字段进行分组排序，或者说按字段columnn...
分类：
数据库 时间：
2015-03-11 19:19:51
阅读次数：
173
SELECT st_id FROM ( SELECT *,ROW_NUMBER() OVER( PARTITION BY st_code ORDER BY st_code ) AS num FROM dbo.t_student_info) a WHERE a.num>=2View Code给重复的信...
分类：
数据库 时间：
2015-03-11 18:41:04
阅读次数：
135
性能测试过程中发现导入话单数据时报ORA-01688错误，话单数据导入失败。
ORA-01688: unable to extend table VMSREPORT.VMS_DEPOSIT_MSG_SDR partition VDMS_PART_0825 by 8192 in tablespace VMS_REPORT
查询下ora-01688的错误说明：
oracle@n...
分类：
其他好文 时间：
2015-03-11 17:18:01
阅读次数：
183
