摘要: 五种 I/O 模型 先花费点时间了解这几种 I/O 模型,有助于后面的理解。 阻塞 I/O 与非阻塞 I/O 阻塞和非阻塞的概念能应用于所有的文件描述符,而不仅仅是 socket。我们称阻塞的文件描述符为阻塞 I/O,称非阻塞的文件描述符为非阻塞 I/O。 socket 在创建的时候默认是阻塞的,我 阅读全文
posted @ 2022-05-04 22:31 Lafiteee 阅读(278) 评论(0) 推荐(0)
摘要: 本文参考社长的 TinyWebServer 庖丁解牛 epoll 常用API epoll_create 函数 #include <sys/epoll.h> int epoll_create(int size); 创建一个指示 epoll 内核事件表的文件描述符,该描述符将用作其他 epoll 系统调 阅读全文
posted @ 2022-05-03 21:40 Lafiteee 阅读(583) 评论(0) 推荐(0)
摘要: 这是一系列位运算的题目,本文将由浅入深,先从最简单的问题开始: 问题1: 一个数组中只有一个数字出现过1次,其余数字都出现过两次,请找到那个只出现1次的数字。要求时间复杂度是 \(O(n)\),空间复杂度是 \(O(1)\)。 解法: 考虑到位运算中的异或运算,一个数字和它自己做异或,结果为0。所以 阅读全文
posted @ 2022-04-29 22:54 Lafiteee 阅读(82) 评论(0) 推荐(0)