这题暴力的时间复杂度为O(N*M)会超时，怎么办？当时想到了递推的方法，后面晏队说这是一类前缀和的题。。。说下递推方程吧，b[i]=b[i-1]+m*a[i]-c[i-1]，b[i]表示以i结尾前M个数字的参考指数，c[i]表示以i结尾前M个数字的和，这样时间复杂度就是O(N)啦~Problem 2...
分类：
其他好文 时间：
2015-07-26 17:03:00
阅读次数：
105
Supermarket Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription A supermarket has a set Prod of products on ....
分类：
其他好文 时间：
2015-07-26 17:03:50
阅读次数：
191
Workqueue机制中定义了两个重要的数据结构，分析如下：cpu_workqueue_struct结构。该结构将CPU和内核线程进行了绑定。在创建workqueue的过程中，Linux根据当前系统CPU的个数创建cpu_workqueue_struct。在该结构主要维护了一个任务队列，以及内核线程...
分类：
其他好文 时间：
2015-07-26 17:02:50
阅读次数：
132
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled uniq...
分类：
其他好文 时间：
2015-07-26 17:04:08
阅读次数：
83
这两天做一个qq登陆系统注册的时候，用户输入各种信息(name,age,password,gender.头像.....) 存放在一个user对象中，然后想每次注册完都把这个对象现在一个.txt文件里面之前是用下面这种方法:将user转换成NSData（对象归档），然后用NSFileHandle将da...
分类：
其他好文 时间：
2015-07-26 17:04:04
阅读次数：
146
问题描述Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.F...
分类：
其他好文 时间：
2015-07-26 17:01:39
阅读次数：
89
对Js有一定了解的盆友肯定都知道instanceof 并且还很常用，比如说用[1, 2, 3]instanceofArray来判断是否是数组。所以我们可能会简单的以为他就是一个用来判断typeof无法判断的复杂数据类型的。但是，有些时候instaneof似乎并不是我们想象的那么简单。比如：1 123...
分类：
其他好文 时间：
2015-07-26 17:03:25
阅读次数：
132
开源大数据处理工具：查询引擎：phoenix、Stinger、Presto、shark、pig、Cloudera impala、Apache Drill、Apache Tajo、Hive流式计算：Facebook Puma、Twitter Rainbird、YAhoo S4、Twitter Stor...
分类：
其他好文 时间：
2015-07-26 17:01:21
阅读次数：
343
Intent的基本作用Intent对象所包含的一组数据1.Component name*2.Action*3.Data*4.Category5.Extras*6.FlagsIntent intent = new Intent();intent.setClass(Context,class) ;sta...
分类：
其他好文 时间：
2015-07-26 17:00:21
阅读次数：
95
setter注入（推荐） 构造器注入1 2 两个构造器注入的区别，当有两个或多个类型相同的属性的时候，使用第一种方法就会出现问题注意： 1.在使用构造器注入的时候可能会产生循环依赖，抛出BeanCurrentlyexception异常 2.使用ApplicationCont...
分类：
其他好文 时间：
2015-07-26 17:02:11
阅读次数：
126
我们使用ssh链接linux主机时，可能出现“Hostkeyverification failed.“的提示，ssh连接不成功。可能的提示信息如下:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ WARNING: REM...
分类：
其他好文 时间：
2015-07-26 17:00:11
阅读次数：
92
由于实习需要，这段时间学一点“nginx”。关于nginx就不介绍了，http://wiki.nginx.org/Main有非常详细的介绍、安装等。 安装软件我习惯到官网下载源码，http://nginx.org/，可以看见nginx跟新还是非常频繁的，今天是2015-7-26 ，最近的一版已经是....
分类：
其他好文 时间：
2015-07-26 17:01:00
阅读次数：
127
Aeroplane chessTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2327Accepted S...
分类：
其他好文 时间：
2015-07-26 17:00:45
阅读次数：
91
本系列文章由@浅墨_毛星云出品。转载请注明出处。 文章链接：http://blog.csdn.net/poem_qianmo/article/details/26977557 作者：毛星云（浅墨） 微博：http://weibo.com/u/1723155442 知乎：http://www.zh.....
分类：
其他好文 时间：
2015-07-26 16:58:45
阅读次数：
957
在以mfc建立的工程中，需要建立一个链表来保存一些数据。但是在创建结构体，以及对其赋值的过程中，发现对结构体变量不能观察，添加到监视器中的变量也出现变量名不存在的错误。首先，在文件的开始定义一个结构体struct drop_link{ int num; int x; int y; struc...
分类：
其他好文 时间：
2015-07-26 16:58:03
阅读次数：
97
1var声明变量时的规则: 变量的作用域: a. 在函数外用var或在函数内不用var声明的变量为全局 b. 在函数内用var声明的是局部的 c. 在函数的参数中定义的变量为局部的,并且函数的参数不能加 var定义.2 对象的比较并非值的比较，即使两个对象包含同样的属性及相同的值，它们也...
分类：
其他好文 时间：
2015-07-26 16:59:38
阅读次数：
80
DescriptionI have a set of super poker cards, consisting of an infinite number of cards. For each positive composite integer p, there are exactly four...
分类：
其他好文 时间：
2015-07-26 16:59:27
阅读次数：
122
