2020年5月2日
平衡二叉树
摘要： 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 阅读全文
posted @ 2020-05-02 12:21 BeeeenWei 阅读(103) 评论(0) 推荐(0)
二叉树的深度
摘要： 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 阅读全文
posted @ 2020-05-02 12:00 BeeeenWei 阅读(84) 评论(0) 推荐(0)
序列化二叉树
摘要： 请实现两个函数，分别用来序列化和反序列化二叉树。 （序列化） （反序列化） 阅读全文
posted @ 2020-05-02 11:59 BeeeenWei 阅读(101) 评论(0) 推荐(0)
树的子结构
摘要： 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) 【这道题有一个神坑就是如果父节点一致，B的左节点为空，右节点和A的右节点一样，其实也算子树！】 阅读全文
posted @ 2020-05-02 11:57 BeeeenWei 阅读(111) 评论(0) 推荐(0)
2020年3月25日
数据库-做题整理
摘要： 1.SQL执行顺序 第一步：加载from子句的前两个表计算笛卡尔积，生成虚拟表vt1； 第二步：筛选关联表符合on表达式的数据，保留主表，生成虚拟表vt2； 第三步：如果使用的是外连接，执行on的时候，会将主表中不符合on条件的数据也加载进来，做为外部行 第四步：如果from子句中的表数量大于2，则 阅读全文
posted @ 2020-03-25 16:55 BeeeenWei 阅读(158) 评论(0) 推荐(0)
联合索引（多列索引）
摘要： 联合索引其实也是一棵B+树，相较于单列索引区别在于联合索引的键值数量不是1，而是大于等于2. 最左匹配原则 假定上图联合索引的为（a,b）。联合索引也是一棵B+树，不同的是B+树在对索引a排序的基础上，对索引b排序。所以数据按照（1,1),(1,2)......顺序排放。 对于selete * fr 阅读全文
posted @ 2020-03-25 16:54 BeeeenWei 阅读(533) 评论(0) 推荐(1)
查找当前薪水
摘要： 查找当前薪水(to_date='9999-01-01')排名第二多的员工编号emp_no、薪水salary、last_name以及first_name，不准使用order by CREATE TABLE `employees` ( `emp_no` int(11) NOT NULL, `birth_ 阅读全文
posted @ 2020-03-25 16:54 BeeeenWei 阅读(140) 评论(0) 推荐(0)
MySQL外键约束
摘要： 一个表的外键可以是空值，若不是空值，则每一个外键的值必须等于另一个表中主键的某个值。 父表的主键不能有空值 外键是表的一个字段，不是本表的主键，但对应另一个表的主键。定义外键后，不允许删除另一个表中具有关联关系的行。 定义规则： CONSTRAINT （外键名） FOREIGN KEY 字段名 （， 阅读全文
posted @ 2020-03-25 16:53 BeeeenWei 阅读(173) 评论(0) 推荐(0)
2020年3月23日
匿名内部类详解
摘要： 匿名内部类。就是内部类的简写格式（其实就是创建一个子类对象）——————包括对接口的继承以及实现两个功能 前提：内部类必须继承或者实现一个外部类或者接口 解释一下： 有一个接口 在一个类中有一个内部类，这个内部类想继承这个接口，可以这么写 或为了简化方法可以这么写，因为是Inner继承Inter，当 阅读全文
posted @ 2020-03-23 17:45 BeeeenWei 阅读(939) 评论(0) 推荐(0)
递归操作-删除文件夹
摘要： 删除一个带内容的文件夹 windows执行删除文件夹都是从里往外删除 原理：必须从里往外删，先把最里面文件夹中的文件删掉，再把这个文件夹删掉 递归，先递归进入最底层文件夹，把这个文件夹中的文件删掉（35,36行），之后因为这个文件夹中已经没有内容了（31行for结束），执行39行，把这个文件夹删除， 阅读全文
posted @ 2020-03-23 17:42 BeeeenWei 阅读(341) 评论(0) 推荐(0)