问题 在一堆数组当中，选出第k小的数组 分析 在一般的情况下面，要选择第k小的数组，要先给它进行排序，排序至少需要O（n * logn）的时间复杂度，但是我们可以用分治的思想，相当于快排，给它进行分组，一组一组的进行排序，虽然也是排序，但是时间复杂度可以到达O(n)。 #include<bits/s ...
分类：
其他好文 时间：
2021-04-26 13:22:43
阅读次数：
0
质数的算法： 1,判断n是否能被2~n-1整除 输入的数n不能被2-（n-1）整除，说明是素数 输入的数n能被2-（n-1）整除，说明不是素数 #include<stdio.h> int main() { int i, n; bool i; printf("please input a number ...
分类：
其他好文 时间：
2021-04-26 13:14:06
阅读次数：
0
c++（继承 &&菱形继承) #define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; class Animal { public: int m_Age; }; class Sheep :virtual publ ...
分类：
编程语言 时间：
2021-04-26 13:09:57
阅读次数：
0
c++11 中的 shared_from_this() 来源于 boost 中的 enable_shared_form_this 类和 shared_from_this() 函数，功能为返回一个当前类的 std::share_ptr，使用方法如下： #include<memory> class Te ...
分类：
编程语言 时间：
2021-04-26 13:06:17
阅读次数：
0
转化题目，题目要求的是K级祖先，我们可以对于每个询问先跳到祖先，那么就是求对于这个祖先，depth[u]+k的个数是多少个，然后-1就是答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair ...
分类：
其他好文 时间：
2021-04-24 13:41:24
阅读次数：
0
select #include<sys/select.h> int select(int nfds, fd_set* readfds, fd_set* writefds, fd_set* exceptfds, struct timeval* timeout); // 被监听的文件描述符的总数，可读、 ...
分类：
其他好文 时间：
2021-04-24 13:30:52
阅读次数：
0
链接：https://pintia.cn/problem-sets/994805046380707840/problems/1336215880692482060 思路： 代码： #include<bits/stdc++.h> using namespace std; vector<int>ve[1 ...
分类：
其他好文 时间：
2021-04-24 13:26:55
阅读次数：
0
NAT拓扑 lvs-server VIP:10.211.55.99DIP:10.37.129.99 负载均衡器 开启路由功能（VIP桥接，DIP仅主机） rs01 RIP:10.37.129.3 后端服务器 网关指向DIP rs02 RIP: 10.37.129.4 后端服务器 网关指向DIP LV ...
分类：
其他好文 时间：
2021-04-24 13:24:31
阅读次数：
0
后缀数组构造方法： 1.倍增 直接参考刘汝佳蓝书 时间复杂度不优秀，但代码实现简单，细节处理较多，建议参考思路后背过代码。 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring ...
分类：
编程语言 时间：
2021-04-24 13:23:55
阅读次数：
0
考个研真的把很多东西都忘光了，，， #include <string_view> #include <iostream> #include <string> #include <algorithm> #include <vector> using namespace std; class Sampl ...
分类：
其他好文 时间：
2021-04-23 12:18:50
阅读次数：
0
