![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程
文章平均质量分 89
夏目里奇
这个作者很懒,什么都没留下…
展开
-
KMP算法——找子串
leetcode试题:实现strStr()1.问题:有被匹配字符串S1,匹配字符串S2,现在想从S1中找到S2首次出现的位置,没有返回-1,S2空返回0。2.分析:S1长度n,S2长度m。如果一一匹配,时间复杂度O(m*n)。而KMP算法特点在于处理S2字符串,生成辅助数组,记录最小的回退长度。例如S1=“aacaacaab”,S2=“aacaab”,在匹配S1时,第一次从S1[0]匹配到了S1[5]的位置,结果c!=b,常规做法又继续从S1[1]再次逐一匹配,而S2中又继续从0下标开始。原创 2021-03-27 14:41:07 · 465 阅读 · 0 评论 -
3. 网络编程
1. 接口socket( , , )返回一个int端口调用connect read就是client;调用bind,listen,accept就是server1.2 基于linux的文件操作linux里面认为socket也是文件的一种,所以调用的是read, write但是windows里区分socket和文件,所以它用的是recv, send文件描述符:是系统分配给文件或套接字的整数(int),但是标准输入,标准输出,标准错误是三个输入输出对象,程序一开始就自动分配文件描述符了的就(一般原创 2020-11-20 19:15:26 · 193 阅读 · 0 评论