假期周进度报告1(6.18-6.24)

发布时间 2023-06-24 16:19:51作者: sodamate
本周(6.18-6.24)主要完成小学期的相关任务。下周准备继续进行小学期的任务。

周日,进行算法与数据结构综合训练,基础算法设计,普里姆最小生成树算法,完成了普里姆最小生成树算法,遇到了节点未更新,导致输出结果都是第一个,解决方法是通过网络查询相关资料。

周一,进行算法与数据结构综合训练,基础算法设计,实现迪杰斯特拉最短路径算法,完成了最短路径(弗洛伊德算法),遇到了最短距离未更新,导致输出结果不正确,解决方法是通过网络查询相关资料。

周二,进行算法与数据结构综合训练,基础算法设计,实现一趟希尔排序函数,完成了希尔排序函数,未遇到问题。

周三,进行算法与数据结构综合训练,综合应用算法训练,给定一个有个顶点和条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点,完成了该题,未遇到问题。

周四,端午节休息一天,打羽毛球。

周五,进行算法与数据结构综合应用算法训练,开展第一阶段总结,完成了第一阶段总结,遇到函数参数引用的问题,解决方法是通过全部写入同一个cpp文件里来解决。

周六,进行算法与数据结构综合训练,综合应用算法训练,开展第二阶段任务,我选择的题目是基于哈夫曼编码的文件压缩解压,我遇到了好多问题,解决方法是网络搜索。