写递归最重要的教训，不知道就会导致死循环的。 一般来说，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
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 题解：BFS 主要的方法与BFS写法没什么区别 BFS里是每次只取一个，而我们这里先得到队列长度size，这个size就是这一层的节点个数，然后 ...
分类：
其他好文 时间：
2020-02-24 12:47:15
阅读次数：
79
BGPE***VXLAN能够通过VETP隧道实现大二层MACINUDP，但是没有控制平面，虽然可以手动创建隧道，但是再面对大规模虚拟机场景下，基本不太现实，同时BUM报文泛滥，占用带宽华为的VXLAN方案可以通过BGPE***方式来充当控制平面，解决相关问题。E***（EthernetVirtualPrivateNetwork）是一种用于二层网络互联的***技术。E***技术采用类似于BGP/MP
分类：
其他好文 时间：
2020-02-24 00:19:53
阅读次数：
99
https://www.jb51.net/network/546152.html SPOTO思博网络 发布时间：18-01-1617:14 我们习惯说，在二层网络环境中相同vlan之间可以通信，不同vlan之间不可以通信，如果想通信必须借助三层设备，所以说三层交换机必须要做的事情是路由转发，但是二、 ...
分类：
其他好文 时间：
2020-02-19 13:33:35
阅读次数：
78
