出题：要求用递归将一个栈结构的元素内外颠倒；分析：本题再次说明系统栈是程序员最好的帮手，但递归度较高所以时间复杂度较大，可以使用空间换时间的方法（额外数组保存栈元素，然后逆向压入）；第一层递归（清空栈元素，并使用系统栈保存）：[1,2,3,4,5]，栈顶元素为1，将1弹出之后，递归处理[2,3,4,...
分类：
其他好文 时间：
2014-05-27 00:33:08
阅读次数：
445
【Grand Central Dispatch】 GCD is one of the
technologies for starting tasks asynchronously.This technology takes the thread
management code you would ....
分类：
其他好文 时间：
2014-05-26 21:59:26
阅读次数：
314
Problem B Back to High School Physics Input:
standard input Output: standard output A particle has initial velocity and
constant acceleration. If its ...
分类：
其他好文 时间：
2014-05-26 15:14:39
阅读次数：
221
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
使用 tar -g 参数进行增量备份实验完整备份:#执行完整备份tar -g snapshot
-zcf back.tar.gz back#查看 tarball 内容[huzi@mail ~]$ tar ztf
back.tar.gzback/back/readme.txtback/rmmysql_...
分类：
其他好文 时间：
2014-05-26 09:29:26
阅读次数：
273
#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
