skfjh

摘要：广度优先搜索 首先选择一个点作为起始结点，并将其标注为已知点 构造一个队列 将起始结点放入队列中 从队列首部选出一个点，并找出所有与之邻接的结点 将找到的邻接结点放入队列尾部，对已访问过的点进行标记 如果结点的已经标记，表示已经发现并且放入了队列，如果节点没有标记，表示还没有发现 每一次拓展完要进行 阅读全文

摘要：假设走一个迷宫，我们要找从起点到终点的最短位置 所以我们就需要尝试每一种可能，先沿着一条路从起点出发开始 没到一个地点我们就对这个地点标记，然后继续走，直到走不通。 我们就开始返回，并且取消标记 我们用dfs()函数解决这个问题 首先我能想象迷宫是一个坐标 此处我们需要2个参数来解决这个问题，即起点 阅读全文

摘要：2 vector 向量(动态数组) 头文件 #include<vector> using namespace std; 定义向量对象 vecyor<int> vec; vecyor容器的初始化 #include<iostream> #include<string> #include<vector> 阅读全文

摘要：一：STL分类 1.容器(container)—系统封装的数据结构。其中每一种结构都能装任意类型。 2.算法(algorithm)—类似于一个大的函数库，里面有系统写好的函数像交换、替换、查找等；每个算法可以使用多个容器，sort可以对数组、链表排序。 3.迭代器—算法和容器之间的连接器 二：容器分 阅读全文

摘要：一 定义：求解一个指定的点到其他点的最短路径 不存在权值为负的边！！！ 二 思想：每次对所有可见点的路径长度进行排序后，选择一条最短的路径。 看题： 第一行两个整数你n，m，分别表示顶点和边接下来m行，每行3个数下x,y,z,表示顶点x到顶点y的权值为z 样例： 6 9 1 2 1 1 3 12 2 阅读全文