09 2020 档案
摘要:笔记记录(一) Java基础知识复习 一:不可变类 定义:一个类的对象被创建出来以后,它的值便不能被修改了,类似于常量。 常见问题:String类是一个不可变类,那么为什么可以对String对象进行操作呢? 表面上看String对象值是修改了,其实不是,String s = "Hello"声明了一个
阅读全文
摘要:MySQL索引与隔离级别 前言:以下内容均基于MySQL(5.0之后)默认存储引擎InnoDB 一:InnoDB行存储 在InnoDB中,数据是存储在页(page)中,每个页可以存放多条记录,这些页以树型结构组织(B+树),维护表中所有数据的这棵B树索引称为聚集索引,在InnoDB引擎中,若一张表有
阅读全文
摘要:前序遍历、中序遍历、后续遍历图解以及算法 概述: 本文包含以下算法,大部分以递归实现 前序遍历(中左右):先输出自己,然后是左孩子,最后右孩子; 中序遍历(左中右):先输出左孩子,然后是自己,最后右孩子; 后序遍历(左右中):先输出左孩子,然后是右孩子,最后自己; 层次遍历 :一层一层从上到下从左到
阅读全文
摘要:中缀表达式转后缀表达式,后缀表达式的计算(多位数) 中缀表达式转后缀表达式思路 (1)初始化两个栈stack1与stack2,分别存储数和操作符 (2)从左到右扫描中缀表达式 (3)遇到数字时,直接将其压入stack1中 (4)遇到操作符时,先进性比较优先级, 如果优先级比栈顶元素的高,则直接入栈
阅读全文