摘要：
问题描述：给定一个文本文件作为输入，查找其中的最长子字符串。例如， ”Ask not what your country can do for you, but what you can do for your country"中的“ can do for you"就是最长子字符串。解题过程：这个问题最直接的解法就是变位词程序（《编程珠玑》2.4节）。如果将输入字符串存储在c[0..n-1]中，那么我们可能会使用类似下面的伪代码比较每个子串；maxlen = -1;for i = [0, n] for j = (i, n) if (thislen = comlen(& 阅读全文
2012年4月12日
摘要：
qsort函数是对快排的实现，可以对各种数据结构的数组形式进行排序，不过需要自己来给出该数据结构的比较函数；下面仅以int和cstring为例来描述其用法int型： #include <stdio.h> #include <stdlib.h> int intcmp(const void* it1, const void* it2) { return *(int*)it1 - *(int*)it2; } int main() { int a[3] = {3, 1, 2}; qsort(a, 3, sizeof(int), intcmp); p... 阅读全文
摘要：
ab命令原理ab命令会创建很多的并发访问线程，模拟多个访问者同时对某一URL进行访问。它的测试目标是基于URL的，因此，既可以用来测试Apache的负载压力，也可以测试nginx、lighthttp、IIS等其它Web服务器的压力ab命令对发出负载的计算机要求很低，既不会占用很多CPU，也不会占用太多的内存，但却会给目标服务器造成巨大的负载，因此是某些DDOS攻击之必备良药，老少皆宜。自己使用也须谨慎。否则一次上太多的负载，造成目标服务器直接因内存耗光死机，而不得不硬重启，得不偿失。ab实战对于Linux系统，一般安装好Apache后可以直接执行：ab -n 10000 -c 100 http 阅读全文
