一只小毛球 - 博客园

ACM__搜素之BFS与DFS

摘要： 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已经被找到了阅读全文

posted @ 2018-09-20 09:34 一只小毛球阅读(250) 评论(0) 推荐(0) 编辑

ACM__队列

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

posted @ 2018-09-19 19:59 一只小毛球阅读(279) 评论(0) 推荐(0) 编辑

ACM__容器之vector

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

posted @ 2018-09-19 17:55 一只小毛球阅读(373) 评论(0) 推荐(0) 编辑

ACM__并查集

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

posted @ 2018-09-19 13:36 一只小毛球阅读(450) 评论(0) 推荐(0) 编辑

2339 3.1.1 Agri-Net 最短网络

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

posted @ 2018-09-18 12:02 一只小毛球阅读(200) 评论(0) 推荐(0) 编辑

ACM__搜素之BFS与DFS

ACM__队列

ACM__容器之vector

ACM__并查集

2339 3.1.1 Agri-Net 最短网络

导航