Aomiz_lm的博客

涉及知识点： 1.c++中string与基本数据类型拼接 2.list遍历 3.自定义比较器排序 题目：将Person自定义数据类型进行排序，Person中属性有姓名、年龄、身高 排序规则：按照年龄进行升序，如果年龄相同按照身高进行降序 #include<iostream> #include <list> #include <sstream> #include <algorithm> using namespace std; class Person { pu

拓扑 。。 代码 # 定义不可达距离 _ = float('inf') def Floyd(map,start,end): points=len(map) A = map Path=[[_ for i in range(points)] for j in range(points)] for i in range(points): for j in range(points): if i!=j and map[i][j]!=_:

算法在这里就不赘述了，程序有什么问题欢迎大家指出，谢谢！ 拓扑图： 有两个连通分支 代码： # 定义不可达距离 _ = float('inf') # points点个数，edges边个数,graph路径连通图,start七点,end终点 def Dijkstra(points, graph, start, end): map = graph pre = [0] * points # 记录前驱节点 vis = [0] * points # 记录节点遍历状态 dis =