- 博客(2)
- 收藏
- 关注
RSS订阅原创 链式向前星（超超超简单版）
最近在学图论的相关算法，在写到dijkstra的堆优化时候使用unordered_map储存邻接表出了一些问题，然后去看dalao们的题解发现，许多dalao都用了链式向前星储存邻接表，学了一下发个博客加深印象........... 我们先定义边的结构体: next的含义：与边edge[i]同起点的上一条边的编号 to的含义：边edge[i]的终点 value的含义：边edge[i]的权值 再定义head[m]（head[i]的
2023-11-11 19:58:17
68
1
原创 c++中类的创建
对于类的理解，我们可以把他想象为一个宿舍，private就是我们的私人物品，除非我们把ta公开（放进public），不然别人（比如这里的main函数）就不能够使用；而public就是公共用品，例如寝室的空调，想用直接调用即可；有且只有一个区别：结构的默认访问类型是public，而类为private。
2023-09-03 20:58:39
123
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人