摘要： 今天学回顾bfs的时候遇到了，遂总结一下 队列是一种特殊的线性表，只允许在队列的前端（front）进行删除操作，在队尾进行插入操作，进行插入操作的端称作队尾，进行删除操作的端称作对头。（来自百度百科） 队列，顾名思义，就是队列，和在食堂排队买饭是一个性质，符合“先进先出”的特点。 总结一下队列的基础 阅读全文

摘要： 今天做题碰到了深搜的题，有一种存图方式需要用到vector，对vector不是很熟悉，回顾了一下 vector都知道是一个容器，但并不准确，它是一个多功能的能够操作多种数据结构和算法的模板类和函数库。之所以被叫做容器，是因为它能像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类 阅读全文

摘要： 并查集是树型的数据结构，处理不想交集合 主要解决查找和合并的问题 步骤： 初始化 把每个点所在的集合初始化为自身 复杂度为O（N） 查找 查找元素所在的集合，即根节点 合并 将两个元素所在的集合合并在一个集合 例题： 畅通工程 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通 阅读全文