前序：TCP是一种面向连接，可靠传输的方式，双方之间需要建立一个虚拟的通道的过程，这个过程称之为三次握手 1 TCP三次握手 首先TCP客户端通过http协议请求TCP服务器，客户端并发送一个带SYN的数据包给服务器，客户端进入等待状态，等待服务器确认。 第二次握手，服务器接收到客户端发送过来的SY ...
分类：
其他好文 时间：
2020-06-14 17:00:18
阅读次数：
47
#1 UDP流程 前序：可以借助网络调试助手工具进行使用 1 UDP 发送方 1 创建UDP套接字 2 准备目标(发送方) IP和端口 3 需要发送的数据内容 4 关闭套接字 from socket import * # 1 创建套接字 udp_socket = socket(AF_INET, SO ...
分类：
其他好文 时间：
2020-06-13 17:26:55
阅读次数：
54
复原二叉树 http://codeup.cn/problem.php?cid=100000611&pid=0 题目简述： 给你一棵二叉树的前序遍历和中序遍历，要求输出这棵二叉树的后序遍历 输入无限组，没有停止要求（文件读入） 补充知识： 既然做到了这道题，那就补充一下关于还原二叉树及二叉树遍历的知识 ...
分类：
其他好文 时间：
2020-06-09 14:28:44
阅读次数：
71
前序遍历NLR：前序遍历（PreorderTraversal）又叫先序遍历。遍历顺序为：根节点—>左子树—>右子树，所以上图前序遍历的结果为ABDECFG代码实现：publicvoidprevOrder(TreeNoderoot){//递归方式if(root==null){return;}System.out.print(root.val);prevOrder(root.left);p
分类：
其他好文 时间：
2020-06-09 09:34:36
阅读次数：
55
非递归遍历二叉树借用List实现的，具体实现方法如下。前序遍历非递归代码实现：publicList<Integer>preOrder(TreeNoderoot){List<Integer>list=newArrayList<>();if(root==null){returnlist;}list.add(root.val);//根据前序遍历的特性，先将根节点的值加
分类：
其他好文 时间：
2020-06-09 09:17:36
阅读次数：
64
前序 好像很久没有发博客了，最近也是很忙(借口！),有很多需要记录的知识没来得及写，此次动笔,因为这个坑也是挺折磨人。 Drawable缓存机制 起因:在ActivityA 和ActivityB中都有一个Button 这两个按钮，都使用了一个drawable对象，当在ActivityA改变drawa ...
分类：
移动开发 时间：
2020-06-07 15:08:43
阅读次数：
92
二叉树：已知前序与后序建树 原文链接：https://blog.csdn.net/JasonRaySHD/article/details/104223642已知前序与中序、后序与中序建树是常遇到的算法问题。若已知前序序列与后序序列，要求输出满足条件的树的个数或者输出所有可能的树的中序序列，该怎么解决 ...
分类：
其他好文 时间：
2020-06-06 20:06:39
阅读次数：
169
P1827 [USACO3.4]美国血统 American Heritage 题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在 ...
分类：
其他好文 时间：
2020-06-05 20:47:49
阅读次数：
76
一、技术总结 这里题目意思就是，知道二叉树的前序遍历和后序遍历怎么知道二叉树的结构，因为我们知道只有知道了中序遍历才可以唯一确定二叉树，所以以上的情况出来的结果可能是不唯一的。 那么我们怎么去确定它是否唯一是一个值得思考的点，我们如果发现先序遍历抛开最开始的根结点后的第一个结点（左子树或则是右子树的 ...
分类：
其他好文 时间：
2020-06-04 20:10:21
阅读次数：
64
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 题目链接：https://www.nowcoder. ...
分类：
其他好文 时间：
2020-06-04 19:47:21
阅读次数：
60
