CCF CSP认证资料下载

weixin_39821260 2019-12-03 06:00:17
字符串处理上:lcs(最长公共子序列),kmp(字符串匹配算法),复杂题设计思维+注释,类的设置,数据封装,多重嵌套解法。
图论算法上(目前出现过的):设置高效的邻接表,dfs是基础,bfs(最优/短问题且各边权值为1),djs+Floyd(最短路径问题),欧拉通路/回路判断,树的直径问题,tarjan(强联通分量问题),并查集(判断是否连通),prim+kruskal(最小生成树问题),拓扑排序、动态规划基本没怎么出现过。
相关下载链接://download.csdn.net/download/weixin_42870200/10581124?utm_source=bbsseo
...全文
2 点赞 收藏 回复
写回复
回复
切换为时间正序
请发表友善的回复…
发表回复

还没有回复,快来抢沙发~

发动态
发帖子
下载资源悬赏专区
创建于2007-03-31

8072

社区成员

CSDN 下载资源悬赏专区
申请成为版主
社区公告
暂无公告