Java in 蓝桥杯
JDK是1.6,集成环境是Eclipse,有填空题..补充中
一码当先
先学会写基本的使用是根本!
需要在项目根目录下建个aa.txt的文本文件
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws Exception {
// 读取文件1:然后用while((str=br.nextLine()!=null)不断读取内容
BufferedReader br = new BufferedReader(new FileReader("aa.txt"));
// 读取文件2:控制台输入重定向到文件,减少复制的麻烦
System.setIn(new FileInputStream("aa.txt"));
// 进制转转1:将255转换成16进制,二进制,八进制同理
System.out.println(Integer.toHexString(255));
// 进制转转2:将FF作为16进制的数来转换成10进制表示
System.out.println(Integer.parseInt("FF", 16));
// 输入加快1:使用缓冲区
Scanner in = new Scanner(new BufferedInputStream(System.in));//更快
System.out.println(in.nextLine());
in.close();
System.out.println("---------------------------------");
Integer[] arr1 = {1, 3, 5, 7, 2, -1};
// 数据排序1:基本数据类型升序直接使用Arrays.sort();
Arrays.sort(arr1);
System.out.println(Arrays.toString(arr1));
// 数据排序2:使用自定义比较器(写个类继承Comparator)以按照要求排序
Arrays.sort(arr1, new Comparator<Integer>() {
public int compare(Integer o1, Integer o2) {
return o2 - o1;
}
});
System.out.println(Arrays.toString(arr1));
// 数据排序3:自定义对象需实现Comparable接口
Point[] points = {new Point(1, 2), new Point(2, 1), new Point(-22, 11), new Point(1, -1)};
Arrays.sort(points);
System.out.println(Arrays.toString(points));
// 数据结构1:栈LIFO peek是看栈顶不弹出,pop是弹出并返回栈顶,ArrayDeque
Stack<Integer> stack = new Stack<Integer>();
stack.push(2);
stack.push(1);
stack.push(3);
System.out.println(stack.pop());
System.out.println(stack.peek());
/*
数据结构2:双向队列Deque()可以作为栈使用,性能比extends Vector的Stack()好
使用栈时,用ArrayDeque的push和pop方法;
使用队列时,使用ArrayDeque的add和remove方法。
*/
ArrayDeque<Integer> stk = new ArrayDeque<Integer>();
// 数据结构3:优先队列(小顶堆) 无论入队顺序,当前最大的元素优先出队。用于每次提取最小的值
Queue<Point> priorityQueue = new PriorityQueue<Point>(16);
priorityQueue.addAll(Arrays.asList(points));
System.out.println(priorityQueue.poll());
}
}
class Point implements Comparable<Point> {
int x, y;
public Point(int x, int y) {
this.x = x;
this.y = y;
}
// 先比较x,再比较y,升序
public int compareTo(Point o) {
return (x != o.x ? x - o.x : y - o.y);
}
@Override
public String toString() {
return "Point:{" +
"x=" + x +
", y=" + y +
'}';
}
}
基础算法
动态规划
目的:穷举求最值,优化递归树,消除重叠子问题
要点:备忘录,用空间换时间
难点:状态转移方程、重叠子问题、最优子结构、变种多