发表于 | 更新于 | 分类于

HDU - 1231 (一维)给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …,Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, ...

阅读全文 »

发表于 | 更新于 | 分类于

插入排序$O(n^2)$void insertion_sort(){ int i, j; cout << "insertion_sort:\n"; for(i = 1; i < N; i ++ ) { int t = a[i]; for(j = i - 1; ...

阅读全文 »

发表于 | 更新于 | 分类于

dijkstra算法dijstra邻接矩阵时间复杂度: $O(n^2)$ 与最小生成树prim算法的联系: d[1] = 0最小生成树T、S集合每次从S中取出一个d[x]最小的来更新S中的所有点，由于T中点在加入前与其他所有点已完成更新，所以不用更新T中的点。 dijkstra: 每次取出一个全局最 ...

阅读全文 »

发表于 | 更新于 | 分类于

prim算法优点：对稠密图效率高缺点：复杂度为 $O(n^2)$ #include <iostream>#include <algorithm>#include <cstring>using namespace std;const int N = 3010;int ...

阅读全文 »

发表于 | 更新于 | 分类于

高精度(高精度 * int)vector<int> mul(vector<int> a, int b) //高精度乘法{if(b == 0 || (a.size() == 1 && a[0] == 0)) //乘积为0的两种特殊情况 ...

阅读全文 »

发表于 | 更新于 | 分类于

离散化#include <iostream>#include <algorithm>using namespace std;const int N = 1e5 + 4;int a[N]; //原本数组 int ls[N]; //离散化后的数组 int main() ...

阅读全文 »

发表于 | 更新于

标准(自改型和其一样，查询为O(1), 路径压缩 + 按秩合并) const int MN = 50;int par[MN], heig[MN];void init(int n) //初始化 每个点的根节点先初始化为自己，此时树的高度为0 { for(int i = 0; i < ...

阅读全文 »

发表于 | 更新于 | 分类于

树状数组思想以当前这个数下标i为标准，遍历前面(0 ~ i - 1)的数，如果大于a[i]则逆序对数 + 1，然后运用桶排序的思想，用a[j]的值作为下标，出现则记录为 1，运用树状数组维护前a[i]个数的和然后用 i - sum(a[i]) 即得到前i个数中本应该小于却没有小的数(即逆序对数)bi ...

阅读全文 »

发表于 | 分类于

lyd 版#include <iostream>#include <algorithm>using namespace std;const int N = 1050; //整个大小 int a[N];struct SegmentTree{ //线段树结构体，代 ...

阅读全文 »

发表于 | 更新于 | 分类于

一级二级三级 列表1 列表2 a 子列表 b 子列表 列表3百度字体是线的哦字体是加粗了的 <html></html> #include 内容是引用的 $sum$ # 一级## 二级### 三级***---***----------- 列表1- 列表2 ...

阅读全文 »
0%