题目链接:http://poj.org/problem?id=3061
题意:给定长度为n的数列整数,以及整数S,求出总和不少于S的连续子序列的长度的最小值。如果解不存在,则输出0。
尺取法:通常是指对数组保存一对下标(起点,终点),然后根据实际情况交替推进两个端点直到解决问题的方法,这个操作很像尺蠼虫故得名。
思路:所以可以先初始化起点s,终点g,再一步一步推进,直到sum>S,然后记录此...
分类:
其他好文 时间:
2015-02-12 09:19:26
阅读次数:
95
用户在网站上下载一个RAR压缩包时,崩开这个错误。
解决方法一:打开网站的 web.config 文件,修改如下节点值
allowDoubleEscaping="True"/>
解决方法二:文件窗口中 键入 %windir%\system32\inetsrv\config\applicationhost.config,打开系统配置文件
修改 节点如下
...
分类:
Web程序 时间:
2015-02-12 09:18:25
阅读次数:
1554
PHP四大基本排序算法包括:冒泡排序法,快速排序法,选择排序法,插入排序法。 1.冒泡排序 思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。 代码...
分类:
编程语言 时间:
2015-02-12 07:03:21
阅读次数:
198
题意:有一些穷国和一些富国分别排在两条直线上,每个穷国和一个富国之间可以建道路,但是路不能交叉,给出每个穷国和富国的联系,求最多能建多少条路我一开始在想有点像二分图匹配orz,很快就发现,当我把穷国按顺序排了之后,富国写在它旁边,能够连接的富国就成了一个上升子序列,那么问题来了!上升子序列最长有多长...
分类:
其他好文 时间:
2015-02-12 07:01:38
阅读次数:
125
实现功能:首先输入一个长度为N的序列,由1-4组成(1表示向前滚一下,2表示向后滚一下,3表示向左滚一下,4表示向右滚一下,骰子原始状态:上1前2左4右5后3下6),然后输入任意多个操作,输入“1 x y”表示将序列第x个数改成y,输入“2 x y”表示输出对于原始状态的骰子,按照从x到y的序列操作...
分类:
编程语言 时间:
2015-02-12 00:38:54
阅读次数:
222
CRISPR/Cas系统是目前发现存在于大多数细菌与所有的古菌中的一种后天免疫系统,其以消灭外来的质体或者噬菌体并在自身基因组中留下外来基因片段作为“记忆”。CRISPR/Cas 系统全名为常间回文重复序列丛集/常间回文重复序列丛集关联蛋白系统(clustered regularly intersp...
分类:
其他好文 时间:
2015-02-11 23:12:30
阅读次数:
354
普通情况:[cpp] view plaincopy#include#include#includeusingnamespacestd;inta[1005],dp[1005],n;intLIS(){inti,j,ans,m;dp[1]=1;ans=1;for(i=2;im&&a[j]ans)ans=d...
分类:
其他好文 时间:
2015-02-11 23:11:01
阅读次数:
205
一、异常数据挖掘简介:
异常数据挖掘,又称为离群点分析或者孤立点挖掘。在人们对数据进行分析处理的过程中,经常会遇到少量这样的数据,它们与数据一般模式不一致,或者说与大多数样相比有些不一样。我们称这样的数据为异常数据,对异常数据的处理在某些领域很有价值,例如在网络安全领域,可以利用异常数据挖掘来分析网络中的异常行为;在金融领域异常数据挖掘可以识别信用卡的欺诈交易、股市的操控行为、会计...
分类:
其他好文 时间:
2015-02-11 22:04:23
阅读次数:
608
Serializable[自定义序列化的接口] : 实现此接口的类将不再支持__sleep()和__wakeup()。作用:为一些高级的序列化场景提供支持。__sleep()和__wakeup()有一些问题,这些问题再SPL中都得到解决。【书上说的,具体的问题之看到了“总结”中的第一个】总结:(根据...
分类:
其他好文 时间:
2015-02-11 20:31:19
阅读次数:
148
Serializable 今天在看代码的时候,看到[Serializable],不明白是什么意思。查阅了网上的一些资料,才明白这是指给类添加序列化的特性,即添加后它就可以进行序列化,那什么是序列化呢? 1、序列化定义 序列化是指把类别的实例(对象)转换成容易传输的格式(文件(流))的过程,然后...
分类:
其他好文 时间:
2015-02-11 20:20:45
阅读次数:
181