Preface 总结一下TCP连接的三次握手过程,连接释放的四次挥手过程,以及其原生的缺陷引起的SYN Flood的简单介绍。 目录 Preface 目录 TCP连接建立——三次握手 几个概念 三次握手过程 为什么是三次握手? 缺陷引起的SYN Flood SYN Flood 攻击 SYN Flood 防护措施 TCP连接释放——四次挥手 挥手过程 为什么建立连接是三次握手,关闭连接却是四次握手? 为什么TIME_WAIT状态还需要等2MSL? 关闭TCP连接一定需要4次挥手吗? TCP连接建立——三次握手 几个概念 seq:序号,占4个字节,范围[0,4284967296],由于TCP是面向字节流的,传送的数据流中的每一个字节都编上一个序号,序号字段的值则指的是本报文段所发送的数据的第一个字节的序号。此外序号是循环使用的 ACK: 仅当ACK=1时确认字段才有效,当ACK=0时确认字段无效,并且TCP规定,在连接建立后所有的传送报文段都必须要 继续阅读 >>


冯鑫 18/08/22 00:28:55
题目:给两个单链表,如何判断两个单链表是否相交?若相交,则找出第一个相交的节点。 这道题的思路和解法有很多,在这把这道题的解法做一个详细的总结。 解这道题之前,我们需要首先明确一个概念: 如果两个单链表有共同的节点,那么从第一个共同节点开始,后面的节点都会重叠,直到链表结束。 因为两个链表中有一个共同节点,则这个节点里的指针域指向的下一个节点地址一样,所以下一个节点也会相交,依次类推。所以,若相交,则两个链表呈“Y”字形。如下图: 1.暴力解法。 从头开始遍历第一个链表,遍历第一个链表的每个节点时,同时从头到尾遍历第二个链表,看是否有相同的节点,第一次找到相同的节点即第一个交点。若第一个链表遍历结束后,还未找到相同的节点,即不存在交点。时间复杂度为O(n^2)。这种方法显然不是写这篇博客的重点。。。不多说了。 2.使用栈。 我们可以从头遍历两个链表。创建两个栈,第一个栈存储第一个链表的节点,第二个栈存储第二个链表的节点。每遍历到一个节点时,就将该节点入栈。两个链表都入栈结束后。则 继续阅读 >>


冯鑫 17/12/24 16:45:48
最近看算法的入门紫皮书时,看到了sscanf函数。这个函数在有关字符串的处理题中用起来还是挺好用的。在此,总结一下用法。 函数定义 int sscanf (const char *str,const char * format,........); 函数说明 sscanf()会将参数str的字符串根据参数format字符串来转换并格式化数据。格式转换形式请参考scanf()。转换后的结果存于对应的参数内。 返回值 成功则返回参数数目,失败则返回-1,错误原因存于errno中。 代码示例 这个函数的使用方法很简单,举几个代码示例就明白了。sscanf的功能强大在于支持扫描集的使用,即%[]。 用起来跟正则表达式差不多。有的扫描集的使用在这里就不详细介绍了,感兴趣的可以搜一下scanf扫描集的使用。 sscanf用法跟scanf差不多,只不过scanf是从标准输入stdin中读入,而sscanf函数是从指定的字符串中读取。相比scanf函数,sscanf函数多了第一个参数 继续阅读 >>


冯鑫 17/12/05 17:12:50
C++标准库定义了三个顺序容器的适配器:stack、queue和priority_queue。它们分别是栈适配器、队列适配器和优先队列适配器。适配器是标准库中的一个通用概念。容器、迭代器和函数都有适配器。本质上,一个适配器是一种机制,能使某种事物的行为看起来像另外一种事物一样。一个容器适配器接受一种已有的容器类型,使其行为看起来像一种不同的类型。 在我看来,这三个容器适配器其实就是把指定的顺序容器包装成我们想用到的数据结构类型,我们只需要把它当成我们想要的数据结构进行操作就行,并不需要关心内部的实现细节,因为这些适配器都帮我们做好了。 所有适配器都支持的操作: 操作 解释 A a; 创建一个名为a的空适配器 A a(c); 创建一个名为a的适配器,带有容器c的一个拷贝 关系运算符 每个适配器都支持所有关系运算符,这些运算符返回底层容器的比较结果 a.empty() 若a包含任何元素,返回false,否则返回true a.s 继续阅读 >>


冯鑫 17/11/26 17:24:40
试题编号: 201412-2 试题名称: Z字形扫描 时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述   在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:   对于下面的4×4的矩阵,   1 5 3 9   3 7 5 6   9 4 6 4   7 3 1 3   对其进行Z字形扫描后得到长度为16的序列:   1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3   请实现一个Z字形扫描的程序,给定一个n×n的矩阵,输出对这个矩阵进行Z字形扫描的结果。 输入格式   输入的第一行包含一个整数n,表示矩阵的大小。   输入的第二行到第n+1行每行包含n个正整数,由空格分隔,表示给定的矩阵。 输出格式   输出一行,包含n×n个整数,由空格分隔,表示输入的矩阵经过Z字形扫描后的结果。 样例输入 4 1 5 3 9 3 继续阅读 >>


