快速排序
void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j…
Category: 笔记
宝塔面板公网ip非80端口非443端口部署ssl_宝塔域名绑定80以外的端口
宝塔面板公网ip非80端口非443端口部署ssl_宝塔域名绑定80以外的端口-CSDN博客 宝塔面板公网ip非80端口非443端口部署ssl_宝塔域名绑定80以外的端口-CSDN博客 https://blog.csdn.net/weixin_41187842/…
大数据期末
大数据计算模式机器代表作品 分布式文件系统物理结构 分布式文件系统在物理结构上是由计算机集群中的多个节点构成的，如图3-2所示。这些节点分为两类： 主节点（名称节点）：文件目录的创建、删除、重命名，管理数据节点和文件块的映射关系。客户端只有访问名称节点才能找到…
AcWing 860. 染色法判定二分图
链接) #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 100010 * 2; i…
AcWing 867. 分解质因数
题目链接 链接 代码 #include <iostream> #include <algorithm> using namespace std; void divide(int x) { for (int i = 2; i <= …
AcWing 869. 试除法求约数
题目链接 题目链接 代码 #include <iostream> #include <algorithm> #include <vector> using namespace std; vector<int> g…
试除法求约数
#include <iostream> #include <algorithm> #include <vector> using namespace std; vector<int> get_divisors(i…
组合数
ll C(ll n,ll m){ ll ans = 1; for(ll i =1;i<=m;i++){ ans = ans * (n-m+i)/i; // 注意一定要先乘再除 } return ans; }
Kruskal
kruskal int n, m; // n是点数，m是边数 int p[N]; // 并查集的父节点数组 struct Edge // 存储边 { int a, b, w; bool operator< (const Edge &W)const…