题意:给你一个序列,问你删除掉连续的一段,使得剩下的序列的最长上升字串最大,问你这个最大值。解题思路:分段dp, dp[i][0] ,dp[i][1] , 0表示前面没有切过,只能从前一个数的0状态得到,1状态表示前面已经切过了,能从前一个的1状态得到,也能从 在他前面的比他值小的dp[j][0]....
分类:
其他好文 时间:
2015-03-29 09:24:58
阅读次数:
128
1. Python的对象模型
我们知道,在Python的世界里,万物皆对象(Object)。根据Python官方文档对Data Model的说明,每个Python对象均拥有3个特性:身份、类型和值。
官方文档关于对象模型的这段概括说明对于我们理解Python对象是如此重要,所以本文将其摘录如下(为了使得结构更清晰,这里把原文档做了分段处理):
1) Every object has an i...
分类:
编程语言 时间:
2015-03-28 20:28:50
阅读次数:
191
RandomAccessFile类/*
* RandomAccessFile类,随机读写文件
*
* 数据分段要有规律,每段大小相等,可以将每段数据设置为较大的值,足以存在每一个段的数据
*
*/
public class Test04 {
public static void main(String[] args) throws IOException {
/...
分类:
数据库 时间:
2015-03-28 11:36:05
阅读次数:
163
UIKit提供了一组控件:UISwitch开关、UIButton按钮、UISegmentedControl分段控件、UISlider滑块、UITextField文本字段控件、UIPageControl分页控件。控件是对UIView派生类的实用增强及补充,并可以直接附着于导航栏、表格单元,甚至更大的对...
分类:
移动开发 时间:
2015-03-20 12:43:54
阅读次数:
153
网络流/费用流 裸题吧……直接建模就好了……所谓的“分段函数”就是吓唬你的,其实就是对于每个人分开建几条流量不同、费用不同的弧而已。 对每种产品,连S->i ,(c[i],0);对每个工作人员 j ,连多条 j+n->T,流量分别为s[k]-s[k-1],对应的费用为w[j][k],至于那个矩阵.....
分类:
其他好文 时间:
2015-03-19 21:39:57
阅读次数:
127
录制视频需要分段保存,可以从系统源码考虑,看了以下一些代码:
framework/av/media/libstagefright/MPEG4Writer.cpp
package/apps/Camera/src/com/android/camera/actor/VideoActor.java
主要从MPEG4Writer.cpp中的kMax32BitFileSize 和入手,如下,修改单个文件最大容量...
分类:
移动开发 时间:
2015-03-17 20:14:56
阅读次数:
197
LAN(Local Area Network):局域网,指的是在一定区域内由多个计算机联接而成的计算机组WAN():广域网,就是我们通常所说的Internet,它是一个遍及全世界的网络。网络分段:将大型网络分成众多小网络,目的是减少数据流拥堵。导致LAN拥塞的原因:1.同一个广播域或者冲突域的主机过...
分类:
其他好文 时间:
2015-03-16 19:05:12
阅读次数:
121
xargs是一条Unix和类Unix操作系统的常用命令。它的作用是将参数列表转换成小块分段传递给其他命令,以避免参数列表过长的问题.#例如,下面的命令: rm `find /path -type f`#如果path目录下文件过多就会因为“参数列表过长”而报错无法执行。但改用xargs以后,问题...
分类:
其他好文 时间:
2015-03-16 12:52:26
阅读次数:
123
1、TCP与UDP:tcp适用于:需要将传输内容分段传输,传输过程中建立会话,可靠传输,可流量控制;udp适用于:一个数据包就能完成数据通信,不分段,不需要建立会话,不需要流量控制,不可靠传输。举例:DNS服务,获取域名对应的ip,使用udp协议(如失败,隔一段时间后重发);QQ..
分类:
其他好文 时间:
2015-03-12 01:05:48
阅读次数:
125
选中关心的tcp报文中的一个,点击 Analyze-->Follow Tcp Stream 即可。这个是等同于 tcp.stream eq 42 这样来过滤参考自 :http://ptlogin2.qq.com/jump?clientuin=2368845947&clientkey=3CB90359...
分类:
其他好文 时间:
2015-03-11 19:17:01
阅读次数:
148