摘要：
背景:我自己思考想出来的图论题,总归是有成就感的 分析:求间接连接的点的对数,即一个连通块中枚举出两两连接的组合数,减去整个连通块中的边数,因为一条边必然直接连接了两个不同的点 原理:并查集 时间复杂度:o(n) 代码如下: 点击查看代码 #include <bits/stdc++.h> using 阅读全文
摘要：
归并排序是一种基于分治的算法,下面给出我的数组式(半数组,有偏移理解) 代码: 点击查看代码 //注意:我的答案数组下标开始为1,且所有操作区间均为闭区间 //时间复杂度:稳定o(nlogn) //空间复杂度:o(n),栈空间:o(nlogn),若开全局数组则可忽略栈空间 #include <bit 阅读全文
摘要：
第一种写法:定标杆在起点 时间复杂度:平均o(nlogn),最坏o(n^2) 代码如下: 点击查看代码 #include <bits/stdc++.h> using namespace std; void quick_sort(int a[],int b,int e) { if(b>=e) retu 阅读全文