算法
文章平均质量分 50
SWUST_Vector
心怀希望的人最强大!!!
展开
-
Golang结构体按某一成员变量排序
结构体排序使用sort包中的函数。该函数需要传入一个结构体数组参数和一个匿名函数(排序方式)e.g.原创 2023-09-24 17:34:02 · 315 阅读 · 0 评论 -
正则表达式
正则表达式基础知识原创 2023-08-31 15:04:35 · 102 阅读 · 0 评论 -
CF_Constant Palindrome Sum(差分维护区间和)
题目传送门 这道题需要转化成区间问题:对于任意一对(a[i],a[n-i+1]),当假定和X在(min(a[i],a[n-i+1)+1,max(a[i],a[n-i+1])+k)里面时只需改变一个数,+1,特殊的x=a[i]+a[n-i+1]时不需要改变+0,其余的都需要+2;这就变成了区间问题,利用差分维护和就行了。 #include <bits/stdc++.h> using na...原创 2020-04-29 11:24:43 · 154 阅读 · 0 评论 -
滑动窗口,单调队列
牛客滑动窗口 算法思想: 利用双端队列(deque)维护一个单调队列,再利用滑动区间遍历就可以了; #include <bits/stdc++.h> using namespace std; const int N=1e6+66; int a[N]; int n,k; void get_max() { deque<int > q; for(int i=0;i...原创 2020-03-29 13:41:02 · 107 阅读 · 0 评论 -
算法入门--真入门
图论——最小生成树 最小生成树,从一点出发,要求经过每一个节点,问所经过的最短路径是多少? *模版题如下所示* H。。。。。修路问题啊!!!! 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成...原创 2019-07-17 20:15:56 · 108 阅读 · 0 评论 -
取模运算
取模,变小 1.加法取模 (A+B)%P=(A%P+B%P)%P; 2.乘法取模 (AB)%P=(A%PB%P)%P; 以上是最简单的取模;;; ~减法取模: (A-B)%P=(A%P-B%P+P)%P; 要加上*P; ~整除取模: 费马小定理:(A\B\P) (A/B)%P=(A%P * B^(P-2)%P)%P: ...原创 2019-07-31 20:22:23 · 327 阅读 · 0 评论