- 博客(12)
- 收藏
- 关注
原创 leetcode--169. 多数元素
哈希表法:直观但空间复杂度高。排序法:简单但时间复杂度较高。摩尔投票法:最优解,满足 O(n) 时间和 O(1) 空间的要求。
2025-03-29 14:44:23
442
原创 C. DS图—最小生成树
根据输入创建无向网。分别用Prim算法和Kruskal算法构建最小生成树。(假设:输入数据的最小生成树唯一。顶点数nn个顶点边数mm条边信息,格式为:顶点1 顶点2 权值Prim算法的起点v610v1 v2 6v1 v3 1v1 v4 5v2 v3 5v2 v5 3v3 v4 5v3 v5 615prim:v1 v3 1v3 v6 4v6 v4 2v3 v2 5v2 v5 3kruskal:v1 v3 1v4 v6。
2024-11-26 21:42:14
517
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1