加固文明幻景

2023年11月29日

摘要： P1363 幻象迷宫判断无限路径（判环）难点就在判断该点是否会无限走过。思路是维护目前 \((x,y)\) 下的传送次数，和历史上 \((x, y)\) 的传送次数。如果 \((x, y)\) 已经被走过，且传送次数又和历史上不同，说明已经开始无限循环了。 #include<iostream 阅读全文

posted @ 2023-11-29 17:53 加固文明幻景阅读(17) 评论(0) 推荐(0)

[USACO06DEC] Cow Picnic S

摘要： P2853 [USACO06DEC] Cow Picnic S 逆向思维如果顺着题目走，不大好做。考虑该题要求的是可以供所有奶牛到达的牧场，那么不如从奶牛所在的牧场下手即对每个奶牛所在的牧场 \(DFS\)，对所有到达点标记。那么显然当一个点的标记等于 \(k\) 时，说明该牧场是合适的。阅读全文

posted @ 2023-11-29 16:43 加固文明幻景阅读(56) 评论(0) 推荐(0)

P4017 最大食物链计数

摘要： P4017 最大食物链计数记忆化搜索 DP 角度解从捕食者向被捕食者建边维护每个生物的捕食 eat，和被捕食数量 beat。对每一个食物链顶端 dfs，向下搜索直到找到最低级的生物，记忆化当前结点对应的食物链长度。 #include <iostream> #include <algorith 阅读全文

posted @ 2023-11-29 14:26 加固文明幻景阅读(26) 评论(0) 推荐(0)

DAG拓扑排序

摘要： DAG拓扑排序引入小学奥数类型题。沏茶过程（烧水壶）到（接水）到（烧水洗茶杯找茶叶）（并行）到（沏茶）即有先后顺序的流程，且必须所有步骤都能执行。概述拓扑排序是对DAG（有向无环图）的顶点进行的一种线性排序，排序序列中每个顶点都会且仅会出现一次，且对于所有有向边 \(u 阅读全文

posted @ 2023-11-29 13:17 加固文明幻景阅读(31) 评论(0) 推荐(0)

2023年11月28日

引用类型

摘要：引用类型在Java中，引用类型的变量非常类似于C/C++的指针。引用类型指向一个对象，指向对象的变量是引用变量。这些变量在声明时被指定为一个特定的类型，比如 Employee、Puppy 等。变量一旦声明后，类型就不能被改变了。对象、数组都是引用数据类型。所有引用类型的默认值都是null。一阅读全文

posted @ 2023-11-28 21:58 加固文明幻景阅读(8) 评论(0) 推荐(0)

形式参数与实际参数

摘要：形式参数与实际参数形式参数 public static int sum(int a, int b) 实际参数 int x = 10, y = 20; int result = sum(x, y); 两项规则对于基本数据类型（包括String）形式参数的操作不会影响实际参数对于引用数据类型（除阅读全文

posted @ 2023-11-28 21:58 加固文明幻景阅读(4) 评论(0) 推荐(0)

使用引用类型

摘要：使用引用类型导包 import 包路径名创建数据类型变量名称 = new 数据类型（）使用变量名称.方法名（）阅读全文

posted @ 2023-11-28 21:58 加固文明幻景阅读(8) 评论(0) 推荐(0)

使用定义好的类

摘要：使用定义好的类导包如果需要使用的目标类和当前类位于同一个包下的，那么可以省略导包不写。否则需要使用import导包语句创建类名称对象名 = new 类名称(); 使用使用成员变量：对象名.成员变量名调用成员方法：对象名.成员方法名（参数）阅读全文

posted @ 2023-11-28 21:58 加固文明幻景阅读(6) 评论(0) 推荐(0)

如何定义一个标准的类

摘要：如何定义一个标准的类（POJO类） POJO: Plain Old Java Object 所有成员变量都需要使用private关键字私有化为每一个成员变量编写一对setter，getter方法编写一个无参数的构造方法编写一个全参数的构造方法 public class student { // 阅读全文

posted @ 2023-11-28 21:58 加固文明幻景阅读(7) 评论(0) 推荐(0)

面向对象

摘要：面向对象（object-oriented）类与对象关系属性事物特征描述信息，“是什么” 行为事物能力行动方案，“能做什么” 类抽象的，一张“设计图” 对象具体的，真正的“手机实例” 由类创造对象类的定义成员变量（member-variable）将变量位置直接定义在类中，在方法外成阅读全文

posted @ 2023-11-28 21:58 加固文明幻景阅读(6) 评论(0) 推荐(0)

kdlyh

公告