Krocz

摘要： 简介 连通分量：在一个有向图中，对于分量中的任意两点u,v,必然可以从u走到v，且可以从v走到u 强连通分量：对于一个连通分量，加上任何一些点之后，都不再是连通分量，则这个连通分量就是强连通分量 应用：将有向图通过缩点的方式转化成拓扑图(DAG)，从而使得问题方便求解 DFS搜索树中边的分类 树枝边 阅读全文

摘要： 差分约束问题是求形如$x_i \leq x_j + c_k$的一组不等式的解，且求解的方式是转化为图论中的求单源最短路。 转化为求单源最短路 不等式 \(x_i \leq x_j + c_k\) 和图中一条从$x_i$到$x_j$长度为$c_k$的边相对应； 若在图中求单源最短路，则有dist[i] 阅读全文

摘要： 用途 用于最小步数模型，可以在庞大的搜索空间中减少搜索范围； 需要注意的是，如果没有路径可以到达终点，那么A*算法还是会搜索所有的状态.这种情况下，A*算法每选择一个状态的时间复杂度为O(logn),而普通BFS只需要O(1) 其次，A*算法一般应用于非负权边图；如果含负权边且不存在负环，则也可以应 阅读全文

摘要： 概述 1.注解Annotation是一种引用数据类型。编译之后也是生成class文件 2.自定义注解： [修饰符列表] @interface 注解类型名 3.注解怎么使用，用在什么地方： 第一：注解使用的语法格式：@注解类型名 第二：注解可以出现在类上、属性上、方法上、变量上等，注解还可以出现在注解 阅读全文

摘要： 通过反射机制可以操作 .class 字节码文件 反射机制，让代码具有通用性，可变化的内容都是写到配置文件当中 将来只需要修改配置文件，创建的对象不一样，调用的方法也不一样 但是java代码不需要做任何的改动 反射机制相关类： java.lang.Class:代表字节码文件 java.lang.ref 阅读全文

摘要： 生产者&消费者模型 wait & notify 方法不是线程对象的方法，是普通java对象的都有的方法 wait & notify方法建立在线程同步的基础之上。因为多线程要同时操作一个对象，有线程安全问题 wait(): o.wait()让正在o对象上活动的线程t进入等待状态，并且释放掉之前占有对象 阅读全文

摘要： 概述 内存 进程之间的内存独立不共享 Java中两个线程： 1)共享堆内存和方法区 2)栈内存各自独立 -两个栈 多线程并发下，数据修改会存在线程安全问题，如何解决？ 线程排队执行，用排队执行解决 这种机制称为：线程同步机制 异步编程模型：多线程并发 同步编程模型：线程排队执行 创建新线程的三种方法 阅读全文

摘要： 鉴于HashSet、TreeSet和Map集合中的HashMap、TreeMap关联，所以放在一起 主要内容： 1.TreeSet、TreeMap、比较器 2.HashSet、HashMap、哈希表 继承结构图 Map接口 1.概述 Map和Collection没有继承关系 Map集合以key和va 阅读全文

摘要： 集合继承结构图 Collection接口 #####1.Collection中能存放什么元素？ 没有使用"泛型"之前,Collection中可以存储Object的所有子类型 使用之后，只能存储某个具体类型 #####2.常用方法 boolean add(E e) ：可以添加任意引用类型 void c 阅读全文

摘要： 1.基本概念 File类和四大家族没有关系，所以File类不能完成文件的读写 一个File对象是目录名或者文件的抽象表示形式 示例程序 public class FileTest01 { public static void main(String[] args) throws IOExceptio 阅读全文