给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 拿到这题，一开始的思路是强行遍历右节点，后来发现如果右节点的深度低于左节点时，左节点也是输于右视图的一部分，答案错误。然后参考了相关做法，发现正确的做法应该是层次遍历，判断出每一层的所有内容，然后取最 ...
分类：
其他好文 时间：
2018-11-15 21:08:28
阅读次数：
256
最近工作之余，对以往的性能测试相关知识做了整理和复盘，发现了很多之前没认真思考过的小细节，整理出来，以供参考。。。 1、如何理解性能指标？ 在性能测试中，涉及的性能指标有很多，强行记忆理解可能是一件很吃力的事情。对性能指标进行分层划分，这样有助于记忆和理解。 在体育运动中，我们都知道提倡“更高、更快 ...
分类：
其他好文 时间：
2018-11-11 13:14:26
阅读次数：
178
noip考完之后大概还要等一段时间才退役吧. 因为一场比赛强行续命呀!~~希望验题和比赛答疑不要出问题~~ 退役了大概真的要投靠那里吧.希望以后学习能认真些. 再玩两年就真的凉了. 博客或许会更吧! 希望刘国集能真的国集, 门 jt 能真的把国集挤出国家队. 张老司机能实现自己的梦想, SP能真的一 ...
分类：
其他好文 时间：
2018-11-08 16:14:09
阅读次数：
139
开发者可以通过 wx.openSetting 接口来打开小程序设置界面并返回用户的设置结果。在原来的 wx.openSetting 接口中，我们允许开发者直接调用此接口，但目前我们发现有不少开发者滥用此接口，使用户在无任何操作时，不断地强行跳转至设置页，导致用户无法正常使用甚至无法退出小程序。 为保 ...
分类：
微信 时间：
2018-11-07 16:00:34
阅读次数：
334
c++程序中，采用一种专门的结构化处理逻辑的异常处理机制。 1.try语句 try语句块的作用是启动异常处理机制，检测try语句块中程序语句执行时可能出现的异常。 try语句块总是与catch一同出现，在一个try语句块后，至少有一个catch语句块。 2.throw语句 throw语句用来强行抛出 ...
分类：
其他好文 时间：
2018-11-06 22:22:53
阅读次数：
213
考试失误点与积累 有点不知道该干嘛了，状态有点差，写点东西。（后面可能会加更一点东西？） 常规错误 $1.$ 数组开小 $2.$ $int$和$longlong$ $3.$ 开某题时间太久 $4.$ 某题调不出来强行放弃心态爆炸 $5.$ 被卡无限栈（？？？） $6.$ 不重视考场最后的挣扎，痛失高 ...
分类：
其他好文 时间：
2018-10-31 20:46:47
阅读次数：
136
求经过边的期望次数，然后边的编号相当于给期望一个系数，期望大到小给编号就好 假如可以强行改边为点高斯消元的话是很方便的，然而并不资瓷 但是我们可以先把经过点的期望次数求出来：f(u)=sigema((u,v)属于E且v!=n)v f(v)/du(v)，特别的，f(1)在右边还要加上一个1 对于1条边 ...
分类：
其他好文 时间：
2018-10-31 12:36:55
阅读次数：
128
A. Fibonacci 没有看见 $f(0) = 0, f(1) = 1$ ，以为是自己想的那种 Fibonacci ，就跪了。第三次看错题啦，上次好像强行把一次函数看成指数级函数 Orz 。 B. 一样远 LCA ，再用节点 siz 处理一下。 C. 拆网线 不要被树上 DP 误导，和什么“监管 ...
分类：
其他好文 时间：
2018-10-25 00:37:39
阅读次数：
157
10.11考试总结 全是DP实际上发现暴力也能有部分分....... 三角形牧场 DP......当时总是感觉不像啊 需要处理的就是枚举三角形边长可能出现的情况。因为周长在输入端时候就可以确定了，所以只需要通过枚举两条边就可以强行算出第三条边..... 所以就省空间+时间.... 查找边数的存在情况 ...
分类：
其他好文 时间：
2018-10-13 13:46:07
阅读次数：
201
之前的文章讲了ReentrantLock和synchronized都是通过锁来保证线程安全的，锁机制存在一些问题，例如： ? 在多线程的竞争下，加锁、释放锁会导致很多线程的上下文切换和调度，对性能有一定的影响； ? 一个线程持有锁会导致其他需要此锁的线程挂起（强行在锁的区域将并行变为串行）； ? 使 ...
分类：
其他好文 时间：
2018-10-11 15:16:07
阅读次数：
157
