随笔分类 - 专业
摘要：解题思路 设连接之后的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
阅读全文
摘要：魔板 解题思路 如果我们可以固定一个起点，那么我们把所有的走法都枚举了，那么就得到了可以走到的所有解 但题目给的起点并不是固定的，那么有没有一种函数(方法)可以把任意起点位置转换成一个固定的起点，然后终点也可以转换的呢 也就是说把一个起点和终点变成固定的其中的对应的终点 例如： 初状态：4 6 2
阅读全文
摘要：Key Task 解题思路 分层图最短路算法 把图中的节点和状态当作一个节点而不是原图中的点和胜利大逃亡(续)是一个模型，然后因为是求最短路所以使用bfs算法来解决 代码实现 #define _CRT_SECURE_NO_WARNINGS #include <sstream> #include<io
阅读全文
摘要：面向对象 一个对象的内存图 Student s = new Studen(); 加载new类的.class文件(只需要加载到方法区一次) 声明局部变量（s） 在堆中开辟一个空间 默认初始化 显示初始化 构造方法初始化 将堆内存中的地址值赋值给左边的局部变量 this关键字 是一个指向方法调用者的内存
阅读全文
摘要：Open the Lock 解题思路 很明显从起点到终点的距离等于终点到起点的距离，那么它就是一个无向图 那么我们可以使用dbfs来进行剪枝，来优化我们的搜索 代码实现 #define _CRT_SECURE_NO_WARNINGS #include <sstream> #include<iostr
阅读全文
摘要：方法 方法是程序中最小的执行单元。 方法的格式 public static 返回值类型 方法名(参数) 方法的重载 在同一个类中定义了多个相同名字的方法，这些同名方法具有相同的功能。但每个方法具有不同的参数类型或参数个数，这些同名的方法就构成了重载关系 参数不同：个数不同、类型不同、顺序不同 示例代
阅读全文
摘要：Eight II A*算法介绍 迭代加深 迭代加深是一种 每次限制搜索深度的 深度优先搜索 迭代加深搜索的本质还是深度优先搜索，只不过在搜索的同时带上了一个深度 ，当 达到设定的深度时就返回，一般用于找最优解。如果一次搜索没有找到合法的解，就让设定的深度加一，重新从根开始。 既然是为了找最优解，为什
阅读全文
摘要：Eight 解题思路 因为终点状态是固定的，而从终点到起点是可以走到的，那么起点到终点也是可以走到的，因为它是一个无向图 那么我们可以把所有可以到达的状态存起来，而到达不了的输出不可能 那么我们就可以一次初始化，就得到所以情况了 代码实现 #include <sstream> #include<io
阅读全文
摘要：idea中遍历数组中使用 数组名.fori 可以自动生成一个for循环来遍历数组 数组默认初始化值: 整数和小数类型:默认为0 字符类型:默认为空格 布尔类型:默认为false 引用类型:默认为null java内存分配 栈 函数运行时使用的空间，例如main函数，进入函数栈中运行 堆 用new创建
阅读全文
摘要：java有八种基本的数据类型：byte、short、int、long、float、double、char、boolean 这八种数据类型的传递方式是按值传递，不是基本类型的传递方式是按引用传递 byte、short、char在进行运算的时候,会自动转换成int类型 在给long类型赋值的时候数据值应
阅读全文
摘要：IDEA项目结构 项目(project) 模块(module) 包(package) 类(class) IDEA的补全键 psvm:public static void main sout: System.out.println 短路逻辑运算符 &&: 短路与 ||: 短路或 如果可以确定最终表达式
阅读全文
浙公网安备 33010602011771号