目录
JVM内存
下面有关JVM内存,说法错误的是?
A 程序计数器是一个比较小的内存区域,用于指示当前线程所执行的字节码执行到了第几行,是线程隔离的
B Java方法执行内存模型,用于存储局部变量,操作数栈,动态链接,方法出口等信息,是线程隔离的
C 方法区用于存储JVM加载的类信息、常量、静态变量、即时编译器编译后的代码等数据,是线程隔离的
D 原则上讲,所有的对象都在堆区上分配内存,是线程之间共享的
【答案】:C 一个变量放在哪里和final没有关系
引用:https://blog.csdn.net/qq_36547531/article/details/85828942
for循环的执行顺序
public class Print{
static boolean out(char c){
System.out.println(c);
return true;
}
public static void main(String[] argv){
int i = 0;
for(out('A');out('B') && (i<2);out('C')){
i++;
out('D');
}
}
}
【答案】:ABDCBDCB
注意:初始化语句只执行一次
程序编译运行
下面关于程序编译说法正确的是()
A java语言是编译型语言,会把java程序编译成二进制机器指令直接运行
B java编译出来的目标文件与具体操作系统有关
C java在运行时才进行翻译指令
D java编译出来的目标文件,可以运行在任意jvm上
【答案】:C
A:.java编译成的是字节码,再被各系统的jvm翻译成本系统可以识别的机器码,这就是java一次编程多平台应用的跨平台性
B:java源文件生成的是 .class 文件,与系统无关
C:注意字节码和机器码不是一回事
java程序在运行时字节码才会被jvm翻译成机器码,所以说java是解释性语言
D:注意jvm的版本,配套才能使用
字符串拆分
在命令行输入如下命令:
xcopy /s c:\ d:\,
各个参数如下:
参数1:命令字xcopy
参数2:字符串/s
参数3:字符串c:
参数4: 字符串d:
请编写一个参数解析程序,实现将命令行各个参数解析出来。
解析规则:
1.参数分隔符为空格
2.对于用""包含起来的参数,如果中间有空格,不能解析为多个参数。比如在命令行输入xcopy /s “C:\program files” "d:“时,参数仍然是4个,第3个参数应该是字符串C:\program files,而不是C:\program,注意输出参数时,需要将”"去掉,引号不存在嵌套情况。
3.参数不定长
4.输入由用例保证,不会出现不符合要求的输入
https://www.nowcoder.com/practice/668603dc307e4ef4bb07bcd0615ea677
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
String s = scan.nextLine();
//先计算count
int count = 1;
for(int i=0;i<s.length();i++){
//遇到引号 i++ 直到遇到下一个引号
if(s.charAt(i) == '"'){
i++;
while (s.charAt(i) !='"'){
i++;
}
}
//遇到空格
if(s.charAt(i)==' '){
count++;
}
}
System.out.println(count);
boolean flg = true;//双引号
for(int i=0; i< s.length();i++){
//遇到第一个引号 flag为false 遇到第二个引号后 flag= true
if (s.charAt(i)=='"'){
flg = !flg;
}
//打印除了 空格和“ 的字母
if(s.charAt(i) !=' ' && s.charAt(i)!='"'){
System.out.print(s.charAt(i));
}
//打印 两""号中的空格
if (flg == false && s.charAt(i) == ' '){
System.out.print(s.charAt(i));
}
//没有引号 遇到空格换行打印
if (flg && s.charAt(i) == ' '){
System.out.println();
}
}
}
动态规划-跳格子
小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3…
这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板,他想跳到编号恰好为M的石板去,小易想知道最少需要跳跃几次可以到达。
例如:
N = 4,M = 24:
4->6->8->12->18->24
于是小易最少需要跳跃5次,就可以从4号石板跳到24号石板
https://www.nowcoder.com/practice/4284c8f466814870bae7799a07d49ec8
【解析】:
将1 - M个石板看做一个结果数组stepNum,每个stepNum[i]储存着从起点到这一步最小的步
数,其中0为不能到达。 从起点开始对stepNum进行遍历,先求i的所有约数(即从stepNum[i]能走的步数),然后更新那几个能到达的位置的最小步数。如果不能到达 则更新为此时位置的最小步数 + 1,如果是能到达的就更新为min(已记录的最小步数,此处的最小步数 + 1)),遍历一遍后得到结果。
public class Main{
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
int n= scan.nextInt();
int m = scan.nextInt();
int[] step = new int[m+1];
for(int i=0;i< m+1;i++){
step[i] = Integer.MAX_VALUE;
}
step[n] = 0;
//遍历
for(int i=n;i< m;i++){
List<Integer> list = find(i);
if(step[i] == Integer.MAX_VALUE){
continue;
}
for(int j : list){
if(i+j <=m && step[i+j] != Integer.MAX_VALUE){
step[i+j] = Math.min(step[i+j],step[i]+1);
}else if(i+j<=m){
step[i+j] = step[i]+1;
}
}
}
if(step[m] == Integer.MAX_VALUE){
System.out.println(-1);
}else{
System.out.println(step[m]);
}
}
//找约数
public static List<Integer> find(int num) {
List<Integer> list = new ArrayList<>();
for(int i = 2;i*i <= num;i++){
//注意超时
if(num%i == 0) {
list.add(i);
if(num/i != i) {
list.add(num/i);
}
}
}
return list;
}