码迷,mamicode.com
首页 >  
搜索关键字:入栈    ( 1820个结果
数据结构总结
一.思维导图 二.重要概念 1.算法 (1)评价算法的优劣性:时间复杂度(随问题规模变化)和空间复杂度(随占用额外的存储空间变化) 2.链表 (1)头插法与尾插法 3.栈 (1).栈的插入与删除是对栈顶操作的,插入要判断是否栈满,删除要判断是否栈空 (2).栈的基本操作为push(入栈)和pop(出 ...
分类:其他好文   时间:2020-03-29 10:42:07    阅读次数:70
Python语言实现对入栈出栈操作
class Stack(object): """栈""" def __init__(self): self._list=[] def push(self,item): """添加一个新的元素item到栈顶""" self._list.append(item) def pop(self): """弹出 ...
分类:编程语言   时间:2020-03-27 10:25:18    阅读次数:264
155. 最小栈
设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例: MinStack minStack = new Min ...
分类:其他好文   时间:2020-03-25 23:09:58    阅读次数:67
字符串的反转
方法1:利用stark的先进后出的特点 思路: 1.将字符串转换为字符型数组 2.遍历数组,入栈 Stark.pull() 3.出栈 Stark.pop(),利用Stringbuider.append拼接输出。 import java.util.Stack;public class Main { p ...
分类:其他好文   时间:2020-03-21 17:51:42    阅读次数:65
P3467(矩形覆盖问题)
描述:https://www.luogu.com.cn/problem/P3467 1.考虑如果整个建筑物链是等高的,一张高为链高,宽为整个建筑物宽的海报即可完全覆盖; 2.若有两个不等高的元素组成建筑物链,那么一定需要两张; 3.因为题目要求海报不可超出建筑物链,那么我们即可用单调栈维护:初始海报 ...
分类:其他好文   时间:2020-03-21 13:11:06    阅读次数:63
【数据结构】栈的应用——括号匹配问题
括号匹配问题: 给一个字符串,其中包含小括号、中括号、大括号,求该字符串中的括号是否匹配。 例如:()()[]{} 匹配([{()}]) 匹配[]( 不匹配[(]) 不匹配 利用堆栈的思路:建立一个堆栈,然后遍历字符串,如果是'(','{'.'[',则入栈,否则判断当前字符串和栈顶元素是否是一对括号 ...
分类:其他好文   时间:2020-03-20 14:27:52    阅读次数:82
2.栈与队列
a.栈 stack堆栈--后进先出的线性表(就像一个单车道死胡同,进栈元素就像进入胡同的起初),插入删除元素只在表的一端进行 头文件:#include <stack> 定义:stack<int> s; 方法: 1.入栈 push() 2.出栈 pop() 3.访问栈顶元素 top() 4.判断是否为 ...
分类:其他好文   时间:2020-03-20 12:23:31    阅读次数:53
页面置换算法
功能:当缺页中断发生,需要调入新的页面而内存已满时,选择内存当中哪个物理页面被置换。 目标:尽可能地减少页面的换进换出次数(即缺页中断的次数)。具体来说,把未来不再使用的或短期内较少使用的页面换出,通常只能在局部性原理指导下依据过去的统计数据来进行预测 页面锁定(frame locking):用于描 ...
分类:编程语言   时间:2020-03-18 22:09:52    阅读次数:103
剑指Offer(Java版)第二十六题:输入两个整数序列,第一个序列表示栈的压入顺序, 请判断第二个序列是否为该栈的弹出顺序。 假设压入栈的所有数字均不相等。 例如序列1、2、3、4、5是某栈的压栈序列, 序列5、4、3、2、1是该压栈序列对应的一个弹出序列, 但4、3、5、1、2就不可能是该压栈序列的弹出序列。
/*输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列,序列5、4、3、2、1是该压栈序列对应的一个弹出序列,但4、3、5、1、2就不可能是该压栈序列的弹出序列。 */ import java. ...
分类:编程语言   时间:2020-03-16 23:41:13    阅读次数:69
二叉树算法模板
1.二叉树遍历的迭代模板 "前序遍历" 前序遍历的顺序是根左右,为了防止破坏树结构,我们将root地址给了tmp,开始只要tmp不空,他一定是根节点或左节点,因为在if语句中我们令tmp = tmp left,因此在if语句中我们把相应的val值给了ans,如果tmp空了,说明左节点遍历完了,我们找 ...
分类:编程语言   时间:2020-03-16 09:25:36    阅读次数:55
1820条   上一页 1 ... 14 15 16 17 18 ... 182 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!