首先求最多能拦截多少颗导弹,则是求一个最长下降子序列的问题。。则找到动态转移方程。。
dp[i]=max(dp[j])+1,ja[i],因为dp[j]所表示的就是一个有序下降子序列。。。所以加进来也将是一个有序上升数列。。
然后是最少需要多少套导弹系统。。。有点贪心的做法。。就是要拦截导弹,尽量用小的去拦截可以拦截的导弹。。最后得到的导弹系统套数是最少的。。
题目链接:
http://...
分类:
其他好文 时间:
2014-05-18 18:31:47
阅读次数:
210
2014-05-16 22:51 by Jeff Li
前言
系列文章:[传送门]
项目需求:
二维码推送到一体机上,给学生签到扫描用。然后需要的是 上课前20分钟 ,幸好在帮带我的学长做 p2p 的时候,接触过。自然 quartz 是首选。所以我就配置了下,搞了个小样例给大家。
正文
spring4.0 整合 Quartz 实现任务调度。...
分类:
编程语言 时间:
2014-05-18 16:00:44
阅读次数:
497
this指针只能在一个类的成员函数中调用,它表示当前对象的地址。下面是一个例子:
void Date::setMonth( int mn )
{
month = mn; // 这三句是等价的
this->month = mn;
(*this).month = mn;
}
1. this只能在成员函数中使用。
全局函数,静态函数都...
分类:
编程语言 时间:
2014-05-18 14:56:59
阅读次数:
187
今天下午做了一下之前晚上的CF,晚上强哥就来了。
又见到强哥了,感受挺多的,还记得大二上学期的区域赛就是强哥带着我们打的,但是没打好,给强哥丢人了。这次强哥来,我省赛又打成那样,真是没脸见人了。。。
想想现在已经坚持做ACM三年了,一路走来,颇为艰辛。自己总是没有一个固定的队友。大一的时候,ZRQ和YST跟我一队,当时我们还是一个宿舍,讨论问题什么的都挺方便的。可是后来的时候,他们俩都退队了。...
分类:
其他好文 时间:
2014-05-18 13:36:58
阅读次数:
208
第一、viewDidUnload方法
1.调用时机:
内存吃紧时,在iPhone OS 3.0之前didReceiveMemoryWarning是释放无用内存的唯一方式,但是OS 3.0及以后viewDidUnload方法是更好的方。当系统内存吃紧的时候会调用该方法,释放view,释放的view必须是已经在内存的view,即通过viewdidload之后的view,而不是control...
分类:
其他好文 时间:
2014-05-18 07:42:34
阅读次数:
305
安装STS报错
1、具体报错如下
Failure to transfer org.codehaus.plexus:plexus-archiver:jar:1.2 from http://repo.maven.apache.org/maven2 was cached in the local repository, resolution will not be reattempted...
分类:
其他好文 时间:
2014-05-18 07:41:32
阅读次数:
230
现在我们来分析一下CAN总线的接收数据流程,对于网络设备,数据接收大体上采用中断+NAPI机制进行数据的接收。同样,我们现在的CAN模块也是采用同样的方式进行数据的接收。由于我们只针对CAN总线接收数据这条主线进行分析。因些,会忽略一些针对CAN协议的设置及初始化等相关代码。
在初始化CAN设备时,我们需要给CAN设备分配NAPI功能。我们通过netif_napi_add()函数将CAN设备添加到NAPI机制列表中。...
分类:
其他好文 时间:
2014-05-18 06:13:15
阅读次数:
317
前面讲到对于中断来说,eventCombiner将INTC的输入event 4~127分为四个group,即evenCombiner的四个输出event 0~3. 这样event 0~3与event 4~127一起作为Interrupt Sector的输入。之所以这样做是因为CPU仅有12个INT输入(INT4~15),而systemEvent有4~127共124个event,所以12个CPU的I...
分类:
其他好文 时间:
2014-05-18 06:12:14
阅读次数:
304
异常类型为:android.view.WindowManager$BadTokenException:
Unable to add window
我在fragment中public
View onCreateView(LayoutInflater
inflater, ViewGroup
container,Bundle
savedInstanceState) {中试图调用对话框静态工...
分类:
其他好文 时间:
2014-05-18 04:27:35
阅读次数:
240
一些武侠小说里的大人物,为了争夺武林盟主,号召天下,经常闭关修炼一段时间,闭关期间只能接触送饭的人,并且关外还有很多守卫的人员。还有,无论是篮球还是足球运动员,他们在真正接触球之前,都必须做很长一段时间的身体素质锻炼,像长跑之类。
如果我们想成为程序界的武林至尊,那么我们也必须得闭关修炼,仔细修炼基本功。
那么我们做Windows移动开发的程序员们的基本功是什么...
分类:
移动开发 时间:
2014-05-18 03:06:42
阅读次数:
315