码迷,mamicode.com
首页 >  
搜索关键字:一个栈    ( 1020个结果
POJ 3134 Power Calculus (迭代剪枝搜索)
题目大意:略 题目里所有的运算都是幂运算,所以转化成指数的加减 由于搜索层数不会超过$2*log$层,所以用一个栈存储哪些数已经被组合出来了,不必暴力枚举哪些数已经被搜出来了 然后跑$iddfs$就行了 可以加一个剪枝,设你选择的最大迭代深度为K,现在如果当前组合出的数$x$,满足$x*2^{K-d ...
分类:其他好文   时间:2018-11-24 11:40:40    阅读次数:173
深入理解Java 栈数据结构
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻 ...
分类:编程语言   时间:2018-11-21 16:08:46    阅读次数:200
LeetCode算法题-Min Stack(Java实现)
这是悦乐书的第 177 次更新,第 179 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第36题(顺位题号是155)。设计一个支持push,pop,top和在恒定时间内检索最小元素的堆栈。 push(x) 将元素x推入堆栈。 pop() 删除堆栈顶部的元素。 top( ...
分类:编程语言   时间:2018-11-20 10:19:53    阅读次数:201
06 从尾到头打印新链表
题目描述: 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 解题思路: 1)使用list容器:顺序访问链表,使用push_front()将元素插入list容器的前方。 2)使用栈 3)使用递归函数:递归在本质上是一个栈结构 4)用反向迭代器(object.rbegin(), obj ...
分类:其他好文   时间:2018-11-17 14:31:15    阅读次数:234
深拷贝
用循环遍历一棵树,需要借助一个栈,当栈为空时就遍历完了,栈里面存储下一个需要拷贝的节点 首先我们往栈里放入种子数据,key用来存储放哪一个父元素的那一个子元素拷贝对象 然后遍历当前节点下的子元素,如果是对象就放到栈里,否则直接拷贝 ...
分类:其他好文   时间:2018-11-14 11:03:49    阅读次数:131
算法46----移除K位数字
一、题目:移除K位数字 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 示例 1 : 示例 2 : 示例 3 : 思路1: 采用一个栈:若栈最后一个元素比num中当前元素大, ...
分类:编程语言   时间:2018-11-11 20:18:26    阅读次数:227
XV6陷入,中断和驱动程序
陷入,中断和驱动程序 运行进程时,cpu 一直处于一个大循环中:取指,更新 PC,执行,取指……。但有些情况下用户程序需要进入内核,而不是执行下一条用户指令。这些情况包括设备信号的发出、用户程序的非法操作(例如引用一个找不到页表项的虚拟地址)。处理这些情况面临三大挑战:1)内核必须使处理器能够从用户 ...
分类:其他好文   时间:2018-11-10 23:50:35    阅读次数:208
LR--用栈实现移进--归约分析(demo)
1.考虑文法 $E E+E$ $E E E$ $E id$ 2.最右推导 不难看出,这个文法是而二义的,所以有多个最右推导 3.移进归约 用一个栈存文法符号,用输入缓存区保存要分析的输入串,用$标记栈底 include include include include include include ...
分类:其他好文   时间:2018-11-10 22:40:38    阅读次数:152
LeetCode107 树·二叉树的层次遍历II(C++)
题目描述: 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如:给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上的层次遍历为: ...
分类:编程语言   时间:2018-11-08 22:13:13    阅读次数:237
如何用栈实现队列
about 算法 项目介绍 工作之余,代码敲多了,停下来思考思考,会有异常不到的收获。。。只为更好的自己 如何用栈实现队列? 提示下:用一个栈肯定是没办法实现队列,但如果我们有两个栈呢? 分析:栈和队列的特性 栈是先进后出,FILO 出入元素都是在同一端(栈顶) 入栈 1540432924606.p ...
分类:其他好文   时间:2018-11-08 01:11:05    阅读次数:163
1020条   上一页 1 ... 26 27 28 29 30 ... 102 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!