7-1 Is It An AVL Tree (25 point(s))

In computer science, an AVL tree (Georgy Adelson-Velsky and Evgenii Landis’ tree, named after the inventors) is a self-balancing binary search tree. It was the first such data structure to be invented. In an AVL tree, the heights of the two child subtrees of any node differ by at most one. (Quoted from wikipedia)

For each given binary search tree, you are supposed to tell if it is an AVL tree.

Input Specification:

Each input file contains several test cases. The first line gives a positive integer K (≤10) which is the total number of cases. For each case, the first line gives a positive integer N (≤30), the total number of nodes in the binary search tree. The second line gives the preorder traversal sequence of the tree with all the keys being distinct. All the numbers in a line are separated by a space.

Output Specification:

For each test case, print in a line “Yes” if the given tree is an AVL tree, or “No” if not.

Sample Input:

1
2
3
4
5
6
7

3
7
50 40 36 48 46 62 77
8
50 40 36 48 46 62 77 88
6
50 40 36 48 46 62

Sample Output:

1
2
3

Yes
No
No

三月了，终于算是开学了。这还是我到目前为止第一个在学校的春季学期，去年由于疫情，整整一个学期都一直呆在家里，没来学校，及其缺少自制力，以至于浪费了太多的时间，没怎么学到什么东西，有点后悔。
到目前为止，大学生活已经差不多过去了一半了，想想自己还是一事无成。有很多都想学习，但真正能够坚持下来的又很少，放假前决定好好学算法和日语，但是现在开学了，我日语一看没看，算法也是想到搞搞，没有集中精神地训练，现在甚至有点想放弃了，因为实在是难度太高，需要大量的时间，不知道盲目坚持对我是否是个错误，是不是应该用这些时间去做一些对自己未来更有用的，是否应该去找一些时间效益更高的事。
但是真正让我找点其他事做我又想不出干啥，很纠结。其实说到底我还是不知道自己想干什么，活了这么久还是没活明白，也是挺搞笑的。

反转二叉树，虽然不是 BST 但也是树相关的题目，就也写一下吧。

The following is from Max Howell @twitter:

Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.

记录一下 210124-210126 的长沙之旅

其实我本来对长沙是没什么兴趣的，但是我莫名其妙的就去了一次长沙，现在对长沙改观挺大的，对这个城市现在也蛮有好感了。

这次去长沙的契机还要从几个月前说起，当时看完成都的超级斩，回去的出租车上跟当时认识的兄弟聊，听说了他们可能有去长沙的计划。我一个对长沙没什么兴趣的突然就来劲了，感觉也可以去一下，毕竟时间也不是很紧，顺便当次旅游，毕竟疫情在家关了大半年了，开学学校也一直封校出不去，今年实在是憋太久了。

今天做算法笔记上的题目又碰到了反转链表。题目不难，但是写起来就是感觉脑子有点绕，也可能只是我水平太差的原因。

这已经是我第三次碰到这道题了，第一次是大一下开学期末考的时候，当时在机房写了一个多小时，我自己测试都是对的，而且基本上考虑到了所有的情况，但是每次提交都有几个测试点通不过，甚至还换了一种方法重新写了一遍还是不过，当时真的感觉心态有点崩了。

考完了之后还是不服，把题目重新看了一下，才发现题目上说是带有头结点的链表。。。我真的是要脑溢血了，上课的时候老师还在强调不要用头结点，平时作业也没有用过头结点，考试的时候出一道带有头结点的题，我根本没注意到。不过这样也好，从此以后看题目就更加注重这种细节了。

This is a simple mine-sweeping game I made when I was a university freshman.

跟着这个视频学的

其实之前就一直想学Qt了，但是实在太缺乏行动力，就一直没有去学。还好这个学期有个大作业，不想写黑框了，就决定去把Qt好好学一下。

这个视频还是挺不错的，非常适合没有基础的入门，讲的都比较细，就是有的地方要理解需要一点c++的知识，但其实也不用理解，直接拿来用也没有问题。

昨天终于把拖了很久的经典算法检查搞完了。其实完全没必要拖这么久，写个两三天就基本上大致的功能都成型了，主要是这个作业真的很没意思，完全没有做的动力，一直拖实在是折磨。昨天检查的时候感觉老师也难受的一，大部分做的都很相似，而且都很简陋，每个人 10 分钟，一检查就是一天，要我我肯定受不了。

现在可以算是这个啥 b 学期终于结束了，寒假也真正意义上开始了。其实在这个学期的前两个月中还是很想放假的，因为在这个学期开学之前，不算网课学期的话，差不多放了 8 个月的假了。突然开始上学实在是有点状态调整不过来，但也就是那两个月是我感觉今年最傻逼的时候，我现在都想不太明白当时脑子里在想什么。

记录一下大二上写的大作业

写篇博客记录一下刚刚检查完的大作业。

也因为有这次大作业我才会有动力去学 Qt，之前暑假就想学了，但是一直没有动力，这次我直接 B 站刷了一个 Qt 的视频，可以算是有点入门了。写了这么快一年半的代码了，终于可以写点不是黑框的东西了，而且做了个有点像模像样的程序也是挺有成就感的。

写点 b 话

圣诞

考完离散实在是无聊就去看你好了，本来是想看乐子的，没想到碰到了之前在超级斩遇到的兄弟。

然后直接开始厄介。想想真的是憋了好久，开学以来根本没有喊过 call，上次喊 call 还是在暑假的长江剧场，还久违的打了机。真的是爽爆！

在现场还认识了很多成都的 otaku，也看到了几个微博上的大爹，想想我从高考完后开始看偶像就一直是一个人，身边根本找不到同好…看偶像还是要跟一群 ota 一起看才爽，一起喊 call，一起当厄介，还能起飞（。

当时现场还有人在 2step 这是我没有想到的，现在 ota 都开始玩铁人三项了，打完机直接 2step 和 dnbstep。说实话我也想不明白偶像文化是怎么和这些摇滚现场的文化结合起来的，但既然有大爹带起来了那就好好练 step 吧。