Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?Analysis: typical Runner Technique. 一次过 1 ...
分类：
其他好文 时间：
2014-06-28 13:44:51
阅读次数：
164
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Follow up:Can you solve it without using extra space?一次...
分类：
其他好文 时间：
2014-06-28 13:38:14
阅读次数：
171
题目：Linked List CycleGiven a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?个人思路：1、判断一个链表是否有环，标准做法...
分类：
其他好文 时间：
2014-06-27 19:41:40
阅读次数：
165
I I U P C 2 0 0 6
Problem G: Going in Cycle!!
Input: standard input
Output: standard output
You are given a weighted directed graph with n vertices and...
分类：
其他好文 时间：
2014-06-27 08:07:16
阅读次数：
183
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; *...
分类：
其他好文 时间：
2014-06-25 21:00:45
阅读次数：
200
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; *...
分类：
其他好文 时间：
2014-06-22 23:59:58
阅读次数：
244
这里只讲述http{}模块下的配置：
在ngx_http_block()函数内（这个函数别调用时在ngx_inti_cycle内的ngx_conf_parse函数，这个函数遇到http命令时 回调ngx_http_block，开启http{}配置块的解读工作），针对每一个http模块，调用init_conf之后，有调用了ngx_http_merge_servers()。这是为何！
...
分类：
其他好文 时间：
2014-06-22 20:34:44
阅读次数：
204
作为一个web服务器，那么肯定是有监听套接字的，这个监听套接字是用于接收HTTP请求的，这个监听套接字的创建是根据配置文件的内容来创建的，在nginx.conf文件中有多少个地址就需要创建多少个监听套接字。这里不说各个结构体的构造 只说大体情况！
1）、首先在main函数中调用了ngx_init_cycle()函数，在这个函数的最后调用了ngx_open_listening_sockets函...
分类：
其他好文 时间：
2014-06-22 16:45:32
阅读次数：
139
Linked List CycleGiven a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?Linked List Cycle IIGiven...
分类：
其他好文 时间：
2014-06-20 20:46:58
阅读次数：
245
首先来分析一下HTTP模块是如何介入Nginx的。
当master进程fork出若干个workr子进程后，每个worker子进程都会在自己的for死循环中不断调用事件模块：
for ( ;; ) {
....
ngx_process_events_and_timers(cycle); /* 调用事件模块 */
....
}...
分类：
其他好文 时间：
2014-06-18 08:03:22
阅读次数：
246
