资源简介
字符串处理上:lcs(最长公共子序列),kmp(字符串匹配算法),复杂题设计思维+注释,类的设置,数据封装,多重嵌套解法。
图论算法上(目前出现过的):设置高效的邻接表,dfs是基础,bfs(最优/短问题且各边权值为1),djs+Floyd(最短路径问题),欧拉通路/回路判断,树的直径问题,tarjan(强联通分量问题),并查集(判断是否连通),prim+kruskal(最小生成树问题),拓扑排序、动态规划基本没怎么出现过。
代码片段和文件信息
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 20802 2018-09-16 11:06 CCF CSP.docx
----------- --------- ---------- ----- ----
文件 20802 2018-09-16 11:06 CCF CSP.docx
- 上一篇:ANSYS焊接生死单元法
- 下一篇:A*算法的具体思想我见过的写的最好的一份
评论
共有 条评论