题意:求柱状图中最大矩形面积。
单调栈:顾名思义就是栈内元素单调递增的栈。每次插入数据来维护这个栈,如果当前需要插入的数据小于栈顶的元素,那就一直弹出栈顶的元素,直到满足当前需要插入的元素大于栈顶元素为止。可以容易求出某个数左边或右边,第一个大于或小于它的数,且复杂度是O(n)O(n)。
思路:容易先想到一个好的枚举方式:以当前柱状为扩展点,往左边和右边扩展,当遇到一个比当前柱状小的柱状时停止扩展,...
分类:
其他好文 时间:
2015-07-20 13:03:53
阅读次数:
100
今天想对一个java项目超过100行的方法进行一些代码优化。需要统计一下项目中的java类有哪些方法的代码超过了100行。在网上没找到类似的统计工具,就自己写了段代码进行统计。
编码思路:因为一个java类,最外层的{}可以标识类,次外层的{}就是方法或内部类了。为了便于编码,我把内部类也当作方法处理了。只要把次外层的{和}配对就是一个完整的方法了。因此我用先进后出的栈存储一个数组。数组的第一个...
分类:
编程语言 时间:
2015-07-20 13:00:06
阅读次数:
235
/***************************** Date :2015-07-20* Description:stack.h*****************************/#ifndef _STACK_H#define _STACK_Htemplateclass Stack{...
分类:
编程语言 时间:
2015-07-20 12:26:01
阅读次数:
98
原文:十五天精通WCF——第十二天 说说wcf中的那几种序列化 我们都知道wcf是由信道栈组成的,在我们传输的参数走到传输信道层之前,先需要经过序列化的过程,也就是将参数序列化为message,这篇 我们就来说说这里的序列化,蛮有意思的,可能初学者也明白,在wcf中默认的序列化是DataContra...
分类:
其他好文 时间:
2015-07-20 12:19:16
阅读次数:
82
js两种类型:
1. ECMAScript变量包含两种不同类型的值:基本类型值、引用类型值;
2. 基本类型值:指的是保存在栈内存中的简单数据段;
3. 引用类型值:指的是那些保存在堆内存中的对象,意思是,变量中保存的实际上只是一个指针,这个指针执行内存中的另一个位置,由该位置保存对象;
两种访问方式:
4. 基本类型值:按值访问,操作的是他们实际保存...
分类:
Web程序 时间:
2015-07-20 10:54:52
阅读次数:
115
DescriptionYou are given a string consisting of parentheses()and[]. A string of this type is said to becorrect:(a)if it is the empty string(b)if A and...
分类:
其他好文 时间:
2015-07-20 09:08:36
阅读次数:
119
我们都知道wcf是由信道栈组成的,在我们传输的参数走到传输信道层之前,先需要经过序列化的过程,也就是将参数序列化为message,这篇我们就来说说这里的序列化,蛮有意思的,可能初学者也明白,在wcf中默认的序列化是DataContractSerializer,确实是这样,不过wcf在信道中其...
分类:
其他好文 时间:
2015-07-20 01:07:43
阅读次数:
138
原文地址:http://www.2cto.com/os/201411/353292.html0 简介bitnami和gitlabbitnamiBitNami是一个开源项目,该项目产生的开源软件包安装 Web应用程序和解决方案堆栈,以及虚拟设备。bitnami主办Bitrock公司成立于2003年在西...
分类:
其他好文 时间:
2015-07-19 21:35:00
阅读次数:
259
栈内存初始值0xcccccccc和-858993460。 二者是一样的, 一个是16进制, 另一个是10进制
分类:
编程语言 时间:
2015-07-19 21:28:13
阅读次数:
158
上一篇文章中介绍了一个进程执行的过程,分析了在调用子程序时栈的变化过程。本文介绍一下多进程的执行过程,当一个进程需要停下来等待某个条件或者cpu给它分配的时间片用完时需要切换给别的进程,在切换时首先会产生一个中断,然后cpu会执行相应的中断处理操作,比如一个重要的操作就是保护当前进程的栈和cpu.....
分类:
系统相关 时间:
2015-07-19 19:46:50
阅读次数:
153