摘要: select的api: epoll的api: epoll的两种工作模式: LT模式(默认):当epoll_wait检测到描述符事件发生并将此事件通知应用程序,应用程序可以不立即处理该事件。下次调用epoll_wait时,会再次响应应用程序并通知此事件。 ET模式:当epoll_wait检测到描述符事 阅读全文
posted @ 2017-07-16 20:47 kkkiritoooo 阅读(128) 评论(0) 推荐(0)
摘要: 下面归纳linux下的进程间通信方式 1.管道 pipe:管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系 FIFO(有名管道):有名管道也是半双工的通信方式,但是它允许无亲缘关系进程间的通信。FIFO不同于管道之处在于它提供一个路 阅读全文
posted @ 2017-07-16 19:42 kkkiritoooo 阅读(198) 评论(0) 推荐(0)
摘要: 运用递归解决问题的要点: (1)缩小问题规模(将问题分为若干步,注意构造问题间的相似性) (2)分析递归出口 下面从一些经典的实例来分析递归问题的特征 1.从n个小球中取m个,问有多少种取法? 2.打印字符串的全排列 3.最长公共子序列的长度 阅读全文
posted @ 2017-07-14 21:28 kkkiritoooo 阅读(423) 评论(0) 推荐(0)