摘要：
题目传送门 C++代码 #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; //树的结构体+存储数组 struct Node { int left; // 左结点ID int right;// 右结点ID } t 阅读全文
posted @ 2021-07-30 11:59
糖豆爸爸
阅读(121)
评论(0)
推荐(0)
摘要：
理解与感悟 1、数据结构为数组，保存完美二叉树。 2、完美二叉树的固定的位置记录，可以方便找到左儿子，右儿子。 3、如果树的高度为$h$,那么结点的个数为$2^h-1$个。这个就是个二进制数的表示法，所有小哥的和，等于大哥的力量减1. 4、国家的概念不重要，国家的概念只是整体数据结构“比赛树”的叶子 阅读全文
posted @ 2021-07-30 11:43
糖豆爸爸
阅读(90)
评论(0)
推荐(0)
摘要：
题目传送门 一、双链表解法 1、需要记录原始数据$a[i]$,索引$i$:第几天，值：多少钱。 2、为了按金额排序，同时还需要记录相应的第几天，所以引入了结构体。 3、按结构体排序后的结果组成了一个双链表，本质上就是按金额从小到大排序的链，而链表中保存的数据是天数，注意，是天数，而不是金额。就是哪一 阅读全文
posted @ 2021-07-30 08:20
糖豆爸爸
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号