2022年6月2日
浅谈最小生成树算法
摘要： 最小生成树 最小生成树算法有2种 prim (点数^2) kruskal (边^log边) prim 其法: 把1放入集合中 找集合中的点的邻接点中边最小的(没有标记过的) 把此邻接点放入集合 标记 重复2，直到所有节点都被放进集合中 vector<int>d; while(所有节点并没有都放d中) 阅读全文
posted @ 2022-06-02 19:30 ssj_233 阅读(31) 评论(0) 推荐(0) 编辑
Introduction of Myself
摘要： SSJ233 This is blog maked by SSJ233 SSJ is an OIer He's common student like others now ————Moved at Oct 2nd My friend&classmates Name Links ssj233(csd 阅读全文
posted @ 2022-06-02 18:58 ssj_233 阅读(29) 评论(0) 推荐(0) 编辑
浅谈图的最短路算法
摘要： 图的最短路 图的最短路算法主要分为以下几种 Dijkstra(only 正权图) Bellman-Ford SPFA(Bellman-Ford的改进，不能有负权环) Floyd(n^3，多源点最短路) 这里主要介绍Dijkstra,SPFA和Floyd 补充说明 |名称|类型|表| | | |: | 阅读全文
posted @ 2022-06-02 16:55 ssj_233 阅读(54) 评论(2) 推荐(0) 编辑
2022年5月31日
浅谈STL容器
摘要： STL容器 另外的补充(！必读！) 针对大多数容器 列表初始化 //列表初始化(cpp11) int a=1;//一般的初始方式 // 但是如果int a=一个大于int的数; // 仍能运行，但是有编译错误 // 如果改成 int a{一个大于int的数}; // 系统就会编译错误 // 列表初始 阅读全文
posted @ 2022-05-31 20:17 ssj_233 阅读(50) 评论(1) 推荐(0) 编辑