哲学家问题：哲学家进餐问题描述有五个哲学家，他们的生活方式是交替地进行思考和进餐，哲学家们共用一张圆桌，分别坐在周围的五张椅子上，在圆桌上有五个碗和五支筷子，平时哲学家进行思考，饥饿时便试图取其左、右最靠近他的筷子，只有在他拿到两支筷子时才能进餐，该哲学家进餐完毕后，放下左右两只筷子又继续思考。#include #include ...

阅读全文 »

今天记录一下最近在学习进程和线程方面的只是中，所遇到的一些问题。父进程先于子进程结束，子进程就变成了孤儿进程，它会由init进程收养，成为init进程的子进程，本来它父进程的ID应该为init的ID也就是1.但如果你在Ubuntu的图形界面的终端下执行下面的程序，你会发现孤儿进程的ID并不是1.#include#include#...

阅读全文 »

与进程比较的优点：1.进程的地址空房都是独立的，而线程是共享进程的内存，所以在多线程中创建一个新的线程所花费的时间要远远小于创建一个进程花费的时间，因为进程还需要系统为其分配空间。2.由于地址空间共享，所以线程的切换速度要比进程快3.对某些要求同时进行并且又要共享某些变量的并发操作,只能用线程,不能用进程。一些进程函数的例子：pthread_t pthread_self(void); （...

实现的功能：１重定向： < 、>、>>，　dup2(oldfd,newfd)，标准输入的文件描述符为０，标准输出的为１，标准错误输出的为２２管道：　|　也需要用到dup2(oldfd,newfd)，标准输出用１，标准输入用０３后台运行程序(&)：父进程直接返回，不等待子进程结束４ｓｈｅｌｌ内置命令：只实现ｃｄ５ｔａｂ键补全和上下键：需要用到ｒｅａｄｌｉｎｅ...

二分：使用二分必须保证数列是有序递增数列，下边是实现代码int up_down( int *num, int l, int r, int key ){ int mid; while ( l < r ) {　　　　　　　//有些人也会写l<=r，但有个小胖子要我这么写 mid = l+(r-l)/2; //相当于（ｌ＋ｒ）/２，还是那个小胖子非...

思路：使用三个指针，pre指向第一个结点，cur指向要逆置的结点，rear指向逆置结点后边的结点，循环条件为逆置结点存在，reverse函数实现逆置。下面是实现的代码：在这里#include #include typedef struct Node{ int value; struct Node *next;...

阅读全文 »

1.数组指针和指针数组的区别数组指针：int(*p)[n];()优先级高，所以p首先是一个指针，指向一个整形的一维数组，这个一维数组的大小为n个int。用法：让数组指针指向二维数组int a[3][4];int (*p)[4]; //该语句是定义一个数组指针，指向含4个元素的一维数组。p=a; //让p指向a的首地址。p++; //该语句执行过后，也就是...

分治法思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。分治法在每层递归中都有三个步骤：分解：将原问题分为若干个子问题，这些子问题是原问题的规模较小的实例。解决：这些子问题，递归地求解各个子问题。若子问题的规模足够小，则直接求解。合并：这些子问题的解成原问题的解。分治法之快速排序（随机抽样优化算法）核心代码：...