2023年7月27日
图的最短路
摘要： 图的最短路： 最短路问题分类： 1.单源最短路，也就是只有一个起点终点 单源最短路又可以分成边权为正与边权为负两类 2.多源最短路，其中有多个起点与终点。 存图方式: 1.以邻接矩阵存储（也就是二维数组：g[i] [j] = k表示i到j有一条长度为k的边），这种方式主要适用于稠密图（边数接近点数的 阅读全文
posted @ 2023-07-27 15:05 Aurkra 阅读(45) 评论(0) 推荐(0)
2023年7月25日
二分学习
摘要： 咕咕咕 二分 一.二分查找 记住这两个模板 芝士向左找，也就是lower_bound while (l < r) { int mid = l + r >> 1; //(l+r)/2 if (a[mid] >= x) r = mid; else l = mid + 1; } ​ 芝士向右找，也就是up 阅读全文
posted @ 2023-07-25 16:52 Aurkra 阅读(51) 评论(0) 推荐(0)