ADream__的博客

项目名称：自主web服务器实现环境：Linux、MySQL、浏览器项目描述：1、实现最基本的HTTP/1.0版本的web服务器，客户端能够使用GET、POST方法请求资源2、服务器将客户请求的资源以html页面的形似呈现，并能够进行差错处理（如：客户请求的资源不存在时，服务 器能够返回一个404的页面）3、服务器能进行简单的cgi运行。如当客户在表单中输入数据后，服务器能够将运行结果返回客户4、能够通过页面对数据库进行操作，如增删查改等操作应用技术：网络编程（TCP/IP协议，http协议）

算法效率算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要 的额外空间，在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度...

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5解题思路：1.保存当前结点的上一个结点;2.看下一个结点的值是否和当前结点cur相同，如果相同，next继续向后遍历，找到第一个和当前结点不同的结点next;3.删...

输入一个链表，输出该链表中倒数第k个结点。解题思路：对于一个链表而言，题目没有告诉是单向链表还是双向链表，则只能按照单链表来做，输出链表的倒数第k个结点，可以这样做1.先正向遍历找到正向的第k个结点；2.指定两个指针，一个指针从k开始往后遍历，当它结束时，另一个指针从头开始刚好指向倒数第k个结点。ListNode* FindKthToTail(ListNode* pListHead, un...

编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 。解题思路：1.新建两个链表，一个存放所有小于x的结点，另一个存放所有大于x的结点。2.把两个链表拼接，第一个链表的尾连接第二个链表的头。3.返回第一个链表的有效结点。ListNode* partition(ListNode* pHead, int x) { struct L...