码迷,mamicode.com
首页 >  
搜索关键字:栈    ( 24807个结果
poj 2059 单调栈
题意:求柱状图中最大矩形面积。 单调栈:顾名思义就是栈内元素单调递增的栈。每次插入数据来维护这个栈,如果当前需要插入的数据小于栈顶的元素,那就一直弹出栈顶的元素,直到满足当前需要插入的元素大于栈顶元素为止。可以容易求出某个数左边或右边,第一个大于或小于它的数,且复杂度是O(n)O(n)。 思路:容易先想到一个好的枚举方式:以当前柱状为扩展点,往左边和右边扩展,当遇到一个比当前柱状小的柱状时停止扩展,...
分类:其他好文   时间:2015-07-20 13:03:53    阅读次数:100
统计java方法(函数)的代码行数
今天想对一个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——第十二天 说说wcf中的那几种序列化 我们都知道wcf是由信道栈组成的,在我们传输的参数走到传输信道层之前,先需要经过序列化的过程,也就是将参数序列化为message,这篇 我们就来说说这里的序列化,蛮有意思的,可能初学者也明白,在wcf中默认的序列化是DataContra...
分类:其他好文   时间:2015-07-20 12:19:16    阅读次数:82
JS的基础类型与引用类型
js两种类型: 1.   ECMAScript变量包含两种不同类型的值:基本类型值、引用类型值; 2.   基本类型值:指的是保存在栈内存中的简单数据段; 3.   引用类型值:指的是那些保存在堆内存中的对象,意思是,变量中保存的实际上只是一个指针,这个指针执行内存中的另一个位置,由该位置保存对象; 两种访问方式: 4.   基本类型值:按值访问,操作的是他们实际保存...
分类:Web程序   时间:2015-07-20 10:54:52    阅读次数:115
A - 栈
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——第十二天 说说wcf中的那几种序列化
我们都知道wcf是由信道栈组成的,在我们传输的参数走到传输信道层之前,先需要经过序列化的过程,也就是将参数序列化为message,这篇我们就来说说这里的序列化,蛮有意思的,可能初学者也明白,在wcf中默认的序列化是DataContractSerializer,确实是这样,不过wcf在信道中其...
分类:其他好文   时间:2015-07-20 01:07:43    阅读次数:138
gitlab一键安装 (转)
原文地址:http://www.2cto.com/os/201411/353292.html0 简介bitnami和gitlabbitnamiBitNami是一个开源项目,该项目产生的开源软件包安装 Web应用程序和解决方案堆栈,以及虚拟设备。bitnami主办Bitrock公司成立于2003年在西...
分类:其他好文   时间:2015-07-19 21:35:00    阅读次数:259
VC++6.0编译器标记的那些内存值
栈内存初始值0xcccccccc和-858993460。 二者是一样的, 一个是16进制, 另一个是10进制
分类:编程语言   时间:2015-07-19 21:28:13    阅读次数:158
《Linux内核分析》MOOC课程 完成一个简单的时间片轮转多道程序内核代码
上一篇文章中介绍了一个进程执行的过程,分析了在调用子程序时栈的变化过程。本文介绍一下多进程的执行过程,当一个进程需要停下来等待某个条件或者cpu给它分配的时间片用完时需要切换给别的进程,在切换时首先会产生一个中断,然后cpu会执行相应的中断处理操作,比如一个重要的操作就是保护当前进程的栈和cpu.....
分类:系统相关   时间:2015-07-19 19:46:50    阅读次数:153
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!