摘要： BFS(Breadth_First_Search) DFS(Depth_First_Search) 拿图来说 BFS过程，以1为根节点，1与2,3相连，找到了2,3，继续搜2,2与4,相连，找到了4，2与3也相连，然而3已经被找到了，跳过；搜3,3与5相连，找到了5；搜4,4与5相连，5已经被找到了 阅读全文

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

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

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

摘要： Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的 阅读全文