宽度优先搜索，层序遍历各节点，并记录各节点所在层，时间复杂度 O(n)。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode ...
分类：
其他好文 时间：
2019-11-28 23:06:15
阅读次数：
119
20182320《程序设计与数据结构》第十周学习总结 教材学习内容总结 1.图的概念 关于图的概念，老师在课堂上已经较为详细地说明过了，因此不再赘述。 重要的概念有：无向图、有向图、顶点、边…… 2.图的遍历 2.1 广度优先遍历 2.1.1 概念 与树的层序遍历相似，按照路径长度由小到大的顺序，优 ...
分类：
其他好文 时间：
2019-11-27 23:31:10
阅读次数：
106
/* 输入先序和中序，构造二叉树，并输出该二叉树的层序、前序、中序、后序遍历结构 输入后序和中序，构造二叉树，并输出该二叉树的层序、前序、中序、后序遍历结构 */ #include <stdio.h> #include<string.h> #include<malloc.h> typedef str ...
分类：
其他好文 时间：
2019-11-20 12:40:49
阅读次数：
56
思路 考场上的递归思路 每次向下递归的时候判断是左半边还是右半边即可 注意向右半边递归之后下一层序列要反转过来即可 代码 ...
分类：
其他好文 时间：
2019-11-16 21:24:55
阅读次数：
68
堆排其实就是选择排序,只不过用了完全二叉树特性。 堆排思想 : 利用完全二叉树特性建堆和重复选择调整来得到有序数组。 完全二叉树有什么特性呢? 节点左对齐 > 层序遍历不会出现空,可以用数组表达(访问效率高) 那么可以将它映射到数组上,并且遵循一个规律: 设i为当前节点索引, i->left = 2 ...
分类：
其他好文 时间：
2019-11-16 17:58:48
阅读次数：
137
理论部分 图的深度遍历和广度遍历都不算很难像极了二叉树的前序遍历和层序遍历,如下面的图,可以用右边的邻接矩阵进行表示,假设以顶点0开始对整幅图进行遍历的话,两种遍历方式的思想如下: 1. 深度优先遍历(depthFirstSearch—DFS) 由初始顶点开始,沿着一条道一直走,当走到走不动的时候, ...
分类：
其他好文 时间：
2019-11-10 15:14:25
阅读次数：
98
第一章 Java程序设计概述 在网页中运行的Java程序称为 applet. 在服务器中运行的Java程序称为 servlet. 关于Java的常见误解: 其中第三点说到: 3.Java是一种非常容易学习的程序设计语言 像Java这种功能强大的语言大都不太容易学习. 首先,必须将编写玩具式程序的轻松 ...
分类：
编程语言 时间：
2019-11-07 23:50:07
阅读次数：
108
非递归遍历 前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 中序遍历 后序遍历 层序遍历 递归遍历 递归遍历的规律：无论何时push_back的都是当前的跟结点，遇到左右结点，都是继续递归遍历。 前序遍历 1 ...
分类：
其他好文 时间：
2019-10-19 21:11:16
阅读次数：
109
## 整体单改路由层、模型层、序列化层不需要做修改，只需要处理视图层：views.py```python"""1) 单整体改，说明前台要提供修改的数据，那么数据就需要校验，校验的数据应该在实例化“序列化类对象”时，赋值给data2）修改，就必须明确被修改的模型类对象，并在实例化“序列化类对象”时，赋 ...
分类：
其他好文 时间：
2019-10-17 23:18:51
阅读次数：
85
单整体改 单整体改：改的数据交给序列化类处理，根据源码得知，只要是数据都传给data；只要是对象都传给instance，而不写instance默认就传给它。 路由层、模型层、序列化层不需要做修改，只需要处理视图层：views.py save中有create和update的方法，这些取决于instan ...
分类：
其他好文 时间：
2019-10-17 20:23:06
阅读次数：
81
