摘要：
一、快速排序的基本思想 设当前待排序的无序区为R[low..high]，利用分治法可将快速排序的基本思想描述为：①分解： 在R[low..high]中任选一个记录作为基准(Pivot)，以此基准将当前无序区划分为左、右两个较小的子区间R[low..pivotpos-1)和R[pivotpos+1..high]，并使左边子区间中所有记录的关键字均小于等于基准记录(不妨记为pivot)的关键字pivot.key，右边的子区间中所有记录的关键字均大于等于pivot.key，而基准记录pivot则位于正确的位置(pivotpos)上，它无须参加后续的排序。 注意： 划分的关键是要求出基准记录所... 阅读全文
摘要：
1、 建立一个动态链表，链表中每一结点包括：学号、姓名、性别、年龄、成绩。程序能实现以下功能：建立链表显示链表查找链表中是否存在某个元素，并显示这个元素的所有信息，若没有这个元素则显示“无此记录！”的信息。删除链表中指定学号的结点。在链表中指定的位置插入一个新结点（学号不能和其他结点重复）。要求：程序运行中，先显示实现以上功能所构成的菜单，然后根据选项调用相应程序及显示其对应的结果，然后再显示菜单程序，直到按“退出”选项，程序执行结束。完整的代码如下：#include "stdio.h"#include "stdlib.h"typedef struct 阅读全文
摘要：
友元函数和友元类的需要： 类具有封装和信息隐藏的特性。只有类的成员函数才能访问类的私有成员，程序中的其他函数是无法访问私有成员的。非成员函数可以访问类中的公有成员，但是如果将数据成员都定义为公有的，这又破坏了隐藏的特性。另外，应该看到在某些情况下，特别是在对某些成员函数多次调用时，由于参数传递，类型检查和安全性检查等都需要时间开销，而影响程序的运行效率。 为了解决上述问题，提出一种使用友元的方案。友元是一种定义在类外部的普通函数，但它需要在类体内进行说明，为了与该类的成员函数加以区别，在说明时前面加以关键字friend。友元不是成员函数，但是它可以访问类中的私有成员。友元的作用在于提高程... 阅读全文
摘要：
基于CentOS构建高性能的LAMP平台 大纲: 一、系统 安装二、编译安装基本环境 三、配置虚拟主机及基本性能调优四、基本安全设置五、附录及相关介绍一、系统安装 1. 分区 /boot 100M左右 SWAP物理内存 的2倍(如果你的物理内存大于4G以上，分配4G即可) / 15G /usr/local 20G (用于安装软件 ) /data 剩余所有空间2. 系统初始化脚本 (根据具体需求关闭不需要的服务 )#vi init.sh-------------------cut begin-------------------------------------------#welcom... 阅读全文
摘要：
本文涉及的服务器构架主要针对3000人左右/15分钟的中小型网站,多见于discuz!论坛构建的社区等等 环境为linux(内核2.6+),nginx,php(fastcgi),mysql等高效开源软件构成,成本低廉,是普通个人站长朋友的首选, 但是针对部分企业,这个方案也是一个非常不错的选择! 至于nginx和apache等web服务器的性能比较这里就不多说了 本文是以实例的方式来描述安装以及配置等情况,供各位参考 1.硬件环境 一台web服务器,一台db服务器,没有raid web服务器至强双核1.60GHz,2G,73GSCSI*2 db服务器至强双核1.60GHz,2G,73GSCSI 阅读全文