1、完全二叉树(complete binary tree)的定义 若设二叉树的深度为h，除第h层外，其他各层(1到h-1)的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二叉树 2、满二叉树的定义(full binary tree) 满二叉树的节点要么是叶子节点，度为0，要么是 ...
分类：
其他好文 时间：
2020-07-30 16:55:10
阅读次数：
78
题目引出的思考： 前面学习中，一般都是需要前序+中序或者后序+中序才能构建出一颗二叉树，故本道题中一开始并未给出中序遍历，心中疑惑便出，是否该二叉树不唯一？再细看是二叉排序树，仔细分析显然可得二叉排序树中的中序遍历必然是递增的，故排除自己的错误想法。 证明： 如果一棵非空二叉树（所有结点值均不相同） ...
分类：
编程语言 时间：
2020-07-30 14:49:05
阅读次数：
129
作者|DR. VAIBHAV KUMAR 编译|VK 来源|Analytics In Diamag 随着深度学习模型在各种应用中的成功实施，现在是时候获得不仅准确而且速度更快的结果。 为了得到更准确的结果，数据的大小是非常重要的，但是当这个大小影响到机器学习模型的训练时间时，这一直是一个值得关注的问 ...
分类：
其他好文 时间：
2020-07-30 14:42:34
阅读次数：
69
题目大意 在一棵以结点 $1$ 为根的树上有 \(n\) 个结点，每个结点上有一个小写字母，每个点的深度定义为根结点到该结点路径上的点数。 现在有 \(m\) 次询问 \(a,b\) ，要求输出以结点 \(a\) 为根的子树上深度为 \(b\) 的所有结点上的字母，重新排列后能否形成回文串。 其中， ...
分类：
其他好文 时间：
2020-07-30 10:50:54
阅读次数：
64
1. 匿名内部类实现 匿名内部类仍然是一个类，只是不需要程序员显示指定类名，编译器会自动为该类取名。因此如果有如下形式的代码，编译之后将会产生两个class文件： public class MainAnonymousClass { public static void main(String[] a ...
分类：
编程语言 时间：
2020-07-30 01:27:57
阅读次数：
79
一，HashTable哈希表，它相比于hashMap结构简单点，它没有涉及红黑树，直接使用链表的方式解决哈希冲突。我们看它的字段，和hashMap差不多，使用table存放元素privatetransientEntry<?,?>[]table;privatetransientintcount;privateintthreshold;privatefloatloadFactor;priv
分类：
其他好文 时间：
2020-07-30 01:14:52
阅读次数：
51
计算机视觉岗常见面试题 问题1：Softmax+Cross Entropy反向求导 问题2：BatchNorm层的详细解读(具体可以参考之后出版的百面深度学习2333) 作用： 使得每层的输入/输出分布更加稳定，避免参数更新和网络层次变深大幅度影响数据分布。从而使模型训练更稳定。 参数?β?和?γ的 ...
分类：
其他好文 时间：
2020-07-29 22:01:18
阅读次数：
161
示例对象： { name: 'a', next: [ { name: 'b', next: [ { name: 'd', next: [] }, { name: 'e', next: [] } ] }, { name: 'c', next: [ { name: 'f', next: [] }, { ...
分类：
Web程序 时间：
2020-07-29 21:58:21
阅读次数：
115
微信小程序发展至今，已经逐渐开放了很多流量入口，如果让大家全部去深度发掘不现实，那我们就来看看哪些入口我们一定要好好利用起来呢?主要入口入口1：搜一搜结果页点击搜一搜按钮，输入小程序名称，进入小程序即可。入口2：服务通知通过“模板消息”或“客服消息”给用户发送消息，用户点击消息即可进入小程序；入口3：发现栏小程序主入口打开微信，依次点击【发现】-【小程序】入口4：附近的小程序打开微信，依次点击【发
分类：
微信 时间：
2020-07-29 17:57:50
阅读次数：
125
深度优先搜索：将问题划分为，邻近的四个方向格子所能到达的格子数+1,由于又是从0，0开始的所以只用右、下两个方向的邻近格子就行了。 class Solution { boolean[][] visited; public int movingCount(int m, int n, int k) { ...
分类：
其他好文 时间：
2020-07-29 15:24:37
阅读次数：
71
