2012年12月_低调小一

12月 11月 10月 09月 05月

原创 2012我的微总结

前言今天是2012年12月31日，2012的最后一天，本来想完善一下自己的二叉树构建算法，但是实在是有些累了，写个博客总结一下一年的收获和得失吧，哈哈，总算不用再写技术文章，可以写点类似心灵鸡汤的东西了。不过写技术文章写的，基本的标题模式已经固定，哎，思维定式害死人啊工作上截止到今天，我加入灵创众和团队已经有一年半的时间了，包括公司的装修我都有参与，跟着公司一起发展，我从一个最初连ub

2012-12-31 18:28:13 4296 10

原创 Ubuntu搭建proftpd服务器

引言工作需要前端工程师在测试环境测试，但是前端工程师大多不用LINUX，调试起来我这种兼职运维的就是一个苦逼了，因此搭建一个FTP服务器方便前端工程师部署调试自己的代码搭建proftpd服务器安装proftpdsudo apt-get install proftpd配置proftpdvim /etc/proftpd/proftpd.conf#

2012-12-29 11:05:48 2826 5

原创树的学习——（递归构建二叉树、递归非递归前序中序后序遍历二叉树、根据前序序列、中序序列构建二叉树）

前言最近两个星期一直都在断断续续的学习二叉树的数据结构，昨晚突然有点融汇贯通的感觉，这里记录一下吧题目要求给定前序序列，abc##de#g##f###,构建二叉树，并且用递归和非递归两种方法去做前序，中序和后序遍历二叉树的数据结构/** * 定义二叉树的数据结构 */struct btree{ char item; struct btree *lch

2012-12-29 10:46:55 10284 8

原创 Linux修改/etc/hosts

hosts文件hosts —— the static table lookup for host name（主机名查询静态表）hosts文件是Linux系统上一个负责ip地址与域名快速解析的文件，以ascii格式保存在/etc/目录下。hosts文件包含了ip地址与主机名之间的映射，还包括主机的别名。在没有域名解析服务器的情况下，系统上的所有网络程序都通过查询该文件来解析对应于某个

2012-12-27 12:16:56 132183 10

原创 LNMP环境的搭建

引言因为要在内网搭建模拟测试环境，所以这里记录一下吧，以后也方便.所谓的LNMP即ubuntu + nginx + mysql + php的标配，其中nginx + fpm取代了apche + mod_phpssh服务器设置修改端口号，防止被轻易攻击Port ****禁止root用户登陆PermitRootLogin no只允许公私钥认证的方式登陆，防止口

2012-12-26 22:17:25 2445 2

原创 linux下的文件和目录权限

