- 博客(5)
- 收藏
- 关注
原创 按层序遍历打印二叉树
面试题:从上往下打印出二叉树的每个节点,同层节点从左至右打印。思路:先将根节点放入队列,在打印根节点时,看它有没有左右子节点,如果有左右子节点就将左右子节点放入队列中,然后让根节点出队列,以此规律,每打印一个节点都要判断它是否有子节点,直到队列为空,那这棵树也就打印完了以下以C++代码实现:vector<int> PrintFromTopToBottom(TreeNode...
2018-10-05 23:34:29 833
原创 判断是否是出栈顺序
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)思路:借助一个辅助栈,把第一个序列的数字一次压入辅助栈,并按照第二个序列的顺序从该栈中弹出...
2018-10-04 14:12:19 1569
原创 ICMP协议
ICMP(Internet Control Message Protocol)Internet控制报文协议,是一个网络层协议功能:确认IP包是否到达目标地址 通知在发送过程中IP包被丢失的原因 基于IP协议工作ICMP大概被分为两类报文:一类是通知出错原因 一类是用于诊断查询基于ICMP的ping命令:查看网络是否畅通 查看网络拥堵情况 ping的是域名而不适合URL...
2018-10-03 21:20:46 226
原创 TCP连接管理机制-确认应答,超时重传,滑动窗口,拥塞控制,流量控制,延迟应答
TCP通过确认应答和超时重传可以保证数据可靠传输使用滑动窗口完成流量控制和拥塞控制使用延迟应答来保证滑动窗口足够大接下来对这些机制进行详细的介绍确认应答(ACK)机制TCP将每个字节的数据都设置了序列号,每一个ACK都带有对应的确认序列号,告诉发送者,我收到了数据,你下一次应该从哪一个序列号开始发超时重传机制当主机A向主机B发送的数据发生丢包,无法到达主机B时,...
2018-10-03 20:00:21 1828
原创 HTTP协议
HTTP请求:首行:【方法】+【url】+【版本】Header:请求的属性,由冒号+空格分割的键值对组成,每组属性之间由\r\n分割空行:表示Header部分结束Body:空行后面的内容都是Body,Body允许为空字符串,如果Body存在,则在Header中会有一个Content-Length属性来标识Body的长度HTTP响应:首行:【协议版本】+【状态码】+【状态码描...
2018-10-03 15:26:37 229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人