写递归最重要的教训，不知道就会导致死循环的。 一般来说，DFS的递归边界即判断条件在第二层递归时才开始起作用，第一层不起作用，第二层的递归边界判断的是第一层数据处理的结果。切记切记！！！ 所以在写选择分支时，要处理的是当前参数，而不是下一层递归的参数， 所以在主函数中调用DFS时，填入的参数一般都是 ...
分类：
其他好文 时间：
2020-03-01 19:40:53
阅读次数：
65
树是由n(n>=0)个节点组成的有限集合 1). 如果n=0,称为空树 2). 如果n>0,则a).有一个特定的称之为根(root)的节点,它只有直接后继,但没有直接前驱b).除根以外的其他节点划分为m(m>=0)个互不相交的有限集合T0,T1,….T~(m-1),每个集合又是一棵树,并且称之为根的... ...
分类：
其他好文 时间：
2020-02-28 12:21:52
阅读次数：
89
1 """ 2 首先理解题意，因为要找结点的下个指针 3 不能从根节点来看。要从第二层看来判断 4 找到规律自然用递归写法 5 """ 6 class Node: 7 def __init__(self, val: int = 0, left: 'Node' = None, right: 'Node ...
分类：
其他好文 时间：
2020-02-28 01:33:59
阅读次数：
54
Q：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 A：BFS，偶数层reverse Q：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 A：BFS，比上面还简单，不用reverse（ ...
分类：
其他好文 时间：
2020-02-27 19:19:16
阅读次数：
59
第一部分 必答题 简述 OSI 7层模型及其作用？（2分） 应用层：要发送的数据 HTTP/https协议 表示层 会话层 传输层：定义端口，TCP/UDP协议，四层交换机，四层路由器 网络层：IP协议，路由器，三层交换机 数据链路层：mac arp协议，网卡，交换机（二层交换机） 物理层：建立，维 ...
分类：
其他好文 时间：
2020-02-27 12:53:18
阅读次数：
77
第8章：多态 多态，同种类型的不同的存在状态。在此之前我一直有个困惑，多个类实现同一个接口，如何按不同场景应用不同的实现类。现在想来要想实现这种想法是不现实的，正确的思路应该是一个接口被多个接口继承（为了不同场景），然后在分别实现，调用接口的时候，就调用二层的接口，实现了唯一实现类与一个接口绑定。多 ...
分类：
编程语言 时间：
2020-02-26 22:44:17
阅读次数：
71
Markdown 区块 Markdown 区块引用是在段落开头使用 符号 ，然后后面紧跟一个空格符号： 显示结果如下： 区块引用 菜鸟教程 学的不仅是技术更是梦想 另外区块是可以嵌套的，一个 符号是最外层，两个 符号是第一层嵌套，以此类推： 显示结果如下： 最外层 第一层嵌套 第二层嵌套 区块中使用 ...
分类：
其他好文 时间：
2020-02-25 14:28:57
阅读次数：
63
五层模型和数据格式 各层作用和协议 应用层： 作用 ：通过应用进程间的交互去完成指定的网络应用。 协议 ：应用进程间的通信和交互规则。 三大协议 ：DNS（域名系统），HTTP协议（万维网），SMTP（电子邮件） 报文 ：应用层交互的数据单元。 运输层： 作用 ：负责不同主机进程间通信，并且为这样的 ...
分类：
其他好文 时间：
2020-02-25 09:20:45
阅读次数：
77
802.11帧主要有三种类型： 数据帧（data frame） 数据帧好比802.11中的驮马，负责在工作站之间搬运数据 控制帧（control frame） 控制帧通常与数据帧搭配使用，负责区域的清空、信道的取得以及载波监听的维护，并于收到数据时予以肯定确认，借此提高工作站之间数据传送的可靠性 管 ...
分类：
其他好文 时间：
2020-02-24 18:24:21
阅读次数：
74
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 题解：BFS 主要的方法与BFS写法没什么区别 BFS里是每次只取一个，而我们这里先得到队列长度size，这个size就是这一层的节点个数，然后 ...
分类：
其他好文 时间：
2020-02-24 12:47:15
阅读次数：
79
