摘要： 原文地址：http://www.ruanyifeng.com/blog/2013/04/processes_and_threads.html进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。最近，我读到一篇材料，发现有一个很好的类比，可以把它们解释地清晰... 阅读全文

摘要： char *reverse(char *str)//采用非递归方式（字符串）{ if(str!=NULL) { int length=strlen(str); int i; char temp; for(i=0;i 1 ) { ... 阅读全文

摘要： 原帖地址：http://blog.sina.com.cn/s/blog_8f396e370100vjs0.html嵌入式系统中为什么要添加操作系统？这个问题很多人都能回答，并且也一定要很多答案。当外行问及我这个问题的时候，我说是想让程序脱离硬件，提高程序的可移植性和可读性；另外就是当系统比较复杂的情... 阅读全文

摘要： #include #include void Shellsort(int *b,int n){int j,temp;int d=n;while (d>1){ d=(d+1)/2;//增量的选择 for (j=0;jb[j+1]) { temp=b[j+1]; b[j+1]=b[j]; ... 阅读全文

摘要： #includeusing namespace std;void quicksort (int a[],int l,int h);int main(){ int arr[10];cout>arr[i];quicksort(arr,0,9);couta[i])i++;if (i<j)a[j--]=a[... 阅读全文

摘要： 因为每个树都有一个头结点。头结点下面是4个子结点，然后每个子结点又有4个子节点。例如一个2层的四叉树，就会有5个结点，但头结点并不能计算进去。他的4个子节点下面接的都是空指针，可以得出空指针的个数为4*4=16个。对于含有N个结点的树，除了头结点外还有N-1个结点，每一个节点都有一条线连接到上一层（... 阅读全文

摘要： 前序遍历：结点->左子树->右子数中序遍历：左子树->结点->右子数//同一个结点及其后代中，左子树优先级最高后序遍历：左子树->右子数->结点 阅读全文

摘要： 在进行C/C++编程时，需要程序员对内存的了解比较精准。经常需要操作的内存可分为以下几个类别： 栈区(stack ):由编译器自动分配和释放，存放函数的参数值、局部变量的值等。其操作方式类似于数据结构中的栈。 堆区(heap ):一般由程序员分配和释放，若程序员不释放，程序节束... 阅读全文