题意:
输入n个柱子,并排放。问最大的矩形面积。
要维护两个单调队列,lft和rit。lft [i]表示i点,左边连续有比i点高的柱子的话,把最左边的柱子编号记录在lft [i]。 rit 同理,记录i的最右边连续比i高的柱子的编号。
第一个案例:
id 1 2 3 4 5 6 7
h 2 1 4 5 1 3 3
lft 1 1 3 4 1 6 6
rit 1 7 4 4 7 7 7
有了lft 和rit 就可枚举每一列计算那一列向两遍扩展的最大的宽了。再乘上该列的高,就是包含该列的最大的面积了。...
分类:
其他 时间:
2015-03-10 23:15:54
收藏:
0 评论:
0 赞:
0 阅读:
336
版本描述:
操作系统版本:redhat6.3 x64
oracle版本:10.2.0.1
经验之谈:
今天在这个版本匹配中,遇到一些问题。主要是包缺失造成的,再次总结一下。
如果要在redhat6 64位平台上安装oracle10g。
你在常规检查的包之外,还需要安装以下包的32位版本(默认这些包的64位版本已经安装过了)。
对,这就是奇特的地方,你在64位操作系统...
分类:
数据库技术 时间:
2015-03-10 23:15:44
收藏:
0 评论:
0 赞:
0 阅读:
468
接前面几篇xCAT的博客,假定我们已经添加了操作系统并设置了必要的属性,现在需要通过 IPMI 来远程控制物理机使用网络启动来安装操作系统。...
分类:
其他 时间:
2015-03-10 23:15:34
收藏:
0 评论:
0 赞:
0 阅读:
420
前面几章分析了Codec、Platform、Machine驱动的组成部分及其注册过程,这三者都是物理设备相关的,大家应该对音频物理链路有了一定的认知。接着分析音频驱动的中间层,由于这些并不是真正的物理设备,故我们称之为逻辑设备。
PCM逻辑设备,我们又习惯称之为PCM中间层或pcm native,起着承上启下的作用:往上是与用户态接口的交互,实现音频数据在用户态和内核态之间的拷贝;往下是触发co...
分类:
其他 时间:
2015-03-10 23:15:24
收藏:
0 评论:
0 赞:
0 阅读:
1061
环境:vs2013
语言:C语言
时间:2015年3月10日
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#define FILENAME "d:/studentInfo"
#define COUNT 5
typedef struct
{
char name[10];
short Math;
short Chinese;...
分类:
其他 时间:
2015-03-10 23:15:14
收藏:
0 评论:
0 赞:
0 阅读:
1297
Author:skate
Time:2015/03/05
MySQL数据库变更自动部署
概述:
这个Mysql数据库发布程序,可以自动、快速、并发的发布数据变更并记录结果。把部署内容从部署server传输到所有部署database并执行部署内容。
本程序主要用于分布式数据库部署,比如把一个部署脚本需要同时部署到多台database上。
测试环境:
...
分类:
数据库技术 时间:
2015-03-10 23:15:04
收藏:
0 评论:
0 赞:
0 阅读:
412
MyEclipse10中配置WebLogic10
1、双击打开MyEclipse10,依次操作“Window---》Preferences”
2、在左侧菜单中找到“MyEclipse---》Servers---》WebLogic”
3、点击“Configuration WebLogic 10.x”,配置如下:
BEA home directory:C...
分类:
Web开发 时间:
2015-03-10 23:14:45
收藏:
0 评论:
0 赞:
0 阅读:
388
条款41了解隐式接口和编译期多态
条款42了解typename的双重意义条款...
分类:
编程语言 时间:
2015-03-10 23:14:24
收藏:
0 评论:
0 赞:
0 阅读:
324
今天在浏览网页时看到一张图片不错,想保存下来,在图片上点击右键》图片另存为,结果试了好多次都没有反应。环境:
Windows 7操作系统
Chrome 版本 41.0.2272.76 m (64-bit)原因:
后来发现是这个安全警告框的原因,点击运行以后一下子弹出好多个文件保存对话框,之前试了好多次都没有反应,现在全都弹出来了。...
分类:
Web开发 时间:
2015-03-10 23:14:14
收藏:
0 评论:
0 赞:
0 阅读:
345
由于手机应用已深入日常生活的每个角落,手机已成为人们工作生活不可或缺的工具。集团也在近期加强了这方面的应用,开始大力推广OA移动端的应用,并购买了正式版的手机签章控件。手机签章控件需要单独添加,原来工作流表单中只有电脑签章的部分需要重新添加一遍。这点来说会给流程设计人员增加一些工作量,稍有不便。但是近期在实际使用中,有部门反应有领导用手机签批,没有盖章就转交到了下一步的情况。发现这样的情况我们马上...
分类:
移动平台 时间:
2015-03-10 23:13:44
收藏:
0 评论:
0 赞:
0 阅读:
529
Android开发中如果需要用到某个资源,直接使用R.drawable.**文件即可。但是如果一开始无法知道具体加载哪个资源文件,必须在程序中动态获取ID值并加载。而加载过程是使用文件名来加载的,方式如下:
public static String RESOURCE_PATH = "android.resource://packagename/";
假设存在一个名为content_icon的资...
分类:
移动平台 时间:
2015-03-10 23:13:24
收藏:
0 评论:
0 赞:
0 阅读:
302
今天在写一个JSP页面时候,发现下面报错:
测试URL传参
通常情况下,通过使用contentType和下面的就可以解决传参过程中的中文乱码问题,但是貌似URL传参还要设备别的东西。
...
分类:
Web开发 时间:
2015-03-10 23:13:17
收藏:
0 评论:
0 赞:
0 阅读:
417
首先从直观上看KMP存在的价值:
一般在遇到字符串匹配的问题的时候,一种朴素的比较方式就是
int BFMatch(char *s,char *p)
{
int i,j;
i=0;
while(i<strlen(s))
{
j=0;
while(s[i]==p[j]&&j<strlen(p))
{
...
分类:
编程语言 时间:
2015-03-10 23:13:04
收藏:
0 评论:
0 赞:
0 阅读:
415
Lambda表达式先写写背景和最基本的东东,泛型加入和各种循环的复杂模式后面再慢慢深入。需要看JDK8的背景虽然网上的介绍很多,但是不如自己读一下document后来得正宗。
说一下缘由,突发的这个项目客户貌似是个暴发户,发疯什么都要用最新的,JDK8是否稳定也不管,各种要求最新。Lambda语法全上,各种jdk8最新的东西全往上搞,我靠。。。WS还有其他的容器是否对8的支持很好也不知道。。。。不...
分类:
其他 时间:
2015-03-10 23:12:54
收藏:
0 评论:
0 赞:
0 阅读:
371
我的环境
wls版本:10.3
os版本:redhat6.5
问题描述
weblogic重启服务后,进入控制台,输入用户名密码后,需要等待好长时间,几乎都在七八分钟以上。
问题分析
问题分析在这位大神的帖子里了
http://www.2cto.com/kf/201312/262378.html
我大致概括一下
weblogic在输入用户名密码后的操作中,有个步...
分类:
Web开发 时间:
2015-03-10 23:12:44
收藏:
0 评论:
0 赞:
0 阅读:
404
这一系列教程以及素材均参考自人人素材翻译组出品的翻译教程《Unity游戏引擎的基础入门视频教程》,下载链接附在第二篇学习笔记中。
我花了30分钟做了一个中等大小的迷宫场景,不知道大家自己发挥,做的场景大小如何。
在完成场景之后,我们看到Hierarchy视图里面的东西已经满了,所以我们先来整理一下Hierarchy视图。创建一个空的游戏物体命名为E...
分类:
编程语言 时间:
2015-03-10 23:12:34
收藏:
0 评论:
0 赞:
0 阅读:
409
这样的日子一天天漫无边际的循环反覆着,无聊感渐渐来袭,往日的兴奋感不知道在哪一天已荡然无存: 悄悄的我走了,正如我悄悄的来;我挥一挥衣袖,不带走一片云彩。...
分类:
其他 时间:
2015-03-10 23:12:28
收藏:
0 评论:
0 赞:
0 阅读:
295
祝福每一位为生活奋斗的人2015都是心想事成!加油啦!!!...
分类:
其他 时间:
2015-03-10 23:12:04
收藏:
0 评论:
0 赞:
0 阅读:
191
批量拍照APP使用场合广泛,如高考报名摄像、学生档案摄像、职工档案摄像等需要大量摄像的时候均可使用。
软件特点
1、自动以指定名字作为相片文件名。
2、拍照时自动检测人脸位置,并以脸部对焦,也可以点击预览区域对焦。
3、预设的文件名如果有重复,则相片文件名自动加“_1(2,3...)”后缀,保证不覆盖已有相片。
4、可输入名字拼音首字母查找,快速定位拍摄对象。
5、可同时保存未缩小未压缩的大图,供后期有需要时用。
6、生成证件照时采用平均取值算法缩小相片,减少相片锯齿现象。...
分类:
移动平台 时间:
2015-03-10 23:11:04
收藏:
0 评论:
0 赞:
0 阅读:
399
什么是RecyclerView?个人理解,它是一个在数据量大的时候,为了显示在界面上提供的灵活高效处理的控件。可以替代listview,gallery,gridview等控件。如何使用?本篇文章只是热热身,不会过多介绍细节。首先需要导入\sdk\extras\android\support\v7\recyclerview\libs\android-support-v7-recyclerview.ja...
分类:
移动平台 时间:
2015-03-10 23:10:54
收藏:
0 评论:
0 赞:
0 阅读:
386