二叉树求深度 题目描述 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 来源：力扣（LeetCode） 链接：https://leetcode-cn ...
分类：
其他好文 时间：
2020-06-25 21:31:15
阅读次数：
65
为什么以它为例，因为这个最水，LCA唯一黄题。 首先做两道并查集的练习（估计已经忘光了）。简单来说并查集就是认爸爸找爸爸的算法。先根据线索理认爸爸，然后查询阶段如果发现他们的爸爸相同，那就是联通一家的，不同就不是一家的。 两道简单例题 P1551 亲戚 P1536 村村通 以P1551 亲戚为例 题 ...
分类：
编程语言 时间：
2020-06-24 20:14:58
阅读次数：
70
思路：维护一个最多有K个0存在的滑动窗口，用窗口中的元素数量（该窗口中所有0都可以变成1）更新答案。 因此，统计【0，i】区间内0的数量，到下标i的映射。i作为滑动窗口的右端点， 通过以下方式计算出滑动窗口的左端点，进而得到窗口内元素的数量(right - left + 1, 闭区间[left, r ...
分类：
其他好文 时间：
2020-06-24 14:15:40
阅读次数：
47
一、分治法 时间复杂度：O(NlogN) 通过70%样例，超时 import java.util.*; public class Main { static int res = 0; static void solution(int[] a, int i, int j, int x) { if(i ...
分类：
其他好文 时间：
2020-06-24 00:41:01
阅读次数：
65
恒等块（Identity block） 和图中不同，下例中会跳过三个隐藏层，且路径中每一步先进行卷积操作，再Batch归一化，最后进行Relu激活。 相关函数： 实现Conv2D：参见这里 实现BatchNorm：参见这里 实现激活：使用Activation('relu')(X) 添加快捷方式传递的 ...
分类：
其他好文 时间：
2020-06-23 15:13:29
阅读次数：
49
//多测师_王sir package dcslesson1.test; import java.text.SimpleDateFormat; import java.util.Date; public class GetCurrentTime { public void getCurrentTime ...
分类：
编程语言 时间：
2020-06-22 15:14:08
阅读次数：
53
题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 ...
分类：
编程语言 时间：
2020-06-22 02:05:29
阅读次数：
148
题型一：普通边界值分析 步骤如下： 1、列出n个变量的取值 2、由公式4n+1计算出测试用例的数量 3、列出所有测试用例 4、测试用例列举方式： 第一个变量取尽所有值，其他变量取中值； 第二个变量取尽所有值，其他变量取中值； 其他同理，直至列举完； 例题如下： 题型二：健壮性测试 步骤如下： 1、列 ...
分类：
其他好文 时间：
2020-06-21 16:07:14
阅读次数：
52
第十行 shell 编程题目 1. 地址 https://leetcode-cn.com/problems/tenth-line/comments/ 2. 解法 最简洁的做法： awk 'NR==10' file.txt # NR 代表是行数 或者： sed -n 10p file.txt ...
分类：
其他好文 时间：
2020-06-20 21:10:17
阅读次数：
66
与运算：&： 语法：相同位的两个数字都为1，则为1;若有一个不为1，则为0 举例：10011001&00110010： 10011001 & 00110010 =00010000 从上面第例题，我们可以发现，我们可以利用与&运算判断二进制的某个数从0位到七位的任何一位数是0还是1；我们写一个判断的模 ...
分类：
其他好文 时间：
2020-06-20 19:24:56
阅读次数：
78
