bzoj1782[Usaco2010 Feb]slowdown 慢慢游 题意： n只奶牛各有一个目的地。它们按顺序从根节点到达自己的目的地，如果当前奶牛经过了其它已经到达的奶牛的目的地，就要放慢一次脚步。求每只奶牛要放慢多少次脚步。n≤100000。 题解： 对树dfs，求每个节点的进栈时间和出栈时 ...
分类：
其他好文 时间：
2016-09-04 15:57:40
阅读次数：
150
栈(stack)和队列(queue): 其实都是普通数组，只不过调用了不同API而已 栈: 一端封闭，只能从另一端进出的数组 FILO 何时使用: 希望始终使用最新进入数组的元素时 如何使用: 1. 从结尾出入栈 入栈(压栈): arr.push(值1,值2,...) 不支持数组参数 出栈(弹栈): ...
分类：
其他好文 时间：
2016-08-16 00:07:17
阅读次数：
137
题目：这里 题意: 两个类似于栈的列表，栈a和栈b，n个操作，push a x表示把数x放进a栈的栈底，pop b 表示将栈b的栈顶元素取出输出，并释放这个栈顶元素，merge a b表示把后面的那个 栈里的元素全部压进前面的那个栈里面，并且压入后前面的栈的所有元素按其进栈顺序排列然后后面的栈变为了 ...
分类：
其他好文 时间：
2016-08-11 22:30:20
阅读次数：
125
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 入队：将元素进栈A 出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B，栈B出栈； 如果不为空，栈B直接出栈。 1 class Solution 2 { 3 public ...
分类：
其他好文 时间：
2016-08-11 12:41:45
阅读次数：
130
必三更起五更眠；最无益，莫过一日曝十日寒。 【回溯法】出栈序列统计 题目描述 栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两·种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的 ...
分类：
其他好文 时间：
2016-08-08 12:39:52
阅读次数：
174
对于知根知底的东西可以用递归，不到万不得已，不推荐使用递归。如文件夹的层数，可以使用递归 递归的效率很低的。递归是在操作栈（不断的出栈和进栈），这个比较耗资源。（汉诺塔问题就是使用递归，函数自己调用自己） >迭代：循环结构，递归：选择结构 >>斐波那契数列,打印前40位的数字 //迭代的实现 pub ...
分类：
其他好文 时间：
2016-08-05 19:32:52
阅读次数：
218
栈又称堆栈，是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除运算。把对栈进行运算的一端称为栈顶，另一端称为栈底。向一个栈插入新元素称为入栈或进栈，Push；从一个栈删除元素称为退栈或出栈，Pop。因为后进栈的元素必定先出栈，所以又把栈称为后进先出表（Last In First Out, ...
分类：
其他好文 时间：
2016-08-02 00:55:12
阅读次数：
304
题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无 ...
分类：
其他好文 时间：
2016-07-30 18:19:50
阅读次数：
104
创建一个对象都在内存中做了什么事情？1：先将硬盘上指定位置的Person.class文件加载进内存。2：执行main方法时，在栈内存中开辟了main方法的空间(压栈-进栈)，然后在main方法的栈区分配了一个变量p。3：在堆内存中开辟一个实体空间，分配了一个内存首地址值。new4：在该实体空间中进行 ...
分类：
其他好文 时间：
2016-07-21 06:18:07
阅读次数：
131
??
1、 进程的地址空间
在32位操作系统中，进程的地址空间为0到4GB，
示意图如下：
图1
这里主要说明一下Stack和Heap：
Stack空间（进栈和出栈）由操作系统控制，其中主要存储函数地址、函数参数、局部变量等等，所以Stack空间不需要很大，一般为几MB大小。
Heap空间的使用由程序员控制，程序员可以使用malloc、n...
分类：
移动开发 时间：
2016-07-10 18:56:21
阅读次数：
275
