A: 二叉树的最大深度 题目描述 二叉树是指每个结点最多有两个子树的树结构，这两个子树通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树的结点层定义为：根结点的层定义为 1 ，根的孩子为第二层结点，依此类推；二叉树的深度定义为：树中最大的结点层。给 ...
分类：
其他好文 时间：
2020-03-21 09:26:17
阅读次数：
104
小和问题在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和。例子：[1,2,3,4]1左边比1小的数，没有；2左边比2小的数，1；3左边比3小的数，1,2；4左边比4小的数，1,2,3,；所以小和为1+1+2+1+2+3=10思路:归并排序的思想,在将两个数组merge的过程中统计右边有多少个数大于左边的这个数,然后乘于个数最后相加即可.publicclassw
分类：
其他好文 时间：
2020-03-21 09:22:12
阅读次数：
58
一、题目说明 题目148. Sort List，对链表进行排序，时间复杂度要求是O(nlog(n))，空间复杂度要求是常量。难度是Medium！ 二、我的解答 根据要求，唯一符合标准的是归并排序。 性能如下： 三、优化措施 将merge函数，修改为非递归版本： 性能如下： ...
分类：
其他好文 时间：
2020-03-21 09:21:44
阅读次数：
61
分析：求一个区间最邻近的右边的区间在数组中的索引位置，右侧区间头要大于等于左侧区间尾。用map存区间头对应的区间索引。 标准库有map自己的lower_bound函数，返回大于等于key的第一个值的iteraotr。找右侧最邻近区间就是找 lower_bound(intervals[i][1]) . ...
分类：
其他好文 时间：
2020-03-20 11:06:53
阅读次数：
50
Sub unmergeRange() Dim rg As Range With ActiveSheet Set rg = .UsedRange rowmax = rg.Rows.Count columnmax = rg.Columns.Count For i = 2 To rowmax For j ...
分类：
其他好文 时间：
2020-03-20 10:34:43
阅读次数：
72
Git原理 git fetch是将远程主机的最新内容拉到本地，用户在检查了以后决定是否合并到工作本机分支中。 而git pull 则是将远程主机的最新内容拉下来后直接合并，即：git pull = git fetch + git merge，这样可能会产生冲突，需要手动解决。 解决方案 ① 保存本地 ...
分类：
其他好文 时间：
2020-03-18 11:37:36
阅读次数：
56
归并操作(merge)，也叫归并算法，指的是将两个顺序序列合并成一个顺序序列的方法。 如 设有数列{6，202，100，301，38，8，1} 初始状态：6,202,100,301,38,8,1 第一次归并后：{6,202},{100,301},{8,38},{1}，比较次数：3； 第二次归并后：{ ...
分类：
编程语言 时间：
2020-03-16 13:00:58
阅读次数：
64
一般是和同事合作完成某一需求。 1.git add . -A 2.git commit 3.git pull 4.git push 如果出现冲突git pull的时候，解决冲突，merge，手动解决 然后git rebase --continue 然后 git push。 如果注释信息填写错误，这个 ...
分类：
其他好文 时间：
2020-03-16 12:47:16
阅读次数：
54
MapReduce程序瓶颈 计算机性能 CPU、内存、磁盘、网络 I/O操作优化 数据倾斜 Map和Reduce数设置不合理 Map运行时间太长，导致Reduce等待过久 小文件过多 大量的不可分块的超大文件 spill次数过多 merge次数过多 MapReduce优化方法 主要从六个方面考虑：数 ...
分类：
其他好文 时间：
2020-03-14 11:21:18
阅读次数：
53
"Link" 根据拟阵的理论，从大到小枚举girl，如果加入当前girl之后又完美匹配那么就选择该girl，否则就不选。 剩下的就跟 "Link" 很像了。 ...
分类：
其他好文 时间：
2020-03-14 10:58:59
阅读次数：
52
