07 2022 档案

最小覆盖字串（滑动窗口）
摘要：题目：给两个字符串，请你在S中找到包含T中全部字母的最短字串。 #include <iostream> #include <cstring> #include <algorithm> #include <unordered_map> using namespace std; string min_w 阅读全文
posted @ 2022-07-19 17:26 krystalZ2021 阅读(24) 评论(0) 推荐(0) 编辑
染色法判定是否是二分图
摘要：算法思路：使用深度优先遍历遍历整张图，如果发现某个顶点已经染过色，并且和相邻顶点的颜色相同，则返回false，否则一直染下去，直到遍历完整张图。 代码实现： #include <iostream> #include <cstring> #include <algorithm> using names 阅读全文
posted @ 2022-07-13 12:17 krystalZ2021 阅读(22) 评论(0) 推荐(0) 编辑
kruskal算法
摘要：kruskal算法求最小生成树： （1）将所有边按照权重进行排序； （2）依次选取每条边，判断该边两端顶点是否联通，若不联通，则将该边加入集合中。 （3）如果最后加入了n-1条边，则说明存在最小生成树，否则没有。 #include <iostream> #include <cstring> #inc 阅读全文
posted @ 2022-07-13 11:19 krystalZ2021 阅读(44) 评论(0) 推荐(0) 编辑
Prim算法
摘要：算法流程： （1）初始化所有点到已加入点集合的距离为INF。 （2）做n次遍历，每次从未加入集合的点中找到离集合距离最小的点，将该点加入到生成树中。 （3）在每次循环中一旦找到距离最小的点后，使用该点来更新集合外的点到集合的距离。 使用的数据结构：领接矩阵（稠密图） 代码如下： #include < 阅读全文
posted @ 2022-07-12 11:34 krystalZ2021 阅读(64) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示