算法板子-Dijkstra算法朴素版(带注释)
Dijkstra是一种基于贪心的单源最短路算法,本文记录其朴素版,时间复杂度为n的平方 需要的存储结构 12345const int N=600,INF=0x3f3f3f3f;int n,m;int d[N],path[N]; //d数组存储当前点到原点的最小距离,path存储最小路径情况下,当前点的上一个节点int mp[N][N]; //邻接矩阵bool book[N]={0
docker下mysql安装(docker镜像源设置)
最近开发项目需要使用远端数据库实现团队开发,不想mysql直接安装污染环境,打算使用docker运行, 但最近这个时间节点(2024-6)刚好有传言docker主镜像源被ban了,实际试验下确实如此,直连直接Timeout,很多国内镜像也不能用了。 经试验在这个时间节点(2024-6)下阿里云私有镜像仍可用 注册一个阿里云账号 到阿里云镜像加速器 进入docker的文件夹下,常规路径应在c
算法板子-Prime算法(带注释)
Prime算法是基于贪心思想的一种最小生成树算法 需要的存储结构 1234567const int N=505 const int INF=0x3f3f3f3f; //int最大值int n,m int ans=0; //存储最小生成树权值和结果int v[N][N] //存储图int d[N]; //单点直接连接其他点的最小权值bool book[N]={0}
The 2021 CCPC Guilin Onsite 补题+总结
A. Hero Named Magnus 题意:签到输出2n-1; 12345678910111213141516171819202122#include<bits/stdc++.h>using namespace std;typedef long long ll;#define f(a,b,c) for(ll a=b;a<c;a++)void solve(){ ll
Codeforces 1823B Sort with Step
Codeforces 1823B Sort with Step题目大意:给你两种操作数组的方式(1)隔k交换,可任意进行,(2)任意交换,只能进行一次。问只有一次任意交换机会和任意次交互机会能否使数组非降序排序。 解题思路:此题用a存储原数组,b数组存储改数字当前位置,判断当前数字位置是否与这个数字应该在的位置间的差对k求余是否等于零即可判断是否需要强转。由于题目说原数组是数列,所以方法是可行的。
Codefoces 1821B Sort the Subarray
Codeforces 1821B Sort the Subarray题目大意:判断最大排序范围。 解题思路:思维僵化复建ing,太久不写题想复杂了,最后借鉴了才恍然大悟。其实只要判断修改过的就可以了,在在此基础上向两侧延伸直到b数组不符合非降序即可 代码:我原写的: (样例也过了一些,但是改来改去始终卡);;; 1234567891011121314151617181920212223242526
Codeforces 1826B_Lunatic Never Content
Codeforces 1826B Lunatic Never Content题目大意:给出一堆数,各自取同一个mod,让你判断当mod取多少时,这堆数可构成回文串。 解题思路:考察gcd,连续gcd 代码:12345678910111213141516171819202122#include<bits/stdc++.h>using namespace std;typedef long