前言 二叉树顺序存bai储是二叉树的一种存储方式。将二du叉树存储在一zhi个数组中,通过存储元素的下dao标反映元素之间的父子关系。 正文 这个概念比较简单,比如一个节点的在数组的index是x,那么它的左节点就是2x+1,右节点就是2x+2。 代码: public class ArrBinary ...
分类:
编程语言 时间:
2020-07-07 19:56:14
阅读次数:
48
1.层序遍历,一个队列存放节点,一个队列存放到当前节点的值。 2.递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * ...
分类:
编程语言 时间:
2020-07-07 16:00:52
阅读次数:
49
方法1:递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ bool hasPath ...
分类:
其他好文 时间:
2020-07-07 10:22:49
阅读次数:
60
题目来源:leetcode226 翻转二叉树 题目描述: 翻转一棵二叉树。 解题思路 递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *ri ...
分类:
其他好文 时间:
2020-07-07 10:00:25
阅读次数:
51
#OS-Windows CMD生成文件夹目录结构 July 6, 2020 11:18 PM 参考 CMD生成文件夹目录结构 ##单层生成 命令: dir [drive:][path] /b > [drive:][path]filename 如何把多个目录下的所有文件名都导入同一文件: dir [d ...
package LeetCode_1008 /** * 1008. Construct Binary Search Tree from Preorder Traversal * https://leetcode.com/problems/construct-binary-search-tree-fr ...
分类:
其他好文 时间:
2020-07-06 23:57:45
阅读次数:
88
写在前面:2020年面试必备的Java后端进阶面试题总结了一份复习指南在Github上,内容详细,图文并茂,有需要学习的朋友可以Star一下!GitHub地址:https://github.com/abel-max/Java-Study-Note/tree/master1、什么是Mybatis?(1)Mybatis是一个半ORM(对象关系映射)框架,它内部封装了JDBC,开发时只需要关注SQL语句
分类:
其他好文 时间:
2020-07-06 20:06:15
阅读次数:
59
题目: 求给定的二叉树的前序遍历。 例如: 给定的二叉树为{1,#,2,3}, 1 2 / 3 返回:[1,2,3] 代码: 1 /** 2 * struct TreeNode { 3 * int val; 4 * struct TreeNode *left; 5 * struct TreeNode ...
分类:
其他好文 时间:
2020-07-06 17:50:18
阅读次数:
44
转 一、索引优化 索引的数据结构是 B+Tree,而 B+Tree 的查询性能是比较高的,所以建立索引能提升 SQL 的查询性能。 1、建立普通索引 对经常出现在 where 关键字后面的表字段建立对应的索引。 2、建立复合索引 如果 where 关键字后面常出现的有几个字段,可以建立对应的 复合索 ...
分类:
数据库 时间:
2020-07-06 16:17:03
阅读次数:
87
写在前面 在python中,内置了文件(file)对象,通过一些内置的方法就可以实现对文件的操作,例如open()方法创建一个文件对象,write()方法向文件写入内容。 一.文件基本操作 1.创建和打开文件 想要操作文件,先要创建或者打开指定文件并创建文件对象,可以通过内置函数open()来实现。 ...
分类:
编程语言 时间:
2020-07-06 10:42:23
阅读次数:
79