码迷,mamicode.com
首页 >  
搜索关键字:栈    ( 24807个结果
异常?C语言程序中我们如何管控(处理)运行期间的运行异常
异常?C语言中我们如何管控(处理)运行期间的运行异常方案1.通过返回值表达错误。程序中必须层层判断返回值,流程繁琐。方案2.采用里面定义的setjmp/longjmp通过保存函数调用栈来实现远程跳转。这样就可以实现一步到位进入错误处理,流程简单。 1 /*方案2应用举例: 2 * Filename....
分类:编程语言   时间:2015-08-21 07:05:23    阅读次数:245
HDU 3966 Aragorn's Story 树链剖分
Link:http://acm.hdu.edu.cn/showproblem.php?pid=3966这题注意要手动扩栈。这题我交g++无限RE,即使手动扩栈了,但交C++就过了。 1 #pragma comment(linker, "/STACK:1024000000,1024000000") ....
分类:其他好文   时间:2015-08-21 01:38:48    阅读次数:241
队列中取最大值操作问题
问题: 假设有这样一个拥有3个操作的队列: 1. EnQueue(v): 将v加入队列中 2. DeQueue(): 使队列中的队首元素删除并返回此元素 3. MaxElement: 返回队列中的最大元素 设计一种数据结构和算法,让MaxElement操作的时间复杂度尽可能地低。 思路: (1)用两个栈设计一个新的数据类型(数据类型定义为MyStack),其中一个栈用来存...
分类:其他好文   时间:2015-08-21 00:21:47    阅读次数:287
堆盘子
设想有一堆盘子,堆太高可能会倒下了。因此,在现实生活中,盘子堆到一定高度时,我们就会另外堆一堆盘子,请实现数据结构SetOfStacks,模拟这种行为。SetOfStacks应该由多个栈组成,并且在前一个栈填满时新建一个栈。此外,SetOfStacks.push()和SetOfStacks.pop()应该与普通栈的操作方法相同。(也就是说,pop()返回的值,应该跟只有一个栈时的情况一样). 进...
分类:其他好文   时间:2015-08-21 00:18:48    阅读次数:121
算法题:双栈排序
题目描述 请编写一个程序,按升序对栈进行排序(即最大元素位于栈顶),要求最多只能使用一个额外的栈存放临时数据,但不得将元素复制到别的数据结构中。 给定一个int[] numbers(C++中为vector),其中第一个元素为栈顶,请返回排序后的栈。请注意这是一个栈,意味着排序过程中你只能访问到第一个元素。 测试样例: [1,2,3,4,5] 返回:[5,4,3,2,1] cla...
分类:编程语言   时间:2015-08-21 00:12:38    阅读次数:184
poj1988 Cube Stacking(并查集
题目地址:http://poj.org/problem?id=1988题意:共n个数,p个操作。输入p。有两个操作M和C。M x y表示把x所在的栈放到y所在的栈上(比如M 2 6:[2 4]放到[1 6]上为[2 4 1 6]),C x为输出x下面有几个数。思路:并查集每个集合以栈最下面的数为根,...
分类:其他好文   时间:2015-08-20 23:58:42    阅读次数:401
栈的应用之中缀表达式转后缀表达式
1,中缀表达式的定义及为什么要将中缀表达式转换为后缀表达式?中缀表达式(中缀记法)中缀表达式是一种通用的算术或逻辑公式表示方法,操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。虽然人的大脑很容易理解与分析中缀表达式,但对计算机来说中缀表达式却是很复杂的,因此计算表达式的值时,通...
分类:其他好文   时间:2015-08-20 22:22:30    阅读次数:328
使用pdb调试python脚本
pdb 是 python 自带的一个包,为 python 程序提供了一种交互的源代码调试功能,主要特性包括设置断点、单步调试、进入函数调试、查看当前代码、查看栈片段、动态改变变量的值等。pdb 提供了一些常用的调试命令命令解释break 或 b 设置断点设置断点continue 或 c继续执行程.....
分类:数据库   时间:2015-08-20 20:46:13    阅读次数:317
Java中堆、栈、常量池等概念解析
程序运行时,我们最好对数据保存到什么地方做到心中有数。特别要注意的是内存的分配。有六个地方都可以保存数据: (1) 寄存器这是最快的保存区域,因为它位于和其他所有保存方式不同的地方:处理器内部。然而,寄存器的数量十分有限,所以寄存器是根据需要由编译器分配。我们对此没有直接的控制权,也不可能在自己的程序里找到寄存器存在的任何踪迹。(2) 栈(stack)存放基本类型的变量数据和对象的引用,但对象本身不...
分类:编程语言   时间:2015-08-20 18:58:54    阅读次数:119
九度 1101 - 字符串处理 - 计算表达式
根据我的通过来看,首先这道题里面没有小数,如果存在除不尽的情况,也是按取整来算。 本题建立了两个栈,一个存储数字的数字栈,一个存储加减乘除的符号栈。在处理字符串的时候,每次找到一个数字时,放进一个string的临时变量里,因为会存在十位以上的情况;每次找到一个符号时,首先将string变量转int放入数字栈,然后检查符号栈的栈顶符号是否为乘或者除,如果是就从符号栈弹出顶,从数字栈弹出两个数,计算...
分类:其他好文   时间:2015-08-20 18:54:24    阅读次数:179
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!