码迷,mamicode.com
首页 >  
搜索关键字:栈    ( 24807个结果
HDOJ 1237 简单计算器(堆栈)
简单计算器 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14833    Accepted Submission(s): 5050 Problem Description 读入一个只包含 +, -, *, / 的非...
分类:其他好文   时间:2015-07-28 00:55:57    阅读次数:107
HDU 4283 You Are the One(区间dp)
?? 题意:有n个人排成一排要上台表演,每个人有一个屌丝值pi。第i个上台表演的人,他的不满意度为(i-1)*pi。 现在有一个类似于栈的黑屋子,你可以让某些人进入这个黑屋子。这些人要按照排的顺序来,那么对于排在最前面的人, 就有两个选择: (1)让他直接上台表演; (2)让他暂时进黑屋子。 现在请你选择一个合理的调度顺序,使得最后的总不满意度最小? 训练的时候想的是贪心,将后来想了...
分类:其他好文   时间:2015-07-28 00:53:50    阅读次数:156
可执行程序的结构
可执行程序的结构; 1.首先, 我们知道编程就是在写数据和处理数据的逻辑 2.一个应用程序编译以后, 得到可执行文件,这个文件就分为: 代码区, 常量区双击这个程序, 在宿主系统上会有一个应用程序加载器的软件.该程序会加载应用程序到内存中。加载内存中的时候, 程序中的全局变量, 常量等数据就开始加载。      3.内存划分为: 代码区(段), 常量区(段), BSS段, 堆区, 栈区  ...
分类:其他好文   时间:2015-07-27 23:08:04    阅读次数:138
内存管理(高质量程序设计语言C/C++第16章笔记)
内存的分配方式: 1.静态存储区分配:全局变量,static变量等,在程序编译时已经分配了存储内存,在程序运行的整个期间一直存在 2.程序的堆栈上:程序的局部变量,包括程序的形参等,只存在于程序的运行期间 3在堆heap上分配的:动态内存分配,malloc或者new常见的内存错误:(1)内存分...
分类:编程语言   时间:2015-07-27 22:42:13    阅读次数:153
剑指Offer面试题7(Java版):用两个栈实现队列与用两个队列实现栈
题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deletedHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能。 我们通过一个具体的例子来分析该队列插入和删除元素的过程。首先插入一个元素a,不妨先把它插入到stack1,此时stack1 中的元素有{a},stack2为空。再压入两个元素b和c,还是插入到stack1中,此时stack1中的元素有...
分类:编程语言   时间:2015-07-27 21:07:37    阅读次数:5029
程序调用栈
1. 栈帧 计算机使用栈这样的结构来支持函数调用,栈用来传递过程参数、存储返回信息、保存寄存器信息用于恢复、存储局部变量等。每一次函数调用,系统都会在栈中开辟一块空间用来保存执行状态,为每次函数调用分配的栈空间成为栈帧。 上图描绘了栈帧的结构,帧指针和栈顶指针标示了栈帧的范围,帧指针指示栈帧的起.....
分类:其他好文   时间:2015-07-27 20:40:57    阅读次数:204
判断出栈顺序是否正确(栈的压入、弹出序列)
输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。为了简单起见,我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列:push....
分类:其他好文   时间:2015-07-27 20:22:49    阅读次数:98
hdoj-1022-Train Problem I(栈)
Train Problem I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25857    Accepted Submission(s): 9761 Problem Description As the ...
分类:其他好文   时间:2015-07-27 19:09:14    阅读次数:100
150727培训心得(Stack)
栈(statck)        这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。        在STL中,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS...
分类:其他好文   时间:2015-07-27 18:52:49    阅读次数:106
hdoj-1870-愚人节的礼物(栈)
愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6396    Accepted Submission(s): 3883 Problem Description 四月一日快到了,Vayko想了个愚...
分类:其他好文   时间:2015-07-27 18:52:31    阅读次数:110
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!