摘要： TCP连接的建立 三次握手 服务器端准备好接收外来的链接，通过该socket、bind、listen3个函数完成，为被动打开 客户端通过connect函数主动建立连接，通过发送一个SYN(带序号) 服务器确认(ACK)客户的SYN，确认序号为服务SYN的序号加1，同时发送一个SYN(带序号) 客户端确认(ACK)服务的SYn，确认序号为服务SYN的序号加1.... 阅读全文

摘要： KMP算法是用来做字符串匹配的。关于字符串匹配，最简单最容易想到的方法是暴利查找，使用双重for循环处理。 该方法的时间复杂度为O（(n-m+1)*m） （n为目标串T长度，m为模式串P长度， 从T中寻找是否有P串存在）。 暴利的问题是在匹配中没有利用之前比较的信息。而这些信息可能是非常有用的。所以是可以进行优化以降低时间复杂度。 而KMP算法就是一个利用模式串来构造计算不匹配时计算模式串和... 阅读全文