Java学习——算法训练一

• 1.学习内容
• • 2.学习方式
  • 3.十三届蓝桥杯参赛感受

1.学习内容

递归

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		System.out.println(f(4));

	}

	public static int f(int a) {
		if (a == 1) {
			return 1;
		}
		else if (a == 2) {
			return 2;
		}
		else if (a == 3 ) {
			return 4;
		}
		
		
		
		return f(a-3)+f(a-2)+f(a-1);
		
	}
}

分类规划

public class Main_2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		String string = "1+2=Abc";
		
		int a = 0;
		int b = 0;
		int c = 0;
		for (int i = 0; i < string.length(); i++) {
			if (Character.isDigit(string.charAt(i))) {
				a++;
			}
			else if (Character.isLowerCase(string.charAt(i))) {
				b++;
			}
			else if(Character.isUpperCase(string.charAt(i))){
				c++;
			}
		}
		
		System.out.println(a);
		System.out.println(b);
		System.out.println(c);
	}

}

中间值获取

int mid = min+((max-min)>>1);

2.学习方式

观看视频、与试题训练。

3.十三届蓝桥杯参赛感受

大部分题目无清晰解决思路，多种常用算法没有掌握，试题训练未达到。仍有很多上升空间。