1二分图最大匹配 在一张二分图中选出最多的边,使得边两两不相交。 2求解 2.1匈牙利算法 即不断地尝试匹配,有人抢就放弃的算法。 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cst ...
分类:
其他好文 时间:
2021-04-12 12:41:05
阅读次数:
0
原题链接 题解:注意建立边 代码: #include <iostream> #include <algorithm> #include <cstring> #include <cmath> using namespace std; const int N = 5e3 + 9; const int M ...
分类:
其他好文 时间:
2021-04-12 12:34:29
阅读次数:
0
Description: Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row ...
分类:
其他好文 时间:
2021-04-12 12:32:28
阅读次数:
0
#include<iostream> #include<algorithm>//sort头文件 using namespace std; struct student{ int theta;//阈值 int result;//结果 }; bool compare(student a,student ...
分类:
编程语言 时间:
2021-04-12 11:39:49
阅读次数:
0
#include<cstdio> #include<algorithm> const int N = 1e6 + 1; int n, t[N]; namespace lsh{ int lsh[N], tmp[N]; void init() { for (int i = 1; i <= n; ++i) ...
分类:
编程语言 时间:
2021-04-10 13:40:10
阅读次数:
0
A. Déjà Vu 题意:就是问能否加上字母a,使得字符串不中心对称 思路:只有一种情况不能加入,就是全部是a,剩下的都可以满足,找a的位置就找哪个字母不是a,然后让它的对称位置是新加的这个a 代码: 1 #include<iostream> 2 #include<algorithm> 3 #in ...
分类:
其他好文 时间:
2021-04-10 13:37:05
阅读次数:
0
原文链接:https://www.cnblogs.com/lizhenghao126/p/11053598.html 函数声明 template< class RandomIt, class Compare > constexpr void sort( RandomIt first, RandomI ...
分类:
编程语言 时间:
2021-04-10 13:28:28
阅读次数:
0
前言 以electron作为基础框架,已经开发两个项目了。第一个项目,我主要负责用react写页面,第二项目既负责electron部分+UI部分。 做项目,就是踩坑, 一路做项目,一路踩坑,坑多不可怕,就怕忘记坑。 坑前准备 项目模板 开发,当然就需要搭建项目,搭建项目github上有不少模板。 你 ...
分类:
其他好文 时间:
2021-04-07 11:35:34
阅读次数:
0
求路径中最小值的最大值,应该可以利用网络流的方法解决,不过这道题就利用了dijkstra的方法解决了。 此前POJ 2253利用Floyd方法解决的思路应该也可以应用到这种方法上来 #include <iostream> #include <algorithm> #include <queue> # ...
分类:
其他好文 时间:
2021-04-07 10:29:27
阅读次数:
0
基于openEuler的OpenSSL编译安装和编程基础 有关OpenSSL的编译、安装、使用、编程我写过一篇博客Linux下OpenSSL的安装与使用. 由于学校跟华为合作“智能基座”产教融合协同育人基地项目,我们把学习平台从原来的X64+Ubuntu的架构换成ARM64(鲲鹏)+openEule ...
分类:
其他好文 时间:
2021-04-06 15:15:22
阅读次数:
0