epoll工作原理浅析
摘要：epoll 的核心数据结构是：1个红黑树和1个双向链表。还有3个核心API。如上图所示。 一.数据结构 1.红黑树 因为链表在查询，删除的时候毫无疑问时间复杂度是O(n)； 数组查询很快，但是删除和新增时间复杂度是O(n)； 二叉搜索树虽然查询效率是lgn，但是如果不是平衡的，那么就会退化为线性查找
阅读全文
posted @
2022-04-13 12:09
昔九
阅读(279)
推荐(0) 编辑
网易互娱23届实习笔试_3x3锯齿数独
摘要：一、输入： 输入一个3x3数独，字符'.'代表空输入三个宫的域，每个宫包括三个位置，[0,0]表示0行0列 二、输出要求： 1.每个宫里最终123各出现一次， 2.数独中的行列里不出现重复字符； 输出满足条件的解 思想：先根据输入找到所有行列不重复的数独，再判断三个宫是否满足不重复； 1 #incl
阅读全文
posted @
2022-03-17 23:00
昔九
阅读(265)
推荐(1) 编辑
