出题：要求用递归将一个栈结构的元素内外颠倒；分析：本题再次说明系统栈是程序员最好的帮手，但递归度较高所以时间复杂度较大，可以使用空间换时间的方法（额外数组保存栈元素，然后逆向压入）；第一层递归（清空栈元素，并使用系统栈保存）：[1,2,3,4,5]，栈顶元素为1，将1弹出之后，递归处理[2,3,4,...
分类：
其他好文 时间：
2014-05-27 00:33:08
阅读次数：
445
DFS算法，非常容易TLE，需要一个boolean矩阵来记录是否访问过某个节点。写DFS主要就是两个方法：用recursion或者Stack,
用recursion会带来time和memory的cost增加，而且因为要用矩阵做argument,
所以非常担心TLE或者MLE的问题。但是用recurs...
分类：
其他好文 时间：
2014-05-26 13:03:20
阅读次数：
273
#include #include #include #include #include
"math.h"#include #define MAXN 300using namespace std;int input[MAXN*2];stack
m_stack;int main(){ int N...
分类：
其他好文 时间：
2014-05-26 12:39:49
阅读次数：
188
网上找了一堆资料学习一下,了解这些,有助于规化程序结构,优化代码;使用gcc编译出来的程序,用size可以查看程序结构和大小,如
1: #size hello 2: Text data bss dec hex filename 3: 778 200 4 982 3D6 hello...
分类：
其他好文 时间：
2014-05-26 10:07:17
阅读次数：
289
集合类说明及区别Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口
Collection是最基本的集合接口，一个Collection代表一组O....
分类：
编程语言 时间：
2014-05-26 09:32:53
阅读次数：
258
当你在Stack
Overflow网站标题中看到“随机”这个词你基本可以确定这是相同的基本问题无数的相似问题。本文带你探讨为什么随机性会引起这么多问题并且如何解决它们。Stack
Overflow (or newsgroup, or mailing list etc) ）网站的问题通常是这样的：我使...
分类：
其他好文 时间：
2014-05-24 11:58:28
阅读次数：
288
定义：将一个class的接口转换为另一个class的接口，使原本因接口不兼容而不能合作的classes，可以一起运作。适配器扮演者轴承、转换器的角色。
分类：
1、容器适配器：改变容器接口。
STL提供两个容器迭代器：queue和stack。它们都是修饰deque后成为另一种风貌的容器。
2、迭代器适配器：改变迭代器接口。
Insert Iterator：将容器绑...
分类：
其他好文 时间：
2014-05-23 01:58:23
阅读次数：
360
#include "STC12C5A.H"
#define TIMER_RELOAD() {TL0=0x00;TH0=0xC4;}//使能T/C
初始10ms
#define MAX_TASKS 2 //任务槽最大个数.
unsigned char idata task_stack[MAX_TASKS][2];//任务堆栈. PC指针为16位，需2个字节task_st...
分类：
编程语言 时间：
2014-05-23 00:03:19
阅读次数：
341
题意：
定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。
要求函数min、push 以及pop 的时间复杂度都是O(1)。
思路：定义两个栈，一个用来记录数据的插入和删除，一个用来存储最小值的变化
代码如下：
template
class Stack
{
public:
Stack(int len=100);
T Min();
...
分类：
其他好文 时间：
2014-05-22 23:46:32
阅读次数：
359
因特网协议栈Internet protocol stack:应用层Application
layer、运输层Transport layer、网络层Network layer、链路层Data link layer、物理层Physical
layer7层ISO OSI参考模型:应用层、表示层Presen...
分类：
Web程序 时间：
2014-05-22 15:21:38
阅读次数：
312
