CCF CSP认证资料

时间:2021-08-23 05:06:22
【文件属性】:

文件名称:CCF CSP认证资料

文件大小:20KB

文件格式:DOCX

更新时间:2021-08-23 05:06:22

CCF

字符串处理上:lcs(最长公共子序列),kmp(字符串匹配算法),复杂题设计思维+注释,类的设置,数据封装,多重嵌套解法。 图论算法上(目前出现过的):设置高效的邻接表,dfs是基础,bfs(最优/短问题且各边权值为1),djs+Floyd(最短路径问题),欧拉通路/回路判断,树的直径问题,tarjan(强联通分量问题),并查集(判断是否连通),prim+kruskal(最小生成树问题),拓扑排序、动态规划基本没怎么出现过。


网友评论