冯鑫 17/10/31 17:58:22
试题编号: 201709-2 试题名称: 公共钥匙盒 时间限制: 1.0s 内存限制: 256.0MB 问题描述   有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。   钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。   每次取钥匙的时候,老师们都会找到自己所需要的钥匙将其取走,而不会移动其他钥匙。每次还钥匙的时候,还钥匙的老师会找到最左边的空的挂钩,将钥匙挂在这个挂钩上。如果有多位老师还钥匙,则他们按钥匙编号从小到大的顺序还。如果同一时刻既有老师还钥匙又有老师取钥匙,则老师们会先将钥匙全还回去再取出。   今天开始的时候钥匙是按编号从小到大的顺序放在钥匙盒里的。有K位老师要上课,给出每位老师所需要的钥匙、开始上课的时间和上课的时长,假设下课时间 继续阅读 >>


冯鑫 17/10/21 22:20:55
Java使用构造方法来对单个对象进行初始化操作,使用构造方法先完成整个Java对象的状态初始化,然后将Java对象返回给程序,从而让该Java对象的信息更加完整。与构造方法作用非常类似的是初始化块,它也可以对Java对象进行初始化操作。从某种程度上来看,初始化块是构造方法的补充,初始化块总是在构造方法执行之前执行。 一个类里可以有多个初始化块,相同类型的初始化块之间有顺序:前面定义的初始化块先执行,后面定义的初始化块执行。 初始化块的定义格式: [修饰符] { //初始化块的可执行性代码 } 初始化块的修饰符只能是static,使用static修饰的初始化块被称为静态初始化。初始化块里的代码可以包含任何可执行性语句,包括定义局部变量 ,调用其他对象的方法,以及使用分支,循环语句等。 初始化块跟构造方法不同的是初始化块是一段固定执行的代码,它不能接收任何参数。 通过把多个构造方法中的相同代码提取到初始化块中定义,能更好地提高初始化代码的复用,提高整个应用的可维护性。 静 继续阅读 >>


冯鑫 17/10/20 18:13:12
C++11新标准增加的auto不仅可以自动推断变量类型,还能结合decltype来表示函数的返回值。这些新特性可以让我们写出更简洁、更现代的代码。 在泛型编程中,可能需要通过参数的运算来得到返回值的类型。 我们看一下下面这个例子: #include<iostream> using namespace std; template <typename R,typename T, typename U> R add(T t,U u) { return t+u; } int main() { int a=1; float b=2.0; auto c = add<decltype(a+b)>(a,b); } 我们并不关心a+b类型是什么,因为,只需要通过decltype(a+b)直接得到返回值类型即可。但像上面这样使用十分不方便,因为外部其实并不知道参数之间应该如何运算,只有add函数才知道返回值应当如何推导。 那么我们可不 继续阅读 >>


冯鑫 17/10/10 18:55:51
在介绍如何使用python程序向指定邮箱发送邮件之前,我们需要先介绍一下有关电子邮件的相关知识。 Email的历史比Web还要久远,直到现在,Email也是互联网上应用非常广泛的服务。 几乎所有的编程语言都支持发送和接收电子邮件,但是,先等等,在我们开始编写代码之前,有必要搞清楚电子邮件是如何在互联网上运作的。 假设我们自己的电子邮件地址是me@163.com,对方的电子邮件地址是friend@sina.com,现在我们用Outlook或者Foxmail之类的软件写好邮件,填上对方的Email地址,点“发送”,电子邮件就发出去了。这些电子邮件软件被称为MUA:Mail User Agent——邮件用户代理。 Email从MUA发出去,不是直接到达对方电脑,而是发到MTA:Mail Transfer Agent——邮件传输代理,就是那些Email服务提供商,比如网易、新浪等等。由于我们自己的电子邮件是163.com,所以,Email首先被投递到网易提供的MTA,再由网易的MTA发到对方服务商,也就 继续阅读 >>


冯鑫 17/09/18 22:10:51
前一段时间刚刚入门python爬虫,有大概半个月时间没有写python了,都快遗忘了。于是准备写个简单的爬虫练练手,我觉得网易云音乐最优特色的就是其精准的歌曲推荐和独具特色的用户评论,于是写了这个抓取网易云音乐热歌榜里的热评的爬虫。我也是刚刚入门爬虫,有什么意见和问题欢迎提出,大家一起共同进步。 废话就不多说了~ 我们的目标是爬取网易云中的热歌排行榜中所有歌曲的热门评论。 这样既可以减少我们需要爬取的工作量,又可以保存到高质量的评论。 首先,我们打开网易云网页版,如图: 点击排行榜,然后点击左侧云音乐热歌榜,如图: 我们先随便打开一个歌曲,找到如何抓取指定的歌曲的热门歌评的方法,如图,我选了一个最近我比较喜欢的歌曲为例: 进去后我们会看到歌评就在这个页面的下面,接下来我们就要想办法获取这些评论。 接下来打开web控制台(chrome的话打开开发者工具,如果是其他浏览器应该也是类似),chrom下按F12,如图: 选则Network,然后我们按F5刷新一下,刷新之后 继续阅读 >>


冯鑫 17/09/12 21:50:47