#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
看到发的应用被拒了，还是很郁闷的，下图为证：
发过一些IOS项目，但没发过需要从服务器下载大数量文件的项目。 ios验证人员认为我的应用在icloud上存储了近20M ，在浪费用户空间，
对此我深表遗憾。
查阅资料，发现自己确实没搞懂IOS的存储规则，http://www.cocoachina.com/bbs/simple/?t86244.html 这篇博文（规范翻译）讲...
分类：
移动开发 时间：
2014-08-13 18:55:37
阅读次数：
280
本文以List容器为例子，介绍了STL的基本内容，从容器到迭代器，再到普通函数，而且例子丰富，通俗易懂。不失为STL的入门文章，新手不容错过! 0前言 1定义一个list 2使用list的成员函数push_back和push_front插入一个元素到list中 3 list的成员函数empt...
分类：
其他好文 时间：
2014-08-13 14:29:16
阅读次数：
249
关于priority_queue1,关于STL中的priority_queue:确定用top()查看顶部元素时,该元素是具有最高优先级的一个元素. 调用pop()删除之后,将促使下一个元素进入该位置.2,如同stack和queue,priority_queue是一个基于基本序列容器进行构建的适配器,...
分类：
其他好文 时间：
2014-08-13 14:25:36
阅读次数：
363
前面两篇介绍了gcc4.8的vector和list的源码实现，这是stl最常用了两种序列式容器。除了容器之外，stl还提供了一种借助容器实现特殊操作的组件，谓之适配器，比如stack，queue，priority queue等，本文就介绍gcc4.8的priority queue的源码实现。顾名思义...
分类：
其他好文 时间：
2014-08-13 01:06:44
阅读次数：
288
进程的地址空间分成代码段，静态数据段，堆和栈段。线程栈的位置和大小是从它所属的进程的栈中切分出来的。每个栈必须足够大，以容纳所有对等线程的函数的执行以及它们将会调用的例程链。或许你会问为什么要进行线程栈的管理？因为栈的管理由系统自动管理。但是针对具体问题，有可能系统自动管理的栈不能满足运行的要求，这时对线程的栈的管理是必要的。本文分为三个部分，第一部分给出管理线程栈的代码示例，第二部分对代码进行讲...
分类：
编程语言 时间：
2014-08-12 19:09:44
阅读次数：
193
