涂良湘

离散数学 命题逻辑 命题联结词 否定，合取，析取，蕴含(条件)、等值 需要注意的有： 条件（蕴含）：当且仅当 P 为真，Q 为假时，P→Q 为假；否则， P→Q 均为真。条件 → 决定了哪个作为前件，哪个作为后件。 双条件（等值）：当且仅当P、Q相同的时候，P↔Q为真，否则为假。 优先级： 否定 > 合取 > 析取 > 条件 > 双条件 一阶逻辑集合的基本概念和运算二元关系和函数图的基本概念特殊的图树

输入模板import java.util.Scanner; public class Oj { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 输入字符串 String str = scanner.next(); // 读取输入的字符串 // 读取整行输入 String line = scanner.nextLine(); // 输入基本类型 int num = scanner.nextInt(); // 读取输入的整数 } } 输出模板public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int num = scanner.next ...

搜索（1）剪枝 （2）双向广搜 （3）记忆化搜索 （4）迭代加深 （5）启发式搜索 BFS 和 DFS BFS：广度优先搜索 DFS：深度优先搜索 这两种搜索算法在图论和树结构中常被使用，用于遍历或搜索图或树的节点。广度优先搜索按层次逐层扩展，而深度优先搜索则通过沿着树的深度尽可能远的搜索。这两种算法在不同的情况下有不同的应用场景 搜索是暴力法的具体实现 DFS BFS 适合求方案总数 适合求解最短路，连通性问题 利用递归来实现 利用队列来实现 试探搜索 地毯搜索 沿着一条路走到黑 总是先w试距离初始状态最近的状态 DFS (递归实现)递归思想：不断重复调用自己 俩个过程：递归前进和递归后退（回溯） 大问题拆分小问题 求小问题的解载返回大问题上直到求出大问题的解 斐波那契数列模板x BFS(最短路径)

APIArrays排序：当我们使用 Scanner 类的 nextInt() 方法读取整数时，会在输入缓冲区留下换行符。这会导致接下来使用 nextLine() 方法时直接读取到这个换行符，而不是我们想要的输入。 让我用代码演示一下这种情况： import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入一个整数："); int num = scanner.nextInt(); // 读取整数 System.out.println("你输入的整数是：" + num); System.out.println("请输入一行字符串："); String str ...