CCF考试优化得分小算法（java篇）

無名_b

已于 2022-06-18 22:11:15 修改

阅读量492

点赞数 1

分类专栏： ccf 文章标签： java 开发语言

于 2022-06-06 13:26:53 首次发布

本文链接：https://blog.csdn.net/m0_46596099/article/details/125144783

版权

本文介绍了在CCF考试中优化得分的Java编程策略，包括大数据输入使用BufferedReader，常用的排序技巧如小根堆和Map排序，以及一维和二维前缀和、差分等提升篇内容。建议考生将这些算法整理到备考书籍中。

摘要由CSDN通过智能技术生成

难搞的算法都给我退！退！退！

输入篇

小数据都可以用 Scanner sc = new Scanner(System.in);

但是大数据的时候经常会出现内存超限，所以要用BufferedReader，其他的该怎么写就怎么写。

public static void main(String[] args) throws IOException{
    BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
    String str = sc.readLine();
	String[] vars = str.trim().split(" ");
	int n = Integer.parseInt(vars[0]);
	int m = Integer.parseInt(vars[1]);
}

排序篇

我最近常用的几种题目中用到的排序。

小根堆，即最小的元素在根结点

//系统自带小根堆，可以直接将输入的数据进行排序
PriorityQueue<Integer> heap = new PriorityQueue<>();
int a = 0;
//添加
heap.add(a);
//取出
int h0 = heap.poll();


//大根堆
PriorityQueue<Integer> maxHeap = new PriorityQueue<>(k,(a,b) -> b-a);

map按照Value从大到小，若Value相同，再按照Key从小到大

Map<Integer,Integer> map = new HashMap<Integer,Integer>();
// map按照Value从大到小，若Value相同，再按照Key从小到大
	ArrayList<Map.Entry<Integer,Integer>> arrayList = new 
                        ArrayList<Map.Entry<Integ