- 博客(7)
- 收藏
- 关注
RSS订阅
原创 课程设计/单源最短路径问题的求解
对于一个带权值的有向图G来说，我们可以把G的所有结点分为S和Q两组，S就是已经确定最短路径的结点的集合，Q则是其余未确定最短路径的节点集合。我们最开始确定的源节点就在S中，然后每次从Q中找出一个距离出发点权值最小的节点u，将u从Q移到S中，对u的每一个临近节点作如下比较，对于临近节点v,从源点s到节点u的权值和+u到v的权值与源点s到v的权值作比较，如果前者小，就把这个节点v移入到S中，重复操作，直到所有节点都被查找过一遍并且确定了最短路径。计算量会随着n的平方增长，算法的运行时间会明显变长。
2024-12-13 11:48:24
1155
2
原创 力扣刷题/三角形最小路径和
只需要知道下一层每个元素的路径和，所以可以直接从倒数二层开始修改传入数组。思路：从下往上，反推路径，返回从最底层到最上层最小的路径和，将dp数组初始化为最底层元素，然后将上一层对应的值为两条可到达的路中路径和较小的值，同时还要考虑边界问题。
2024-12-12 16:15:08
368
4
原创 词云的制作与展示
其实代码是比较简短的，下面我将给大家讲解代码的主要部分。首先，制作图云最重要的就是导入必要的库，我们导入了jieba库、wordcloud库、imageio库以及matplotlib库来实现词云的生成。然后就是准备文本数据，我们摘取了《红楼梦》的目录作为文本放在txt文本文档中，并进行相应的读取操作。其次就是设置词云图的参数，最后生成词云完成对词云的展示。制作词云是我的一项小组作业，现在我来向大家展示我们（和小伙伴：@红豆粥粥_）的成果。我们组选择的文本是《红楼梦》首先给大家看我们做出的最终效果。
2024-12-11 12:30:03
1299
7
原创 vscode/倒数时间的设置
/获取span标签，把内容置成msg。//跳出这个计算时间的函数 clear 清除。msg=minutes+"分"+seconds+"秒";//获取当时的时钟数。//获取当时系统的时间。//计算当前时间距离下一个整点数的相差的秒数。
2024-12-13 12:09:18
509
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人