0
点赞
收藏
分享

微信扫一扫

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


举报

相关推荐

0 条评论