如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持 ...
分类：
其他好文 时间：
2020-07-05 10:55:44
阅读次数：
62
1.NVL函数 NVL函数的格式如下：NVL(expr1,expr2) 含义是：如果oracle第一个参数为空那么显示第二个参数的值，如果第一个参数的值不为空，则显示第一个参数本来的值。 2 NVL2函数 NVL2函数的格式如下：NVL2(expr1,expr2, expr3) 含义是：如果该函数的 ...
分类：
数据库 时间：
2020-07-04 20:57:05
阅读次数：
78
1. No Nine Q: 求 [L, R] 的合法数字个数，合法数字是不能包含9也不能被9整除。L和R一定合法。 A： 自己的想法：区间内多少含有9的数字，多少9的倍数，多少又包含9又是9的倍数，分别计算出来。区间内如果不好求，就写一个函数，是[1,x]内的数字个数，然后[1,R]-[1,L] 官 ...
分类：
其他好文 时间：
2020-07-04 18:48:28
阅读次数：
57
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1, ...
分类：
其他好文 时间：
2020-07-04 01:35:27
阅读次数：
51
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解析 解答 1 /** 2 public class TreeNode { 3 int val = 0; 4 TreeNode left = null; 5 TreeNode right = nul ...
分类：
其他好文 时间：
2020-07-02 18:10:47
阅读次数：
48
给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例： 给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k ...
分类：
其他好文 时间：
2020-07-02 16:44:47
阅读次数：
43
原文链接：https://www.ruanyifeng.com/blog/2009/08/learning_javascript_closures.html 最后两个例子中，第一个其实不是闭包，第二个是 因为最后两个例子其实都是this的指向问题，object.getNameFunc()返回来的是一 ...
分类：
其他好文 时间：
2020-07-02 16:25:07
阅读次数：
48
集合类型内建方法总结 集合（s）.方法名 等价符号 方法说明 s.issubset(t) s <= t 子集测试（允许不严格意义上的子集）：s 中所有的元素都是 t 的成员 s < t 子集测试（严格意义上）：s != t 而且 s 中所有的元素都是 t 的成员 s.issuperset(t) s ...
分类：
其他好文 时间：
2020-07-02 14:56:39
阅读次数：
60
0.1 诶嘿，好像鸽了太久了，博客的访问速度都明显变慢了ヽ(゜▽゜ )－C<(/;◇;)/~ 1.1 线段树合并 当你有两个数组时，并且希望快速合并两个数组时，最朴实的想法莫过于：枚举、合并，吧。 for(int i=1;i<=n;++i) a[i]+=b[i]; 复杂度显然是$O(n)$的。那么对 ...
分类：
其他好文 时间：
2020-06-29 23:10:36
阅读次数：
88
PyCharm2020.1永久激活方法仅限个人交流使用，切勿用于商业用途 下载地址（注意，如果不是2020.1的话 可能提示此方法已经取消）https://download.jetbrains.8686c.com/python/pycharm-professional-2020.1.exe?_ga= ...
分类：
其他好文 时间：
2020-06-29 19:59:29
阅读次数：
7877
