发布时间：2015-06-01 17:10:38

这两个很简单，放在一起介绍。1. 二进制安全字符串保存长度，可以不以'\0'结尾，字符串中可以包含任何字符。 之所以列出，是因为nginx中大部分字符串都是使用 ngx_str_t 保存，使用频率非常高。typedef struct {    size_t      len;    u_char  .........【阅读全文】

发布时间：2015-06-01 14:56:45

分析环境：nginx的源码版本： 1.5.6， linux CentOS  kernel 2.6.32-431.el6.i686 开源软件，编译及安装的一般三部曲即：    configure    make    installnginx的configure很有特点，其提供了很多复杂功能。该configure是shell脚本文件.........【阅读全文】

发布时间：2015-06-01 11:44:59

 nginx 作为一个特别注重性能的轻web服务器，其设计及实现有很多值得做高性能给服务器开发人员借鉴的地方。以前分析过一段时间的nginx的源码，但由于时间较长，基本都忘记了，现在决定重新分析并记录下来。nginx有很多优点，网上有很多。这里主要说一下其实现特点,后面会有所添加及修改：1. 代码风格是我喜欢的，但.........【阅读全文】

发布时间：2014-12-08 15:17:00

Q：定义：数组中连续一个或多个元素组成一个连续子数组。一个整型数组，求其所有连续子数组的和的最大值，要求O(n)。本题为2005年浙大计算机系考研题的一个程序设计题。分析： 最简单的方法就是求出所有的连续子数组，然后求其最大值。n个元素的整数数组为 1 + 2 +...+ n = n(n+1)/2, 这一步的时间复杂度为O(n2), 显然.........【阅读全文】

发布时间：2014-11-05 16:43:53

问题: 矩阵matrix的行和列都是非递减，给一个关键字key，判断是否在矩阵中。思路：1. matrix的行和列分别非递减，key与matrix右上角的元素比较。    case1： 相等，返回在矩阵；    case2：  key < matrix右上角元素，去除最后一列；    case.........【阅读全文】