D

摘要： 真的，稳住，考上研，利用两年逆袭。一步一步来，实在不行，最后最差也不过就是就回家种地，想想也不错。 前期准备配置 建一个动态web项目 新建Dynamic Web ProjectFile->New->Other->Web->Dynamic Web Project 新建web.xml文件并新建几个包 阅读全文

摘要： 105. 从前序与中序遍历序列构造二叉树 根据前序遍历和中序遍历，我们可以发现前序遍历的第一个元素就为根元素，在中序遍历中找到这个元素，那么中序遍历中左边为根元素的左子树，右边为右子树，依次递归。 /** * Definition for a binary tree node. * public c 阅读全文

摘要： 101 对称二叉树 C++代码（递归）： 递归的判断两个结点是否相等，两个结点都为空则相等，两个结点一个为空则不相等，两个结点都不为空但如果他们的val相等且左右子树也相等，则这两个结点相等，左右子树的判断又可以通过比较两两对称的结点。 java代码（迭代法）： 用一个链表，把树的每一层按对称方式  阅读全文

摘要： 104 二叉树的最大深度 书上的递归法解决（C++） 由这个题我首先想到的是前几天的层序遍历，把每一层的放在一个链表里面，这个题计算深度就直接统计层数就可以了。 java代码 C++代码： 阅读全文

摘要： 102 二叉树的层序遍历 这个题目和书上不一样的地方就是不同的层的放在一个vector中，每层可以区分开。于是，我们可以定义一个count，用来计算每一层的结点数。 用队列来存放树的结点。 C++代码： Java代码： Java中对于Queue来说，就是一个FIFO（先进先出）的队列，添加元素只能在 阅读全文

摘要： 恢复内容开始 回顾数据库的一些简单的增删查改的操作语法与注意点，来自菜鸟教程https://www.runoob.com/mysql/mysql-tutorial.html 关于数据库的操作 关于表的操作 创建表： 删除表 添加数据 查询数据 你可以使用星号（*）来代替其他字段，SELECT语句会返 阅读全文

摘要： 145 二叉树的后序遍历 后序遍历，先访问左子树然后访问右子树然后访问根节点。 C++代码 java代码 阅读全文

摘要： 144 二叉树的前序遍历 这个思路与二叉树的中序遍历一样，只是先把每一个新的根结点，先把起值放入要返回的列表，然后把它存起来，等遍历完左子树然后返回继续访问其右子树。 C++代码 Java代码 阅读全文

摘要： 94 二叉树的中序遍历 中序遍历就是先访问树的左子树，然后访问根结点，最后访问右子树 中序遍历（非递归） java代码： ArrayList用来存储节点数据 当根节点不为空时，则把根结点入栈，然后以它的左子树为根节点继续往下判断（根节点不为空时，则把根结点入栈），直到某个左子女结点为空时，则执行出栈 阅读全文

摘要： 本主要内容： 数据链路层的点对点信道和广播信道的特点，以及这两种信道所使用的协议（PPP协议以及CSMA/CD协议）的特点。 数据链路层的三个基本问题：封装成帧、透明传输、和差错检测。 以太网MAC层的硬件地址。 适配器、转发器、集线器、网桥、以太网交换机的作用及使用场合。 一、使用点对点信道的数据 阅读全文