• 我的CCF备考指南


    CCF计算机软件能力认证(简称CCF CSP认证)。

    认证涉及知识点:

    认证内容主要覆盖大学计算机专业所学习的程序设计、数据结构、算法以及相关的数学基础知识。包括但不限于:

    (1)程序设计基础

    逻辑与数学运算,分支循环,过程调用(递归),字符串操作,文件操作等。

    (2)数据结构

    线性表(数组、队列、栈、链表)、树(堆、排序二叉树)、哈希表、集合与映射、图。

    (3)算法与算法设计策略

    排序与查找,枚举,贪心策略,分治策略,递推与递归,动态规划,搜索,图论算法,计算几何,字符串匹配、线段树、随机算法,近似算法等。

     

    CCF-CSP常见的考题类型:

      逻辑处理与数学计算,例如:CCF201709-1 打酱油(100分)。

      序列处理,例如:CCF201612-1 中间数(解法三)(100分),CCF201612-1 中间数(解法三)(100分)。

      文本处理,例如:CCF201509-3 模板生成系统(100分),CCF201604-3 路径解析(解法二)(100分)。

      模拟题,例如:CCF201609-3 炉石传说(100分)。

      搜索问题(DFS,BFS,优先搜索),例如:CCF201512-4 送货(100分)。

      图论算法(最小生成树等等),例如:CCF201609-4 交通规划(100分)。

      动态规划(DP),例如:CCF201612-4 压缩编码(100分)。

      数学题(函数关系等等),例如:CCF201412-2 Z字形扫描(解法二)(100分)。

    复习计划:

    第一题和第二题是必须做的,第一题通常为程序设计基础题,其中内容涉及到,逻辑与数学计算,逻辑与数学运算,分支循环,过程调用(递归),字符串操作,文件操作等。本人备考中,持续更新中。。。。。

           

  • 相关阅读:
    PAT顶级 1002. Business (35)
    Codeforces Round #417 (Div. 2) B. Sagheer, the Hausmeister
    Codeforces Round #417 (Div. 2) C. Sagheer and Nubian Market
    主席树模板poj 2104
    Java 集合相关
    扁平疣病治疗
    一些网址
    在ubuntu14.04设置静态ip
    在Ubuntu14.04下安装vsftp服务器
    移植SDL运行库到Tiny6410 上
  • 原文地址:https://www.cnblogs.com/CodingPrince/p/7908464.html
Copyright © 2020-2023  润新知