分为深度优先遍历和广度优先遍历，深度优先遍历分先序、中序、后序三种方法，广度优先则一层层的遍历。 先序遍历顺序：根-左-右 中序遍历顺序：左-根-右 后序遍历顺序：左-右-根 先序结果：1 2 4 5 7 8 3 6 中序结果： 4 2 7 5 8 1 3 6 后序结果：4 7 8 5 2 6 3 ...
分类：
其他好文 时间：
2018-05-26 19:35:56
阅读次数：
159
1、深度优先算法 遍历规则：不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。 最后得出的结果为：ABDECFHG。 Python代码实现的伪代码如下： 2、广度优先算法： 遍历规则： 1）先访问完当前顶点的所有邻接点。(应该看得出广度的意思) 2）先访问顶点的邻接点先于后访问顶点的邻 ...
分类：
编程语言 时间：
2018-05-25 23:36:24
阅读次数：
407
一、寻路模式 1、举例说明 （1）比如玩游戏的时候，选定一个目标点，人物就会自动到达我们指定的目标点 （2）在地图上选定起点和终点，地图上就会自动给我们打出一条比较合理的路线（可能是最近的一条路线） 2、三种模式 （1）深度优先搜索 a定义：从起点找到相邻的连接点，再从相邻点继续寻找下一个相邻点，一 ...
分类：
编程语言 时间：
2018-05-25 13:42:00
阅读次数：
189
一，什么是图 表示多对多的关系 图包含一组顶点和一组边（不考虑重边和自回路） 二，图的表示 邻接矩阵表示图：有边的表示1，无边的表示0 邻接矩阵优点： 邻接矩阵缺点： 邻接表：只存非零元素，不唯一，稀疏图 三，图的遍历 DFS(深度优先搜索，Depth First Search）: 原路返回=>树的 ...
分类：
其他好文 时间：
2018-05-22 14:46:23
阅读次数：
187
rest-framework部分 1. 中间件 2. csrf原理 请求是带着一个字符串，post请求时需要带着这个字符串 3. rest 10规范 4. 面向对象 4.1：封装继承与多态 4.2：广度优先与深度优先 4.3;经典类与新式类 5. django请求声明周期 6. django请求声明 ...
分类：
其他好文 时间：
2018-05-20 11:39:58
阅读次数：
344
#深度优先和广度优先 #新式类基本都是广度优先 class A:#如果没有具体继承类默认继承类是object def test(self): print('A') class B(A): pass # def test(self): # print('B') class C(A): pass # d... ...
分类：
其他好文 时间：
2018-05-19 18:28:40
阅读次数：
389
二叉树的遍历树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实现... ...
分类：
其他好文 时间：
2018-05-19 00:14:57
阅读次数：
145
python之路——初识面向对象 阅读目录 面向过程vs面向对象 初识面向对象 类的相关知识 对象的相关知识 对象之间的交互 类命名空间与对象、实例的命名空间 类的组合用法 初识面向对象小结 面向对象的三大特性 继承 多态 封装 面向对象的更多说明 面向对象的软件开发 几个概念的说明 面向对象常用术 ...
分类：
其他好文 时间：
2018-05-18 14:04:56
阅读次数：
178
旧式类： 新式类：（多继承时） 查询策略： a.广度优先：先横向，再向上一级 b.深度优先：先向上一级，再横向 python2 经典类按照深度优先继承，新式类按广度优先继承 python3 经典类和新式类都按照广度优先继承 ...
分类：
其他好文 时间：
2018-05-17 00:52:41
阅读次数：
206
使用深度优先搜索可以找到一个顶点到其他顶点的路径，但该路径不一定是最短路径。 广度优先搜索可以找到点与点之间的最短路径。 实现方法 先将起点加入队列，让后重复一下步骤直到队列为空： 取队列中的下一个顶点v并标记它； 将与v相邻的所有未被标记的顶点加入队列。 示例： 首先顶点0加入队列中，然后开始循环 ...
分类：
其他好文 时间：
2018-05-16 22:46:20
阅读次数：
174
