HELLO WORLD--一起加油(|

kingwzun

园龄:3年6个月粉丝:111关注:0

随笔分类 -  数据结构习题

7-9 完全二叉树的层序遍历 (25 分)
摘要:点击查看题目 **7-9 完全二叉树的层序遍历 (25 分)** 一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树。对于深度为 D 的,有 N 个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点,这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历,
164
0
0
7-5 部落 (25 分)
摘要:#include <bits/stdc++.h> using namespace std; int pre[30005]; int root[35500]; int find(int a) { if(pre[a]!=a) { return find(pre[a]); } else return pr
37
0
0
图结构练习——最短路径
摘要:题目 坑点 题目输入的时候会有重边。比如说: 2 2 1 2 1 1 2 2 答案应该是1。 题解 就是jd最短路模板题,不多说 代码1:临界矩阵 使用临界矩阵,注意判断重边 #include <bits/stdc++.h> using namespace std; typedef long lon
34
0
0
Fence Repair
摘要:题意: 有一个农夫要把一个木板钜成几块给定长度的小木板,每次锯都要收取一定费用,这个费用就是当前锯的这个木版的长度 给定木板的个数n,每个要求的小木板的长度。求最小费用。 提示: 以 3 8 8 5为例: 先从无限长的木板上锯下长度为 21 的木板,花费 21 再从长度为21的木板上锯下长度为5的木
27
0
0
树结构练习——排序二叉树的中序遍历
摘要:题目 Description 在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组
58
0
0
7-3 修理牧场 (25 分)
摘要:点击查看题目 农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li 个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li的总和。 但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为
117
0
0
7-7 列出叶结点 (25 分)
摘要:点击查看题目 #include <bits/stdc++.h> using namespace std; int n;//n个结点 int vis[10];//检测数组位置有没有被遍历过 struct btnode { int l = -1; int r = -1; } bt[10];//树,-1代
310
0
0
7-6 交换二叉树中每个结点的左孩子和右孩子 (20 分)
摘要:点击查看题目 题目: 以二叉链表作为二叉树的存储结构,交换二叉树中每个结点的左孩子和右孩子。 输入格式: 输入二叉树的先序序列。 **提示:**一棵二叉树的先序序列是一个字符串,若字符是‘#’,表示该二叉树是空树,否则该字符是相应结点的数据元素。 输出格式: 输出有两行: 第一行是原二叉树的中序遍历
175
0
0
7-1 还原二叉树 (25 分)
摘要:题目: 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 代码1: #include<bits/stdc++.h> using namespace std; int dfs(char a[],char b[],int n){ int i; if(n==0)return 0; fo
259
0
0
7-5 悄悄关注 (25 分)
摘要:题解 朴素的题目,注意几个坑点 按用户ID字母序的升序输出可能是其悄悄关注的人 即使这个人属于光明正大关注的,计算总关注数量的时候也要累加上 代码1 这个代码没有代码2通用,但是更好理解 #include <bits/stdc++.h> using namespace std; map<string
185
0
0
7-4 插入排序还是归并排序 (25 分)
摘要:解析: 判断是插入排序还是归并排序 如果是插入排序则: 前 k 个数 是有序的 后 n - k 个数和原数组一样 否则则为归并排序 如果是插入排序,直接排序前k+1个数即为答案 如果是归并排序,则找出现在归并数组的长度,然后进行一次归并排序 代码 #include <bits/stdc++.h> u
466
0
0
7-2 寻找大富翁 (25 分)
摘要:题目 点击查看题目 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N(≤10 6 )和M(≤10),其中N为总人数,M为需要找出的大富翁数;接下来一行给出N个人的个
474
0
0
7-8 中序遍历树并判断是否为二叉搜索树 (20 分)
摘要:题目: 7-8 中序遍历树并判断是否为二叉搜索树 (20 分) 对给定的有N个节点(N>=0)的二叉树,给出中序遍历序列,并判断是否为二叉搜索树。 题目保证二叉树不超过200个节点,节点数值在整型int范围内且各不相同。 输入格式: 第一行是一个非负整数N,表示有N个节点 第二行是一个整数k,是树根
228
0
0
7-11 邻接表创建无向图 (20 分)
摘要:代码 #include<bits/stdc++.h> using namespace std; int main(){ map<char,int> ans; int n,m; cin>>n>>m; char ttt= getchar(); char a[100]; cin>>a; for(int i
111
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起