看看什么是最低共同祖先，就是第一个左右分别存在p和q的节点 还是正常dfs，当遇到null返回null，遇到p返回p，遇到q返回q 若left 和 right 都不为null则说明这就是我们要找的节点 ...
分类：
其他好文 时间：
2019-08-16 09:15:45
阅读次数：
66
最低共同祖先，肯定值处于两者之间，而且是第一个这样的节点 所以就像二分搜索一样，当前节点值都大于p和q，则向左走，反之向右走 当碰到介于两者之间时，说明当前节点就是我们要找的 ...
分类：
其他好文 时间：
2019-08-16 09:13:55
阅读次数：
63
题目链接：https://www.luogu.org/problem/P1615 P1615 西游记公司 题目背景 一道极其无厘头的题目 一道极其无厘头的题目 题目描述 事情是这样的：西游记中的孙沙猪（孙杀猪）三徒弟在西天取经之后开始进入厦门大学经贸系学习经济，在1个小时的学习后，他们用暴力手段毕业 ...
分类：
其他好文 时间：
2019-08-08 09:21:06
阅读次数：
124
1：创建提示框 通过向元素添加 data-toggle="tooltip" 来来创建提示框。 title 属性的内容为提示框显示的内容： 注意: 提示框要写在 jQuery 的初始化代码里: 然后在指定的元素上调用 tooltip() 方法。 以下实例可以在文档的任何地方使用提示框： 2：指定提示框 ...
分类：
其他好文 时间：
2019-07-31 10:32:18
阅读次数：
137
题目描述 四方定理是众所周知的：任意一个正整数nn，可以分解为不超过四个整数的平方和。例如：25=1^{2}+2^{2}+2^{2}+4^{2}25=12+22+22+42，当然还有其他的分解方案，25=4^{2}+3^{2}25=42+32和25=5^{2}25=52。给定的正整数nn，编程统计它 ...
分类：
其他好文 时间：
2019-07-29 10:04:31
阅读次数：
108
题目描述 龙兄在淘淘摘苹果的那个果园里摘了n个完全互不相同的苹果，好客的园主为他提供了k个篮子，他想把苹果装在篮子里拎回家（由于龙兄的手是无限大的，所以你不必考虑他能不能同时拎这么多篮子）。同时，他不希望有任何一个篮子里是空的，因为这样就做不到物尽其用= =。因此他想知道一共有多少种放苹果的方法，由 ...
分类：
移动开发 时间：
2019-07-29 00:42:53
阅读次数：
119
题目链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/submissions/ 解题思路： 如果p和q都小于root，去左边找就行。 如果p和q在两侧的，直接就是root，这个可以通过 ...
分类：
其他好文 时间：
2019-07-24 20:57:30
阅读次数：
83
题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询 ...
分类：
其他好文 时间：
2019-07-24 00:32:22
阅读次数：
89
jQuery on() 方法 在匹配元素上 绑定一个或者多个事件处理函数 如果你需要移除on()所绑定的方法，可以使用off()方法处理。 如果你的事件只需要一次的操作，可以使用one()这个方法 trigger()绑定 多个事件绑定同一个函数 多个事件绑定不同函数 绑定自定义事件 传递数据到函数 ...
分类：
Web程序 时间：
2019-07-17 18:21:04
阅读次数：
115
[hadoop@datanode3 logs]$ kafka-topics.sh --delete --zookeeper datanode1:2181 --topic firstTopic first is marked for deletion.Note: This will have no i ...
分类：
Web程序 时间：
2019-07-13 22:44:50
阅读次数：
494
