- 博客(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
93
原创 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
原创 数据结构---线性表顺序实现
线性表的顺序实现,有静态数组和动态数组。 、、、c++ # ```cpp #include<iostream> ```
2021-11-24 22:03:08
572
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人