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

文章目录    算法要点：    算法要点：   将顶点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.arc[k] }  算法重复进行，直到S中包含所有顶点

异常和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"); int a[] = new int[2]; a[2] = 1;...

文章目录    集合和数组的区别   集合的好处  Java集合的体系   单列集合(Collection)   List  双列集合(Map)  集合和泛型 Collection成员方法    集合和数组的区别 集合的好处  不受容器大小的限制，可以随时添加，删除元素 提供了大量操作元素的方法(判断，获取)  Java集合的体系 单列集合(Collection) List 1.创建集合对象  List list = new ArrayList();  2.添加学生对象到  list.add(s1);  3获取集合大小  System.out.println("集合元素个数为&quo...

题目链接 思路： 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() {  int ...

分类 按照数据流分：  输入流 输出流  按操作方式分   字节流：  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<=n; i++) { ...

题目链接 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]) {  used[i] = 1; ...

题目链接 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++) scanf("%lld",&...

题目链接 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 dist); mems...

题目链接 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, sizeof st); d...

题目链接 思路： 来自大佬的博客 我这里只是记录下自己的理解： 题目求最大的分组数，如果只能分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 main() {...

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