思路：用两个栈，一个用于接收（in），一个用于输出（out），输出前如果out为空需要将in中的数据导入out。import java.util.Stack;//用两个stack设计一个队列 p142public class MyQueue { Stack in; Stack out; ...
分类：
其他好文 时间：
2014-08-20 01:22:06
阅读次数：
204
结合之前实现的 maxStack 和 用两个stack 实现一个Queue， 实现 MaxQueueimport java.util.Stack;public class MaxQueue { MaxStack in = new MaxStack(); MaxStack out = ne...
分类：
其他好文 时间：
2014-08-20 01:18:46
阅读次数：
229
Python调试不如强类型的语言方便，显示调用栈有时非常必要，inspect模块很好用import inspectinspect.stack()inspect.stack()返回的是一个函数栈帧列表如（已经做了一个for e in inspect(): print e 转化）(, '/usr/lib...
分类：
编程语言 时间：
2014-08-20 01:16:05
阅读次数：
267
如题，队列和堆栈的区别首先这个问题是非常具有歧义的。堆栈其实是堆和栈，都是内存的不同区域。那么这里的堆栈，应该不是指内存，而是java.util.Stack（类）.应该称之为栈。之所以叫堆栈，应该是某些人的理解问题。这里的队列，应该是java.util.Queue(接口)就是说，java集合中的两种...
分类：
其他好文 时间：
2014-08-19 23:56:05
阅读次数：
291
区间dp。。
T^T一直感觉是n^3，看了题解看来是数据水了么。。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#define ll long long
#define inf 1e8
inline int min(int a, int b){return a<b?a:b;}...
分类：
其他好文 时间：
2014-08-19 20:57:15
阅读次数：
213
题目链接
题意：塔防游戏，长为n的一条路上建造m个箭塔，每个箭塔攻击范围为[l, r]，每格造成伤害为d，再给出k只怪兽的血量h，出现位置x，怪兽向前走，问最后还有几只怪兽存活。
思路：先求出每个格子造成的伤害，开一个stack数组，stack[l] += d，stack[r + 1] -= d，然后从前往后扫描一次，这样就可以得到每个格子造成的伤害；然后求出第1格到第i格...
分类：
其他好文 时间：
2014-08-19 20:53:15
阅读次数：
183
Java栈与堆 ----对这两个概念的不明好久，最终找到一篇好文，拿来共享 1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自己主动管理栈和堆，程序猿不能直接地设置栈或堆。 2. 栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺...
分类：
编程语言 时间：
2014-08-19 14:13:54
阅读次数：
209
//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #include #include #include #define ll long...
分类：
其他好文 时间：
2014-08-19 12:28:14
阅读次数：
261
什么是堆和栈，它们在哪儿？ 英文原文：What and where are the stack and heap? 问题描述 编程语言书籍中经常解释值类型被创建在栈上，引用类型被创建在堆上，但是并没有本质上解释这堆和栈是什么。我仅有高级语言编程经验，没有看过对此更清晰的解释。我的意思是我理解什...
分类：
其他好文 时间：
2014-08-19 10:42:34
阅读次数：
283
题意：不解释（这题是学数据结构必做的）
以前自学数据结构的时候，只是会顺序表来模拟栈。最近简单学习了stack头文件 又来做了一遍（还是以前的味道）
代码：
#include
#include
#include
using std::stack;
stack s;
char s1[100], s2[100];
int vis[10];
char stac[100];
int main...
分类：
其他好文 时间：
2014-08-18 22:09:23
阅读次数：
283
