中序。 刚拿到题目时，第一想法是递归，但是搞错了二叉搜索树成立的条件。 我以为的条件是：左侧树为二叉搜索树，右侧树为二叉搜索树，且root.right>root>root.left，然后递归。 但是显然这不对，满足以上条件后，root.right.left可能比root要小。 先说正确的递归解法：正 ...
分类：
其他好文 时间：
2020-07-18 22:03:27
阅读次数：
71
Convolutional Neural Networks(CNN) Abstract 随着深度学习的发展，学术界造就了一个又一个优秀的神经网络，目前，最受欢迎的神经网络之一则是卷积神经网络，尽管有时它出现让我们无法理解的黑盒子现象，但它依然是值得我们去探索的，CNN的设计也遵循了活生物体的视觉处理 ...
分类：
编程语言 时间：
2020-07-18 22:03:15
阅读次数：
98
1、什么是深度分页 深度分页其实就是搜索的深浅度，比如第1页，第2页，第10页，第20页，是比较浅的；第10000页，第20000页就是很深了。 假设我们要搜索9999到10009的10条数据 假设shard数有3个，每个shard有10万条数据 如此一来，搜索得太深，就会造成性能问题，会消耗内存和 ...
分类：
其他好文 时间：
2020-07-18 19:55:15
阅读次数：
116
链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNo ...
分类：
其他好文 时间：
2020-07-18 11:34:31
阅读次数：
66
给定一个二叉树，确定它是否是一个完全二叉树。 百度百科中对完全二叉树的定义如下： 若设二叉树的深度为 h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。（注：第 h 层可能包含 1~ 2h 个节点。） 自己用的是本方法，先 ...
分类：
其他好文 时间：
2020-07-18 00:48:02
阅读次数：
65
下面我就来详细讲解一下关于树剖的一些重点，其实树剖的主要就是轻重链的判断，这一点我默认大家都懂，所以我就直接从两个dfs那里开始说。 dfs1 第一个dfs主要是处理一下基本的一些信息，就是我们更新每一个点的爸爸，处理一下他们当前的深度，然后更新他们的子树大小，然后我们再从他们的儿子中找到重儿子。具 ...
分类：
其他好文 时间：
2020-07-17 16:19:08
阅读次数：
54
102-二叉树的层序遍历 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 题目分析 此题类似于《剑指offer》的第32题 层序遍历二叉树是指对二叉树每一层从左到右进行访问。 非叶子节点 对于每一层的非叶子节点，都有两个子节点。在层序遍历时，上一层非叶子 ...
分类：
其他好文 时间：
2020-07-17 16:15:17
阅读次数：
50
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r ...
分类：
其他好文 时间：
2020-07-17 13:55:38
阅读次数：
71
导语： 几年前，当博云启动自研容器网络研发的时候，除了技术选型的考虑，我们对于先做 Underlay 还是 Overlay 网络也有过深度的讨论。当时的开源社区以及主流容器厂商，多数还是以 Overlay 网络方案为主，但在我们对众多客户真正需求的深入了解之后，发现部分客户对容器内外网络直通有着非常 ...
分类：
其他好文 时间：
2020-07-17 13:53:22
阅读次数：
59
题目链接：https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/ 方法一递归法：先访问子节点，然后访问根。LeetCode代码： /* // Definition for a Node. class Node { public ...
分类：
其他好文 时间：
2020-07-16 21:39:10
阅读次数：
79
