酷酷的v

摘要： 解题思路：前序遍历，然后将每个非空节点的左右子树交换（java要创建tmp变量交换），最后返回交换后的root；或者也可以创建一个新的二叉树节点然后赋值（比较麻烦） class Solution { public TreeNode invertTree(TreeNode root) { if (ro 阅读全文

摘要： 解题思路：暴力解法直接遍历一遍，但是最后两个点超时；解决方法用单调栈的方式进行解决，栈存储的是下标，当某一天的温度值比栈顶的温度高的时候，就把栈顶元素弹出，并且在对应answer填入两者下标差值，然后继续对比，直到空栈或者栈顶元素比该天温度高，将该下标存入栈中，然后继续遍历。 暴力解法： class 阅读全文

摘要： 解题思路：找个容器将这个链表遍历一遍存下来，然后再对比；或者用数组列表存下来，双指针前后对比 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNo 阅读全文

摘要： 解题思路：找祖先从底向上递归后序遍历查找，遇到p，q或者空节点就直接返回对应值，当某个节点的左子树、右子树都返回了值，那么就说明该节点就是最近祖先节点，然后把该节点的值继续往上传，直到根节点返回结果。 /** * Definition for a binary tree node. * public 阅读全文

摘要： 解题思路：如果两个链表在某一点相交，那么那一点之后的node也都会相同，长度也相同。所以，我们先遍历获取对应每一条链表的长度，然后让长的链表先走两个链表长度之差的距离，然后再同时起步，每个节点进行对比，能不能找到相同的。 /** * Definition for singly-linked list 阅读全文

摘要： #实验8：数据平面可编程实践——P4 ##一、实验目的 掌握V1Model框架下P4_16的程序结构和基本语法 能够运用 P4 进行简单数据平面编程 ##二、实验环境 下载虚拟机软件Oracle VisualBox或VMware； 在虚拟机中安装Ubuntu 16.04 Desktop amd64， 阅读全文

摘要： #实验7：基于REST API的SDN北向应用实践 ##一、实验目的 能够编写程序调用OpenDaylight REST API实现特定网络功能； 能够编写程序调用Ryu REST API实现特定网络功能。 ##二、实验环境 下载虚拟机软件Oracle VisualBox或VMware； 在虚拟机中 阅读全文

摘要： #实验6：开源控制器实践——RYU ##一、实验目的 能够独立部署RYU控制器； 能够理解RYU控制器实现软件定义的集线器原理； 能够理解RYU控制器实现软件定义的交换机原理。 ##二、实验环境 下载虚拟机软件Oracle VisualBox或VMware； 在虚拟机中安装Ubuntu 20.04 阅读全文

摘要： #实验5：开源控制器实践——POX ##一、实验目的 能够理解 POX 控制器的工作原理； 通过验证POX的forwarding.hub和forwarding.l2_learning模块，初步掌握POX控制器的使用方法； 能够运用 POX控制器编写自定义网络应用程序，进一步熟悉POX控制器流表下发的 阅读全文

摘要： #实验4：开源控制器实践——OpenDaylight ##一、实验目的 能够独立完成OpenDaylight控制器的安装配置； 能够使用Postman工具调用OpenDaylight API接口下发流表。 ##二、实验环境 下载虚拟机软件Oracle VisualBox或VMware； 在虚拟机中安 阅读全文