Loading

2020年4月10日
刷题笔记-数学
摘要： 买不到的数目 思路： 这类问题，没有什么思路时，可以采用打表找规律的方法： 阅读全文
posted @ 2020-04-10 15:42 Krocz 阅读(161) 评论(0) 推荐(0)
刷题笔记-排序
摘要： 归并排序 模板题 思路： 1.确定分界点 mid = l + r 2 2.递归排序Left、Right部分 3.使用双指针算法归并排序Left、Right部分 代码： 阅读全文
posted @ 2020-04-10 14:56 Krocz 阅读(101) 评论(0) 推荐(0)
2020年4月9日
Java学习笔记-继承
摘要： 继承 1.继承的作用： 基本作用：子类继承父类 主要(重要)作用：因为有了继承，才有了方法覆盖和多态 2.继承的特性： java只支持多继承，但是支持间接继承 子类继承父类，除 构造方法不能继承 之外，剩下都可以继承，但是私有的属性无法在子类中直接访问，可以通过间接的手段访问 这种继承：子类继承父类 阅读全文
posted @ 2020-04-09 11:49 Krocz 阅读(167) 评论(0) 推荐(0)
2020年4月4日
Java学习笔记-类的创建
摘要： 构造方法 1. 当一个类中没有提供任何构造方法，系统默认提供一个无参数的构造方法，这个无参数的构造方法叫做 缺省构造器 。 2. 当一个类中手动的提供了构造方法，那么系统将不在默认提供无参数的构造方法；建议将无参构造方法手动写出来，防止出错。 3. 构造方法的名字是类名，且没有返回值 4. 实例变量 阅读全文
posted @ 2020-04-04 19:46 Krocz 阅读(244) 评论(0) 推荐(0)
Java学习笔记-内存分析
摘要： 一般方法调用的内存图像 例子 //只要是类名就一定是标识符 //方法调用时，参数传递是‘值传递’ public class Test{ public static void main(String[] args){ int a = 10; int b = 20; int retValue = sum 阅读全文
posted @ 2020-04-04 19:11 Krocz 阅读(204) 评论(0) 推荐(0)
刷题笔记-枚举与模拟
摘要： 连号区间 思路： 1.暴力思路：枚举起始、终止位置；对子区间排序；依次判断相邻位置是否差1. 时间复杂度$O(n^3log^n)$,显然需要优化 2.优化 性质：子序列中max min == r l 代码： 阅读全文
posted @ 2020-04-04 14:48 Krocz 阅读(159) 评论(0) 推荐(0)
刷题笔记-DP
摘要： 从集合角度分析DP 闫氏dp法 https://www.acwing.com 01背包问题 思路： 代码1： 阅读全文
posted @ 2020-04-04 12:02 Krocz 阅读(174) 评论(0) 推荐(0)
2020年4月1日
刷题笔记-前缀和&差分
摘要： 前缀和 前缀和是快速求取 静态数组 内某一区间内所有数的和的一种方法。如果在求取的过程中数组发生变动，则可以采用树状数组、线段树等方法。 例题1 一维前缀和 输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l, r。 对于每个询问，输出原序列中从第l个数到第r个数的和。 输入格式 阅读全文
posted @ 2020-04-01 23:36 Krocz 阅读(367) 评论(0) 推荐(0)
2020年3月29日
刷题笔记-二分法
摘要： 数的范围 给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。 对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。 如果数组中不存在该元素，则返回“ 1 1”。 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数（均在1~10000范围内），表示 阅读全文
posted @ 2020-03-29 19:46 Krocz 阅读(331) 评论(0) 推荐(0)
2020年3月25日
Java语法学习笔记：多态
摘要： 概念 向上转型(upcasting) 子类型 父类型 自动类型转换 向下转型(downcasting) 父类型 子类型 强制类型转换 无论哪一种转型都需要二者之间有继承关系 多态的语法 例子1 向上转型 输出：猫在走猫步 如果Cat类中move方法被注释： 输出：动物在行走 说明： 0.a是一个 引 阅读全文
posted @ 2020-03-25 21:09 Krocz 阅读(225) 评论(0) 推荐(0)