JasonWu的博客

发现个很巧妙的做法：原博：https://www.liuchuo.net/archives/2153 利用了先序和后序的关系来直接建立后序，先假设每个都是BST，如果建立完之后，post的长度不是n，就表明，其中有些点肯定被忽略了，这就说明这不是BST；再假设是MirrorBST，同理如果还不是，则两种都不是了。PostTraversal函数中的left和right，分别表示左右子树的...

 这题很简单，没有坑点。记录这题的原因是，第一次提交最后一个case报了段错误，我从上到下代码读了个遍，并不觉得哪里有问题，后来就在网上找，找到个跟我一样，在比较函数里，如果两个path相同，返回的值是true，导致了段错误。查了下大概意思是：只有严格的大于，才应该返回true，小于和等于都归于false详细解释：调用sort段错误问题#include<iostream>...

 完全考察AVL树的建树，光看书感觉已经掌握了，结果敲的时候发现总会漏一些细节#include<cstdio>#include<iostream>#include<algorithm>using namespace std;typedef struct AVLNode * Position;typedef Position AVLTree;ty...

一开始只想着建树，然后想像AVL树那样通过建树过程中的变换，来整棵树最后成为一颗完全二叉树，但是推了半天没找到规律。就去网上看了下别人的思路。。真是一看就明白了，好简单。利用二叉搜索树的一个性质：中序遍历BST，得到的就是升序的序列。把思路转变下，已知存在了一颗完全二叉树，那么如果它还是一颗BST，那它的中序遍历结果一定是升序的，因此，先将输入的数字序列升序排列，再中序遍历完全二叉树，得到...

7-1 Werewolf - Simple Version  这是道逻辑题，没太做过类似这种的题目，所以不是很擅长，这题卡了我四十分钟，而且是过掉2，3之后回头才过掉这题的，但其实想来这题还是很简单的。看题目数据不大，而且狼人和人类中分别必有一人说谎，因此两重循环，每轮假设两个狼人其他均为人类，然后看他们说的话与对应角色的假设身份是否冲突，如果冲突，那么就用掉一次该角色阵营的说谎次数，由于...

 这题巨巨巨巨坑。一直以为Push结点就是从1至n的顺序来的，交了之后只错了一个case，而且报的是段错误，查了好久都不觉得什么地方会有段错误啊，栈可能空的情况我已经检查了，其余的地方不可能会错啊，最后改来改去错误还是定位在Push操作那段代码里，既然栈不可能出错，那剩下只可能是各个结点，而root和tmp结点都malloc过，而且全都确保会赋值，因此只有pre会有问题，最后想到万一第一个Push...

 简单的层序遍历题，层序扫一遍整棵树，每层个数统计下最后计算即可。#include<bits/stdc++.h>using namespace std;int n;double p, r;vector<int> t[100005];int mark[100005];int level[100005];int max_level;void solv...