摘要：与随机数相关的函数函数一：intrand(void)；从srand(seed)中指定的seed开始，返回一个[seed,RAND_MAX（0x7fff）)间的随机整数。函数二：voidsrand(unsignedseed)；参数seed是rand()的种子，用来初始化rand()的起始值。srand((unsigned int)time(0)).生成0到n-1之间的随机数//0到n-1的随机数 int random(int n) { if(n==0) return 0; return rand()%n; }生成a到b之间的随机数//a到b之间的随机数 int random(int a,... 阅读全文

摘要：拓扑排序http://www.cnblogs.com/xiaosuo/archive/2010/03/26/1690302.html一个fork的面试题http://coolshell.cn/articles/7965.html连续最大子序列http://blog.csdn.net/v_july_v/article/details/6444021KMP字符串匹配算法 国外论文-http://www.ics.uci.edu/~eppstein/161/960227.html字符串反转原地逆序char* Reverse(char* s) { // p指向字符串头部 char* p ... 阅读全文

摘要：进程：本质上是正在执行的程序，与每个进程相关的是进程的地址空间。进程基本上容纳运行一个程序所需要所有信息的容器。在一个进程被挂起之后，所有的指针都必须保存起来，这样进程重新启动后，所执行的读调用才能读到正确的数据。进程表：存放于一个进程相关的所有信息，是一个数组或者链表结构，当前存在的进程都要占用其中的一项。文件：目录，层次目录——文件系统特殊文件：1．块特殊文件：可随机存取的块组成的设备，如磁盘。2．字符特殊文件：用于打印机、调制解调器和其他接收或输出字符流的设备。fork() 创建一个原有进程的精确副本，包括所有的文件描述符，寄存器等全部内容。进程的存储空间1．正文段（程序代码）2．数据段 阅读全文

摘要：线程和进程的区别联系 进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。1、简而言之,一个程序至少有一个进程,一个进程至少有一个线程.2、线程的划分尺度小于进程，使得多线程程序的并发性高。3、另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。4、线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。5、从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。但操作系统 阅读全文

摘要：TCP协议具有比特差错信道上的可靠数据传输 rdt2.0 ：（停等协议）自动重传请求 ARQ 包括差错检测，接收方反馈（肯定确认ACK ，否定确认NAK ），重传具有比特差错的丢包信道上的可靠数据传输：rdt3.0 （也是一个停等协议）比特交替协议 为了实现基于时间的重传机制，需要一个倒数计时器 允许丢包 解决停等协议中发送方信道上的利用率低的技术方法：停等协议：信道利用率极低；流水线技术的可靠数据传输 ：1．必须增加序号范围2．发送方和接收方都需要缓存多个分组3．所需的序号范围和缓冲的要求取决于数据传输协议处理丢失/损坏及超时分组的方式。回退N步GBN（滑动窗口协议） GBN 的缺点是可能因 阅读全文