一、引言   在前2章的内容基本上已经讲解了整个的大致流程。在设计Http服务器时,我设计为四层的结构,最底层是网络传输层,就是socket编程。接着一层是请求和响应层,叫做Request和Response。在上一层是URL解析流程走...
阅读(30) 评论(0)
一、引言   大家都知道web编程的协议就是http协议,称为超文本传输协议。在J2EE中我们可以很快的实现一个Web工程,但在C++中就不是非常的迅速,原因无非就是底层的socket网络编写需要自己完成,上层的http协议需要我们自...
阅读(46) 评论(0)
      在上篇《manacher算法处理最长的回文子串(一)》解释了manacher算法的原理,接着给该算法,该程序在leetcode的最长回文子串中通过。首先manacher算法维护3个变量。一个名为...
阅读(39) 评论(0)
引言        相信大家都玩过折叠纸张,如果把回文串相当于折叠一个A4纸,比如ABCDDCBA就是沿着中轴线(D与D之间)对折重合,那么这个就是一个回文串。或者是ABCDEDCBA的中轴线就...
阅读(28) 评论(0)
快速排序的在内排中起到比较重要的作用,平均时间复杂度达到O(nlogn)。 升序快速排序 1 int partition(vector<int> &vi,int start,int end){ 2...
阅读(27) 评论(0)
最近一直在复习面试的内容,会不断的记录相关自己看过或者写过的内容,这也是自己的收获或经历,以后查询也比较方便。 红黑树的性质不说了,直接贴代码上传。 1 /* 2 * rbtree.h 3 * 1. 每个节点...
阅读(26) 评论(0)
在我面试之前,我的同学已经面试,在他的面试中我打听到2到算法题,一题是递归反转单链表,一题是把字符串转化为整数,还有一些题目是在剑指offer上。我以为我面试的时候也应该是在纸上写算法题,没想到最后是两道大数据题。 题目1:在一个文件...
阅读(35) 评论(0)
归并排序在外排序和内排序的作用都是非常大的,本人觉得要是要用户外排。在处理大数据排序,当内存大小不足以把所有数据一次载入时,这时就需要归并排序。以下进行的是2路归并排序为主。 数组递归归并 1 void mergeCore(i...
阅读(24) 评论(0)