前面简单写了一些关于模块与包的知识，最近马上要写搬砖脚本，里面大小的模块与包应该用到不少。系统的学一遍准备。 10.1把模块按层次结构组成包 问题： 我们想把代码按照一定的层次结构组成包 解决方案： 创建一个包很简单，只要文件夹里面有__init__.py就可以了。创建有层次的包只要每个目录都定义了 ...
分类：
编程语言 时间：
2020-03-17 08:13:49
阅读次数：
83
题目描述： https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], ...
分类：
其他好文 时间：
2020-03-14 11:03:16
阅读次数：
49
BFS（广度优先搜索） 类似于树的按层遍历 常用实现方法：队列 模板： 注意： 只能用来求解无权图的最短路径问题 队列：用来存储每一层便利得到的节点 标记：对于遍历过的结点，应将其标记，以防重复访问 leetcode常见题目： 1、地图分析 2、完全平方数 3、单词接龙 ...
分类：
编程语言 时间：
2020-03-08 22:06:36
阅读次数：
61
60. 把二叉树打印成多行 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 层序遍历即可 1 import java.util.Queue; 2 import java.util.LinkedList; 3 public class Solution { 4 ArrayL ...
分类：
其他好文 时间：
2020-03-08 21:43:02
阅读次数：
67
一、题目说明 题目102. Binary Tree Level Order Traversal，给一个二叉树，返回按层遍历的各节点，每层返回一个数组。 二、我的解答 这个题目是普通的二叉树按层遍历，没什么难度。代码如下： 性能如下： 三、优化措施 不再做任何优化了。 ...
分类：
其他好文 时间：
2020-03-03 20:27:40
阅读次数：
45
? 重点：dijkstra算法按层计算其余点到源点的最短距离，层层扩展。 1. dijkstra算法 求解目标：找到图中源点到其余点的最短距离，是单源点最短距离算法。 整体思路：每一步都寻找到与源点 最近的点 ，层层扩展，是贪心算法。 具体实现： 输入：给定一个图的邻接表M，源点u。 辅助变量：存储 ...
分类：
编程语言 时间：
2020-03-02 22:25:27
阅读次数：
86
问题描述： 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果： [ [3], [9,20], [15,7]] 代码： # Definitio ...
分类：
编程语言 时间：
2020-02-28 20:57:12
阅读次数：
54
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树: [3,9,20,null,null,15,7], public List<List<Integer>> levelOrder(TreeNode root) { Queue<TreeNode> qu ...
分类：
其他好文 时间：
2020-02-28 20:42:17
阅读次数：
43
Q：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 A：BFS，偶数层reverse Q：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 A：BFS，比上面还简单，不用reverse（ ...
分类：
其他好文 时间：
2020-02-27 19:19:16
阅读次数：
59
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 题解一：BFS 1 public static ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) { 2 ArrayList<ArrayList<Integer>> re ...
分类：
其他好文 时间：
2020-02-24 14:44:29
阅读次数：
62
