摘要： 时间：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的包头) 阅读全文