![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
时光丨荏苒
这个作者很懒,什么都没留下…
展开
-
栈的出栈序列校验
效果图正确错误代码块#include <iostream>#include <stack>#include <queue>#include <vector>#include <algorithm>using namespace std;bool checkIsValidOrder(stack<int> &in, queue<int> &out){ int n = out.siz原创 2020-12-14 22:55:58 · 161 阅读 · 0 评论 -
二叉树的序列转化(前中转后层,后中转前层)
前序中序转后序和层次序列后序中序转前序和层次序列具体代码#include &lt;iostream&gt;#include &lt;stdio.h&gt;#include &lt;vector&gt;#include &lt;queue&gt;using namespace std;vector&lt;int&gt; pre, i原创 2019-03-06 20:35:12 · 423 阅读 · 0 评论 -
图的深搜和广搜
演示代码#include <iostream>#include <stdio.h>#include <vector>#include <queue>#include <algorithm>using namespace std;int e[50][50];bool visit[50];int nodeNum, roa...原创 2019-03-10 15:29:45 · 346 阅读 · 0 评论 -
最小生成树与哈夫曼树
转载自添加链接描述最小生成树定义:在连通网的所有生成树中,所有边的代价和最小的生成树,称为最小生成树。算法:Kruskal算法(加边法):初始最小生成树边数为0,每迭代一次就选择一条满足条件的最小代价边,加入到最小生成树的边集合里。Prim算法(加点法):每次迭代选择代价最小的边对应的点,加入到最小生成树中。算法从某一个顶点s开始,逐渐长大覆盖整个连通网的所有顶点。哈夫曼树定义:...转载 2019-08-25 10:41:44 · 4778 阅读 · 0 评论