- 博客(3)
- 收藏
- 关注
原创 sort函数自定义排序
sort()是C++标准库中的排序函数,对给定区间中所有元素进行排序。sort()函数采用的是一种类似于快排的排序方式,时间复杂度为,执行效率较高。
2023-04-20 16:56:17
2398
原创 链式向前星的使用以及理解
遍历以1为起点的所有边:head[1] = 5,那么先遍历编号为5的边,然后side[5].next = 3,则遍历编号3的边,然后side[3].next = 0,遍历编号0的边,然后side[0].next = -1,遍历结束。表示以i为起点的第一条边存储的位置,实际上这里所说的第一条边的存储的位置其实是以i为起点的所有边中最后输入的那条边的编号。在遍历时其实是倒着遍历的,也就是说与输入顺序是相反的,不过这样不影响结果的正确性。保存的是以i为起点的所有边中编号最大的那条边。
2023-04-18 20:46:05
235
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人