输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 方法一:递归分治 根据二叉搜索树的定义,可以通过递归,判断所有子树的 正确性 (即其后序遍历是否满足二叉搜索树的定义) ,若所有子树都正确,则此序列为 ...
分类:
其他好文 时间:
2020-07-08 15:10:32
阅读次数:
50
方法的重载就是方法名相同,但参数类型和参数的个数不同。 方法的重载,既可以发生在普通方法上,也可以发生在构造方法上。方法的重载,既可以发生在同类中,也可以发生在父子类中。 Java方法的重载:返回类型、修饰符可以相同,也可不同。要求同名的方法必须有不同的参数表,仅有返回类型不同是不足以区分两个重载的 ...
分类:
其他好文 时间:
2020-07-07 12:51:34
阅读次数:
63
最近在总结学习Java I/O相关知识点,I/O应用的场景比较多,不仅存在各种I/O源端和想要与之通信的接收端(文件、控制台、网络链接等),而且还需要支持多种不同方式的通信(顺序、随机存取、缓冲、二进制、按字符、按行、按字等)。 Java类库的设计者通过创建大量的类来解决这个难题,这里面用到了装饰器 ...
分类:
其他好文 时间:
2020-07-06 19:42:51
阅读次数:
72
有一块木板,长度为 n 个 单位 。一些蚂蚁在木板上移动,每只蚂蚁都以 每秒一个单位 的速度移动。其中,一部分蚂蚁向 左 移动,其他蚂蚁向 右 移动。 当两只向 不同 方向移动的蚂蚁在某个点相遇时,它们会同时改变移动方向并继续移动。假设更改方向不会花费任何额外时间。 而当蚂蚁在某一时刻 t 到达木板 ...
分类:
其他好文 时间:
2020-07-05 17:38:20
阅读次数:
88
很多开发人员在使用MySQL时经常会在部分列上进行函数计算等,导致无法走索引,在数据量大的时候,查询效率低下。针对此种情况本文从MySQL5.7 及MySQL8.0中分别进行不同方式的优化。 1、 MySQL5.7 MySQL5.7版本中不支持函数索引,因此 遇到函数索引的时候需要进行修改,否则即使 ...
分类:
数据库 时间:
2020-07-04 00:56:10
阅读次数:
77
rqy tql %%% 这篇题解就只是在翻译rqy的做法( 这题如果要从代数意义去推导的话很烦而且很难,所以考虑组合意义 设 \(f_n\) 为大小为 \(n\) 的不同二叉树数量,\(g_n\) 为大小为 \(n\) 的不同二叉树数量的叶子节点之和,答案显然就是 \(\frac{g_n}{f_n} ...
分类:
其他好文 时间:
2020-07-03 15:55:45
阅读次数:
61
涉及到的选择器有:后代选择器,子元素选择器,交集选择器,并集选择器。 为什么要学习复合选择器? 更准确更精细地选择目标元素标签。 什么是复合选择器? 由两个或多个基础选择器,通过不同方式组合而成的。 后代选择器(包含选择器) 看后代这两个字,说明这个选择器是用来选择元素的子孙后代的。 使用示例: h ...
分类:
Web程序 时间:
2020-07-01 14:30:39
阅读次数:
520
有五种自动装配的方式,可以用来指导 Spring 容器用自动装配方式来进行依赖注 入。 no:默认的方式是不进行自动装配,通过显式设置 ref 属性来进行装配。第 402 页 共 485 页 byName:通过参数名 自动装配,Spring 容器在配置文件中发现 bean 的 autowire 属性 ...
分类:
其他好文 时间:
2020-06-28 09:55:27
阅读次数:
50
重载和重写 重写: 子类重写父类的方法 方法名相同、方法参数相同 返回值类型相同,或者子类方法的返回值类型是父类方法返回值的子类 访问修饰符相同,或者子类方法访问修饰符范围大于父类 抛出的异常相同,或者子类方法抛出的异常小于父类 重载: 发生在同一个类中 方法名相同 方法参数不同(个数不同、类型不同 ...
分类:
其他好文 时间:
2020-06-26 14:38:09
阅读次数:
47
#####先配置好dns,安装好Apache ####第一种:基于域名提供的页面服务 ip只有一个但是可以通过不同的域名来实现不同的页面 一个apache服务器可以同时对多个不同域名的站点提供服务 编辑一下httpd的配置文件 `vim /usr/local/httpd/conf/httpd.con ...
分类:
Web程序 时间:
2020-06-25 23:37:18
阅读次数:
107