摘要：
开闭原则：一个软件实体应该对扩展开放，对修改关闭，也就是说在设计一个模块的时候，应当使这个模块可以在不被修改的前提下被扩展，即实现 在不修改源代码的情况下改变这个模块的行为。 创建型模式：将对象的 创建过程 和 使用过程分离，降低耦合，使得软件系统易于扩展。 简单工厂模式属于创建型模式。 通过一个例 阅读全文
摘要：
输入输出流分字节流和字符流。字符流的读写通常以read和write结尾。 一、写入文件 1.FileWriter类： FileWriter fw=new FileWriter("hello");//在workspace工作空间里创建文件,文件名为hello FileWriter fw=new Fil 阅读全文
摘要：
1.导入： import java.util.Scanner; 2.创建对象 Scanner scan = new Scanner(System.in);//一般变量名为scan或者in 最后关闭，scan.close();和I/O流有关，暂不清楚，照抄先。 3.next() 读取字符串，要读取到有 阅读全文
摘要：
https://www.luogu.org/problem/P1908 比较喜欢线段树，懒得用树状数组（只会套模板，位运算的精髓没有领悟到），一直没有记录树状数组代码，又得捡回来，趁这道题记录一下模板，为三维偏序cdq套树状数组铺垫一下。 解题思路：先对原数组a从大到小排序，依次添加进树状数组c里， 阅读全文
摘要：
https://www.luogu.org/problem/P1908 沿用归并排序的思想求逆序对。 坑1：结果爆int型，需要用longlong 坑2：相对于归并排序，在比较的时候多了一个等号 举例说明归并排序解本题，例如有6个数， 36，87，99， 左区间范围是l到mid，下标用t1表示 1， 阅读全文
摘要：
归并排序详解百度一大把，记录一下代码，是cdq分治的基础。 阅读全文
摘要：
1.定义数组的方式 类/基本类型 [] 数组名 = new 类/基本类型[长度]; 例如： 缺点：长度固定，不够灵活 定义的时候就初始化了，类数组的初始值是null，基本类型数组的初始值是0； 2.获取长度 数组名.length; a.length;b.length; 用于遍历，越界访问则异常 3. 阅读全文
摘要：
构造方法：构造（创建）对象时使用的方法。 方法名必须与类名称完全相匹配； 构造方法不需要返回类型； 构造方法不能被static、final等关键字修饰，且不能有return返回语句； 伴随着new被调用 构造方法不会被继承，但是子类创建对象时会执行父类的构造方法，因为子类中所有构造方法的第一行有默认 阅读全文
摘要：
1.静态是什么？有什么用？ static的主要作用在于创建独立于具体对象的域变量或者方法。 静态代码在程序运行之前，即编译阶段，分配内存。 每创建一个对象，都会在堆里开辟内存，存成员（属性），但是不存方法，方法是共用的，没必要每一个对象都浪费内存去存方法。有一个叫方法区的地方存方法。方法区里又有静态 阅读全文
摘要：
一、基本数据类型： byte：Java中最小的数据类型，在内存中占8位(bit)，即1个字节，取值范围-128~127，默认值0 short：短整型，在内存中占16位，即2个字节，取值范围-32768~32717，默认值0 int：整型，用于存储整数，在内在中占32位，即4个字节，取值范围-2147 阅读全文