快速排序递归实现，队列实现，栈实现，partition实现...
分类：
其他好文 时间：
2014-08-11 21:35:52
阅读次数：
275
1 //数组中两个数的交换 2 static void swap(int[] nums, int pos1, int pos2){ 3 int temp = nums[pos1]; 4 nums[pos1] = nums[pos2]; 5 n...
分类：
其他好文 时间：
2014-08-10 21:25:50
阅读次数：
308
A so juicy and interesting problem! Recommend to everyone!A final solution may not jump into your mind immediately, of course, DP is not a trivial top...
分类：
其他好文 时间：
2014-08-10 15:37:00
阅读次数：
209
Partition
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2472 Accepted Submission(s): 978
Problem Description
Define f(n) as th...
分类：
其他好文 时间：
2014-08-10 13:00:20
阅读次数：
194
oracle 里面经常这样用select col1,col2..., row_number() over (partition by colx order by coly) from table_name;;这句话的意思是把表中的数值按照colx 分组，每一组内部按照coly排序，同时 row_nu...
分类：
数据库 时间：
2014-08-08 20:40:56
阅读次数：
307
Palindrome Partitioning IIGiven a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a p...
分类：
其他好文 时间：
2014-08-07 21:54:30
阅读次数：
222
select sn, pname, srnum, rerepairtime, rn from ( select sn,pname, srnum, rerepairtime,row_number() over(partition by assetsid order by rer...
分类：
其他好文 时间：
2014-08-07 18:17:41
阅读次数：
216
采用算法导论上的实现方式，用java实现。快排算法核心的部分便是partition过程，这里的partition采取最后一个元素作为pivot，i和j两个指针都从头向后扫描，如下图所示，数组被分为4个部分。算法执行的过程：代码实现：import java.util.Arrays;public cla...
分类：
其他好文 时间：
2014-08-07 18:05:30
阅读次数：
196
题目：输入n个整数，找出其中最小的k个数。
《剑指offer》给出了两种实现算法：
算法1:采用Partition加递归法，该算法可以说是快速排序和二分查找的有机结合。算法的时间复杂度为O(n)，缺点在于在修改Partition的过程中会修改原数组的值。
算法2：采用top-k算法。如果要找最小的K个数，我们才用一个含有K个值的大顶堆；如果要找最大的K个数，我们采用小顶堆。该算法的时间复杂度为O(nlogK)，是一种比较好的算法，启发于堆排序。...
分类：
其他好文 时间：
2014-08-06 23:04:12
阅读次数：
333
select a.bs_sn, a.bs_bd_no, a.bs_bk_code, a.bs_kind_no, a.bs_flag, b.det_flag, c.bp_in_no, c.b...
分类：
数据库 时间：
2014-08-06 18:49:01
阅读次数：
1067
