给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 特判不为空过后，一定要马上判断root是否等于p或q ...
分类：
其他好文 时间：
2021-06-09 10:30:45
阅读次数：
0
##题目 #####题目背景 Life种了一块田，里面种了有一些桃树。 Life对PFT说：“我给你一定的时间去摘桃，你必须在规定的时间之内回到我面前，否则你摘的桃都要归我吃！” PFT思考了一会，最终答应了 由于PFT的数学不好！它并不知道怎样才能在规定的时间获得最大的价值， 由于PFT不是机器人 ...
分类：
其他好文 时间：
2021-06-08 23:44:47
阅读次数：
0
变态的面试题 前阵子发了一篇文，说了一下现在大厂对算法的重视，留言区很多人表示算法是一个过不去的坎。 其中的一个朋友就发来了他面试美团Android岗的面经： 他表示，其他的面试题目都答得还不错，面试官也很满意，但是这个手写红黑树把他难倒了，支支吾吾了半天也没有弄清楚，希望我能帮助他。 想着有这个问 ...
分类：
移动开发 时间：
2021-06-08 23:19:00
阅读次数：
0
https://ac.nowcoder.com/acm/contest/11244/C 题解： 考虑只需要区间修改，求历史最大值 那么用线段树的话我们需要维护历史标记最大值，当前标记，区间当前最大值，历史区间最大值 其实现在变成求历史K大可以类似维护 我们维护历史标记最大的K个，当前标记，区间当前最 ...
分类：
其他好文 时间：
2021-06-08 23:05:58
阅读次数：
0
我非常惭愧, 学计算机也好几年了, 居然现在还不会写快排, 可见我水平有多低下(而且现在我也就刚学会递归版, 不会迭代版). 而且我感觉这个非常容易写错. 所以我估计这篇文章我可能会不断更新. import random def quicksort(a,lo,hi): if(lo==hi): ret ...
分类：
编程语言 时间：
2021-06-08 22:52:01
阅读次数：
0
思路： 整个图可以看作是一个“环”和“挂”在上面的若干棵树组成的。首先找到这个“环”，然后分别计算上面每棵树包含的节点数，再计算同一棵树内及不同的树之间的路径数即可。可以使用图论算法也可以不使用。参考了https://codeforces.com/blog/entry/84984和https://w ...
分类：
其他好文 时间：
2021-06-08 22:39:19
阅读次数：
0
说起大数据，很多人都能聊上一会，但要是问大数据核心技术有哪些，估计很多人就说不上一二来了。 从机器学习到数据可视化，大数据发展至今已经拥有了一套相当成熟的技术树，不同的技术层面有着不同的技术架构，而且每年还会涌现出新的技术名词。面对如此庞杂的技术架构，很多第一次接触大数据的小白几乎都是望而生畏的。 ...
分类：
其他好文 时间：
2021-06-08 22:37:38
阅读次数：
0
1.递归就是：A方法调用A方法，自己调用自己 2.利用递归可以用简单的程序来解决一些复杂的问题，它通常把一个大型复杂的问题蹭蹭转化为一个与原问题相似的规模较小的问题来求解，递归策略只需要少量的程序就可描述出解题过程中所需要的多次重复计算，大大的减少了程序的代码量，递归的能力在于用有限的语句来定义对象 ...
分类：
编程语言 时间：
2021-06-08 22:37:09
阅读次数：
0
二叉树遍历 若将二叉树分为根节点，左子树，右子树三部分，则前中后序便对应根节点的访问次序。 1 前序遍历 先访问根节点，然后前序遍历左子树，再前序遍历右子树。 2 中序遍历 从根节点开始，先中序遍历左子树，然后访问根节点，再中序遍历右子树，整个访问次序为从左到右。 3 后序遍历 从根节点开始，从左到 ...
分类：
其他好文 时间：
2021-06-08 22:35:30
阅读次数：
0
搜索树判断 对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则 ...
分类：
其他好文 时间：
2021-06-08 22:23:49
阅读次数：
0
