摘要：
Server 端 第三次的ACK在网络中丢失，那么Server 端该TCP连接的状态为SYN_RECV,并且会根据 TCP的超时重传机制，会等待3秒、6秒、12秒后重新发送SYN+ACK包，以便Client重新发送ACK包。 而Server重发SYN+ACK包的次数，可以通过设置/proc/sys/ 阅读全文
摘要：
我们举例，假若从10000万个数里选出前100个最大的数据。 首先我们先分析：既然要选出前100个最大的数据，我们就建立一个大小为100的堆（建堆时就按找最大堆的规则建立，即每一个根节点都大于它的子女节点），然后再将后面的剩余数据若符合要求就插入堆中，不符合就直接丢弃该数据。 那我们现在考虑：确定是 阅读全文
摘要：
首先是用两个栈实现队列代码如下： 接下来是用两个队列实现栈 如图所示，我们先往栈内压入一个元素a。由于两个队列现在都是空，我们可以选择把a插入两个队列中的任一个。我们不妨把a插入queue1。接下来继续网栈内压入b,c两个元素。我们把它们都插入queue1。这个时候 queue1包含3个元素a,b, 阅读全文
摘要：
1 假设两个链表都没有环 解题思路 a. 直接循环判断第一个链表的每个节点是否在第二个链表中。但，这种方法的时间复杂度为O(Length(h1) * Length(h2))。显然，我们得找到一种更为有效的方法，至少不能是O（N^2）的复杂度。 b. 针对第一个链表直接构造hash表，然后查询hash 阅读全文
摘要：
TCP是因特网中的传输层协议，使用三次握手协议建立连接，下面是TCP建立连接的全过程。 TCP断开连接的过程：TCP四次挥手。 TCP/IP 协议簇分层结构 数据链路层主要负责处理传输媒介等众多的物理接口细节； 网络层负责处理数据分组在网络中的活动，包括上层数据报文的分割、选路 等； 传输层则负责为 阅读全文
摘要：
本文主要讲述了ARP的作用、ARP分组格式、ARP高速缓存、免费ARP和代理ARP。 1.学习ARP前要了解的内容 建立TCP连接与ARP的关系 应用接受用户提交的数据，触发TCP建立连接，TCP的第一个SYN报文通过connect函数到达IP层，IP层通过查询路由表： 如果目的IP和自己在同一个网 阅读全文
摘要：
1、为什么会有COOKIE这种机制 首先一种场景， 在一个网站上面， 我发起一次请求，那服务器怎么知道我是谁？是谁发起的这次请求呢， HTTP协议是无状态的协议， 浏览器的每一次请求，服务器都当做一次新请求， 但是在实际应用中我们需要知道这个请求来自于谁，需要查找哪些信息返回给访问者， 这个时候就引 阅读全文