摘要:
解题思路 设连接之后的N等于N last,w = 10 ^ (N在10进制下的长度,例如N = 5,那么w = 10) N last = N + N * w + N * (w ^ 2) + N * (w ^ 3) + ..... + N * (w ^ n) 举个例子N= 5,因为510进制的长度是1 阅读全文
摘要:
560.和为k的子数组 题目描述 给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的子数组的个数 。 子数组是数组中元素的连续非空序列。 示例 1: 输入:nums = [1,1,1], k = 2 输出:2 示例 2: 输入:nums = [1,2,3], k = 阅读全文
摘要:
权限修饰符 代码块 局部代码块 提前结束变量的生命周期 构造代码块 抽取构造代码块中重复的内容,先执行构造代码块再执行构造方法 静态代码块 数据初始化,随着类的加载而加载并且只执行一次 示例代码 集合 集合分为单列集合(Collection)和多列集合(Map) equals方法 如果没有在类中重写 阅读全文
摘要:
Mysql其实时DBMS软件系统,Mysql并不是一个数据库,而是用户与数据库的桥梁 Mysql是一种关系型数据库,关系型数据库的存储模型很像Excel,用行和列来组织数据 Mysql的结构 Mysql语句 创建数据库 CREATE DATABASE 数据库名; 用来创建一个数据库,后面的分号必须要 阅读全文
摘要:
继承 减少编写重复的代码,提高代码的复用性,使用extends关键字用来表示继承一个类 如果类和类有相同的特性,并且一个类是另一个类的一种那么就可以使用继承 java中只支持单继承,但有多层继承 所有的类都间接或者直接继承Object类 子类能够继承父类的东西 虚方法表中包含:非私有方法,非fina 阅读全文
摘要:
面向对象进阶 static static的中文意思是静态,是java中的修饰符,可以修饰成员方法和成员变量 静态变量 static修饰的成员变量叫做静态变量 特点 可以被这个类中的的所有对象访问(共享) 静态变量是随着类的加载,优先于对象的出现,它存储于"静态区"的堆空间中 不属于某一个对象而属于一 阅读全文
摘要:
异或是可以用前缀和来维护的,因为异或有一个重要的性质x ^ x = 0 设preXor[i] = a[0] ^ a[1] ^ a[2] ^ a[3] ^ a[4] ^ ..... ^ a[i] 那么给定一个[l, r]范围的区间求a[l,r]的异或和,我们就可以利用前缀异或和来求解 preXor(l 阅读全文
摘要:
刷题任务 计划刷完洛谷算法2系列,每天3道题(至少一道构造题) 一周至少打一次cf和atcoder的比赛 每天写题解,并去学习有没有更优秀的算法 学习任务 每天记下30个单词 学习一门优秀的数据结构与算法课程,并独自完成多个项目,并锻炼自己的英语听力 四月第一周 学习java的面向对象进阶 补完洛谷 阅读全文
摘要:
集合 集合中的长度不固定,集合中只能存储引用数据类型,不能够存放基本数据类型,需要变成基本数据类型对应的包装类。 基本数据类型的包装类 ArrayList ArrayList<类型> 变量名 = new ArrayList<>(); 示例代码 package arrayList; import ja 阅读全文
摘要:
字符串 字符串截取 示例代码 package practice; import java.util.Scanner; public class phoneNumber { public static void main(String[] args) { Scanner in = new Scanne 阅读全文