Mergeksorted linked lists and return it as one
sorted list. Analyze and describe its
complexity.思路：合并k个有序链表为一个有序链表。我们可以用先合并两个链表的方法，然后逐个遍历链表数组，与上一个合并结束...
分类：
其他好文 时间：
2014-05-12 15:07:06
阅读次数：
305
题目链接题意：给出一个以数组形式表示的数， 求该数加1后的结果，同样以数组形式返回。附上代码： 1
class Solution { 2 public: 3 vector plusOne(vector &digits) { 4 unsigned int
len = digit...
分类：
其他好文 时间：
2014-05-12 12:49:34
阅读次数：
268
点语法点语法本质是函数的调用，不是像java中那样，是用来访问成员变量的；oc中访问成员变量是用 -> 访问的；Person *p = [Person
new];p.age = 10; // 如果点语法是进行了赋值操作，那么就相当于调用了setter方法；[p.age]; // 这样不赋值相当于调用...
分类：
其他好文 时间：
2014-05-12 09:57:11
阅读次数：
303
学习java的JDBC，成员变量的setter和getter，eclipse都能帮我们自动生成；当然xcode这款编译器也很强大，也能自动生成；1：@property
@property是写在类的声明中的，具体写法；@interface Person : NSObject{ _age;...
分类：
其他好文 时间：
2014-05-12 08:25:56
阅读次数：
336
题意：有 n 个人，每个人有一个diaosi值a[i]，如果第 i 个人排在第 k 位置，则他的愤怒值就为a[i]*（k-1）；
过程中有一个黑屋子，可以把人暂时放到黑屋子里。
求总的愤怒值最小；
区间DP：对dp[i][j],我们考虑i到j的（j-i+1）个人，对于第i个人我们可以假设他在第k个位置，则前面就有k-1个人在他前面，j-k个人在他后面，所以dp[i][j]=m...
分类：
其他好文 时间：
2014-05-12 07:02:55
阅读次数：
275
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1424
逐渐找到做这种题的感觉了。 二分法。g[i][j]存储坐标(i, j)的值，s[i][j]存储的值为左上角为起始点(1,1)，右下角为(i,
j)的矩形区域内所有值的和，那么...
分类：
其他好文 时间：
2014-05-10 22:55:11
阅读次数：
347
Pat1076代码
题目描述：
Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with foll...
分类：
其他好文 时间：
2014-05-10 04:50:24
阅读次数：
403
Problem DescriptionA tree is a well-known data
structure that is either empty (null, void, nothing) or is a set of one or more
nodes connected by dire...
分类：
其他好文 时间：
2014-05-10 03:18:52
阅读次数：
374
Jump Game Given an array of non-negative
integers, you are initially positioned at the first index of the array. Each
element in the array represents ...
分类：
其他好文 时间：
2014-05-10 03:13:50
阅读次数：
481
原题地址：http://oj.leetcode.com/problems/single-number-ii/题意：Given
an array of integers, every element appearsthreetimes except for one. Find that
single ...
分类：
编程语言 时间：
2014-05-10 03:01:41
阅读次数：
413
