- 博客(8)
- 收藏
- 关注
RSS订阅原创 行亦谦ACM自闭之旅第六周
拓扑排序概念：把事情看做图的点，把先后关系看做有向边，将问题转换为一个有先后关系的排序。拓扑排序无解的判断：队列已空，但还有点没有被排序，说明拓扑排序无解（即拓扑排序只对DAG有用【有向无环图】）。从入度为0的点开始，对它连通的点做“松弛操作”即可实现一个遍历（bfs），实际上就是删去点了边。•能快速访问：图的存储，能让程序很快定位结点u和v的边(u, v)。•一个点的入度等于0，说明它是起点，是排在最前面的；•出度：以点u为起点的边的数量，称为u的出度。•入度：以点v为终点的边的数量，称为v的入度。
2022-08-24 19:59:27
87
原创 行亦谦ACM自闭之旅第二周
定义结构体的方法为“struct结构体名称{域定义};”,注意花括号的后面还有一个分号。“typedefstruct{域定义}类型名;”的方式定义一个新类型名。这样，就可以像原生数据类型一样使用这个自定义类型}Point;{}//hypot函数//功能是计算一直角三角形的斜边长度。//hypot函数头文件math.h或cmath//hypot(a,b)的返回值为double类型时间超限较难解决路漫漫其修远兮，吾将上下而求索。............
2022-07-24 20:38:10
221
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人