Sorting solution O(nlogn): 1 class Solution { 2 public: 3 int maximumGap(vector &num) { 4 int len = num.size(), result = 0; 5 if (...
分类：
其他好文 时间：
2015-03-21 06:22:24
阅读次数：
139
基本上每章到增补附注这里就算是结束了。根据设想，每章的这一篇基本上会注明这一章哪些题没有做，原因是什么，如果以后打算做了也会在这里补充。还有就是最后会把有此前诸多习题的代码和原数据结构放整理后，以单个数据结构为单位放在一个文档里面。【未做习题】习题3.1：编写打印出一个单链表的所有元素的程序。//这...
分类：
其他好文 时间：
2015-03-21 06:23:24
阅读次数：
105
1 class Solution { 2 public: 3 int maxSubArray(int A[], int n) { 4 int result = A[0], sum = A[0]; 5 for (int i = 1; i < n; i++) {...
分类：
其他好文 时间：
2015-03-21 06:21:24
阅读次数：
99
【练习3.26】双端队列(deque)是由一些项的表组成的数据结构，对该数据结构可以进行下列操作：Push(X,D)：将项X插入到双端队列D的前端。Pop(D)：从双端队列D中删除前端项并返回。Inject(X,D)：将项X插入到双端队列D的尾端。Eject(D)：从双端队列D中删除尾端项并返回。编...
分类：
其他好文 时间：
2015-03-21 06:21:51
阅读次数：
249
O(m + n):Note:return rec[1] not rec[0]. 1 class Solution { 2 public: 3 double findMedianSortedArrays(int A[], int m, int B[], int n) { 4 i...
分类：
其他好文 时间：
2015-03-21 06:23:31
阅读次数：
103
Similar to maximum sum subarray, but need a gmin to record the global minimum to handle negative numbermultiplication. 1 class Solution { 2 public: 3 ...
分类：
其他好文 时间：
2015-03-21 06:22:49
阅读次数：
118
转载注明来自cnblog:sciencefans由于一些原因，这两天要复习20篇paper。做好计划就趁热打铁，先复习一下去年刚接触到PR读的第一篇《Blessing of Dimensionality: High-dimensional Feature and Its Efficient Comp...
分类：
其他好文 时间：
2015-03-21 06:22:45
阅读次数：
117
This is the extension of Largest Rectangle in Histogram. We can just project 2D matrix to 1D array and compute it line by line. 1 class Solution { 2 p...
分类：
其他好文 时间：
2015-03-21 06:20:44
阅读次数：
121
http://xuehai.cn/241/ask/550c5e4deb06ec7caf000050http://xuehai.cn/241/topic/550c5fa688f2ef433e00034fhttp://xuehai.cn/241/ask/550c5e4deb06ec7caf000050h...
分类：
其他好文 时间：
2015-03-21 06:21:02
阅读次数：
108
poj1159——回文，lcsPalindromeTime Limit:3000MSMemory Limit:65536KTotal Submissions:54621Accepted:18892DescriptionA palindrome is a symmetrical string, tha...
分类：
其他好文 时间：
2015-03-21 06:21:20
阅读次数：
160
两个不同郁下的indexsync login hello,游客;请先登录hello,登入页面 跳到统一验证处验证sync login p3p共享sessionpassport完成跨域session<?phpsession_start();header('Content-Type:text/...
分类：
其他好文 时间：
2015-03-21 06:20:37
阅读次数：
208
一、代理（Proxy)模式简介代理模式是结构型模式。代理模式给某一个对象提供一个代理对象，并由代理对象控制对原对象的引用。代理对象要继承于抽象主题，并控制原对象的引用二、简单例子抽象主题类package proxy;/* * 抽象主题 */public abstract class Subject ...
分类：
其他好文 时间：
2015-03-21 06:19:09
阅读次数：
122
hduoj1159 dp,lcsCommon SubsequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25570Accepted Su...
分类：
其他好文 时间：
2015-03-21 06:19:55
阅读次数：
141
分类分类的作用：在不改变原来类的基础上，可以给类增加一些方法。使用注意 ： ① 分类只能增加方法，不可以增加成员变量 ② 分类的方法在实现中可以访问成员变量，不过成员变量必须手动实现。 ③ 分类可以从新实现原来类的方法，但是会覆盖原来类的方法，导致原来类的方法不可以使用。 ④ 方法调用的优先级：分类...
分类：
其他好文 时间：
2015-03-21 06:18:52
阅读次数：
151
Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of ...
分类：
其他好文 时间：
2015-03-21 06:17:48
阅读次数：
108
------- android培训、java培训、期待与您交流！ ----------1.协议的定义 @protocol 协议名称 // 方法列表...... @end 2.如何遵守一份协议 1> 类遵守协议 @interface 类名 : 父类名 @end 2> 协议遵守协议 @protoc...
分类：
其他好文 时间：
2015-03-21 06:16:15
阅读次数：
135
一、策略模式（Strategy）简介策略模式是行为模式.行为模式:规定了各个对象应该具备的职责以及对象间的通信模式，它很好的规范了对象间调用和数据传递方式策略模式适合于算法经常变化的情况算法的变化不会影响到使用算法的客户，算法可以独立于使用它的客户所变化二、简单例子普通客户，会员，VIP会员购买商品...
分类：
其他好文 时间：
2015-03-21 06:16:55
阅读次数：
144
