上传资源列表
-
Python中使用深度优先搜索检测无向图最大环并计算周长
大小:12K 更新时间:2026-04-01 下载积分:2分
【资源说明】这段Python代码使用深度优先搜索(DFS)来检测无向图中是否存在最大环,并计算其周长。它接受一个无向图的邻接表表示作为输入,使用一个visited集合来跟踪已访问的节点,并使用递归的dfs函数来遍历图中...
-
基于用户的协同过滤电影推荐算法
大小:12K 更新时间:2026-04-01 下载积分:1分
【资源说明】这段代码使用Python和协同过滤算法设计了一个简单的电影推荐系统。首先,它加载用户评分数据,并将其转化为评分矩阵。然后,它使用余弦相似度来计算用户之间的相似度,并将相似度矩阵标准化。接着,它为...
-
Python实现字符序列的唯一映射
大小:12K 更新时间:2026-04-01 下载积分:2分
【资源说明】这段Python代码定义了一个函数unique_mapping,用于将字符序列转换为唯一的映射关系。它使用一个字典存储每个字符的唯一索引值,遍历输入序列中的每个字符,如果该字符不存在于字典中,则为其分配一个唯...
-
Kruskal算法实现最小生成树查找
大小:12K 更新时间:2026-04-01 下载积分:2分
【资源说明】这段代码实现了Kruskal算法,用于在连通图中找到一棵包含所有顶点的最小权值树。算法通过不断添加新的边来保持生成的树的连通性,并且保证每个顶点都包含在生成的树中。代码中使用了优先队列和拓扑排序...
-
Python实现队列及其时间复杂度分析
大小:12K 更新时间:2026-04-01 下载积分:2分
【资源说明】这段代码是用Python语言实现了一个队列,包括插入、删除和随机访问操作。队列的初始化操作创建了一个空列表,插入操作平均时间复杂度为O(1),删除操作在平均和最坏情况下时间复杂度均为O(n),随机访问操...



