【CCF-CSP】历年考点全归纳

---

传送门

CCF-CSP官网

打怪升级图

题目编号	题目	分类
201312-1	出现次数最多的数	数组水题
201312-2	ISBN 号码	字符串处理
201312-3	最大的矩形	暴力枚举
201312-4	有趣的数	动态规划
201312-5	I’m stuck	BFS
201403-1	相反数	暴力枚举
201403-2	窗口	STL 应用
201403-3	命令行选项	模拟
201403-4	无线网络	最短路
201403-5	任务调度	动态规划
201409-1	相邻数对	暴力枚举
201409-2	画图	散列表
201409-3	字符串匹配	模拟
201409-4	最优配餐	图
201409-5	拼图	动态规划、矩阵乘法快速幂
201412-1	门禁系统	散列表
201412-2	Z 字形扫描	STL 应用
201412-3	集合竞价	枚举
201412-4	最优灌溉	图论
201412-5	货物调度	图论
201503-1	图像旋转	STL 应用
201503-2	数字排序	散列表
201503-3	节日	模拟
201503-4	网络延时	BFS/DFS
201503-5	最小花费	树
201509-1	数列分段	STL 应用
201509-2	日期计算	打表
201509-3	模板生成系统	模拟
201509-4	高速公路
201509-5	最佳文章
201512-1	数位之和	STL 应用
201512-2	消除类游戏	水题
201512-3	画图	图形输出
201512-4	送货	欧拉路径
201512-5	矩阵	矩阵快速幂
201604-1	折点计数	STL 应用
201604-2	俄罗斯方块	模拟
201604-3	路径解析	字符串处理
201604-4	游戏	三维DP
201604-5	网络连接	斯坦纳树
201609-1	最大波动	水题
201609-2	火车购票	STL 应用
201609-3	炉石传说	模拟
201609-4	交通规划	单源最短路
201609-5	祭坛	离散化+线段树
201612-1	中间数	STL 应用
201612-2	工资计算	打表
201612-3	权限查询	散列表
201612-4	压缩编码	哈夫曼编码
201612-5	卡牌游戏	概率博弈
201703-1	分蛋糕	水题
201703-2	学生排队	STL 应用
201703-3	Markdown	模拟
201703-4	地铁修建	图论
201703-5	引水入城	图论
201709-1	打酱油	水题
201709-2	公共钥匙盒	模拟
201709-3	JSON 查询
201709-4	通信网络	图论
201709-5	除法
201712-1	最小差值	STL 应用
201712-2	游戏	STL 应用
201712-3	Crontab
201712-4	行车路线
201712-5	商路
201803-1	跳一跳	水题
201803-2	碰撞的小球	散列表
201803-3	URL 映射	模拟
201803-4	棋局评估
201803-5	二次求和
201809-1	卖菜
201809-2	买菜	暴力枚举
201809-3	元素选择器
201809-4	再卖菜
201809-5	线性递推式
201812-1	小明上学	水题
201812-2	小明放学	水题
201812-3	CIDR 合并
201812-4	数据中心
201812-5	管道清洁
201903-1	小中大	水题
201903-2	二十四点	STL 应用
201903-3	损坏的 RAID5	模拟
201903-4	消息传递接口	模拟
201903-5	317 号子任务
201909-1	小明种苹果	水题
201909-2	小明种苹果（续）	STL 应用
201909-3	字符画	模拟
201909-4	推荐系统	STL 应用
201909-5	城市规划
201912-1	报数	STL 应用
201912-2	回收站选址	散列表
201912-3	化学方程式	模拟
201912-4	区块链	模拟
201912-5	魔数
202006-1	线性分类器	数学
202006-2	稀疏向量	散列表
202006-3	Markdown 渲染器
202006-4	1246
202006-5	乔乔和牛牛逛超市
202009-1	称检测点查询	水题
202009-2	风险人群筛查	水题
202009-3	点亮数字人生	模拟
202009-4	星际旅行
202009-5	密信与计数
202012-1	期末预测之安全指数	水题
202012-2	期末预测之最佳阈值	STL 应用
202012-3	带配额的文件系统	模拟
202012-4	食材运输	动态规划
202012-5	星际旅行	线段树
202104-1	灰度直方图	散列表
202104-2	邻域均值	二维前缀和
202104-3	DHCP 服务器
202104-4	校门外的树	动态规划
202104-5	疫苗运输

装备

Java基础知识题库笔记

1.常用包

import java.util.Scanner;
import java.util.Map;
import java.util.Collection;
import java.lang.Math;

2.输入输出

import java.util.Scanner; 
Scanner sc = new Scanner(System.in);

// 字符串
String s = sc.next();
String str = sc.nextLine();  // 读取一行，含空格

// 数字
int n = sc.nextInt();
while(sc.hasNext()){ // 控制台手工输入ctrl+z退出
	int a=input.nextInt();
}

3.字符串

str.length(); // 字符串（有括号）

nums.length; // 数组（无括号）

常用函数：

int a = Integer.parseInt(str); // 字符串→数字
String s = String.valueOf(value); // Other→字符串

s = str.substring(0,1);  // (,] 范围
int s =str.indexOf("文艺倾年"); // 检索字符串
char s = str.charAt(index); // 访问某个字符

a.equals(b) // 检测字符串相等  不能 == 

String[] strs = str.split(" "); // 字符串分割

str.replace("文艺倾年","小航"); // 字符串替换

str.trim(); // 去除头尾空格

str1.compareTo(str2); // 字典序比较 '12'.'21'<0

for(s1 : s.toCharArray()){} // 字符串遍历

4.数组

Arrays.fill(nums,0); // 填充数组为0

Arrays.sort(nums); // 升序

5.ArrayList

Collections.fill(list,0); // 填充数组为0

// 增删
list.add(1);
list.add(3,4); // 将4插入到第三个位置
list.remove(3); // 删除下标为3的

Collections.sort(list); // 排序
Collections.max(list); // 最大值
Collections.min(list);
Collections.shuffle(list);  //list洗牌

Collections.reverse(list); // 翻转

list.toArray() // list变数组

list.isEmpty() //list是否为空

6.HashMap

map.put(a,b);  // 插入

// 查找
if(map.containsKey(k));
if(map.containsvalue(v));

int value = map.get(k); // 取值

// 遍历
Iterator<Integer> it = map.keySet().iterator();
while(it.hasNext()){
	Integer key=it.next();
	Integer value=map.get(key);
}

// 提取其中所有key
for(Integer key:map.keySet()){
	...
}

7.HashSet

set.add(a); // 插入
set.remove(b); // 删除
set.contains(a); // 查询
set.remove(a); // 移除
set.clear(); // 清除

8.LInkedList

LinkedList<Pet> pets = new LinkedList<Pet>(Pet.arrayList(5));//生成五个Pet对象

// 取第一个
pets.getFirst() // 列表为空返回NoSuchElement-Exception
pets.element() // 列表为空返回NoSuchElement-Exception
pets.peek() // 列表为空返回null

// 移除第一个，并返回列表头
pets.removeFirst() // 列表为空返回NoSuchElement-Exception
pets.remove() // 列表为空返回NoSuchElement-Exception
pets.poll() // 列表为空返回null

pets.addFirst(new Rat()); // 插入头部

// 插入尾部
pets.addLast(new Rat()); 
pets.add(new Rat()); 
pets.offer(new Rat()); 

pets.set(2,new Rat());//将替换为指定的元素