题目描述: Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is...
分类:
其他好文 时间:
2014-07-22 22:48:53
阅读次数:
207
Simply care about the boundary cases:class Solution {public: ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) { if (l1 && !l2) return l1;...
分类:
其他好文 时间:
2014-07-21 11:07:04
阅读次数:
206
Pipes have no names, and their biggest disadvantage is that they can be used ?only?between processes that have a parent process in common. Two unrelated processes can-? not create a pipe betwee...
分类:
其他好文 时间:
2014-07-21 10:36:45
阅读次数:
237
nth_element
------------------------------------------------------------------------------
描述:重新排序,使得[nth,last)内没有任何一个元素小于[first,nth)内的元素,
但对于[first,nth)和[nth,last)两个子区间内的元素次序则无任何保证。
思路:
1.以 median-of-3-partition 将整个序列分割为更小的左、右子序列
2.如果 nth 迭代器落于左序列,就再对左子...
分类:
其他好文 时间:
2014-07-20 23:20:34
阅读次数:
279
Square City is a very easy place for people to walk around. The two-way streets run North-South or East-West dividing the city into regular blocks. Most street int...
分类:
其他好文 时间:
2014-07-20 22:33:53
阅读次数:
295
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
比较两个...
分类:
编程语言 时间:
2014-07-20 22:12:03
阅读次数:
273
//一般的字符串的解析 NSString *string = @"One,Two,Three,Four"; NSLog(@"string:%@",string); NSArray *array = [string componentsSeparatedByString:@","]; NSLo...
分类:
其他好文 时间:
2014-07-20 21:35:54
阅读次数:
200
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single ...
分类:
其他好文 时间:
2014-07-20 21:32:55
阅读次数:
250
Problem Description
There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can chan...
分类:
其他好文 时间:
2014-07-20 15:41:50
阅读次数:
213
Jzzhu has invented a kind of sequences, they meet the following property:
You are given x and
y, please calculate fn modulo
1000000007 (109?+?7).
Input
The first line contains two integers...
分类:
其他好文 时间:
2014-07-20 10:43:17
阅读次数:
213