看见一句话，感觉很好，记录一下：贵有恒，何须三更醒五更眠。最无益，莫过一日曝十日寒。 谈到中序遍历，常规的思路一个是递归，一个是迭代，其中迭代的思想需要显式的维护一个栈，以此来辅助遍历，但这连两种方法都不能达到O1的空间复杂度。刷题的时候看到一个巧妙的方法，利用二叉树中的闲散指针，每个节点访问两次， ...
分类：
其他好文 时间：
2021-07-05 16:53:36
阅读次数：
0
树 7. 重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / ...
分类：
编程语言 时间：
2021-07-05 16:53:16
阅读次数：
0
方法一：递归 遍历即从跟开始，递归的先访问左节点再访问右节点。中序遍历在访问完左节点后访问该节点的值。 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode ...
分类：
其他好文 时间：
2021-07-02 15:49:51
阅读次数：
0
ndarray的内存结构 和其他的库一样，每个库都可能有自己独特的数据结构，例如OpenCV，numpy库的多维数组叫做ndarray（ N dimensionality array ），它的内存结构如下图： ndarray的内存结构 在这个结构体中有两个对象，一个是用来描述元素类型的头部区域，一个 ...
分类：
编程语言 时间：
2021-07-02 15:41:43
阅读次数：
0
1、pandas数据结构之DataFrame DataFrame生成方式：1、从另一个DataFrame创建。2、从具有二维形状的NumPy数组或数组的复合结构生成。3、使用Series创建。4、从CSV之类文件生成。下面介绍DataFrame的简单用法： a)：读取文件 代码： from pand ...
分类：
编程语言 时间：
2021-07-02 15:40:00
阅读次数：
0
7.1MongoDB之索引 MongoDB读取数据的方法 MongoDB在读取数据时必须扫描集合中的每个文件并选取那些符合查询条件的记录。 什么是索引 索引是特殊的数据结构，索引存储在一个易于遍历读取的数据集合中，索引是对数据库表中一列或多列的值进行排序的一种结构 createIndex()方法 M ...
分类：
数据库 时间：
2021-07-02 15:36:45
阅读次数：
0
题目 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 示例网站上看吧。 注意: 合并必须从两个树的根节 ...
分类：
其他好文 时间：
2021-07-01 17:20:51
阅读次数：
0
import lombok.*; /** * @author: Small sunshine * @Description： * @date: 2021/6/30 8:05 下午 */ public class SortTree { public static void main(String[] ...
分类：
其他好文 时间：
2021-07-01 17:04:50
阅读次数：
0
请实现两个函数，分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。 提示：输入输出格式与 LeetCode 目前使用的方式一致，详情请 ...
分类：
其他好文 时间：
2021-06-30 18:40:23
阅读次数：
0
虽然开发经验并不多，但是结合以往的一点实践项目和理论学习，自认为不管是开发什么工程项目，只要遵循软件工程的构建原则，如选择一个合理的架构体系，再掌握一门语言，利用数据结构组织数据，算法实现想法和功能，最后合理利用现有的软件工具就能做出我们想要的产品 由于连连看这个游戏不需要很复杂的架构组织，解耦等， ...
分类：
其他好文 时间：
2021-06-30 18:15:09
阅读次数：
0
