雨亚轩

个人比较喜欢系统学习一个知识，竟然是一个系统学习过程，前面的介绍部分自然不能少，总不能一上来就高潮吧，先来点过渡，也好好整理一个概念。

之前的计划就是想重新学习一边编译链接的过程，这次是安排上了，但是还是感觉太年轻了，以上一篇的问题，去准备这一篇的时候，发现学习的东西还是很多的，应该是很多很多，惆怅。

RK算法的全称叫Rabin-Karp算法，是由它的两位发明者Rabin和karp的名字命名的。算法理解不算难，就是BF的升级版。

c语言学习的路程也是比较坎坷的，想起当年大学的时候，上c语言课，是大一第一学期，那时候比较懵懂，也完全不知道学习c语言是干啥，并且当初c语言课，不知道为啥老是安排在第一第二节课，经常起不来，哎，惆怅。

不看《算法4》都不知道字符串排序也能讲这么多，之前还以为就是简单的strcmp就完事了，不过看了发现没这么简单，没这么简单的话，就赶紧来学一学吧。

我们按照习惯都是从左到右对比各个字符，然后进行排序，上一节叫的低位优先排序，虽然也能理解，但是需要字符串等长，在实际生活中，字符串一般都不会等长的，所以这次我们来学习一下不等长的，高位优先字符串排序。

终于来到了子字符串匹配，这个知识点很重要，也是经常用到的。虽然我们平时都是调用API中的函数，比如indexOf()，find()等字符串处理函数，但是我们也要学学底层的字符串匹配算法。

上一节我们讲了客户端的编程（现在还没有，之后加上），客户端编程比较简单，fd就只有一个，但是服务器会连接很多个客户端，所以服务器对客户端发送过来的请求（IO操作），做了一个总结，一共有5种。

上一节讲过用epoll管理fd，但是这个管理方法很粗糙，都不知道是哪个客户端的，只是遍历epoll，然后有数据的打印，没有数据就等待，这样的程序是不能用于实际的工程项目的。