- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 PAT甲级1059 Prime Factors
1059 Prime Factors (25 分) Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1k1×p2k2×⋯×pmkm. Input Specifi...
2018-12-01 21:41:11 240
原创 单源最短路径
1、Dijkstra算法 算法流程: 初始化 dis[1] = 0,其余节点的 dis值为正无穷; 找出一个未被标记的、dis[x] 最小的节点 x,然后标记节点 x; 扫描节点 x 的所有出边(x, y, z),若 dis[y] > dis[x] + z,则使用 dis[x] + z 更新 dis[y]; 重复上述两个步骤,直到所有节点都被标记。 Diskstra算法基于贪心思想,...
2018-12-01 20:38:43 236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人