\0.0/

摘要： （重要！堆！） ##题目大意 给出n和n个数的序列a和b，a为原始序列，b为排序其中的一个步骤，问b是a经过了堆排序还是插入排序的，并且输出它的下一步。 ##坑 测试点2：插入排序时，要考虑输入的两个序列是相同的情况。即第一次判断时原序列的第一个数和第二个数本身有序（题目保证了答案唯一，所以不会出现 阅读全文

摘要： 并查集 ##AC代码 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include <cstdio> #include <vector> #include<algorithm> using namespace std; #define N 1 阅读全文

摘要： ##题目大意 给出二叉搜索树的树型和各个节点值，求出该树的后序遍历结果。 ##思路 用静态结构体数组表示树。序列按照值从小到大即树的中序遍历结果。根据输入确定树型，在中序遍历的过程中填入值。接着层序遍历一次输出即可。（也可遍历时标记满二叉树情况下的index，根据index值从大到小输出即为层序遍历 阅读全文

摘要： ##题目大意 用栈的形式给出一棵二叉树的建立的顺序，求这棵二叉树的后序遍历 ##tips string用printf输出：printf(“%s”, str.c_str()); ##AC代码 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #inc 阅读全文

摘要： （要熟练！） ##题目大意 输入一个结点序列，按照这个序列输入，每插入一次都自动调整为平衡二叉搜索树AVL。求最终形成的AVL树根的值。 在AVL树中，任何节点的两个子子树的高度最多相差一个；如果在任何时候它们相差多于一个，则重新平衡以恢复此属性。 ##思路 熟练掌握建立AVL的代码即可。 ##坑 阅读全文

摘要： (熟练！重要！)二叉搜索树 BST ##题目大意 判断给定序列是否是一个BST或镜像BST树的先序遍历序列，如果是则输出该树的后序遍历序列。 ##思路 根据给定序列创建BST树，求出它的先序遍历和镜像树的先序遍历（即原树遍历时按照根->右->左），与原序列比较。 ##AC代码 #define _CR 阅读全文

摘要： (要熟练！)（树的遍历） ##题目大意 (题目链接)https://pintia.cn/problem-sets/994805342720868352/problems/994805424153280512 题目大意：给出树的结构和权值，找从根结点到叶子结点的路径上的权值相加之和等于给定目标数的路径 阅读全文

摘要： (贪心、字符串) ##题目大意 给一些字符串，求它们拼接起来构成最小数字的方式 ##思路 贪心算法。用cmp排序，直接判断a+b和b+a的大小即可。 必须保证两个字符串构成的数字是最小的才行，所以cmp函数写成return a + b < b + a;的形式，保证它排列按照能够组成的最小数字的形式排 阅读全文

摘要： （水）贪心 题目链接 ##题目大意 给出两个数字序列，从这两个序列中分别选取相同数量的元素进行一对一相乘，问能得到的乘积之和最大为多少 ##思路 贪心。把这两个序列都从小到大（从大到小）排序，将前面都是负数（正数）的数相乘求和，然后将后面都是正数（负数）的数相乘求和 ##tips 输入long lo 阅读全文

摘要： (重要！) 贪心 ##思路 首先将各加油站按照距离进行排序，如果没有距离为0的加油站，则直接输出The maximum travel distance = 0.00；若有则进行下面的判断。 对于每个加油站加多少最为合适？用贪心策略。 设当前我们站在加油站A。 1） 如果在A能到达的最大范围内（即假设 阅读全文