10 2016 档案

摘要:字符串匹配算法的分析 ============== 问题描述 字符串匹配问题可以归纳为如下的问题: 在长度为n的文本T[1...n]中,查找一个长度为m的模式P[1...m]。并且假设T,P中的元素都来自一个有限字母集合Ʃ。如果存在位移s,其中0≤s≤n m,使得T[s+1..s+m] = P[1. 阅读全文
posted @ 2016-10-27 10:29 adinosaur 阅读(10977) 评论(0) 推荐(0)
摘要:tcp为我们做了什么事情? 总得来说,tcp做了这几件事: udp为我们做了什么事情? 首先应该清楚的是,一个udp数据包仅仅是在IP数据包之上加了一个udp协议头。这个协议头十分精简,仅有的四个字段是:目的端口号、源端口号、数据包长度、校验和。通过sendto这个syscall发送一个udp数据包 阅读全文
posted @ 2016-10-21 14:24 adinosaur 阅读(4388) 评论(0) 推荐(0)