2017年11月20日

无名管道pipe

摘要: 无名管道的局限性: 1)虽然某些系统提供全双工管道,但是为了可移植性,不能预先假定系统支持全双工管道 2)管道只能在具有公共祖先的两个进程间使用。(一般都是父子进程) 无名管道是调用pipe函数创建的: #include <unistd.h> int pipe(int fd[2]); 返回值:若成功 阅读全文

posted @ 2017-11-20 21:03 Itsad 阅读(341) 评论(0) 推荐(0) 编辑

定时机制

摘要: 在规定的时间之后去执行某个任务 阅读全文

posted @ 2017-11-20 15:08 Itsad 阅读(244) 评论(0) 推荐(0) 编辑

二分插入排序

摘要: 当n较大时,二分插入排序的比较次数比直接插入排序的最差情况好得多,但比直接插入排序的最好情况要差,所以当元素初始序列已经接近升序时,直接插入排序比二分插入比较次数少。 阅读全文

posted @ 2017-11-20 13:27 Itsad 阅读(765) 评论(0) 推荐(0) 编辑

插入排序

摘要: 插入排序不适合对于数据量比较大的排序应用。如果数据量很小,比如量级小于千,插入排序还是一个不错的选择。 阅读全文

posted @ 2017-11-20 13:20 Itsad 阅读(163) 评论(0) 推荐(0) 编辑

选择排序

摘要: 1 /**初始时在序列中找到最小(大)元素,放到序列的起始位置作为已排序序列; 2 3 然后,再从剩余未排序元素中继续寻找最小(大)元素,放到已排序序列的末尾。 4 5 以此类推,直到所有元素均排序完毕。**/ 6 7 #include 8 9 // 分类 -------------- 内部比较排序 10 // 数据结构 ---------- 数组 11 // 最差时... 阅读全文

posted @ 2017-11-20 13:14 Itsad 阅读(165) 评论(0) 推荐(0) 编辑

网络通信编程

摘要: 网络通信:全双工 TCP和UDP相同点:同属传输层区别: TCP:有连接:通信双方在通信之前事先建立连接,类似于打电话。 整个通信过程可以保证可靠的传输,即数据不会丢包、失序、乱码等,TCP在传输过程中还可实现流量控制。 使用场合:可靠新要求比较高的场合,比如账户密码、文件传输等。 UDP:无连接, 阅读全文

posted @ 2017-11-20 11:59 Itsad 阅读(1248) 评论(0) 推荐(0) 编辑

socket客户端怎么判断服务器断开

摘要: 方法一:当recv()返回值小于等于0时,socket连接断开。但是还需要判断 errno是否等于 EINTR,如果errno == EINTR 则说明recv函数是由于程序接收到信号后返回的,socket连接还是正常的,不应close掉socket连接。 方法二: struct tcp_info 阅读全文

posted @ 2017-11-20 11:21 Itsad 阅读(923) 评论(0) 推荐(0) 编辑

导航