题目地址:HDU 1255
这题跟面积并的方法很像,只不过需要再加一个变量。
刚开始我以为直接用那个变量就行,只不过判断是否大于0改成判断是否大于1。但是后来发现了个问题,因为这个没有下放,没延迟,比如,在父节点上加了一次1,在该父节点的子节点上又加了一次1,但是这时候所有的结点仍然没有达到2的,但是实际上子节点已经达到2了。这时候可以再加一个变量。那个变量用来保存覆盖数大于等于0的情况,这样...
分类:
其他好文 时间:
2014-08-12 09:03:53
阅读次数:
166
题目一:Populating
Next Right Pointers in Each Node
Given a binary tree
struct TreeLinkNode {
TreeLinkNode *left;
TreeLinkNode *right;
TreeLinkNode *next;
}
Popul...
分类:
其他好文 时间:
2014-08-12 09:03:43
阅读次数:
201
Android提供了 VideoView组件,它的作用与ImageView类似,只是ImageView用于显示图片,而VideoView用于播放视频。
使用VideoView播放视频的步骤如下:...
分类:
移动开发 时间:
2014-08-12 09:03:33
阅读次数:
233
上篇博文中,boss线程给其他线程传递的只有一个参数,那么加入是多个参数呢?怎么传递呢?带着这个疑问,我们进入本文的世界,这里传递多个参数,采用结构体,为什么呢?因为结构体里可以根据自己的需要定义多个成员变量,传递过程中,我们只需要将结构体传给线程就可以了。...
分类:
编程语言 时间:
2014-08-12 09:03:13
阅读次数:
170
相关表:create table DEPT
(
deptno int not null primary key,
dname varchar(14) null,
loc varchar(13) null
)
create table EMP
(
empno int not null primary key,
ename varchar(10) null,
...
分类:
数据库 时间:
2014-08-12 09:03:03
阅读次数:
254
我一开始又要废话一番了。
实际上上了大学以后,你经常会在网上,在和别人的交流里,在老师的课堂上,重复听到一些书,比如黄仁宇的《万历十五年》,王小波“时代三部曲”,村上春树的文章,卡尔维诺的《未来千年文学备忘录》,布鲁姆的《西方正典》,弗洛伊德的《精神分析引论》,甚至有些不知道是装逼还是牛逼的人还在谈论萨特谈“存在主义”和天书《尤利西斯》!
很多人就觉得,这些书很牛,所以大学生得看。
《本草纲...
分类:
其他好文 时间:
2014-08-12 09:02:53
阅读次数:
197
1、首先要配置txManager 下面的dataSource,是数据连接池,根据项目需要配置对应的连接池 2、采用@Transactional注解方式使用事务 使用方法(扫描bean的配置要开启): 当标于类前时, 标示类中所有方法都进行事物处理 例子:@Transac...
分类:
编程语言 时间:
2014-08-12 09:02:23
阅读次数:
257
由于新装Vim/Vi 默认是没有打开代码高亮配置的,就看到有朋友一次次到网上去找各种配置。其实Vim默认带来配置文件的样本的,只需拷贝过来就可使用。在用户根目录(~)中新建vim的配置文件 .vimrc拷贝配置文件样本 vimrc_example.vim 到自建配置文件 .vimrc 中保存并退出即...
分类:
其他好文 时间:
2014-08-12 09:02:13
阅读次数:
200
《设计心理学》这本书是与《给大家看的设计书》一起买的,本来是想让孩子了解设计知识的启蒙书,没想到发现对搞IT的也很有用,根据软件的需求设计用户界面时这些原则还是可以一用的。从书名上有心理学三个字以为书比较难懂,后来又看到香港大学推荐的50本书清单中也包含它,就从书架上把它取了下来。
这本书是在...
分类:
其他好文 时间:
2014-08-12 09:02:03
阅读次数:
575
题意:一个数列每一次将它变为 bi = ai+1 - ai 最后数组变为一个数,问你这个数答案为多少。解题思路:最开始以为这个数一定是在int范围以内的,但是推出了公式就不湿了 公式应该是 C(n,0)*a[n] - C(n,1)*a[n-1] + C(n,2)*a[n-2] ....一直到 a[....
分类:
其他好文 时间:
2014-08-12 09:01:33
阅读次数:
188
查找操作:/pattern 向前查找包含pattern的行?pattern 向后查找包含pattern的行n 查找下一个pattern 的行N 查找上一个pattern的行ESC-u 取消所有搜索的高亮显示G 最后一行g 第一行p 到文件最后
分类:
其他好文 时间:
2014-08-12 09:01:23
阅读次数:
161
最近一段时间,粗略的查看了一下Spring源码,对Spring的两大核心和Spring的组件有了更深入的了解。同时在学习Spring源码时,得了解一些设计模式,不然阅读源码还是有一定难度的,所以一些重要的设计模式简单的做了阐述。同时还会简单的加入一些GOF中提到的设计原则。Spring的源码阅读.....
分类:
编程语言 时间:
2014-08-12 09:01:13
阅读次数:
291
---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流! ----------------------多 态(面向对象特征之一):函数本身就具备多态性,某一种事物有不同的具体的体现。体现:父类引用或者接口的引用指向了自己的子类对象。//Animal ...
分类:
其他好文 时间:
2014-08-12 09:01:03
阅读次数:
200
先说一下计算机中二进制的算法:整数整数的二进制算法大家应该很熟悉,就是不断的除以2取余数,然后将余数倒序排列。比如求9的二进制:9/2=4 余 14/2=2 余 02/2=1 余 01/2=0 余 1一直计算到商为0为止,然后将得到的余数由下到上排列,就得到了9的二进制:1001。从上面的算法我们可...
分类:
其他好文 时间:
2014-08-12 09:00:43
阅读次数:
244
1699: [Usaco2007 Jan]Balanced Lineup排队Time Limit:5 SecMemory Limit:64 MBSubmit:933Solved:568[Submit][Status]Description每天,农夫 John 的N(1 <= N <= 50,000)...
分类:
其他好文 时间:
2014-08-12 09:00:23
阅读次数:
146
1609: [Usaco2008 Feb]Eating Together麻烦的聚餐Time Limit:10 SecMemory Limit:64 MBSubmit:938Solved:562[Submit][Status]Description为了避免餐厅过分拥挤,FJ要求奶牛们分3批就餐。每天晚...
分类:
其他好文 时间:
2014-08-12 09:00:13
阅读次数:
260
题意:给出n纪念品的价格和钱数m,问最多能买多少件纪念品和买这些数量的纪念品的方案数。首先,求能买最多的纪念品的数量,用贪心法可以解决。将价钱排序,然后从最便宜的开始买,这样就很容易求得最多买的纪念品的数量。方案数就要用到动态规划。dp[j][k]表示花费不超过j元买k件物品的方案数dp[j][k]...
分类:
其他好文 时间:
2014-08-12 09:00:03
阅读次数:
160