素数表在算法中经常会用到，所以掌握一种高效求解素数表的算法是很有必要的。
这里介绍一种算法：筛法。筛法的时间复杂度我不太清楚，但我知道是接近于 O(n) 的，比一般的求解素数的算法效率要高很多，其基本思想如下：
1、要得到 2 — n 之间的所有素数，先记录下 2 — n 之间的所有整数，用集合表示 A = { 2 , 3 , 4 , 5 , 6 …… n }
2、创建一张素数表 P...
分类：
其他好文 时间：
2014-05-22 12:21:52
阅读次数：
201
1.查看linux详细版本信息 file /sbin/init2.下载对应nmon版本http://pkgs.repoforge.org/nmon/3.安装rpm -ivhnmon-14f-1.el5.rf.i386.rpm4.采集数据1)./nmon_x86_rhel52 -s10 -c60-f -m .-s10 每 10 秒采集一次数据 ......
分类：
系统相关 时间：
2014-05-22 09:36:32
阅读次数：
287
一、算法思想描述 归并排序：先递归分解序列，然后在合并有序序列。其过程描述如下：每次输出A、B这两个有序序列中的最小的一个。 二、算法分析 时间复杂度：最差、平均、最好的时间复杂度都是O(nlgn); 空间复杂度：O(n) 稳定性： 稳定三、算法实现 /*
* mergesort.cpp
*
* Created on: 2014年5月18日...
分类：
其他好文 时间：
2014-05-22 07:29:44
阅读次数：
250
就拿杭电OJ上的第1003题开始吧，这题比原书要复杂一些。
Problem Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum...
分类：
其他好文 时间：
2014-05-22 07:07:27
阅读次数：
322
监控指标性能测试通常需要监控的指标包括：1.服务器Linux（包括CPU、Memory、Load、I/O）。2.数据库：1.Mysql 2.Oracle（缓存命中、索引、单条SQL性能、数据库线程数、数据池连接数）。3.中间件：1.Jboss 2. Apache ......
分类：
其他好文 时间：
2014-05-22 07:06:48
阅读次数：
340
DWORD WINAPI mythread( LPVOID lpParameter) //客户线程{ struct My my; memcpy(&my,lpParameter,sizeof(My)); printf("One client connect!\n"); char str1; ......
分类：
其他好文 时间：
2014-05-22 06:31:02
阅读次数：
319
与上篇思想一样，或者说是替换数字的另一种版本吧，题目如下：
有两个已经排好的数组A1和A2，A1的末尾有足够的空间来容纳A2，我们将A2数组插入到A1中，继续保持已经排序；
这样看来就和替换空格相似了，如果我们在A1数组从头到尾复制数字，这样导致A1数组后面的数一直不断往后移动，复杂度一样是O(n2)，所以，我们来举一反三：...
分类：
其他好文 时间：
2014-05-22 06:14:10
阅读次数：
241
投票系统
1.说明：
写了一个投票系统，过程是先配置好服务器，在写一个网上投票功能，要实现网上投票功能。
其实功能实现还是很简单的，麻烦一点的在于过程比较繁杂，要做的东西还是挺多的！
2.过程：
第一步：配置httpd服务器
先配置好httpd服务器。我先下载好了和http服务器的包后，由于fedora的httpd配置相对比较简单，所以我也只是简单的做了一下修改，如下：
把：
...
分类：
系统相关 时间：
2014-05-20 16:48:37
阅读次数：
339
Transactions (用户事务分析) 用户事务分析是站在用户角度进行的基础性能分析。 1 、 Transation Sunmmary (事务综述) 对事务进行综合分析是性能分析的第一步，通过分析 时间内用户事务的成功与失败情况， ......
分类：
其他好文 时间：
2014-05-20 15:55:14
阅读次数：
253
给定一个向量，其中的每个元素代表了高度，比如height[3] = 5，说明在坐标轴中在点3处存在高度为5的竖线，这样所有的元素就形成一个琴状的形状，最后要求的就是两条竖线之间的矩形形状最大的面积。最直觉的做法就是穷举，这样的复杂度是O(n2),显然还有更合适的方法，因为在这样的方法中有很多确定要小的面积也进行了计算。关于面积有两个变量，一个是横轴之间的距离，；另一个是两条竖轴之间的距离。我们可以固定其中一个变量，很显然，我们可以先取最远的两条竖线进行比较，然后使两个辅助指针逐渐缩小，取两个辅助指针中的较小...
分类：
其他好文 时间：
2014-05-20 15:44:28
阅读次数：
227
