给一系列并排的矩形,宽都是1,长不同,求最大的矩形(可被上述矩形覆盖)的面积 单调栈,栈中元素为每个值所在的位置,记录下从每个值大于当前值所能到达最远的左边和右边的距离,此时中间的值一定是最小,然后H*(R-L)即当前点所能覆盖的最大面积 #include<map> #include<set> #i ...
分类:
其他好文 时间:
2017-07-12 23:19:42
阅读次数:
126
有一个数列,对于每一个数,求比它小的在他右边距离他最远的那个数和他的距离 用单调队列做,维护单调队列时可采用如下方法,对于每一个数,如果队列中没有数,则加入队列,如果队列头的数比当前数大,则舍弃该数 对于此题,可用两个队列来维护,一个保存值,一个保持位置,每次查询对值进行二分,然后到对应保持位置的队 ...
分类:
其他好文 时间:
2017-07-12 23:19:26
阅读次数:
124
Description 话说练习后缀数组时,小C 刷遍 poj 后缀数组题。 各类字符串题闻之丧胆。就在准备对敌方武将发出连环杀时,对方一记无中生有,又一招顺 手牵羊。小C 程序中的原字符数组就被牵走了。幸运的是。小C 早已经求出了 SA[],为了 能东山再起,迅速 A 掉此题,他希望各位忠臣们能帮 ...
分类:
其他好文 时间:
2017-07-12 23:17:52
阅读次数:
130
KRPano JS编辑器,可以运行在Node环境中。 源码地址:https://github.com/xxweimei/krpano-editor-js 或者下载zip包:http://pan.baidu.com/s/1c2Il5Pu 使用说明: clone项目到本地: git clone http ...
分类:
Web程序 时间:
2017-07-12 23:13:25
阅读次数:
231
html: css: .father { width: 100%; } .daughter { width: 20%; height: 0; padding-top: 20%; background: black; } 主要知识:上下边距的百分比数值是以父元素宽度作为参照的。 ...
分类:
Web程序 时间:
2017-07-12 23:10:53
阅读次数:
178
CodeForces 796D 题意:n个城市,k个警察局,n-1条边连成树,所有边长都为1,给定的图满足规则:任一城市到离它最近的警察局距离不超过d。 问你最多可以删掉多少条边,使得依旧满足规则。 tags:从所有警察局开始一起bfs,这样当要走向一个点to的时候,肯定是离警察局最近的路。如果to ...
分类:
其他好文 时间:
2017-07-12 23:10:20
阅读次数:
122
一、简介:Quartz是OpenSymphony开源组织在Job scheduling领域又一个开源项目,它可以与J2EE与J2SE应用程序相结合也可以单独使用。Quartz可以用来创建简单或为运行十个,百个,甚至是好几万个Jobs这样复杂的程序。Jobs可以做成标准的Java组件或 EJBs。Qu ...
分类:
编程语言 时间:
2017-07-12 23:05:42
阅读次数:
184
一、安装1、下载FastDFS安装包FastDFS官方论坛:http://www.csource.org下载1:http://sourceforge.net/projects/fastdfs/files/下载2:https://code.google.com/p/fastdfs/downloads/list本手册使用CentOS6.5x86_64版操作系统,按照以下网络结构进行部署:所需要下载的压缩包..
分类:
其他好文 时间:
2017-07-12 23:05:29
阅读次数:
339
一、安装 添加镜像,加速下载 ./composer.phar config -g repo.packagist composer https://packagist.phpcomposer.com CodeSniffer composer.phar global require "squizlabs ...
分类:
Web程序 时间:
2017-07-12 21:35:18
阅读次数:
1168
(一)html部分1. H5新标签在IE9以下的浏览器识别 <!--[if lt IE 9]> <script type="text/javascript" src="js/html5shiv.js"></script> <![endif]--> <!--[if lt IE 9]> <script ...
分类:
其他好文 时间:
2017-07-12 21:29:56
阅读次数:
210