bfs

班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性

Coin Change 是一道动态规划问题中一道非常经典的题目，这是因为只要对原有的 Coin Change 问题稍加修改，就可以得到更复杂的动态规划问题，甚至是回溯问题。 在数据的并发读写过程中，由于写入并不是原子性的，因此当一个线程正在写时，如果另一个线程进行读操作的话就很有可能产生数据不一致的问题。 比如数据的前半部分写入了，但是后半部分尚未写入，那么在读取时就会取到中间值，也就是脏数据，典型案例就是 64 位整型的写入将会分为两次写入

拓扑排序: 就是按照逻辑上先后发生的顺序进行排序。 所以只有 有向图 才有拓扑序。 根据定义，如果图中有环则不能拓扑排序

这周学的是图，既然是新的概念，首先要了解它的定义和基本术语，我们这里主要讲术语，包括但不限于有向图和无向图，邻接点，出度和入度，路径和路径长度，连通图和连通分量（这里重点讲一下）图中任意两个顶点属于V集合，则图是连通的，所谓连通分量，指的是无向图中的极大连通子图；对于有向图，就是它本身啊！不能再错了） 然后就是图的存储结构这里，主要有邻接矩阵和邻接表，邻接矩阵主要有两数组，顶点表和邻接矩阵，若有权值则需将矩阵中赋予相应的值；然后是邻接表，这里涉及到指针，在构建时，有3个结构体，我个人比较容易忘记是定点指针那里，还要多多回归课本。 对图的遍历主要有2种算法BFS和DFS；直接上代码： 然后是最小生成树这里，有两个重要的方法，一个是不断找能构成最小权值的边的顶点，把他补充到集合U中。

这些点的编号就像二维数组的编号一样，从上到下依次为第1至第n行。从左到右依次为第1至第m列，每一个点可以用行号和列号来表示。 现在有个人站在第1行第1列，要走到第n行第m列

您的网络浏览器已过时。 请使用现代的网络浏览器以获得更好的体验。 所有在瑞士10岁以上的外国人(186万人)中被告发的人 [来源：每日导报(Tages-Anzeiger)及瑞士联邦统计局(BfS)] swissinfo.ch 所有在瑞士10岁以上永久居留的外国人(169万人)中被告发的人 [来源：每日导报(Tages-Anzeiger)及瑞士联邦统计局(BfS)] swissinfo.ch 所有10岁以上在瑞士的外国人中被判刑的人 [来源：每日导报(Tages-Anzeiger)及瑞士联邦统计局(BfS)] swissinfo.ch 所有10岁以上在瑞士永久居留的外国人中被判刑的人 [来源：每日导报(Tages-Anzeiger)及瑞士联邦统计局(BfS)] swissinfo.ch 瑞士是一个合作社的国家，合作社制度不仅渗透在这个国家的经济中，也在政治层面形成了根基

地上有一个 m 行 n 列的方格，从坐标 [00] 到坐标 [m-1n-1] 。一个机器人从坐标 [0 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。但它不能进入方格 [35 38]，因为 3+5+3+8=19

研发中心建于2013年，已建成吸入创新型药物递送系统平台4个，研制开发了18个产品。截至2018年底，研发技术管理团队近80人，其中海外博士4名，国内博士及硕士以上学历占比超过35%。固定资产投入4400万元

首先，如之前在 求解每层平均值 中说的，涉及到层，我们都优先想一想能不能通过 BFS 解决。 BFS 的实现原理很简单，通过一个数组来维护一个队列，由于队列的 FIFO（先入先出）特性，在每个节点出队的时候，我们可以将其子节点入队，这样，当这一层节点全部出队的时候，它下一层的所有节点此时都已经入队了。这一题，重点就在于如何得知哪一个节点是最下层的最左边的节点