基本算法
x5gx5gx5g
这个作者很懒,什么都没留下…
展开
-
通过前序,中序求后序 或 通过后序,中序求前序
//通过前序,中序求后序 或 通过后序,中序求前序//测试数据 前序DBACEGF 中序ABCDEFG 后序ACBFGED#include<bits/stdc++.h>using namespace std;struct node{ char data; node *lchild,*rchild;};string prestr,instr,poststr;/...原创 2018-12-26 16:06:20 · 182 阅读 · 0 评论 -
n皇后问题
http://blog.csdn.net/dtxm123/article/details/52002341//n皇后问题转载 2018-12-26 16:18:32 · 453 阅读 · 0 评论 -
lowbit扩展
https://www.cnblogs.com/KonjakJuruo/p/6031832.html//lowbit扩展转载 2018-12-26 16:21:30 · 98 阅读 · 0 评论 -
计算中缀表达式的值
计算中缀表达式的值#include&lt;iostream&gt;#include&lt;stack&gt;#include&lt;string&gt;#include&lt;stdlib.h&gt;using namespace std;int priority(int state,char a){//计算操作符优先级的函数,注意state表示运算符状原创 2018-12-27 16:14:20 · 618 阅读 · 0 评论 -
求两点之间所有路径
求两点之间所有路径//求两点之间所有路径#include&lt;bits/stdc++.h&gt;using namespace std;const int maxn=10;vector&lt;int&gt;v[maxn];//邻接表vector&lt;int&gt;path;//用于保存遍历过程中所走过的顶点值void DFS(int B,int E){ path.push原创 2019-01-02 14:22:32 · 2127 阅读 · 0 评论 -
最大流EK算法
最大流EK算法http://blog.csdn.net/x_y_q_/article/details/51999466//最大流EK算法//5 4 5是边数 4是节点数//1 2 40//1 4 20//2 4 20//2 3 30//3 4 10//最大流50#include&lt;stdio.h&gt;#include&lt;queue&gt;#include&l...原创 2019-01-02 14:23:05 · 196 阅读 · 0 评论 -
二分图最大匹配-匈牙利算法
二分图最大匹配-匈牙利算法http://blog.csdn.net/guhaiteng/article/details/52443527//http://codeup.cn/problem.php?id=2355模板#include&lt;bits/stdc++.h&gt;using namespace std;const int maxn=505;//这个值要超过两边个数的较大者,因...原创 2019-01-02 14:23:23 · 169 阅读 · 0 评论 -
二分图完备匹配下的最大权匹配-KM算法
二分图完备匹配下的最大权匹配-KM算法题目http://acm.hdu.edu.cn/showproblem.php?pid=2255#include&lt;stdio.h&gt;#include&lt;cstring&gt;using namespace std;const int N=305;const int INF=0x3f3f3f3f;int T;int n;int nx...原创 2019-01-02 14:23:54 · 153 阅读 · 0 评论 -
最小费用最大流
最小费用最大流https://www.cnblogs.com/J-william/p/6506067.htmlhttp://codevs.cn/problem/1227///http://www.mamicode.com/info-detail-351680.htm#include&lt;iostream&gt;#include&lt;vector&gt;#include&lt;cst...原创 2019-01-02 14:24:04 · 141 阅读 · 0 评论