开学第二测（好像是qbxt zhx出的题） P69 题目名称 注意 事项（请务必仔细阅读）： T1 希望【题目描述】 网页浏览器者有后退与前进按钮，一种实现这两个功能的方式是用两个栈，“前进栈”、“后退栈”。这里你需要实现以下几个功能： BACK: 如果“后退栈”为空则忽略此命令。 否则将当前两面压 ...
分类：
其他好文 时间：
2018-03-25 17:02:57
阅读次数：
197
请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路： 使用栈先进后出的特点。 使用两个栈，一个栈(stack1)存需要打印单数行的数据，一个(stack2)存需要打印偶数行的数据。让根节点入stack ...
分类：
其他好文 时间：
2018-03-21 16:36:14
阅读次数：
177
github地址：https://github.com/nanxiangnuanzhi/sizeyunsuan 一、需求分析： 由用户输入参数n； 程序随机产生n道加减乘除练习题，每个数字在 0 和 100 之间，运算符在3个到5个之间； 每个练习题至少要包含2种运算符，所出的练习题在运算过程中不得 ...
分类：
其他好文 时间：
2018-03-21 11:51:13
阅读次数：
108
题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 基本操作，栈是后进先出，队列是先进先出，两个栈正好反反得正 ...
分类：
其他好文 时间：
2018-03-09 17:56:45
阅读次数：
143
描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简单定义为: 1. 一个正的 ...
分类：
其他好文 时间：
2018-03-05 23:38:33
阅读次数：
216
题面 "清橙" Sol 一种新的树上$DP$姿势 从左往右按链$DP$ 做法： 维护两个栈$S1$，$S2$ $S1$存当前的链 $S2$存分叉点以下要改的链 $Dfs$，弄一个分叉点，之前的链经过它，并且另一条要转移到的链也经过它 那么每次在叶节点时就把$S1$最下面的一部分变成$S2$ 转移 两 ...
分类：
其他好文 时间：
2018-02-27 10:21:02
阅读次数：
158
开始大意了，这道题目居然做错了： https://www.nowcoder.net/practice/54275ddae22f475981afa2244dd448c6?tpId=13&tqId=11158&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/c ...
分类：
其他好文 时间：
2018-02-08 11:09:05
阅读次数：
161
一、现代操作系统的权限分离： 现代操作系统一般都至少分为内核态和用户态。一般应用程序通常运行于用户态，而当应用程序调用系统调用时候会执行内核代码，此时会处于内核态。一般的，应用程序是不能随便进入内核态的而是需要向OS申请，因为内核态拥有更高的权限。所以当程序运行的时候，其实是有两个栈的，一个位于用户 ...
分类：
系统相关 时间：
2018-01-30 12:33:11
阅读次数：
229
题目如下： 解题思路：算法上没有什么技术难度，无非就是要考虑各种情况。我的方法是用两个栈分别保存运算符号和非运算符号(包括数字和括号)。遇到右括号后，往前找左括号，遇到乘号或者除号，直接计算出结果。 代码如下：（写的很乱，也没心情优化了） ...
分类：
其他好文 时间：
2018-01-25 15:38:27
阅读次数：
509
CM3 的堆栈分为两个：主堆栈和进程堆栈。 那么，这两个栈分别在什么情况下使用呢？ 这时，我们看一下CM3的控制寄存器（CONTROL）：控制寄存器用于定义特权级别，还用于选择当前使用哪个堆栈指针。 CONTROL[1] 在 Cortex‐M3 的 handler 模式中， CONTROL[1]总是 ...
分类：
其他好文 时间：
2018-01-21 01:16:09
阅读次数：
211
