快速排序的分治的两种实现方式1,两个指针分别从前面和后面向中间移动// 快速排序有两种partition的方式 // 方式一:两个指针从两端向中间靠拢 private int partation1(int[] array, int start, int end) { int...
分类:
其他好文 时间:
2014-08-26 19:18:06
阅读次数:
178
Oracle分析函数 --row_number():连续不重复 1234567 --rank():跳跃可重复 12333678 --dense_rank():连续可重复 12333456 row_number()?over(partition?by?deptno?order?by?sal?desc) ? over( partitio...
分类:
数据库 时间:
2014-08-26 17:50:06
阅读次数:
323
题目:Partition ListGiven a linked list and a valuex, partition it such that all nodes less thanxcome before nodes greater than or equal tox.You should p...
分类:
其他好文 时间:
2014-08-26 13:08:16
阅读次数:
401
the algorithm is like this: it evenly spreads an integer N over K cells.for i = 0 to K array[i] = N / K # integer division# divide up the remain...
分类:
其他好文 时间:
2014-08-26 05:20:04
阅读次数:
205
HTTP事务所需要的步骤:接下来,浏览器与远程Web服务器通过TCP三次握手协商来建立一个TCP/IP连接,类似对讲机的Over(完毕) Roger(明白)TCP/IP模型TCP即传输控制协议(Transmission Con-trol Protocol)一旦TCP/IP连接建立,浏览器会通过该连接...
分类:
编程语言 时间:
2014-08-26 01:44:25
阅读次数:
351
题意:给你N和K,问能否将N拆分成K个互不相同的正整数,并且其中K-1个数的和为完全平方数.PS:这道题目原来是要求输出一种可行方案的,所以下面题解是按照输出方案的思想搞的。分析:我们尝试枚举那个完全平方数S,然后看能否将他拆分为 K-1 个数,并且不用到N-S这一步可以用贪心+一次调整来搞定。为了...
分类:
其他好文 时间:
2014-08-25 22:31:14
阅读次数:
328
#include using namespace std;void swap(int* p,int* q){ int temp = *p; *p = *q; *q = temp;}//快速排序int partition(int *ptr,int first, int last){ ...
分类:
其他好文 时间:
2014-08-25 21:07:04
阅读次数:
268
贪心+数学调整,这里需要比较好的数学想法。当然自己通过推导选出各种情况也是可以的,不过可能稍微麻烦些!不过,这道题目不失为一道好题!...
分类:
其他好文 时间:
2014-08-25 17:03:54
阅读次数:
120
惯例优于配置(Convention over Configuration)来源于Ruby On Rails框架的设计理念,也被认为是Rails大获成功的关键因素之一。这里所谓的惯例,可以理解为框架对编程的一些约束,我们可以根据实现制订的默认准则,通过反射技能完成对象的建立,对象的协作,甚至是使用程序...
分类:
其他好文 时间:
2014-08-25 16:29:54
阅读次数:
160
Goffi and Squary Partition
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 374 Accepted Submission(s): 145
Problem Description
R...
分类:
其他好文 时间:
2014-08-25 15:05:34
阅读次数:
176