- 博客(14)
- 收藏
- 关注
RSS订阅原创 A1147
本题还比A1098容易，都无需进行堆排序，一遍AC.#include<cstdio>#include<cstdlib>#include<string.h>#include<math.h>#include<iostream>#include<vector>#include<set>#include&l...
2020-02-08 09:27:16
134
原创 A1098
开始一个测试点过不了过程：先不断进行插入排序，寻找每次排序后是否与目标序列相同，若相同，则表示目标序列使用的是插入排序，再进行一轮插入排序后将其输出即可；若一直到最后都没相同的，则表示目标序列使用的是堆排序，那么就开始堆排序，直到与目标序列相同，再进行一轮堆排序后将其输出即可.#include<cstdio>#include<cstdlib>#include<...
2020-02-07 10:48:47
129
原创 A1107
本题若不用并查集会相当麻烦，很有可能超时.开始我想着：初始化mapping数组为全0，用mapping数组记录下第一组数据，即每个hobby指向第一个人，该组人数变为1.在遍历后面几组数据时，一旦遇到某个hobby对应mapping数组中的值非0，表示这俩人是cluster，然后将当前这个人的其他hobby都指向第一个人，该组人数++，这样一来就需要将该组中前几个已经scanf的hobby重新拿...
2020-02-06 10:05:38
160
原创 A1066
没写出，平衡二叉树需要多练多思考多画图.//柳神 #include <iostream>using namespace std;struct node { int val; struct node *left, *right;};node *rotateLeft(node *root) { node *t = root->right; ...
2020-02-05 09:38:17
104
原创 A1099
本题是由已知二叉树遍历得到中序遍历序列的逆用.已知二叉树中序遍历序列，将每个结点的权重存入二叉树.用数组存储，遍历过程与链表一致，由数组下标指向左右孩子代替链表指针指向左右孩子.同类型题：A1064.#include<cstdio>#include<cstdlib>#include<string.h>#include<math.h>#...
2020-02-04 09:18:49
276
原创 A1064
没写出.本题是由已知完全二叉树遍历得到中序遍历序列的逆用.已知完全二叉树中序遍历序列，获取完全二叉树.用数组存储，遍历过程与链表一致，由root2代替root->lchild，root2+1代替root->rchild.#include<cstdio>#include<cstdlib>#include<string.h>#include...
2020-02-03 16:53:39
144
原创 A1043
没做出.关键点：1、将二叉搜索树建起来.2、先序镜像遍历二叉搜索树.3、后序镜像遍历二叉搜索树.#include<cstdio>#include<cstdlib>#include<string.h>#include<math.h>#include<iostream>#include<vector>#inc...
2020-02-03 15:45:43
145
原创 A1053
本题最重要的点：由于最后的输出需要按权值从大到小排序，因此在读入时要事先对每个结点的子节点vector进行排序（即对vector中的结点按权值从大到小排序），这样在遍历时就会优先遍历到权值大的子结点. 开始没有做这个预处理，导致最后难以对获取到的数据进行排序.注意点：cmp()见下.通过DFS寻找到路径上权值总和=s的所有叶子结点并存储下来，然后通过叶子结点向上寻找其父结点.比较繁琐.#i...
2020-02-02 21:02:09
216
原创 A1004
DFS:#include<cstdio>#include<cstdlib>#include<string.h>#include<math.h>#include<iostream>#include<vector>#include<set>#include<map>#include<...
2020-02-01 16:09:43
241
原创 A1106
A1079、A1090可结合一起看.#include<cstdio>#include<cstdlib>#include<string.h>#include<math.h>#include<iostream>#include<vector>#include<set>#include<map>...
2020-02-01 15:48:19
143
原创 A1094
一开始惯性思维了，只获取了叶子结点相关内容.#include<cstdio>#include<cstdlib>#include<string.h>#include<math.h>#include<iostream>#include<vector>#include<set>#include<ma...
2020-02-01 15:31:37
137
原创 A1090
A1079基于本题读题不能有太强的代入感，要从题目中获取，不是自己想当然.the number of retailers that sell at the highest price：卖最高价格的零售商数目.（而不是卖最高价格的结点是哪一个）本题的本质便是通过DFS获取到最大深度以及该深度的结点数.DFS：#include<cstdio>#include<cstdli...
2020-02-01 15:00:45
145
原创 A1079
Kj being 0 means that the j-th member is a retailer, then instead the total amount of the product will be given after Kj.本题读题要仔细，一开始没注意到题目有给出零售商卖给用户的数目，导致没有思路.定义结构体比较关键：在输入时便可记录下每个结点是否为叶子结点即零售商（...
2020-02-01 10:43:03
119
原创 A1110
完全二叉树的判定方法：进行层次遍历，并且让空结点也入队，如果在访问完N个非空结点之前访问到了空结点，那么说明不是完全二叉树。一个测试点过不了：发现是因为我通过返回值是否是root来判断是否为二叉树，而当n=1即只有一个根结点的情况下，返回的一定是root，此情况需特判.#include<cstdio>#include<cstdlib>#include<stri...
2020-02-01 08:45:25
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人