总结一些技术点、难点: 字符串处理上:lcs(最长公共子序列),kmp(字符串匹配算法),复杂题设计思维+注释,类的设置,数据封装,多重嵌套解法。 图论算法上(目前出现过的):设置高效的邻接表,dfs是基础,bfs(最优/短问题且各边权值为1),djs+Floyd(最短路径问题),欧拉通路/回路判断,树的直径问题,tarjan(强联通分量问题),并查集(判断是否连通),prim+kruskal(最小生成树问题),拓扑排序、动态规划基本没怎么出现过。
历年CCF-CSP认证考试题目解法/思想: 201709-1 打酱油 贪心+数学 201709-2 公共钥匙盒排序+数组模拟,分析好如何安排时间 201709-3 JSON查询经典字符串模拟,尤其字符\的处理很重要,注意多重嵌套的解法。 201709-4