1 Master公式推导 对于一个递归问题,其花费的时间应为:调用子问题的时间+除子问题外的操作所花费的时间。假设其数据量规模为n,每一次的递归行为中,调用子递归行为的次...
1 Master公式推导 对于一个递归问题,其花费的时间应为:调用子问题的时间+除子问题外的操作所花费的时间。假设其数据量规模为n,每一次的递归行为中,调用子递归行为的次...
1 泛型的定义 泛型的定义:参数化类型。将具体的数据类型参数化,在使用/调用时再传入具体的类型。 如何理解呢?参考下面的例子: 我们定义了一个ArrayList,其...
在去食堂吃饭的路上,突然想到如果一个子类定义了和父类相同的字段,会怎样?看似简单的一个问题,却感觉不太清楚,于是进行了较为详细的研究。 我们知道子类可以重写(覆盖)父类...
异或,位运算的一种:相同为0,不同为1。两个整数做异或,其实相当于这两个数无进位相加。 异或满足的一些性质:0^a=a,a^a=0,a^b=b^a, a^(b^c)=(...
反射(Reflection),是指在程序运行期间,可以知道任何一个类的所有信息,可以调用任何一个对象的可供调用的方法、可供访问的字段。 1 Class类 JVM是动态...
Java提供了一套异常处理机制,用异常来表示可能出现的各种错误。异常是一种类,继承自Throwable类。Throwable类有两个子类体系,Error类和Excepti...
1.StringBuilder 我们在对做字符串拼接时,如果采用如下操作: 确实能够达到拼接字符串的目的,但是会在字符串常量池中创建多个字符串对象,会浪费大量的内存,...
1.二叉树递归遍历框架 很多题目归根结底是二叉树的递归遍历问题,代码框架如上所示。 2.递归的奥义 递归思想的奥义在于,确定一个函数的定义,然后相信这个定义,通过这个...
1.二叉搜索树的特性: 1 对于二叉搜索树的每一个节点,其左子树节点的值都不大于该节点的值,右子树节点的值都不小于该节点的值;2 对于二叉搜索树的每一个节点,其左子树和右子树...