代码不说谎-CSDN博客

原创 nginx 源码（5）事件驱动架构

接上文。这一节来看看nginx是如何封装epoll构筑整个事件驱动模块的，主要参看了《nginx从入门到精通》 http://tengine.taobao.org/book/index.html 、《nginx模块开发与架构解析》和官方的一些资源http://wiki.nginx.org/Resources。先不去看源码，想想假如我们用epoll来实现服务器会怎么做。创建server socket

2015-03-19 23:00:53 1526

原创 nginx 源码（4）主流程

接上文。nginx以单进程在console运行起来，阅读core/nginx.c中的main方法，前面都是初始化的代码，先不仔细看，容易陷入细致魔戒。直接找到ngx_single_process_cycle的定义，在os/unix/ngx_process_cycle.c中。在第一个for循环中添加如下代码： for (i = 0; ngx_modules[i]; i++) {

2015-03-16 23:28:27 783

原创 nginx 源码（3）调试

接上一篇nginx运行的时候以后台进程运行，一个master和3个process进程，为了方便调试，需要改一下这个配置。这里直接改源码，为了重新make方便，先修改Makefile 从原来的clean: rm -rf Makefile objs修改为：clean: rm -rf nginx objs/ngx_modules.o objs/src/core*.o objs/src/e

2015-03-16 22:09:35 1094

原创 sklearn学习(1) 数据集

今天看到一句话：你能留给岁月的，岁月能留给你的，除了一个更好的自己，别无其他。还能什么比这更能激励自己学习呢？在windows下安装sklearn，直接下载winpython安装就行了。自行选择32或64位。 http://sourceforge.net/projects/winpython/后面本文都把sklearn简称sk。sk已经自带了一些数据集，先看iris和digits：from

2015-03-15 17:40:36 53253 11

原创 nginx 源码（2）运行

接上一篇文章运行时报错，找不到nginx.conf文件，这个文件在conf目录下，为了方便我们把默认的nginx前缀改成当前目录，修改文件auto/options中PREFIX定义为当前目录：if [ ".$PREFIX" = "." ]; then PREFIX=.fi在当前的源码目录下新建文件夹logs 和 html，在html目录下新建文件index.html, 里面输入 su

2015-03-15 14:08:04 871

原创 nginx 源码（1）编译

今年准备认真一下nginx源码，目的是学习网络编程，我用的源码公开发布的第一个版本 nginx-0.1.0-RELEASE，代码地址： http://hg.nginx.org/nginx/rev/551102312e19 在浏览器里直接点左边的zip或gz就可以下载了。解压后源码目录下有4个文件夹：auto confdocssrc把auto目录下的configure文件拷贝到源码目录，

2015-03-15 11:54:42 3620 1

原创理解网络基础

理解网络基础

2015-03-07 23:07:50 563

原创 union笔试题

【中兴】计算输出？#include int main(){ union{ int i; unsigned char ch[2]; } student; student.i = 0x1420; //printf("%d\n", student.i); printf("%d %d\n", student.ch[0],

2012-10-09 21:59:32 1009

原创 poj2192

#include#includeusing namespace std;int dp[202][202];string s1,s2,s3;int main(){ int n; cin>>n; for(int t=1;t<=n;t++) { cin>>s1>>s2>>s3; memset(dp,0,sizeof(dp))

2011-12-03 14:33:42 589

原创 poj1080

#include #include int arr[6][6]={ {0,0,0,0,0,0}, {0,5,-1,-2,-1,-3}, {0,-1,5,-3,-2,-4}, {0,-2,-3,5,-2,-2}, {0,-1,-2,-2,5,-1}, {0,-3,-4,-2,-1,-1000000}};int dp[110][110];int m

2011-12-03 14:22:50 515

原创随机题目A

1 设计洗牌算法。2 一副扑克牌，如何发给4个人。3 已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。4 有一个很大很大的输入流，大到没有存储器可以将其存储下来，而且只输入一次，如何从这个输入流中随机取得m个记录。5 rand（s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为R的圆内找随机n个点，并给出时间

2011-11-14 17:16:02 594

原创数题目A

1 求一个整数的二进制表示中1的个数。2 求两个数的最大公约数和最小公倍数。3 判断一个数是否是素数，素性测试。4 约瑟夫环。5 斐波那契数列。6 求1到n这些整数中1出现的次数。

2011-11-14 16:23:37 543

原创链表题目A

1 单链表逆置（反转）。2 无头单链表逆置。3 求链表的倒数第K个元素。4 删除无头单链表的指定元素，在单链表中指定结点前插入元素。5 如何判断链表是否有环，求循环链表的“入环点”。6 如何判断两个链表是否相交，求第一个交点。7 单链表排序，求中点。8 两链表合并，复制复杂的链表。

2011-11-14 16:11:58 513

原创字符串题目A

1 在字符串中删除特定的字符。题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。2 从一个字符串中找出由同一个字符组成的最长子串。3 从一个字符串中找出连续最长的数字串。4 从一个字符串中找出第一个不重复字符。5 返回一个字符串

2011-11-14 16:00:00 614

原创【回溯法】批处理作业调度问题

给定n个作业的集合J=(J1,J2,...,Jn)。每一个作业Ji都有两项任务分别在2台机器上完成。每个作业必须先由机器1处理，然后再由机器2处理。作业Ji需要机器j的处理时间为tji；i=1,2,...n；j=1,2。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的

2011-07-09 23:07:51 5051 1

原创【回溯法】装载问题

有一批共n个集装箱要装上2搜载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且w1+w2+...+wn装载问题要求确定，是否有一个合理的装载方案可将这n个集装箱装上这2搜轮船。如果有，找出一种方案。分析：如果一个给你的装载问题有解，则采用下面的策略可以得到最有装载方案。（

2011-07-09 20:50:49 1934

代码不说谎