![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小吴同学GOGOGO
一只怀揣梦想的阿柴;五角场某高校同学、某大厂打工人;兴趣方向:OLAP基础架构、大数据存储和计算引擎;「计算机小屋」
展开
-
GPLT-L2-006-树的遍历
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6...原创 2020-04-29 23:02:15 · 183 阅读 · 0 评论 -
PAT -A1032 Sharing (25分)
题目大家可以搜到,意思就是查找两个链表第一个共有的那个节点,如果没找到的话就输出-1,找到的话就输出那个节点的地址,解法很简单,就是利用一个数组来保存两个链表即可,因为一个节点智能保存一个下地址,所以用一个数组保存地址即可。代码如下://@author:hairu,wu//@from:ahut#include<iostream>#include<memory.h>...原创 2020-04-27 16:48:26 · 93 阅读 · 0 评论 -
判断是否是DAG-利用拓扑排序
//输入:n:0-n-1点,m:m条有向边//输出:是否是DAG//@author:hairu,wu#include<iostream>#include<vector> #include<queue>using namespace std;const int max_n=100;vector<int> edge[max_n]; //...原创 2020-04-25 17:16:48 · 240 阅读 · 0 评论 -
中缀表达式转为后缀表达式-C++实现
这个思路知识点相信大家都可以搜到,我直接放出C++实现的代码,用电栈和队列,为了区别放入队列的是符号还是数字,我们用一个结构体去标识即可#include<iostream>#include<map> #include<stack>#include<queue> using namespace std;//设置优先级 map<cha...原创 2020-04-23 16:50:28 · 240 阅读 · 0 评论 -
计蒜客-1565-出栈合法性
本题可以利用栈作为中间工具,就是判断从1-n的序列经过栈处理之后是否能够变成c序列,所以将1-n一次入栈,如果栈顶数字等于c序列的数字,就出栈,这样遍历之后,如果两个序列都能遍历完成,那么就可以,否则,不可以//@author:hairu,wu//@from:ahut#include<iostream>#include<stack>using namespac...原创 2020-04-09 11:58:51 · 199 阅读 · 0 评论 -
计蒜客1872-中位数(堆)
给出一个长度为奇数 NN 的非负整数序列 A_iAi ,对于所有 1 \le k \le {(N + 1)\over 2}1≤k≤2(N+1) ,输出 A_1, A_3, \ldots, A_{2k - 1}A1 ,A3 ,…,A2k−1 的中位数,即前 1,3,5,\ldots1,3,5,… 个数的中位数。输入格式第一行一个奇数 N\ (1\le N...原创 2020-04-06 21:30:22 · 474 阅读 · 2 评论 -
计蒜客-1406-组合数(dfs+set用法)
首先,本题用dfs可以枚举所有结果情况,然后利用set的唯一性即可,注意定义set的时候,要使用从大到小的存储方式,否则默认是从小到大的排列方式,代码如下://@author:hairu,wu//@from:ahut#include<iostream>#include<set>using namespace std;int n,r;int a[20];...原创 2020-04-01 13:01:58 · 310 阅读 · 0 评论 -
C++容器vector和list的insert比较
1:首先,我们先来了解一个vector和list:vector相当于是一个边长数组,可以动态增加数据;而list相当于一个双向链表,也可以动态增加数据,相信学过STL的都知道,所以我也就不再介绍了那么接下来就讲讲两者的Insert方法区别2:vector的insert方法 insert(ite,value);第一个参数为插入位置的迭代器,第二个为插入值,那么调用此方法之后回发生什么呢,相当于...原创 2020-04-01 12:05:14 · 678 阅读 · 0 评论