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



浙公网安备 33010602011771号