题意 给你一个数组 有更新值和查询两种操作 对于每次查询 输出对应区间的最长连续递增子序列的长度
基础的线段树区间合并 线段树维护三个值 对应区间的LCIS长度(lcis) 对应区间以左端点为起点的LCIS长度(lle) 对应区间以右端点为终点的LCIS长度(lri) 然后用val存储数组对应位置的值 当val[mid + 1] > val[mid] 的时候就要进行区间合并操...
分类:
其他好文 时间:
2015-08-11 10:11:14
阅读次数:
89
重要概念:
软件部分:
软件:软件是计算机系统中与硬件相互依存的另一部分,他是包括程序,数据以及其相关文档的完整集合。
程序:是按实现设计的功能和性能要求执行的指令序列。
数据:是使程序能够正常操纵信息的数据结构。
文档:是与程序开发、维护和使用有关的图文材料,例如使用说明等。
分类:
按功能:
系统软件
操作系统、数据库管理系统、设备驱动程序、通信处理程序
...
分类:
其他好文 时间:
2015-08-11 10:11:43
阅读次数:
77
本文纯属原创,转载请注明出处,谢谢。http://blog.csdn.net/zip_fan。
Description
Each year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the trees, followed quickly by...
分类:
其他好文 时间:
2015-08-11 10:09:45
阅读次数:
129
mov eax,esi
将esi中的数据传送到eax中
mov eax,[esi]
esi中是地址,将内存中该地址的数据传送到eax中,也就是间接寻址
mov eax, dword ptr [esi]
dword表示的是双字,四字节。esi中保存的是为内存中的地址。将该地址处的4字节数据传送到eax中。...
分类:
其他好文 时间:
2015-08-11 10:10:39
阅读次数:
231
题目大意:
每包零食里有一张卡牌,总共有N种不同的卡牌,得到这N种卡牌的概率分别为P[i](1 <= i <= N)。
求收集到所有卡牌的期望是多少。
思路:
Pi表示得到第i张卡牌的概率,Ei表示得到第i张卡的期望。
假设现在有两张卡牌,由题意可知:
E1 = 1/P1,E2 = 1/P2,E12(表示肯定买到1或2其中一包的期望) = 1/(P1+P2)。
当我们计算E1和E2的时候,E12是重复计算了2次,应该减去一次。根据容斥定理可知:
E = E1 + E2 - E12。
同理,三张牌的时候:
...
分类:
其他好文 时间:
2015-08-11 10:11:11
阅读次数:
148
GridView的属性和方法如下:
android:columnWidth-->设置列的宽度-->方法:setColumnwidth(int)
android:graity-->设置对齐方式:-->方法:setGrity(int)
android:horizontalSpacing-->设置各元素之间的水平间距-->方法:setHorizontalSpacing(int)
android:...
分类:
其他好文 时间:
2015-08-11 10:11:07
阅读次数:
119
Seek the Name, Seek the Fame
Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)
Problem Description
The little cat is so famous, that many couples tramp over hill an...
分类:
其他好文 时间:
2015-08-11 10:08:21
阅读次数:
107
?Get the 1,000- Foot ViewErik DoernenburgAS ARCHiTECTS, WE WAnT To KnoW how good the software is that we are developing. Its quality has an obvious external aspect—the software should be of value to it...
分类:
其他好文 时间:
2015-08-11 10:09:28
阅读次数:
112
?Try Before ChoosingErik DoernenburgCREATing An AppliCATion REquiRES MAKing MAny dECiSionS. Some might involve choosing a framework or library, while others revolve around the use of specific design pa...
分类:
其他好文 时间:
2015-08-11 10:09:24
阅读次数:
189
前面已经分析完了Tomcat的启动和关闭过程,本篇就来接着分析一下Tomcat中请求的处理过程。
在开始本文之前,咋们首先来看看一个Http请求处理的过程,一般情况下是浏览器发送http请求->建立Socket连接->通过Socket读取数据->根据http协议解析数据->调用后台服务完成响应,详细的流程图如上图所示,等读者读完本篇,应该就清楚了上图所表达的意思。Tomcat既是一个Http...
分类:
其他好文 时间:
2015-08-11 10:07:56
阅读次数:
221
JS版
下拉刷新
body{
margin:0px auto;
padding:0px;
}
*{
margin:0px auto;
padding:0px;
}
#mainContent{
margin-top:20px;
width:200px;
height:300px;
border:1px solid #ccc;
overflow:sc...
分类:
其他好文 时间:
2015-08-11 10:08:29
阅读次数:
118
?Understand the Business DomainMark RichardsEFFECTivE SoFTWARE ARCHiTECTS understand not only technology but also the business domain of a problem space. Without business domain knowl- edge, it is diff...
分类:
其他好文 时间:
2015-08-11 10:07:35
阅读次数:
92
vector是STL中最常见的容器,它是一种顺序容器,支持随机访问。vector是一块连续分配的内存,从数据安排的角度来讲,和数组极其相似,不同的地方就是:数组是静态分配空间,一旦分配了空间的大小,就不可再改变了;而vector是动态分配空间,随着元素的不断插入,它会按照自身的一套机制不断扩充自身的容量。
vector的扩充机制:按照容器现在容量的一倍进行增长。vector容器分配的是...
分类:
其他好文 时间:
2015-08-11 10:07:42
阅读次数:
95
ArrayList概述
ArrayList底层由数组实现,非线程安全,但是数组可以动态增加,也可以叫动态数组,提供了一系列的好处,我们来深入看看:
成员变量与构造函数
/**
* 存储ArrayList内的数组
*/
private transient Object[] elementData;
/**
* The size of t...
分类:
其他好文 时间:
2015-08-11 10:09:04
阅读次数:
132
代码如下:
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Drawing;
using System.Data;
using System.Linq;
using System.Text;
using System.Windows.Forms;
/...
分类:
其他好文 时间:
2015-08-11 10:06:52
阅读次数:
150
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 90097 Accepted Submission(s): 24482
Problem Description
The doggie fou...
分类:
其他好文 时间:
2015-08-11 10:07:21
阅读次数:
146
描述:Select2插件在IE中,当页面加载完毕后会自动的focus,弹出本来应该点击input才会有个提示语。原因:在select2的源码中第1849行左右,有一段监听input事件的代码,如下:this.$selection.on('keyup.search input', '.select2-search--inline',function (evt) {
self.handleS...
分类:
其他好文 时间:
2015-08-11 10:07:13
阅读次数:
758