算法介绍
基础算法:
• 二分查找
• 贪心
• 排序(快速排序,归并排序,堆排序)
• 深度优先搜索(DFS)
• 广度优先搜索(BFS)
• 动态规划(树形动归,状态压缩动归)
数论
• 素数筛
• 判断素数
• 欧几里得算法(GCD)
• 矩阵
• 快速幂
有关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、排序 论稳定性,越低