作者:阮一峰学习编程的时候,经常会看到stack这个词,它的中文名字叫做"栈"。理解这个概念,对于理解程序的运行至关重要。容易混淆的是,这个词其实有三种含义,适用于不同的场合,必须加以区分。含义一:数据结构stack的第一种含义是一组数据的存放方式,特点为LIFO,即后进先出(Last in, fi...
分类:
其他好文 时间:
2014-08-15 10:38:28
阅读次数:
155
Tasks and Back Stack 一个app一般包含多个activities,每个activity执行不同任务。 Task是与用户交互执行一系列任务的activities集合,这些activities已打开顺序排列在一个栈堆中。 用户点击主页面的图标或者快捷方式,如果此应用从未被执行过,那么...
看了解题报告,发现看不懂 QAQ比较简单的解释是这样的:可以先暴力下达标,然后会发现当前数和 上一个数的差值是一个固定值,而且等于当前数与i(第i个数)的商,于是没有规律的部分暴力解决,有规律的套公式//#pragma comment(linker, "/STACK:16777216") //for...
分类:
其他好文 时间:
2014-08-14 23:32:16
阅读次数:
241
1 #define NULL 0 2 3 class Solution { 4 public: 5 void reorderList(ListNode *head) { 6 stack s; 7 ListNode* ptr1,*ptr2,*tmp; 8 ...
分类:
其他好文 时间:
2014-08-14 16:32:28
阅读次数:
176
#define NULL 0class Solution {public: vector preorderTraversal(TreeNode *root) { stack s; vector v1; if(root!=NULL) s.p...
分类:
其他好文 时间:
2014-08-14 13:35:48
阅读次数:
210
有的时候我们需要把字符串倒序。
比如“范坚强”的倒序就是“强坚范”。
如何对字符串进行倒序呢?你首先想到的方法就是生成一个栈,从尾到头依次取出字符串中的字符压入栈中,然后把栈连接成字符串。
var reverse = function( str ){
var stack = [];//生成一个栈
for(var len = str.length,i=len;i>0;i-- ){
...
分类:
Web程序 时间:
2014-08-14 10:52:38
阅读次数:
280
Stack栈是常用的一个FILO数据结构。栈在STL是靠deque来实现的。...
分类:
其他好文 时间:
2014-08-14 10:52:28
阅读次数:
249
局部变量在stack(栈)中分配内存;使用new关键字构造出来的对象在heap(堆)中分配内存;静态变量和字符串常量在Data Segment(数据区)分配内存。class Cat{static int sid=0;int id;String name;}Cat cat=new Cat();Stri...
分类:
编程语言 时间:
2014-08-14 00:55:37
阅读次数:
230
UVA 12096 - The SetStack Computer
题目链接
题意:几个操作,push是在栈顶加入一个空集,dup是复制栈顶集合,在放入栈顶,union是把头两个取并集放回,int是头两个取交集放回,add是取头两个,把第一个当成一个集合加入第二个,每次操作输出栈顶集合的里面的个数
思路:用set,stack模拟,然后利用map去hash一个集合,模拟即可
...
分类:
其他好文 时间:
2014-08-13 22:30:07
阅读次数:
370
关于priority_queue1,关于STL中的priority_queue:确定用top()查看顶部元素时,该元素是具有最高优先级的一个元素. 调用pop()删除之后,将促使下一个元素进入该位置.2,如同stack和queue,priority_queue是一个基于基本序列容器进行构建的适配器,...
分类:
其他好文 时间:
2014-08-13 14:25:36
阅读次数:
363