LeetCode105.从前序与中序遍历序列构造二叉树
1. 要点 利用Map来优化For循环,减少时间复杂度 2. 题目 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 3. 代…
数据库基础笔记
涵盖内容 ACID,NULL,MVCC,约束、概念模型、第三范式、连接 1. ACID 数据库管理系统中事务(transaction)的四个特性(分析时根据首字母缩写依次解释):原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性(Durability) 所谓事务,它是一个操作序列,这些操作要么都执行…
JavaIO笔记
1. 什么是流 内存与存储设备之间传输数据的管道 2. 流的分类 按方向 输入流 输出流 按单位 字节流 以字节为单位,可以读写所有数据 字符流 以字符为单位,只能读写文本数据 按功能 节点流 具有实际传输数据的读写功能 过滤流 在节点流的基础上增强功能 3. FileInputStream FileInputStream fileInputStr…
thumbnail
CSS(初级)笔记
涵盖内容 1.熟悉css基本语法,以及css工作原理 2.熟练使用css selector 常规选择器class,id,元素,后代,通用,了解选择器的优先级 3.熟悉浮动,定位,盒模型,背景,字体,颜色等常用属性,能运用css进行页面布局和展现效果图 css的工作原理 css的出现使得内容和样式分离进而让页面变得更简洁,更容易维护。 mozilla…
thumbnail
HTML(初级)笔记
涵盖内容 基本语法、标签、声明、属性 标签属于什么元素,内联/内联-块级/块级元素 元素 + "HTML 标签" 和 "HTML 元素" 通常都是描述同样的意思. + 但是严格来讲, 一个 HTML 元素包含了开始标签与结束标签, + 元素组成:起始标签+元素内容+结束标签 什么是HTML? HTML 指的是超文本标记语言: HyperText M…
学习Java注解
转自黑马程序员 代码地址 1.介绍 概念:说明程序的。给计算机看的 注释:用文字描述程序的。给程序员看的 定义:注解(Annotation),也叫元数据。一种代码级别的说明。它是JDK1.5及以后版本引入的一个特性,与类、接口、枚举是在同一个层次。它可以声明在包、类、字段、方法、局部变量、方法参数等的前面,用来对这些元素进行说明,注释。 概念描述:…