m0_55661792的博客

如果一台计算机要发送数据到另一台计算机，数据的内容不包含地址信息，例如信的地址在信封上而不在信的内容上，可以理解为，数据的传递过程一直带有目的地址和发送地址。只不过有的层只负责搭建传输渠道，而有的层负责识别目的地址并判断合适路径进行传送。

判断一棵二叉树是不是平衡二叉树下面①②条件缺一不可。①任意节点的左右子树深度相差不超过1。下图中二叉树的左子树深度为5，没有右子树即右子树深度为0，其左右子树的深度差值为5，超过1，所以不是平衡二叉树。下图中二叉树的左子树深度为3，右子树深度为 2，左右子树的深度差值为1符合平衡二叉树标准故为平衡二叉树。②二叉树的每个节点的平衡度只能是-1、0、1。每个结点的平衡度是该结点的左子树深度减去该结点的右子树深度。下图中不满足每个结点的平衡度只为-1、0、1，故不是平衡二叉树。

一个文法做定义的时候是四元组的形式 G =（V，T，S，P）；注：在实际题目中，四元组中的V、T、S、P四项可能会调换位置。S：起始符，语言最开始的符号；T：终结符，语言最终的结果，其下再无分支；V：非终结符，通常作为中转符作用于起始符和终结符之间，可以再推出其他符号，也可称作占位符，不被算作语言的组成部分，不是语言的最终结果。V∩T=空集P：产生式，可理解为推导式，用终结符代替非终结符的规则；类型0型1型2型3型别称短语文法上下文有关文法，例：aS→ab上下文无关文法，例：S→ab。

对象是运行的实体，通常可由对象名、属性（数据）和方法（数据的操作、行为）三个部分组成。对象的状态标识了该对象的所有属性（通常是静态的）以及每个属性的当前值（通常是动态）

顾名思义分治法的思想就是分而治之，将原有大的问题进行拆分，拆分成若干个与原问题结构相同、形式相同、互相独立、规模较小的子问题，递归的解决这些子问题，然后再将各个子问题进行合并得到原问题的解。时间复杂度：对原问题的要求分治法的使用对原问题有所要求。原问题规模缩小到一定程度就可以容易解决原问题可以分解为若干个规模较小的相同问题利用该问题分解出的子问题的解可以合并为该问题的解该问题所分解出的各个子问题是相互独立的。