2012年11月_低调小一

12月 11月 10月 09月 05月

原创 bash shell 遍历指定目录下文件 iconv 编码转换

前言最近一直在写php和c代码，好久没动bash脚本，一些命令有些生疏了，今天有个需求要对指定目录下的文件进行字符编码转换，写了个脚本实现了一下目录结构/home/wzy/Downloads/execl/ |__科学/{1.csv,2.csv,3.csv,4.csv}

2012-11-30 21:15:07 6278 6

原创将A+B转换为指定进制数

前言进制转换是典型的栈的应用，特别是用数组实现的顺序栈就更简单了，随便ac了一个九度的题目，记录一下吧题目描述：输入两个不超过整型定义的非负10进制整数A和B(31-1)，输出A+B的m (1 输入：输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出：输出格式：每个测试

2012-11-29 21:50:30 1959

原创数字阶梯求和

前言今早把很早之前在九度上没有ac的一道题目做出来了，主要是大数据求和的问题，简单的int型已经无法表示最终的结果，因为int的范围在32bit机器上是[0-4294967295],感觉是很大，但是数字阶梯求和的时候很容易就越界了。这里提供自己的一种思路。题目描述：给定a和n，计算a+aa+aaa+a...a(n个a)的和。输入：测试数据

2012-11-29 11:18:55 3025 1

原创 A + B 九度oj

前言好久没写九度的acm了，今天晚上兴起写了一个三星的a+b的题目，难点可以在于知道了输入的格式后如何进行输入的控制吧，提供一种思路，毕竟c里没有php那么多可供调用的系统函数，写下题目要求，直接上ac代码了题目描述：读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入：测试输入包含若干测试

2012-11-29 00:20:24 2341 6

原创 nginx+fastcgi+php5fpm负载均衡

Nginx反向代理负载均衡架构图(三台服务器为例)Nginx负载均衡(图示:192.168.1.1:80服务器配置)192.168.1.1:80虚拟主机角色这里192.168.1.1:80虚拟主机基于nginx进行配置，这里主要的作用是webserver和负载均衡，接收客户端的请求，并且根据后端服务器的情况进行请求分发，实现负载均衡upstream模块n

2012-11-27 16:30:33 8446 1

原创 nginx的反向代理指令

proxy_pass指令语法proxy_pass [url | upstream]作用该指令用于设置被代理服务器端口或套接字，以及URLproxy_redirect指令语法proxy_redirect [off | default | redirect replacement]作用该指令用于更改被代理服务器的应答Header头中的"locat

2012-11-27 14:51:05 2670

原创素数检测算法

前言今天做ACM的时候，遇到了素数的检测，检测一个范围内的素数的时候，如果用最简单的那种方法，超时严重，因此学习了一个新的素数检测算法——素数筛选法，这里也是跟大家分享一下素数素数的定义一个大于1的整数，如果不能被除1和它本身之外的其它正整数整除，则是素数（又称质数）合数的定义一个大于1的整数，如果不是素数则是合数。其中能整除这个数的正整数叫做约数，不等于1

2012-11-21 10:50:13 3706 1

原创 URL、URI的认识

前言qq的一个运维高级群里有位同学在做nginx的location匹配的时候，竟然还无法搞清楚URL和URI的概念和联系，因此我写篇文章总结一下概念，当然大部分概念都是google摘的，说乱的说看不懂的请便不送，本身哥的博客就不是写给没基础的人看的，看不懂回去补基础吧URIWeb上的每种资源，包括html文档、图像、程序片段、甚至包括这篇我正在编写的博客，都是由一个统一资源标识

2012-11-19 14:51:11 1685

原创简单表达式求值——算符优先法

前言周五加班的时候，在九度oj上练习了一道简单表达式求值的题目，用到了“算符优先法”，这里简单的记录一下题目题目描述：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不

2012-11-18 16:49:01 5615 4

原创 linux认识和分析日志文件

前言唉，这周本来想彻底研究一下树的数据结构，结果搭建了基于nginx+php-fpm的web server运行模式，回到宿舍就太累没心思再思考数据结构和算法，就这样吧，这周就只搞运维了，虽然之间也写了点php代码学了点设计模式syslogd：记录日志文件的服务日志内容的一般格式一般来说，系统产生的信息经过syslog而记录下来的数据中，每条信息均会记录下面几个重要数据：

2012-11-16 17:02:01 2586

原创 ubuntu10.04配置 nginx + php-fpm 模式

ppa安装php-fpm安装工具包$ sudo apt-get install python-software-properties 添加ppa源$ sudo add-apt-repository ppa:yola/php5安装php5-fpmsudo apt-get updatesudo apt-get install php5-fpm其

2012-11-15 12:10:29 6301

原创 Nginx的HTTP Access模块

摘要HTTP Access模块提供了一个简单的基于host名称的访问控制。通过该模块，可以允许或禁止指定的IP地址或IP地址段访问某些虚拟主机或目录allow指令语法：allow [address|CIDR|all]使用环境：http，server，location作用：允许指定的IP地址或IP地址段访问某些虚拟主机或目录deny指令语法：deny [a

2012-11-15 09:40:45 4434

原创 mod_php对比mod_fastcgi

什么是mod_php和mod_fastcgi在lamp体系中，对于apache端的php的配置，我们最常用的就是mod_php，它把php作为apache一个内置的模块.让apache http服务器本身能够支持php语言，不需要每一个请求就启动php解释器来解释php.和把webserver与php绑定起来的方式不同，fastcgi是http服务器与你的或其它机器上的程序进行“交谈”的一

2012-11-14 22:34:59 3589 1

原创 Nginx的location配置

location 指令语法location [=|~|~*|^~] /uri/ {...}规则= ：表示精确的URI匹配(有兴趣的同学可以看一下url和uri的区别)～：表示区分大小写的正则匹配～*：表示不区分大小写的正则匹配!~ && !~*：表示区分大小写不匹配的正则和不区分大小写的不匹配的正则/：通用匹配，任何请求都会匹配到

2012-11-14 18:51:21 4454

原创 Nging利用多核cpu提高性能_配置参数worker_cpu_affinity

简介Nginx默认没有开启利用多核cpu，我们可以通过增加worker_cpu_affinity配置参数来充分利用多核cpu的性能。cpu是任务处理，计算最关键的资源，cpu核越多，性能就越好。规则设定（1）cpu有多少个核，就有几位数，1代表内核开启，0代表内核关闭（2）worker_processes最多开启8个，8个以上性能就不会再提升了，而且稳定性会变的更低，因此8

2012-11-13 22:43:38 8117

原创二叉树的遍历

遍历的概念所谓遍历(traversal)，就是沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算的基础遍历方案三个操作从二叉树的定义上可知，一棵非空的二叉树由根结点及左、右子树这三个部分组成。因此，在任一给定的结点上，可按某种次序执行三个操作（1）访问结点本身(N)（2）遍历该结点的左子树(L)（3

2012-11-11 19:16:17 1214

原创树的学习

树的定义树(tree)是n(n>=0)个结点的有限集合Ｔ,T为空时称为空树，否则它满足如下两个条件：（1）有且仅有一个称之为根(root)的结点（2）其余的结点可分为ｍ(m>=0)个互不相交的子集T1,T2,....,Tm,其中每个子集本身又是一棵树，并称之为根的子树(subtree)注意：树的递归定义刻画了树的固有特性：一棵非空树若是由若干棵子树构成的，而子树又可以由若干棵更

2012-11-11 15:36:18 1368

原创 linux中md5sum命令使用

简介md5算法常常用来验证网络文件传输的完整性，防止文件被人篡改。md5全称报文摘要算法（message-digest algorithm）,产生一个十六进制长度是32bit的指纹，不同的文件产生相同的报文摘要的可能性是非常小的。在linux上，md5sum是用来计算和校验文件报文摘要的工具程序。一般来说，linux自带，可以直接在命令行使用语法md5sum f

2012-11-08 18:39:48 4357

原创 linux下zip命令使用

起因：最近确实太忙了，都没有时间学习一些新的东西，今天正好用到了zip命令，有些生疏，记录一下吧zip语法zip 压缩后的文件名被压缩的文件zip filename.zip filenamezip参数说明 -h 显示帮助界面 -m 将文件压缩之后，删除源文件-o 将压缩文件内的所有文件的最新变动时间设为压

2012-11-08 18:13:47 1927 2