2024年3月23日
2023-02-17 算法学习——二分与滑动窗口总结
摘要： 最大化最小值/最小化最大值 --> 二分答案 寻找数组中大于等于目标值的最小元素-->二分查找 和大于给定目标值的最短子串（满足某种条件的某段连续区间的最短或者最长子串/子数组）-> 滑动窗口 阅读全文
posted @ 2024-03-23 00:53 lovevivi121 阅读(13) 评论(0) 推荐(0)
2023-03-09 算法学习——floyd / 朴素dijstra / 堆优化dijstra
摘要： 用于解决带权图（稠密图->邻接矩阵）中任意两点之间的最短路径 时间复杂度O(n^3) #include<bits/stdc++.h> using namespace std; typedef long long ll; int gcd(int x,int y) { return y ? gcd(y, 阅读全文
posted @ 2024-03-23 00:52 lovevivi121 阅读(11) 评论(0) 推荐(0)