niugy233的博客

原创 codeforces C. Flower City Fence

此时运用差分简化计算降低时间复杂度，朴素思想认为对[1,x]范围内的数据一次+1，利用差分对[1,x]范围内的数据进行整体运算简化计算。附上代码（没有参考价值代码逻辑很混乱）

原创 洛谷P1165日志分析

解题思路：我们设f[i]为栈中从下到上的i个元素中的最大值，当我们加入一个新元素x时，t++，由于多了一个元素，所以f[t]=max(f[t-1],x)。那么在出栈时只要输出f[t-1]，在查找时只要输出f[t]。重点就是上述内容只需要搞懂数组f[i] 的含义就能理解整个题目本质上是使用类似前缀和的思想（但不是前缀和）将需要的数据（最大值）记录下来。

原创 instanceof

instanceof 是 Java 的保留关键字。它的作用是测试它左边的对象是否是它右边的类的实例，返回 boolean 的数据类型。类的实例包含本身的实例，以及所有直接或间接子类的实例。instanceof左边显式声明的类型与右边操作元必须是同种类或存在继承关系，也就是说需要位于同一个继承树，否则会编译错误。

原创 继承的详解

ctr + h 能够看到各个类之间的继承关系(IDEA)

原创 多态的详解

通过使用父类引用变量来引用不同类型的子类对象，可以在不修改现有代码的情况下，轻松地添加新的子类，并根据实际对象的类型来调用适当的方法。编译时类型是指引用变量的声明类型，而运行时类型是指引用变量所指向的实际对象的类型。重写方法：子类可以重写父类的方法，即在子类中定义与父类相同名称和参数的方法。这意味着方法的调用是根据实际对象的类型来确定的，而不是引用变量的类型。在运行时，根据实际对象的类型，调用了适当的重写方法。多态性提供了代码的灵活性和可扩展性，使得可以在运行时根据实际对象的类型来调用适当的方法。

原创 Java增强型for循环

for-each循环适用于遍历数组和集合等可迭代对象，而且它是只读的，无法修改遍历对象的元素。在Java中，for-each循环（也称为增强型for循环）提供了一种简化遍历数组和集合的方法。其中，元素类型是被遍历对象中元素的类型，变量名是每个元素在循环中的临时变量名，遍历对象可以是数组或实现了。通过使用for-each循环，可以简化对数组和集合等可迭代对象的遍历操作，使代码更加简洁和易读。需要注意的是，在使用for-each循环时，遍历对象不能为空（即不能为。否则，在遍历过程中会抛出。

原创 JAVA数组

在Java中，数组是一种用于存储多个相同类型元素的数据结构。数组提供了一个连续的内存块来存储元素，并使用索引来访问和操作这些元素。以下是一些常见的有关Java数组的基本知识点：[]new{}数组长度：使用length属性来获取数组的长度，表示数组中元素的数量。遍历数组：可以使用循环结构（如for循环）遍历数组的所有元素，进行读取或操作。多维数组：Java也支持多维数组，可以在数组中嵌套其他数组形成多维结构。numbers和values。我们通过索引访问了数组中的元素，并使用循环遍历了values。

原创 JAVA对象的赋值和引用

赋值：在Java中，通过将一个对象分配给一个变量，可以实现对象的赋值。这意味着原始对象和赋值后的对象引用指向同一个内存地址，它们指向相同的对象。需要注意的是，对象的赋值和引用涉及到内存管理的概念。总结来说，Java中的对象赋值是将对象的引用复制给变量，而不是复制整个对象。对象的引用允许我们访问和操作对象的属性和方法。通过理解对象的赋值和引用的概念，可以更好地管理和操作Java中的对象。引用：在Java中，对象通过引用进行访问和操作。引用是指向对象内存地址的变量，它允许我们间接地访问和操作对象的属性和方法。

原创 【无标题】

在Java中，可变参数（Varargs）是一种特殊的参数类型，它允许方法接受可变数量的参数。总结来说，可变参数是Java中一种方便的语法，允许方法接受可变数量的参数。通过使用可变参数，可以更灵活地处理不确定数量的参数，并提供更便捷的方法调用方式。使用可变参数，您可以声明一个参数数量可变的方法，而无需明确指定参数的数量。通过使用可变参数，我们可以在方法调用时传递任意数量的参数，无需为每个参数定义单独的方法重载。如果需要，可变参数方法也可以不接受任何参数，即不传递参数。的方法，并使用可变参数。

原创 方法的重载

方法重载允许使用相同的方法名来执行不同的操作，根据不同的参数类型和数量进行区分。请注意，方法重载并不仅限于参数类型的不同，还可以涉及参数数量的不同和参数类型的不同组合。返回类型可以相同也可以不同：重载的方法可以具有相同的返回类型，也可以具有不同的返回类型。访问修饰符可以相同也可以不同：重载的方法可以具有相同的访问修饰符，也可以具有不同的访问修饰符。参数列表不同：重载的方法必须具有不同的参数列表。参数列表可以包括参数的数量、类型和顺序。通过不同的参数列表，我们可以使用相同的方法名来执行不同类型的加法操作。

原创 【无标题】

只需要使用IDEA打开存储对应class文件的文件夹即可，IDEA载入时自动编译。

原创 【无标题】

方法需要从输入流中读取数据，而输入流通常是阻塞的。当没有新的数据可用时，它会等待输入流中有数据可用时再继续执行。方法时，它会等待用户输入数据。如果没有输入数据可用，程序就会暂停等待输入，直到用户在控制台或其他输入源中输入了数据。一旦有新的输入可用，方法在Java中是一个阻塞方法，它会阻塞程序的执行直到有新的输入可用或者输入流被关闭。方法来检查输入流中是否有下一个输入项可用。方法来读取输入项，以避免程序长时间阻塞在等待输入的状态。方法将读取输入并返回相应的值，然后程序将继续执行。

原创 DOS命令

注： 可以通关管理员运行获取最高权限。

原创 MarkDown

1.各级标题只需要在每个文本行前加’#‘标题级数等于’#'符号数量2.标题最大级数为6。

原创 机器人跳跃问题求解ACWING730题

【代码】机器人跳跃问题求解ACWING730题。

原创 AcWing蓝桥杯训练题单

例题92. 递归实现指数型枚举94. 递归实现排列型枚举717. 简单斐波那契95. 费解的开关习题93. 递归实现组合型枚举1209. 带分数116. 飞行员兄弟1208. 翻硬币例题789. 数的范围790. 数的三次方根795. 前缀和796. 子矩阵的和习题730. 机器人跳跃问题1221. 四平方和1227. 分巧克力99. 激光炸弹1230. K倍区间例题1205. 买不到的数目1211. 蚂蚁感冒1216. 饮料换购2. 01背包问题1015. 摘花生895. 最长上升子序列习题1212. 地

原创 printf格式化输出（不满两位数填充0的格式输出方法）

原创 输入数据时未指定没行数据的数量（自用非常粗糙基本没参考价值）

1.用while(cin >> a)的输入方式会遇到多行输入都被一次循环读取的结果因为没有终止指令（终止指令需要手动添加）。这是因为while(cin>>a)是读到EOF(文件结束标记)循环会终止，而本地编译器要加Ctrl+Z结束。2.使用scanf输入同样需要使用退出条件EOF。最终解决办法使用getline直接读取一行。