使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。示例: MyQueue queue = new MyQueue(); queue.push(1);queu ...
分类：
其他好文 时间：
2020-05-24 16:51:25
阅读次数：
73
假设链路传输不出错，结点也不会发生故障， 试问TCP的可靠传输是否多余？ TCP的可靠传输体现在传输的可靠（建立连接）、有序、无丢失和不重复问题。 即使链路传输不出错，结点也没有故障，但是 1）失序问题，每个IP数据报独立的选择路由，最终到达主机就有可能失序 2）丢失问题，某个数据可能路由选择错误， ...
分类：
其他好文 时间：
2020-05-23 16:35:52
阅读次数：
43
数据链路层 一、链路层特点 1.封装成帧 将网络层传下来的分组添加首部和尾部封装层数据帧，用于标记帧的开始和结束。 2.透明传输 透明表示一个实际存在的事物看起来好像不存在一样。 帧使用首部和尾部进行定界，如果帧的数据部分含有和首部尾部相同的内容，那么帧的开始和结束位置就会被错误的判定。需要在数据部 ...
分类：
其他好文 时间：
2020-05-21 16:23:36
阅读次数：
59
用单台虚拟主机实现多个域名 Web服务器可以搭建多个独立域名的Web网站，也可以作为通信路径上的中转服务器提升效率。 HTTP/1.1规范允许一台HTTP服务器搭建多个Web站点，提供Web托管服务的供应商，可以用一台服务器为多为客户服务，也可以以每位客户的域名允许各自不同的网站。 物理层面只有一台 ...
分类：
Web程序 时间：
2020-05-19 20:11:20
阅读次数：
91
1.TCP和UDP TCP：有连接；可靠，丢失可重传，自动排序；有拥塞控制，流量控制；字节流传导模式；系统资源多；首部复杂开销大； UDP：无连接；不可靠，丢失不可重传，不自动排序；无拥塞控制，流量控制；数据报传导模式；系统资源少；首部简单开销小； 2.三次握手四次挥手 建立连接三次握手时，服务器同 ...
分类：
其他好文 时间：
2020-05-15 15:39:51
阅读次数：
58
功能 1）端对端的传输 2）复用和分用：复用是指发送方不同的应用层进程都可使用同一个传输层协议传输数据；分用是指接收方的传输层协议在剥去报文的首部后能够正确把这些数据交付到目的应用进程。 3）差错检测（首部和数据部分），而网络层只检查 首部，不检查数据部分是否出错 4）提供两种不同的传输层协议，UD ...
分类：
其他好文 时间：
2020-05-10 15:10:47
阅读次数：
68
双向链表 原理 单链表在遍历其每一个元素的过程中，一旦通过某个节点的next进入了下一个节点之后，就没有办法再回到上一个节点了，单链表只能往前走，而不能往后，这样子显然非常的不方便。解决的办法是我们在单链表的基础上给每一个元素附上两个指针域，一个是指向下一个节点的next，另一个是指向下一个节点的p ...
分类：
系统相关 时间：
2020-05-08 10:17:29
阅读次数：
98
HTTP基础知识归纳（1）每日寄语：等风来不如追风去此文章侧重点是将零碎的知识点进行归纳总结;文章大致讲以下知识点：HTTP的一次请求过程所经过的流程URL、URI、URN的概念及区别字符乱码的本质DNS的域名解析过程请求报文和响应报文的结构：头、首部字段、主体常见的状态码及首部字段1、HTTP一次请求流程 如上图可知：HTTP的一次请求过程大致经过以下步骤：1、域名解析：当
分类：
Web程序 时间：
2020-05-07 09:31:45
阅读次数：
110
在HTML文档首部往往会有这样一行代码： 由于常见而且一般可能自己使用编辑器设置了默认模板（包含这一句代码），可能很多时候我们会忽略它的存在，不知道它的作用以及重要性。实际上， 这行代码是一个声明， 其作用是告诉浏览器按照哪一种HTML文档规范解析HTML文档 。 Web 世界中存在许多不同的文档。 ...
分类：
其他好文 时间：
2020-05-03 16:54:40
阅读次数：
70
"题目链接: 2018 ICPC Pacific Northwest Regional Contest I Inversions" 题意 给出一个长度为$n$的序列，其中的数字介于0 k之间，为0表示这个位置是空的。现在可以在这些空的位置上任意填入1 k之间的数字（可以重复）。问最多可以总共有多少对 ...
分类：
其他好文 时间：
2020-05-01 20:48:33
阅读次数：
65
