荣耀23届实习笔试_n种元素的组合个数
摘要：1 //#include<bits/stdc++.h> 2 #include <algorithm> 3 #include <cstring> 4 #include <iostream> 5 #include <stack> 6 #include <vector> 7 using namespace
阅读全文
posted @
2022-04-26 20:52
昔九
阅读(71)
推荐(0) 编辑
epoll工作原理浅析
摘要：epoll 的核心数据结构是：1个红黑树和1个双向链表。还有3个核心API。如上图所示。 一.数据结构 1.红黑树 因为链表在查询，删除的时候毫无疑问时间复杂度是O(n)； 数组查询很快，但是删除和新增时间复杂度是O(n)； 二叉搜索树虽然查询效率是lgn，但是如果不是平衡的，那么就会退化为线性查找
阅读全文
posted @
2022-04-13 12:09
昔九
阅读(279)
推荐(0) 编辑
华为23实习笔试2_拓扑排序
摘要：输入一个有向图，判断能否到达目标节点不能到达输出-1，可以输出路径 //#include<bits/stdc++.h> #include<cstring> #include <algorithm> #include <iostream> #include <vector> #include <sta
阅读全文
posted @
2022-04-07 21:22
昔九
阅读(65)
推荐(0) 编辑
