patition函数根据某种比较关系将数组分成两部分，下面根据元素比某个数字大或小，以此为基准划分，给出两种实现方式1）若数组为a[0]~a[n-1],函数调用如下partition（a，-1，n-1）a[n-1]一般作为基准元素所在的位置，返回基准元素应该放置的下标int partition(in...
分类：
其他好文 时间：
2014-08-03 20:16:55
阅读次数：
183
题目：给定一个排好序的整数数组，找到给定目标值的出现的首尾位置。
思路：二分查找。由于是有序数组，所以相同值的数是连续的，即只要找到其中一个，再向左右找到边界值就可以了，这三步均采用二分查找。...
分类：
其他好文 时间：
2014-08-03 12:48:35
阅读次数：
163
Nothing special. A typical list manipulation problem.class Solution {public: ListNode *partition(ListNode *head, int x) { if (!head) return ...
分类：
其他好文 时间：
2014-08-03 07:50:15
阅读次数：
214
QuickSortIn the previous challenge, you wrote a partition method to split an array into 2 sub-arrays, one containing smaller elements and one containi...
分类：
其他好文 时间：
2014-08-02 12:12:53
阅读次数：
512
题目：Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999. 题解：这道题跟interger to roman一样都得先熟悉罗马数字的规则。罗...
分类：
编程语言 时间：
2014-08-02 10:01:33
阅读次数：
231
题目：Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.题解：这道题。。还有哪个roman to integer。。第一件事 就是先把r....
分类：
编程语言 时间：
2014-08-02 09:54:23
阅读次数：
314
看区别>>> for i in range(4):... print i... 0123>>> for i in range(4):... print i,... 0 1 2 3第一个自动回车；第二个没有自动回车，空格隔开。结论：print会在行尾自动加回车。改变这种行为可以在在输出...
分类：
其他好文 时间：
2014-08-02 01:34:12
阅读次数：
254
语法：ROW_NUMBER() OVER(PARTITION BY COLUMN ORDER BY COLUMN) 例子: 复制代码 代码如下:select * from ( select *, ROW_NUMBER() OVER(Order by a.CreateTime DESC ) ...
分类：
数据库 时间：
2014-08-01 22:47:32
阅读次数：
449
属性将值和类，结构，枚举相关联。属性分为计算属性和存储属性。存储属性存储常量或变量作为实例的一部分 ，计算属性计算一个值。存储属性用于类和结构体，计算属性用于类，结构体和枚举。1:存储属性存储属性是存储类或结构体的实例里的一个常量或变量。struct Range{ var length:Int...
分类：
其他好文 时间：
2014-08-01 19:21:02
阅读次数：
148
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 the original relative order of the nodes in each of ...
分类：
其他好文 时间：
2014-08-01 13:45:32
阅读次数：
163
