摘要:
nginx架构一、nginx进程模型:二、nginx事件模型(如何处理事件)事件模型里包括网络事件,信号,定时器事件nginx基础概念connectionref:http://tengine.taobao.org/book/chapter_02.html 阅读全文
摘要:
1. 变态跳台阶 Fib(n) = Fib(n-1)+Fib(n-2)+Fib(n-3)+..........+Fib(n-n) =Fib(0)+Fib(1)+Fib(2)+.......+Fib(n-2)+Fib(n-1)而Fib(n-1)=Fib(0)+Fib(1)+Fib(2)+.... 阅读全文
摘要:
18.9 动态计算中位数利用两个堆:一个最大堆,存放小于中位数的值;一个最小堆,存放大于中位数的值。则两个堆的堆顶即为数组中最中间的两个数。在插入新元素的时候,我们只要维护两个堆, 使其堆中元素的数量差别不超过1即可。ref refref: hawstein 阅读全文