手把手教你树分块系列。 只需要记录一个栈，如果等于B的情况就弹栈，令省会为当前节点。 然后把待分块的序列不断上传即可。 考虑到有可能弹出不是自身节点的子树节点，所以记录一下当前的栈底。 DFS即可 妈妈，我会树分块辣~\(≧▽≦)/~啦啦啦！ ...
分类：
其他好文 时间：
2017-03-24 21:44:08
阅读次数：
141
简述 二叉树的遍历分为先序遍历、中序遍历和后序遍历。如下图所示： 递归遍历 递归遍历实现比较简单，递归利用函数栈来保存信息。 非递归遍历 非递归需要额外 先序遍历： 1.申请一个栈 stack。然后将头结点head压入 stack 中。 2.从 stack 中弹出栈顶结点，记为 cur，然后打印 c ...
分类：
其他好文 时间：
2017-03-17 23:33:45
阅读次数：
165
题目链接：https://leetcode.com/problems/basic-calculator/#/description 题意：计算一个只含有括号、加减、非负数的表达式。 用一个栈记数，一个栈记符号。 ...
分类：
其他好文 时间：
2017-03-14 14:55:36
阅读次数：
210
凸包，，，，，，，神奇的凸包2333 本蒟蒻弱势围观了一下Gamham扫描线法，，， 找出左下点，然后把其他点按极角序排一下（极角序相同的可以删掉短的，当然也可以吧短的排到前面） 然后拿一个栈，把新元素压到栈里之前，看看（设栈顶为top）top，top-1和新加入点是不是符合，然后判断一下是不是to ...
分类：
其他好文 时间：
2017-02-28 21:43:57
阅读次数：
188
堆 栈和内存映射 每个线程都有自己的专属栈，先进后出栈的最多尺寸固定，超出则引起栈溢出一个线程 一个栈，多个线程多个栈。变量离开作用域范围后，栈上的数据会自动释放堆上的内存必须手动释放，除非语言执行环境支持GC怎么选择栈还是堆？ 明确知道数据占用多少内存数据很小大量内存不确定需要多少内存 code ...
分类：
其他好文 时间：
2017-02-26 22:34:29
阅读次数：
209
剑指offer面试题7相关题目：用两个队列实现一个栈 解题思路：根据栈的先入后出和队列的先入先出的特点1.在push的时候，把元素向非空的队列内添加2.在pop的时候，把不为空的队列中的size()-1份元素poll出来，添加到另为一个为空的队列中，再把队列中最后的元素poll出来两个队列在栈不为空 ...
分类：
编程语言 时间：
2017-02-26 20:20:51
阅读次数：
228
题目： 有n节车厢从A方向驶入车站，按进站顺序编号为1~n. 判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。 分析： 在中转站Station中，车厢符合后进先出的原则，因此是一个栈。代码如下： ...
分类：
其他好文 时间：
2017-02-21 19:07:45
阅读次数：
218
使用两个栈Stack1和Stack2来实现一个队列。其中一个栈作为主存放数据的，另外一个栈作为临时存放数据的栈。具体操作如下： enqueue: 栈Stack1的入栈操作。 dequeue：将Stack1中的元素一个一个地全部依次出栈，并且在Stack1出栈的同时把出栈的元素作为参数对Stack2进 ...
分类：
其他好文 时间：
2017-02-07 22:39:51
阅读次数：
213
一个闭包小案例 两种方式概括： 闭包是javascript支持头等函数的一种方式，它是一个能够引用其内部作用域变量(在本作用域第一次声明的变量)的表达式，这个表达式可以赋值给某个变量，可以作为参数传递给函数，也可以作为一个函数返回值返回。 或是 闭包是函数开始执行的时候被分配的一个栈帧，在函数执行结 ...
分类：
其他好文 时间：
2017-01-22 12:28:40
阅读次数：
152
碎片：Fragment 用处多了，可以兼顾手机和平板 （000）如果要返回栈呢，怎么操作呢？ transation.addToBackStack(null); 即可返回上一个栈，即上一个fragment页面。 生命周期： 常见限定符： 小结：可以简单创建一个新闻类应用练习一下fragment的使用。 ...
分类：
移动开发 时间：
2017-01-16 22:41:25
阅读次数：
306
