暑期第二周总结

本周是学习数据结构和算法的一周,我从一些数据结构学到了图论,动态规划的一些基础算法

#####数据结构中学习了链表,栈,队列,单调栈,单调队列,kmp,tire树,并查集,堆和哈希表
#####图论中学习了,dfs,bfs,树和图的存储和深度,广度遍历,以及拓扑排序,
    和求最短路的几种算法,比如单源汇最短路,不存在负权边的迪杰斯特拉算法,堆优化的迪杰斯特拉算法,存在负权边的bellman——ford算法,和spfa算法,多源汇最短路的弗洛伊德算法
    求最小生成树的普里母算法,克鲁斯卡尔算法
#####动态规划中的背包问题
    包括0-1背包,完全背包,多重背包,分组背包问题

展示一下一些总结


posted @ 2022-07-09 18:00  open520  阅读(23)  评论(0)    收藏  举报