- 博客(8)
- 收藏
- 关注
原创 最短路径。
统计当前每个点的最短路中所包含的边数,如果某点的最短路所包含的边数大于等于n,则也说明存在环。bellman - ford算法擅长解决有边数限制的最短路问题。统计每个点入队的次数,如果某个点入队n次,则说明存在负环。每次询问每个点到边的下一个点有木有更短的方案。dist数组初始化为0即可。
2024-05-31 11:54:22
732
原创 python的classmethod类方法和property描述符
在学习的过程中偶然发现classmethod常常与property连用的情况,但是不理解底层的逻辑,以下是我总结过后的一些简单应用。
2023-06-05 12:25:56
144
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人