题目大意:略 题目里所有的运算都是幂运算,所以转化成指数的加减 由于搜索层数不会超过$2*log$层,所以用一个栈存储哪些数已经被组合出来了,不必暴力枚举哪些数已经被搜出来了 然后跑$iddfs$就行了 可以加一个剪枝,设你选择的最大迭代深度为K,现在如果当前组合出的数$x$,满足$x*2^{K-d ...
分类:
其他好文 时间:
2018-11-24 11:40:40
阅读次数:
173
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻 ...
分类:
编程语言 时间:
2018-11-21 16:08:46
阅读次数:
200
这是悦乐书的第 177 次更新,第 179 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第36题(顺位题号是155)。设计一个支持push,pop,top和在恒定时间内检索最小元素的堆栈。 push(x) 将元素x推入堆栈。 pop() 删除堆栈顶部的元素。 top( ...
分类:
编程语言 时间:
2018-11-20 10:19:53
阅读次数:
201
题目描述: 输入一个链表,按链表值从尾到头的顺序返回一个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
一、题目:移除K位数字 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 示例 1 : 示例 2 : 示例 3 : 思路1: 采用一个栈:若栈最后一个元素比num中当前元素大, ...
分类:
编程语言 时间:
2018-11-11 20:18:26
阅读次数:
227
陷入,中断和驱动程序 运行进程时,cpu 一直处于一个大循环中:取指,更新 PC,执行,取指……。但有些情况下用户程序需要进入内核,而不是执行下一条用户指令。这些情况包括设备信号的发出、用户程序的非法操作(例如引用一个找不到页表项的虚拟地址)。处理这些情况面临三大挑战:1)内核必须使处理器能够从用户 ...
分类:
其他好文 时间:
2018-11-10 23:50:35
阅读次数:
208
1.考虑文法 $E E+E$ $E E E$ $E id$ 2.最右推导 不难看出,这个文法是而二义的,所以有多个最右推导 3.移进归约 用一个栈存文法符号,用输入缓存区保存要分析的输入串,用$标记栈底 include include include include include include ...
分类:
其他好文 时间:
2018-11-10 22:40:38
阅读次数:
152
题目描述: 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如:给定二叉树 [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