出题：要求用递归将一个栈结构的元素内外颠倒；分析：本题再次说明系统栈是程序员最好的帮手，但递归度较高所以时间复杂度较大，可以使用空间换时间的方法（额外数组保存栈元素，然后逆向压入）；第一层递归（清空栈元素，并使用系统栈保存）：[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
定义：将一个class的接口转换为另一个class的接口，使原本因接口不兼容而不能合作的classes，可以一起运作。适配器扮演者轴承、转换器的角色。
分类：
1、容器适配器：改变容器接口。
STL提供两个容器迭代器：queue和stack。它们都是修饰deque后成为另一种风貌的容器。
2、迭代器适配器：改变迭代器接口。
Insert Iterator：将容器绑...
分类：
其他好文 时间：
2014-05-23 01:58:23
阅读次数：
360
为什么会有线程同步的概念呢？为什么要同步？什么是线程同步？先看一段代码：package com.maso.test;
public class ThreadTest2 implements Runnable{
private TestObj testObj = new TestObj();
public static void main(String[] args) {
Thread...
分类：
移动开发 时间：
2014-05-23 01:29:34
阅读次数：
333
进程（Process）和线程（Thread）是程序运行的两个基本单元。Java并发编程更多的是和线程相关。
进程
进程是一个独立的执行单元，可将其视为一个程序或应用。然而，一个程序内部同事还包含多个进程。Java运行时环境就是一个单独的进程，在它内部还包含了作为进程的各种类和程序。
线程
可以将线程看做轻量级的进程。线程存在于进程当中，需要的资源开销较小。同一进程中的线程共...
分类：
编程语言 时间：
2014-05-23 00:16:01
阅读次数：
372
#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
POSIX线程库：
与线程有关的函数构成了一个完整的系列，绝大多数函数的名字都是以“pthread_”打头的
要使用这些函数库，要通过引入头文
链接这些线程函数库时要使用编译器命令的“-lpthread”选项
pthread_create函数
功能：创建一个新的线程
原型
int pthread_create(pthread_t *thread, cons...
分类：
编程语言 时间：
2014-05-22 23:43:59
阅读次数：
427
在开发多线程的程序的时候接触了.NET里面的自旋。这个自旋可以将线程暂停指定的时间，而使用Sleep的话，则是让线程执行无意义的内耗循环。
如下图：
Threading.Thread.Sleep 1000
------------[开始Sleep]---CPU在该线程上循环执行空指令，并且检查时间是否达到延时设定---------------[时间到达，接触延时，继续执行程序]---...
分类：
编程语言 时间：
2014-05-22 18:44:12
阅读次数：
415
因特网协议栈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
