from collections import deque#解决从你的人际关系网中找到芒果销售商的问题#使用字典表示映射关系graph = {} graph["you"] = ["alice", "bob", "claire"] graph["bob"] = ["anuj", "peggy"] gr ...
分类：
编程语言 时间：
2019-10-18 18:59:15
阅读次数：
100
问题： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 来源：力扣（LeetCode ...
分类：
其他好文 时间：
2019-10-14 14:32:31
阅读次数：
80
1、下面这段代码的输出结果将是什么？请解释。 2、多重继承的执行顺序，请解答以下输出结果是什么？并解释。 3、什么是新式类，什么是经典类，二者有什么区别？什么是深度优先，什么是广度优先？ ...
分类：
其他好文 时间：
2019-10-11 00:28:35
阅读次数：
125
树与图的遍历 深度优先搜索 剪枝 迭代加深 广度优先搜索 广搜变形 A* IDA* 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:56:27
阅读次数：
57
递归 广度优先搜索 深度优先搜索 二分 left, right = 0, len(array) 1 while left ...
分类：
编程语言 时间：
2019-10-09 19:21:31
阅读次数：
82
1、封装 什么时候用函数？ 各个函数之间是独立的且无共用的数据。 什么时候用类？ 函数之间是相关的，且有共用的数据，则可以使用类来封装。 所谓的封装： （1）使用构造方法将内容封装到 对象 中。 （2）通过对象直接获取被封装的内容或者通过self间接获取被封装的内容。 class A: def __ ...
分类：
编程语言 时间：
2019-10-08 12:53:03
阅读次数：
90
这类题叫做图的广度优先遍历题，不过给你的是隐式图罢了（细节多）。 考点就是隐式图的遍历（难度主要集中在判断某节点是否与当前节点联通这块）。 cpp include using namespace std; const int maxn=501; char a[maxn][maxn]; int n,m ...
分类：
其他好文 时间：
2019-10-07 11:36:17
阅读次数：
93
二叉树 python实现二叉树的结构: 根节点 左叶子节点 右叶子节点 子树 高度 二叉树的遍历: 广度优先(层次遍历) 深度优先: 前序（根左右）：把根放到最前面 中序（左根右）：把根放到中间 后序（左右根）：把根放到最后 排序二叉树 插入节点的时候一定要遵从的原则： 比根节点小的节点同一插入在树 ...
分类：
编程语言 时间：
2019-10-06 11:44:34
阅读次数：
90
邻接矩阵类型声明 邻接表类型声明 创建图 输出图 销毁图 邻接矩阵转邻接表 邻接表转邻接矩阵 深度优先遍历 广度优先遍历 深度优先遍历非连通无向图 广度优先遍历非连通无向图 判断图的连通性 判断u到v是否存在简单路径 输出u到v的一条简单路径 输出u到v的所有简单路径 输出长度为l的简单路径 输出经 ...
分类：
其他好文 时间：
2019-10-04 17:19:46
阅读次数：
102
import java.util.Deque; import java.util.LinkedList; class node{ int x; int y; } class Solution{ private int dir[][]=new int[][] {{0,-1},{-1,0},{0,1},... ...
分类：
编程语言 时间：
2019-10-03 23:45:35
阅读次数：
126
