摘要:
一、快速排序的基本思想 设当前待排序的无序区为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 阅读全文