1概念： a层级 1 1 1 1 1 1 1 1 1 b深度和广度层级 11111111111 先处理第一层然后在爬下一层的就是广度优先，从第一排第一个到m这样就是深度优先 11111111111 m111111111 实现的方法： 队列：入 [1,2,3,4,5,6]出 1 会先出 广度优先 栈： ...
分类：
其他好文 时间：
2018-07-08 21:11:54
阅读次数：
159
图的邻接矩阵：图的邻接矩阵存储方式是用两个数组表示图。一个一维数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中边或弧的信息。如下图所示： 无向图的边数组是一个对称矩阵。有向图矩阵不对称。 图的遍历：深度优先更适合目标比较明确，以找到目标为主要目的情况，而广度优先更适合在不断扩大遍历范围时找 ...
分类：
其他好文 时间：
2018-07-07 11:19:24
阅读次数：
167
今天莫名不想说话。 结果发现效率挺高？ poj3322 本来可以1a的。。发现我宽搜写的是head<=tail而且初始是head=1，tail=2如果是多组数据简直就gg了。基础不牢固 这题虽然看起来麻烦，但是实际上仔细思考一下是不难推出对于各种不同放在地图上的方式分别表示的。 #include<c ...
分类：
其他好文 时间：
2018-07-06 11:27:48
阅读次数：
205
【题目链接】 http://poj.org/problem?id=3322 【算法】 广度优先搜索 【代码】 ...
分类：
其他好文 时间：
2018-07-04 18:51:55
阅读次数：
186
一、广度优先遍历算法描述 广度优先遍历（Breadth_First_Search），又称为广度优先搜索，简称BFS。图的广度优先遍历类似于树的层序遍历。 BFS算法描述：从图中的某个顶点v开始，先访问该顶点，再依次访问该顶点的每一个未被访问过的邻接点w1，w2，...；然后按此顺序访问顶点w1，w2 ...
分类：
其他好文 时间：
2018-07-01 14:54:22
阅读次数：
186
图的遍历和树的遍历类似。图的遍历是指从图中的某个顶点出发，对图中的所有顶点访问且仅访问一次的过程。通常有两种遍历次序方案：深度优先遍历和广度优先遍历。 一、深度优先遍历算法描述 深度优先遍历（Depth_First_Search），也称为深度优先搜索，简称为DFS。 DFS算法描述：从图的某个顶点v ...
分类：
其他好文 时间：
2018-07-01 14:13:06
阅读次数：
152
继承顺序 广度优先原则： class A: pass class B(A): pass class C(A): pass class D(B): pass class E(C): pass class F(D, E): pass print("F.__mro__ = ", F.__mro__) pr ...
分类：
编程语言 时间：
2018-07-01 11:55:27
阅读次数：
163
TSql HierarchyID 数据类型用法 TSql HierarchyID 数据类型用法 2017年04月25日 09:47:46 阅读数：110 2017年04月25日 09:47:46 阅读数：110 阅读数：110 HierarchyID 数据类型是一种长度可变的系统数据类型。可使用 H ...
分类：
数据库 时间：
2018-07-01 11:45:34
阅读次数：
215
在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节点的顺序，可分为深度优先搜索（DFS）和广度优先搜索（BFS）。 DFS(深度优先搜索)算法 Depth-First-Search 深度优先算法，是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。 当节点v ...
分类：
编程语言 时间：
2018-06-30 17:48:19
阅读次数：
208
最小生成树 生成树：如果连通图G的一个子图是一棵包含G的所有顶点的树，则该子图称为G的生成树。生成树是连通图的包含图中的所有顶点的极小连通子图。图的生成树不惟一。从不同的顶点出发进行遍历，可以得到不同的生成树。深度优先生成树和广度优先生成树：设图G=(V，E)是一个具有n个顶点的连通图。则从G的任一顶点（源点）出发，作一次深度优先搜索（广度优先搜索），搜索到的n个顶点和搜索过程中从一个已
分类：
其他好文 时间：
2018-06-27 14:01:16
阅读次数：
127
