给自己看的，大佬勿喷哦 慕课网址

文章目录 算法要点： 算法要点： 将顶点V分成两个集合S和V-S，初始值S={v0}，加入S集合里的元素vi，表示从0到vi的最短路径已经求出来了 数组D: 记录v0到vi的最短路径长度，初始值D[v]= G.arcs[v0][v] 数组P: 记录v0到v最短路径上最后经过的顶点，初始值P[v] = v0; 从V-S中选择w,使得D[w] = min{D[v] |属于V-S},求出v到w的最短路径，并将w加入集合S 调整V-S中各个顶点k的当前最小路径长度 D[k] = min{D[k] , D[w]+G.ar...

异常和Error的区别 1 JVM默认的异常处理方式 JVM：Java Virtual Machine java虚拟机 在控制台打印错误信息，并且终止程序，但是会造成信息丢失 2开发中异常处理方式 try …catch(finally): 捕获，自己处理 public class Helloworld { public static void main(String[] args) { /* 1JVM ,将异常打印到控制台，并且终止运行 // System.out.println("hello")...

文章目录 集合和数组的区别 集合的好处 Java集合的体系 单列集合(Collection) List 双列集合(Map) 集合和泛型 Collection成员方法 集合和数组的区别 集合的好处 不受容器大小的限制，可以随时添加，删除元素 提供了大量操作元素的方法(判断，获取) Java集合的体系 单列集合(Collection) ...

题目链接 思路： next数组，ne[i] = j,表示s[1, j] 和 s[i-j+1,i] 相等，即从i结尾长度为j的后缀和从1开始长度为j的前缀相等 (s字符串从1开始存储） ans初始化为n，如果发现ne[i]>0,则ans++,再进行回溯，直到ne[i]==0 代码 #include<bits/stdc++.h> using namespace std; const int N = 2e5+9; char s[N]; int ne[N]; typedef long long ll; const int mod = 10007; int main() {...

分类 按照数据流分： 输入流 输出流 按操作方式分 字节流： InputStream OutputStream 字符流： Reader: FileReader BufferedReader Writer FileWriter BufferedWriter //高效输出流

题目链接 思路 二分图匹配模板题 AC代码 #include<bits/stdc++.h> using namespace std; const int N = 520; int g[N][N],used[N];//邻接矩阵存图，g[u][v]=1说明u到v有一条路 int k,m,n;//分别表示可能的组合数目，女生的人数，男生的人数 int match[N];//match[i]= x:表示男生i与女生x配对 int found(int x)//看女生x能否找到和自己搭档的男生 { //从自己喜欢的男生里面去找 for(int i=1; i&lt...

题目链接 AC代码 #include<bits/stdc++.h> using namespace std; const int N = 520; int g[N][N],used[N];//邻接矩阵存图，g[u][v]=1说明u到v有一条路 int k,p,n;//分别表示可能的组合数目，课程的人数，学生的人数 int match[N];//match[i]= x:表示学生i与课程x配对 int found(int x) { for(int i=1; i<=n; i++) { if(g[x][i]&&!used[i]) ...

题目链接 AC代码 #include<iostream> using namespace std; typedef long long ll; const int N = 1e5+9; ll h[N]; int n; int stk[N],l[N],r[N];//左边第一个比它小的数， //右边第一个 比它小的数字的下标 int tt = 0; int main(){ while(~scanf("%d",&n)&&n) { for(int i=1; i<=n; i++) ...

题目链接 AC代码 #include<iostream> #include<cstring> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; int p,r; const int N = 55; int g[N][N]; int dist[N];//点i到集合s的距离，这里的距离是路径最短的 int st[N];//判断点i是否在集合s里面 int prime()//子树延申法 { //要找p次 memset(dist, 0x3f,sizeof dis...

题目链接 AC代码 #include<iostream> #include<cstring> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; int t,n; const int N = 1010; int g[N][N]; int dist[N];//点i到集合s的最短距离 int st[N];//判断点i是否在集合s里面 int Dijstra() { memset(dist, 0x3f,sizeof dist); memset(st,0, sizeo...

题目链接 思路： 来自大佬的博客 我这里只是记录下自己的理解： 题目求最大的分组数，如果只能分1组则输出-1 那么，最大的分组数是n，最小是1，我们枚举分组数n~1 sum为所有Oler了解程度之和，x = sum/i( i从n到1）为每组的了解程度之和，我们增加一个临时变量t,开始暴力分组。 t累加上加上当前Oler的了解程度，如果t>x，那么不可能分成i组，如果t==x，那么这就是一组分组，更新t=0，继续判断，t<x,不用判断，直接继续循环 AC代码 #include<bits/stdc++.h> using namespace std; int ma...

文章目录 题解: 我犯的错误： AC代码 题解: 游戏目标要求通过交换行或者交换列，最终使得主对角线全部为1，即黑色。 行转为男生，列转为女生，如果g[i][j] = 1,那么说明男生i和女生j有关系，则题目通关要求转为最大匹配能否达到n（n为矩阵大小) 我犯的错误： 在found函数里面更新match数组，match数组应该在每一次测试数据输入之前更新，used数组才是在found函数里面更新 考虑成无向图，而且***得直接令g[j][i] = g[i][j] = 1,这不是将矩阵直接赋值为1吗，我太憨憨了 真...