码迷,mamicode.com
首页 > 其他好文 > 详细

杂论——持续更新。

时间:2019-03-28 16:54:36      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:导致   并且   使用   vector   前向星   一个   避免   元素   比较   

1.并查集:要注意一个问题,父节点的指向要唯一,不能中途突然改变某个父节点,并且改变之后从一个集合中的集合变成了另一个集合中的元素。

2.输入输出元素比较多,并且每个元素又有某种联系的话,优先使用结构体。

3.保存图的时候,可以选用vector和链式前向星。

4.使用bfs的时候,要避免某个点循环重复入队,导致最后队列一直不为空,一直跳不出循环。

 

杂论——持续更新。

标签:导致   并且   使用   vector   前向星   一个   避免   元素   比较   

原文地址:https://www.cnblogs.com/rainyskywx/p/10616049.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!