04 2020 档案
摘要：1.toString方法： 返回对象的字符串表示形式。 一般来说， toString方法返回一个代表这个对象的字符串。 结果应该是一个简明扼要的表达，容易让人阅读。 建议所有子类覆盖此方法。 输出引用时默认自动调用toString方法 示例： 2.equals 方法： 以后编程的过程当中，通过equ
阅读全文
摘要：1.为什么要使用package? package是java中包机制。包机制的作用是为了方便程序的管理。 不同功能的类分别存放在不同的包下。（按照功能划分，不同的软件包具有不同的功能） 2.package怎么用？ package是一个关键字，后面加包名。例如： 注意package语句只允许出现在jav
阅读全文
摘要：接口 1.接口是引用数据类型 2.接口是完全抽象的（抽象类是半抽象）或者也可以说接口是特殊的抽象类 3.接口的语法： [修饰符列表] interface 接口名{} 4.接口与接口之间， 接口与类之间都支持多继承 5.接口只包含常量和抽象方法，所以没有构造方法 6. 接口中所有的元素都是public
阅读全文
摘要：抽象类 1.什么是抽象类？ 类和类之间具有共同特征，将这些共同特征提取出来，形成的就是抽象类。 类本身是不存在的，所以抽象类无法创建对象(无法实例化) 2.抽象类属于什么类型？ 抽象类属于引用类型 3.抽象类怎么定义？ [修饰符列表] abstract class 类名{} 4.抽象类是无法实例化的
阅读全文
摘要：1.final 是Java语言中的一个关键字 2.final表示最终的，不可变的 3.final修饰的类无法被继承 4.final修饰的方法无法被覆盖 5.final修饰的变量： 只能赋一次值 6.对于引用，final修饰引用指向对象A后，不能再指向对象B，但是对象A内部的数据可以修改 7. fin
阅读全文
摘要：概述 1.super能出现在实例方法和构造方法中,不能使用在静态方法中 2.super的语法： "super."、"super()","super."大部分情况下是可以省略的 3.super() 只能出现在构造方法的第一行 ，表示通过当前的构造方法去调用"父类"中的构造方法，目的是：创建子类对象的时
阅读全文
摘要：回顾方法重载(overload) 当在一个类当中，如果功能相似的话，建议将名字定义的一样， 这样代码美观，并且方便编程。 ###什么条件满足之后能够构成方法重载？ 在同一个类当中 方法名相同 参数列表不同 （个数、顺序、类型） 方法覆盖(Override) 子类继承父类之后，当继承过来的方法无法满足
阅读全文
摘要：bfs 宽搜的一般格式： 1.定义一个判重数组st 2.队列初始化 3.while(queue非空) 从队首取出元素 扩展与取出元素相连且符合条件的元素，加入队列 4.可以使用C++提供的队列，但是定义结构体数组模拟队列也不复杂。 献给阿尔吉侬的花束 代码1 使用queue：
阅读全文
摘要：日志统计 思路： 1.如果对id排序，那么对每一个id的都要维护一个时间序列(或者对一个id使用完后清零) 2.如果对ts排序，那么只需要维护一个id数组，和一个st状态数组，相对方便简单 3.末尾时间i,开头时间j是双指针 代码：
阅读全文
摘要：买不到的数目 思路： 这类问题，没有什么思路时，可以采用打表找规律的方法：
阅读全文
摘要：归并排序 模板题 思路： 1.确定分界点 mid = l + r 2 2.递归排序Left、Right部分 3.使用双指针算法归并排序Left、Right部分 代码：
阅读全文
摘要：继承 1.继承的作用： 基本作用：子类继承父类 主要(重要)作用：因为有了继承，才有了方法覆盖和多态 2.继承的特性： java只支持多继承，但是支持间接继承 子类继承父类，除 构造方法不能继承 之外，剩下都可以继承，但是私有的属性无法在子类中直接访问，可以通过间接的手段访问 这种继承：子类继承父类
阅读全文
摘要：构造方法 1. 当一个类中没有提供任何构造方法，系统默认提供一个无参数的构造方法，这个无参数的构造方法叫做 缺省构造器 。 2. 当一个类中手动的提供了构造方法，那么系统将不在默认提供无参数的构造方法；建议将无参构造方法手动写出来，防止出错。 3. 构造方法的名字是类名，且没有返回值 4. 实例变量
阅读全文
摘要：一般方法调用的内存图像 例子 //只要是类名就一定是标识符 //方法调用时，参数传递是‘值传递’ public class Test{ public static void main(String[] args){ int a = 10; int b = 20; int retValue = sum
阅读全文
摘要：连号区间 思路： 1.暴力思路：枚举起始、终止位置；对子区间排序；依次判断相邻位置是否差1. 时间复杂度,显然需要优化 2.优化 性质：子序列中max min == r l 代码：
阅读全文
摘要：从集合角度分析DP 闫氏dp法 https://www.acwing.com 01背包问题 思路： 代码1：
阅读全文
摘要：前缀和 前缀和是快速求取 静态数组 内某一区间内所有数的和的一种方法。如果在求取的过程中数组发生变动，则可以采用树状数组、线段树等方法。 例题1 一维前缀和 输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l, r。 对于每个询问，输出原序列中从第l个数到第r个数的和。 输入格式
阅读全文
