摘要:英文题目:1101 Quick Sort 中文题目:1045 快速排序 主元判断方法:如果一个元素大于等于其左边所有元素的最大值,小于等于其右边所有元素的最小值,那么这个元素可能是主元。 1 #include<iostream> 2 #include<algorithm> 3 using names 阅读全文
posted @ 2020-03-27 13:12 tangq123 阅读 (6) 评论 (0) 编辑
摘要:英文题目:1100 Mars Numbers 中文题目:1044 火星数字 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 string hashtable1[13] = {"tret","jan", "feb" 阅读全文
posted @ 2020-03-27 13:05 tangq123 阅读 (4) 评论 (0) 编辑
摘要:英文题目:1105 Spiral Matrix 中文题目:1050 螺旋矩阵 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 #include<cmath> 5 using namespace std; 6 7 int 阅读全文
posted @ 2020-03-27 12:59 tangq123 阅读 (3) 评论 (0) 编辑
摘要:英文题目:1104 Sum of Number Segments 中文题目:1049 数列的片段和 1 #include<iostream> 2 using namespace std; 3 4 int main() { 5 int n; 6 double t,sum = 0; 7 cin>>n; 阅读全文
posted @ 2020-03-27 12:12 tangq123 阅读 (3) 评论 (0) 编辑
摘要:题目:1123 Is It a Complete AVL Tree 该题目综合了:1066 Root of AVL Tree与1110 Complete Binary Tree。 大致题意:给出一个包含N个元素的序列,构建一个平衡二叉树,然后判断其是否是一棵完全二叉树。 思路分析:先用七步口决构建平 阅读全文
posted @ 2020-03-26 17:23 tangq123 阅读 (7) 评论 (0) 编辑
摘要:题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805404939173888 大致题意就是给出一个包含N个元素的序列,构建一个平衡二叉树,然后输出根结点上的元素。 这是一道模板题,要记住大体流程,然后反复练习。 PS 阅读全文
posted @ 2020-03-26 16:13 tangq123 阅读 (8) 评论 (0) 编辑
摘要:题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805361586847744 1 #include<iostream> 2 #include<vector> 3 #include<map> 4 #include<al 阅读全文
posted @ 2020-03-25 17:45 tangq123 阅读 (9) 评论 (0) 编辑
摘要:题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805362341822464 大致题意就是求叶子节点的最小点权,并统计其个数。 一刷:1106 Lowest Price in Supply Chain 1 #incl 阅读全文
posted @ 2020-03-25 16:29 tangq123 阅读 (7) 评论 (0) 编辑
摘要:英文题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805360043343872 中文题目:https://pintia.cn/problem-sets/994805260223102976/problems/994 阅读全文
posted @ 2020-03-25 15:56 tangq123 阅读 (5) 评论 (0) 编辑
摘要:英文题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805360777347072 中文题目:https://pintia.cn/problem-sets/994805260223102976/problems/994 阅读全文
posted @ 2020-03-25 15:17 tangq123 阅读 (6) 评论 (0) 编辑