算法
文章平均质量分 92
算法学习笔记
Sco_kingback
这个作者很懒,什么都没留下…
展开
-
最短路(SPFA、Dijkstra、Froyd)
一、单源最短路径1.SPFA#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#define INF 0x7fffffff#define maxn 10000+4#define maxm 500000+5using namespace std;struct edge{ int to,dis,nxt;}e原创 2020-11-30 15:15:55 · 114 阅读 · 0 评论 -
vector用法
头文件#include<vector>初始化(1) vector<int> a(10); //定义了10个整型元素的向量(尖括号中为元素类型名,它可以是任何合法的数据类型),但没有给出初值,其值是不确定的。(2 ) vector<int> a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1(3)vector<int> a(b); //用b向量来创建a向量,整体复制性赋值(4)vector<int> a(转载 2020-11-30 11:30:47 · 164 阅读 · 0 评论 -
最小生成树(prime和Kruskal算法)
最小生成树https://blog.csdn.net/qq_43811879/article/details/103131464?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522160638375319195271661654%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=160638375319195271661654&biz原创 2020-11-26 22:04:57 · 1650 阅读 · 0 评论 -
蓝桥杯练习系统试题集
往届试题prev1问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:各组的核桃数量必须相同各组内必须能平分核桃(当然是不能打碎的)尽量提供满足1,2条件的最小数量(节约闹革命嘛)输入格式输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<30)输出格式输出一个正整数,表示每袋核桃的数量。即求a,b,c的最大公约数,a,b的最大公约数=a*b/g原创 2020-11-16 19:04:29 · 280 阅读 · 0 评论 -
前缀和
前缀和1.一维前缀和 for(int i=1;i<=n;i++) { s[i]=s[i-1]+a[i]; }2.二维前缀和 for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j]; } }3.最大字段和给出一个长度为 nn 的序列 aa,选出其中连续且非空的一段使得这段和最大。int qd(){ int原创 2020-11-16 18:38:29 · 112 阅读 · 0 评论 -
算法模板整理
常用板子1.并查集#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#define maxn 5003using namespace std;int fa[maxn],n,m,p,a,b;int find(int x){ if(fa[x]!=x){ fa[x]=find(fa[x]); } re原创 2020-11-16 18:24:26 · 71 阅读 · 0 评论 -
BUG库
2020.11.151.输入终止 for(int i=1,k;i<=n;i++) { cin>>k; if(pd(k)) break; } 由于k不满足某些条件终止输入,导致所有的数据没有全部输入,引起之后的输入出现bug2.字符转整型 char c; int k=c-'0';字符转整型时忘记-‘0’3.下标不能为负 int b,num;cin>>b>>num; if(b<0){ a[b*(-1)]=num; }原创 2020-11-16 18:21:01 · 296 阅读 · 0 评论