- 博客(6)
- 收藏
- 关注
原创 网络流----EK算法求最大流
~~~#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=1010,M=20010,INF=0x3f3f3f3f;int h[N],e[M],ne[M],f[M],idx;//邻接表 头节点 边 next指针 容量int q[N],pre[N],d[N];//bfs队列 前驱边 当前最大流量.
2022-04-17 16:32:22
92
原创 n-皇后问题(dfs)
n-皇后问题是一道非常经典的dfs深度优先搜索例题,题干如下:n−皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数 n,请你输出所有的满足条件的棋子摆法。输入格式:共一行,包含整数 n。输出格式:每个解决方案占 n行,每行输出一个长度为 n的字符串,用来表示完整的棋盘状态。其中 . 表示某一个位置的方格状态为空,Q 表示某一个位置的方格上摆着皇后。每个方案输出完成后,输出一个空行。输出方案的..
2022-01-02 22:36:30
187
原创 数据结构----二叉树遍历
二叉树的多种遍历方式的递归和非递归方法```c++#include<iostream>#include<vector>#include<queue>#include<algorithm>#include<stack>using namespace std;class node {//二叉树的数据结构 数据域val 左孩子指针 右孩子指针public: int val; node* left; node* right;
2021-11-28 00:13:34
367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人