有关CCF的CSP认证
一、CSP认证考点的知识要求
在数据结构中,线性表是基础,树是常考点,集合和映射要夕纪学。
背包问题(动态规划)
考试要求
二、考试题型
第一题:一般为水题,把C学扎实便可以过
第二题:难度比第一题大,比较多陷阱
第三题:题目很长但是思维难度不会比第二题大
第四题、第五题:难度大,变态题
三、知识点分布
1、字符串
对于字符串的以上处理要做到熟练,并且能够快速讲码打出。
例题分析(2013年12月第二题)
C(有越界风险,可用c++的动态数组来写):
问题:输入后只是跳过了‘-’,但是无法判断到底这个符号是在哪里,如果输入“067-0-821162-4”同样会输出“Right”。但是考试系统不管这个,只检查输出即可。(漏洞)
2、数论
重要算法思想:
素数筛选的两种方法,排列组合(可暴力穷举),快速幂
3、STL数据结构
尤其熟悉map,wector,string
对于map的介绍(会用就可以了):
map容器中常用的函数:
ps:不可以对map使用sort函数,输入是无序的,会自动排序,输出是有序的
4、排序
论稳定性,越低
2022-05-23 14:03:58
833KB
综合资源
1