12 2012 档案

摘要：时间：O（nlog2n）空间：O（1）不稳定稍复杂#include <stdio.h>#define swap(x,y) { int tmp; tmp = x; x = y; y = tmp;}void print_array(int *a, int n);void shell_sort(int *a, int n){ int d = n/2; int i, j; while(d > 0) { for(i = d; i < n; i++) { j = i - d; while( j >= 0 && ... 阅读全文

摘要：动画：http://www.tyut.edu.cn/kecheng1/site01/suanfayanshi/quick_sort.asp#include <stdio.h>#define swap(x,y) { int tmp; tmp = x; x = y; y = tmp;}void quick_sort(int *a, int start, int end) //sort a[start] to a[end]{ if(start < end) { int i = start, j = end; int tmp = a[start]; ... 阅读全文

摘要：直接插入排序：时间复杂度： O（n2）空间复杂度： O（1）稳定&简单#include <stdio.h>#define swap(x,y) { int tmp; tmp = x; x = y; y = tmp;}void print_array(int *array, int num){ int i; for(i = 0; i < num; i++) { printf("%d ", array[i]); } printf ("\n");}void direct_sort(int *array, int num){ int i, 阅读全文

摘要：永久修改：vim /etc/sysctl.conf增加修改的语句， e.x.vm.swappiness=10最后再执行sysctl -p临时修改,两种方法：(1)sysctl -w vm.swappiness=10(2)echo 10 > /proc/sys/vm/swappiness[1) echo 1 > /proc/sys/net/ipv4/ip_forward2) sysctl -w net.ipv4.ip_forward=1以上两种方法都可能即时开启路由功能，但如果系统重启，或执行了service network restart]sysctl格式：sysctl [-n] 阅读全文

摘要：tcpdump过滤出TCP各个类型的包：1.第一种方法 tcpdump 'tcp[tcpflags] tcp-syn != 0' #过滤出SYN包 tcpdump 'tcp[tcpflags] (tcp-syn | tcp-fin | tcp-ack) != 0' #抓出 SYN和FIN 以及ACK包2.第二种方法 tcpdump　-w tcp and 'tcp[13]&1 != 0' #1--fin, 2 --syn, 4 --rst....(看TCP的包头) 阅读全文

摘要：网上找了n多资料，感觉还是HTML::TreeBuilder最好用了，研究了半天HTML::TableExtract也没研究明白。my $root = HTML::TreeBuilder->new;binmode HM, "utf8"; #中文乱码解决$root->parse_file(\*HM);my $body = $root->find_by_tag_name('body'); #找到body节点my $table = $body->find_by_attribute('class','bglbk1 阅读全文

摘要：Netfilter:是用来实现Linux内核中防火墙的Linux内核空间程序代码段，要么被直接编译进内核空间中，要么被包含在模块中。iptables:是用来管理Netfilter防火墙的客户程序。数据包的流向：（1）（流入数据）PREFORWARDING——>FORWARDING(转发)——>POSTFORWARDING（流出数据包）（2）PREFORWARDING——>INPUT——>本机OUTPUT——>POSTFORWARDINGiptables的三个表：（1）filter，是默认的表，包含正真的防火墙过滤规则。内建的规则链包括：INPUT、OUTPUT、F 阅读全文

摘要：ctrl + A:相当于"HOME"ctrl + E:相当于“END”ctrl + L:相当于“clear”，请屏ctrl + U:清除剪切光标前面的内容ctrl + K:清除剪切光标后面的内容ctrl + Y:粘贴刚才ctrl + U删除的内容ctrl + R:在历史命令中查找!! :重复执行最后一条命令!$ :显示系统最近的一条参数 e.x. cat /etc/apt/source.list vim !$ #即可编辑/etc/apt/source.list文件参考：《构建高可用Linux服务器》 阅读全文

摘要：1.安装数据库系统Sqlite3sudo apt-get install sqlite sqlite3(若提示少了什么depends，建议更新软件源:/etc/apt/source.list，网易的就可以)2.检查数据库安装结果(1)sqlite3 -version(2)sqlite3 test.db.database.exit3.安装Sqlite3编译需要的工具包： apt-get install libsqlite3-dev4.安装图形界面的sqlitebrowsersudo apt-get install sqlitebrowser参考：http://hi.baidu.com/java. 阅读全文

摘要：1.在/etc/apt/source.list中添加源deb http://security.ubuntu.com/ubuntu hardy-security main universe 执行 sudo apt-get update2.安装Memcache服务端sudo apt-get install memcached安装完Memcache服务端以后，启动该服务：memcached -d -m 128 -p 11111 -u rootmemcached服务的启动参数：-p 监听的端口-l 连接的IP地址, 默认是本机-d start 启动memcached服务-d restart 重起mem 阅读全文

摘要：topvmstatiostatmpstatsarnetstatiptraftcpdumptcptracenetprefdsstat看load:1.1min、5min、15min的负载， 0的时候很低， 10的时候高， 20的时候超高2.load指任务执行队列的长度， cpu计算的队列3.由2判断， load的临界值是cpu的个数， 若有8个cpu， 那么load为8就是临界点， ... 阅读全文

摘要：http://www.linuxcast.net/Users/class_detail/55邮件服务的原理、MTA、MUA、MRA、MDA基本概念及现代邮件服务的基本架构MUA:Mail user Agent邮件用户代理，用户用来收发邮件的软件——outlook、基于web的客户端等 IMAP、POP3标准邮件接收协议，IMAP客户端的所有操作都与服务端同步MTA：Mail transfer agent，只负责邮件的传输，是对SMTP协议的一种实现 SMTP简单邮件传输协议：MUA通过SMTP实现与邮件服务端通信，实现邮件发送 Linux中主流的MTA：sendmail、... 阅读全文

摘要：getopt.pl#!/usr/bin/perl -wuse strict;use Getopt::Long;use YAML::XS;use Carp;my %option;croak "Error:Getopt::Long::GetOptions\n" unless Getopt::Long::GetOptions(\%option,'h|help','s|server','p|port');#my @options = qw /l|length=i f|file=s v|verbose/;#用数组表示，数组元素不能用引号 阅读全文

摘要：/var/log所有日志文件存放位置rsyslogfacility:定义日志类型Priority:安全级别--（出现error以上级别的信息就需要处理） Emergency 系统不可用 Alert 必修立即处理，系统还可运行 Critical 出现严重错误、 Error（密码输入错误）、 Warning、 Notice与Information都属于正常信息 Debug：debug信息rsyslog的配置文件：/etc/rsysl... 阅读全文