做为一个正准备找工作的大四党，刚刚开始投递，看见这样的算法，只能说：唉 当时暴力写，通过率很低，后来复习了图的相关算法。从DFS到BFS到Floyd到迪杰斯特拉算法。。。 总算对这道题解有了思路。 我的解法是BSF，因为牛客上没有原题哈，这里是用的本地ide，也没有按ACM模式的标准来写， 代码： /**  * @author YangGuo  * @version 1.0  * @date 2021/9/23 9:52  */ public class BfsInstance {     private static int[] array; ...

设计LRU缓存结构哈希表+顺序链表(理解为散列表+队列)其原理在于： 哈希表用于存储数据； 队列用于记录顺序； public int[] LRU (int[][] operators, int k) { // write code here //用于记录最新访问的队列 ArrayList<Integer> table=new ArrayList<>(); //用于存储数据的哈希表【使用String作为key的类型避免了重写比较方法】 HashMap<St...

全通配符： * ...*(..) 基本格式：访问修饰符 返回值类型 全类名.方法名(参数类型列表) public void com.xx.yy.test.createOne()访问修饰符可以省： void com.xx.yy.test.createOne()类名可以使用*，表示匹配包中所有的类： void com.xx.yy.*.createOne()方法名可以使用*，表示该类中的所有方法： void com.xx.yy.*.*()包名可以使用一个*,代表任意包名： void *.xx.yy.*.*()可以使用*..来缩写所有的包名： void *..*.*()参数位置写法：有一...

/DDL/#数据库创建create database j210303; -- 直接创建数据库create database if not exists j210303; -- 避免重复创建报错create databese character set gbk; -- 创建时设置数据库字符集#数据库查询语句show databases; -- 查询数据库show create database j210303; -- 查询数据库定义#修改数据库字符集alter database j210303 character set utf8;#删除数据库drop database if exi...

java Properties类是唯一与流有关的集合类使用该类可以读取properties文件当中的值用法：将配置文件放置于src目录下【当然也可以是其他目录，但是需要读取到正确位置】使用类加载器获取文件的绝对路径 ClassLoader loader = 当前类的类名.class.getClassLoader(); URL resource = loader.getResource("文件名.properties"); String path = resource.getPath();使用Properties类获取信息 Properties pro = new Prope...

java是一门先编译再运行的语言java文件-->class文件-->JVM运行反射技术-->通过反射将class字节码预先加载进内存(返回类型为Class对象),该对象记录了加载进内存的字节码文件信息方法1：通过全类名加载Class.forName(全类名);方法2：通过类名获取类名.class方法3：通过该类的对象获取对象名.getClass() 获取到Class对象后，就可以使用其方法获得该类的各种属性、方法、构造函数【Class对象.】的意思是指，下面的方法由一个确切类的class对象进行调用获得属性：Class对象.getFields()getField(属性名) ...