摘要:
==116. 飞行员兄弟== 题目链接: https://www.acwing.com/problem/content/118/ 题解: 1、递归: 递归的最难理解的点就是要从满足题目的 从左向右,从上到下 ,所以遇到y == 4的边界时,就应该跳到下一行的第一个位置, 注意恢复现场 。 2、位运算 阅读全文
摘要:
95. 费解的开关 题目链接: https://www.acwing.com/problem/content/97/ 题解: 前一行的状态可以决定后一行的按法,因为一个开关按两次等于没按,所以第一行的状态确定了,第二行就必须那么按,我们可以枚举第一行的按法,然后进行模拟,因为一行有5个框框,就有32 阅读全文
摘要:
数据输入 一般常用的数据输入方法有两种:Scanner和BufferedReader。BufferedReader可以读一行,速度比Scanner快很多,所以数据较多的时候使用。注意BufferedReader用完记得关。 Scanner import java.util.*; public cla 阅读全文
摘要:
92. 递归实现指数型枚举(Acwing) 题目链接: https://www.acwing.com/problem/content/94/ 题解: 一个位置选或者不选两种情况,递归到边界(n个已经选完了),输出结果即可 AC代码: 阅读全文
摘要:
一、队列 1.1 顺序一般队列 1.1.1 概述 这种队列有重大缺陷,不能够充分运用空间,只可作为学习使用。 1.1.2 代码及详细注释 1.2 顺序循环队列 1.2.1 概述 循环队列是一个普遍的队列实现方法,空间利用率比顺序一般队列有较大的提升。 1.2.2 代码及详细注释 阅读全文
摘要:
Java静态方法能否被继承 1、结论 结论是Java的静态方法和静态属性都可以被继承,但是他们不可以被重写(Overwrite)。 2、原因 静态方法和静态属性是属于类的,不是属于对象的。 不可以被重写,也就不能实现 多态 。 如果在子类中定义和父类一模一样的静态方法或静态属性,父类的静态方法和静态 阅读全文
摘要:
题目链接:https://www.acwing.com/problem/content/description/1098/ 题解: 三维的一个BFS,visit数组和结果数组合并,一定要记得每次BFS清空visit数组即可 AC代码(Java): 阅读全文
摘要:
坑点1 不要用application.properties,新版本的Eureka对其支持度不是很好,同样的配置application.yml能够生效,application.properties就不能生效了 坑点2 在配置Eureka Server(注册中心本身)时,一定要记得加以下配置: # 是否 阅读全文
摘要:
package org.doudou.basicjava; import java.util.Scanner; public class Main { public static void main(String[] args) { test01(); } /* test01 运行结果: 1 2 g 阅读全文
摘要:
题目链接: https://www.acwing.com/problem/content/1103/ 题解: !!! 要么在bfs内部定义queue,要么每次在进入bfs时将queue清空!!!! AC代码:#include <cstdio> #include <cstring> #include 阅读全文