引言在用svn做版本库控制期间，遇到了新建版本库无法提交代码的bug，追查原因发现是权限设置问题，记录一下rwx针对文件和目录的权限设置一般权限r(read,读取)对文件而言，具有读取文件内容的权限对目录而言，具有浏览目录结构的权限w(write,写入)对文件而言，具有新增、修改文件内容的权限对目录而言，具有删除、移动目录内文件的权限x(ex

2012-12-25 14:01:30 1278

原创 find命令——linux日志定期迁移脚本

find命令格式find pathname --options [-exec -print -ok ..]find命令参数pathname：find命令查找的目录路径-print：find命令将匹配的文件输出到标准输出-exec：find命令对匹配的文件执行该参数给出的shell命令.格式为： command {} \;-ok：类似与exec的作用find命令选项

2012-12-24 22:08:21 4512 1

原创 php检测上传excel文件类型

前言介绍一种比较高端检测上传文件类型的方法，可以防止后缀名修改等低端的检测错误，有耐心的同学可以参考一下，我会封装成类供调用MIME类型在把输出结果传送到浏览器上的时候，浏览器必须启动适当的应用程序来处理这个输出文档。这可以通过多种类型MIME(multipurpose internet mail extensions)来完成。在http中，MIME类型被定义在content-

2012-12-21 17:43:12 8791

原创数据库表联接

联接基本知识通过联接，可以根据表之间的逻辑关系，从两个或多个表中检索数据。联接查询是关系型数据库的一个重要特点，同时也是区别于其他类型数据库管理系统的一个主要标志。联接的语法格式使用from子句联接from first_table join_type second_table [ON (join_condition)]join_type:执行的联接类型，可以分为

2012-12-19 16:14:32 2260

原创字符串匹配

概述字符串T = abcabaabaadac, 字符串P = abaa,判断P是否是T的子串，就是字符串匹配问题了，T叫做文本(Text),P叫做模式(Pattern).字符串匹配的用处非常多，例如经常使用的全文查找功能，Ctrl + f，用的就是字符串匹配算法。模式P在文本T中出现一次，在位移s = 3处。如果用最朴素的匹配算法，可以解决，两个for循环即

2012-12-14 16:38:58 2266 4

原创 php安装使用http扩展类

前言php可以模拟浏览器向SAPI发送HTTP请求，但是前提是需要安装和使用HTTP扩展Ubuntu10.04安装http扩展安装libcurl3-openssl-dev(前提安装好pecl)sudo apt-get install libcurl4-openssl-devsudo apt-get install libmagic-dev安装pecl

2012-12-13 17:50:12 7166

原创 sql语句not and or执行顺序

前言今天的代码中很悲催的出现了信息泄漏的情况，开始我怎么都不肯相信，首先自信自己的编程技术，其次自信自己对业务逻辑的理解，最后彻查代码的时候，却发现问题出现在sql语句的逻辑判断上，这里记录一下吧sql语句逻辑运算符优先级首先，sql语句中逻辑运算符优先级跟c一样，not > and > or (c里面是 ! > && > || )举例说明select * fr

2012-12-12 15:57:45 9579

原创 Digital Roots(c递归求解)

前言今天晚上现在是12：38写了个递归程序解决了九度的一个二星题，自我感觉写的还不错，记录一下。解题思路：看懂英语，因为是英文描述的大整数的时候尽量用字符串存储，普通的就算是long long int类型一般都不够九度测试的长度(我就因为开始用了intWA了一次)题目描述： The digital root of a positive integer is

2012-12-08 00:38:17 2272 2

原创循环移位(c语言)

移位运算符符号含义<< 左移位>> 右移位举例(32位ubuntu系统，unsigned short int 16bit)#include #include void intTobinary(unsigned int);int main(){ unsigned short int a = 15; int i; //首先a左移2位 intTobinary(a)

2012-12-07 17:41:21 11186

原创坚持、努力——记录一下acm破百

前言从十月一的假期开始，决定开始重新学习数据结构和算法，提高自己的编程水平。我始终认为一个服务器端的编程人员如果不会c是水平不及格的，互联网的浮躁让很多人沉醉于一些工具调用带来的成就感，渐渐的忘记了思考，忘记了数学，自己平时工作也是超忙，acm也是每天利用饭后或者晚上11点之后回宿舍的时间进行练习，没有放弃，今天acm的成功数终于到了100,也算个小突破，纪念一下吧。哈哈，简单题目基本上被

2012-12-04 19:45:17 1766 2

原创 Nging日志按天分割

前言网上有很多用kill -URS1的方式来让nginx产生新的日志文件，也有很多人抱怨这种方式是否正确，在这里我要告诉大家，这种方式非常正确。我看了系统自带的logrotates来实现nginx的日志分割，查看其bash源码，发现也是发送USR1这个信号。这里解释一下USR1这个用户自定义信号，经过和一淘我特别崇拜的一个牛人张洋确认后，发现ubuntu下大部分进程对这个信号的反应都是

2012-12-04 15:42:06 4913 1

原创 Ubuntu添加PPA源

什么是PPAPPA,表示Personal Package Archives,也就是个人软件包集很多软件包由于各种原因吧，不能进入官方的Ubuntu软件仓库。为了方便Ubuntu用户使用，launchpad.net提供了ppa,允许用户建立自己的软件仓库，自由的上传软件。PPA也被用来对一些打算进入Ubuntu官方仓库的软件，或者某些软件的新版本进行测试。Launchpad是Ubuntu

2012-12-04 10:35:09 17074 6

原创北邮2011网研复试上机题——复数集合

前言从我开始在中传读研开始到现在已经有将近一年半了，从最初的计算机小白到现在的好联系服务器端主力开发成员，我能每天感受到自己的进步，但是心里一直耿耿于怀的是当时北邮复试被刷的事情，我虽然庆幸能在中传遇到我人生最重要的两位导师（黄老师、范老师），这两位老师从各个方面重新打造了我，让我现在能够一直在进步，但是我还是很不爽复试被刷以及上机考试竟然没有ac一道题。这一年半的时间，我不敢偷懒，php虽然

2012-12-03 21:53:21 2375

原创插入排序（c语言版）

前言插入排序(insertion sort)的基本思想：每次将一个待排序的记录，按其关键字大小插入到前面已经排序好的序列中，直到全部记录插入完成为止.直接插入排序基本思想假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n].从i = 2起直到i = n 为止，依次将R[i]插入当前的有序区R[1..i - 1]中，生成含n个记录

2012-12-03 21:41:26 25536