作为一个博客小白,我准备学习学习别人的经验,以此博客鼓励自己每天学习进步。
ccf csp注意事项:
认证方法:
认证考试全部采用上机编程方式,编程语言允许使用C/C++或Java。考核为黑盒测试,以通过测试用例判断程序是否能够输出正确结果来进行评分。考试时间为240分钟。
认证知识要求
考试内容主要覆盖大学计算机专业所学习的程序设计、数据结构以及算法,以及相关的数学基础知识。包括但不限于:
(1)程序设计基础
逻辑与数学运算,分支循环,过程调用(递归),字符串操作,文件操作等。
(2)数据结构
线性表(数组、队列、栈、链表)、树(堆、排序二叉树)、哈希表、集合与映射、图。
(3)算法与算法设计策略
排序与查找,枚举,贪心策略,分治策略,递推与递归,动态规划,搜索,图论算法,计算几何,字符串算法、线段树、随机算法,近似算法等。
根据网上的博客:
CCF-CSP常见的考题类型:
简单计算、序列处理、文本处理、模拟题、搜索问题(DFS,BFS,优先搜索)、图论算法(最小生成树等等)、动态规划(DP)、数学题(函数关系等等)
通过CCF-CSP考试(300分)必须掌握的题型:模拟、图论算法和文本处理。