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

文章目录

  • 传送门
  • 打怪升级图
  • 装备
    • 1.常用包
    • 2.输入输出
    • 3.字符串
    • 4.数组
    • 5.ArrayList
    • 6.HashMap
    • 7.HashSet
    • 8.LInkedList


传送门

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());//将替换为指定的元素

你可能感兴趣的:(#,CCF-CSP,算法,java,c++,ccf)