出题:求数组中最长递增子序列的长度(递增子序列的元素可以不相连);分析:解法1:应用DP之前需要确定当前问题是否具有无后效性,也就是每个状态都是对之前状态的一个总结,之后的状态仅会受到前一个状态的影响;对于递增子序列
而言,可以首先确定前面k个元素的最长子序列,然后计算增加一个元素之后的最长子序列。...
分类:
其他好文 时间:
2014-05-25 22:20:16
阅读次数:
339
打开 E:\Tomcat 7.0\conf\server.xml 文件 , 找到 节点 ,增加同级host节点 (注意, docBase属性的路径最好放到一个没有空格的目录里)
...
分类:
其他好文 时间:
2014-05-25 21:55:19
阅读次数:
208
一、访问者模式定义:
表示一个作用于某对象结构中各元素的操作。它可以使你不修改各元素类的前提下定义作用于这些元素的新操作,也就是动态的增加新的方法。
二、Visitor模式结构图:
三、Visitor模式中主要角色:
1)访问者角色(Visitor):为该对象结构(ObjectStructure)中的具体元素提供一个访问操作接口。该操作接口...
分类:
其他好文 时间:
2014-05-25 21:24:57
阅读次数:
352
这一篇在上一篇使用aforg.net 捕获摄像头的基础上稍加修改
增加录制功能录制功能使用AForge.Video.FFMPEG 需要添加对 AForge.Video.FFMPEG.dll的引用
并且拷贝AForge.NET\Framework\Externals\ffmpeg\bin路径下的全部d...
分类:
Web程序 时间:
2014-05-25 20:37:31
阅读次数:
393
由于都是中文题,题意就不写了。
A、Energy Conversion
这题先判断一下能量是否能增加,然后再根据增加这个公式去求出一个等比公式,就可以直接求出需要增加几次了
B、Disk Schedule
首先轨道转移和读取数据时间肯定是要花进去的,剩下就是看转的那部分时间,从0,0开始,回到0,0,中间经过n个点,转化为经典的双调欧几里得DP,就可以求出答案了
C、...
分类:
其他好文 时间:
2014-05-25 18:37:34
阅读次数:
311
(1)String构建的对象不能改变,每次对String进行操作时,如两个String相加,需要新建一个String对象,然后容纳最终的结果。
而StringBuilder与StringBuffer构建的对象可以随时在修改其内容,而无需生成新的对象。一般新建一个对象是会生成16个字节的空间,之后根据需要再增加空间。
由于一般新构建一个对象涉及分配内存空间分配、无引用对象过多时的垃圾回收等,因此,对于操作频繁的字符串需使用StringBuilder或StringBuffer...
分类:
其他好文 时间:
2014-05-25 18:17:57
阅读次数:
225
极速ie兼容ie标准目前该功能已经在所有的360安全浏览器实现。我们也建议其它浏览器厂商一起支持这个实现。让这个控制标签成为行业标准。在head标签中添加一行代码:
若页面需默认用极速核,增加标签: 若页面需默认用ie兼容内核,增加标签: 若页面需默认用ie标准内核,增加标签:本人建议优先选...
分类:
其他好文 时间:
2014-05-25 14:06:35
阅读次数:
190
红黑树
红黑树是一种二进制查找树,但在每个节点上增加一个存储位表示节点的颜色,可以是red或black。通过对任何一条从根到叶子的路径上各个节点着色方式的限制,红黑树确保没有一条路径会比其他路径长出两倍,因而是接近平衡的。
树中灭个节点包含五个域,color,key,left,right 和p。如果某及诶但没有一个子节点或父节点,则该节点响应的指针域包含值NIL.我们将把这些NIL指向二叉查找...
分类:
其他好文 时间:
2014-05-25 10:27:17
阅读次数:
290
最近有个程序需要用对话框的方式实现,但前面都是通过黑框形式完成的,突然让增加一个界面,本来准备采用MFC完成的,后采用API函数.主要是通过调用Windows API界面的CreateWindows函数完成,同时也能创建按钮,把参数设置为button,如果想响应该按钮,只需在回调函数中增加消息WM_COMMAND判断即可.该文章主要是怀念自己大一的学习生活,希望文章对大家有所帮助....
分类:
编程语言 时间:
2014-05-25 08:27:48
阅读次数:
363
观察者模式定义了一种一对多的依赖关系,让多个观察者对象同时监听某一个主题对象。这个主题对象在状态发生变化时,会通知所有观察者对象,使他们能够自动更新自己。
Subject类,它把所有对观察者对象的引用保存在一个聚集里,每个主题都可以有任意数量的观察者。抽象提供一个接口,可以增加和删除观察者对象。
ConcreteSubject类,具体通知者,将有关状态存入具体观察者对象;在具体...
分类:
其他好文 时间:
2014-05-25 04:35:52
阅读次数:
222