摘要：
2-路插入排序算法是在折半插入排序的基础之上进行的改进，主要贡献是减少了排序过程中移动记录的次数，不足的地方是需要n个记录的辅助空间。 具体算法思路如下： 另设一个与含有n个数据的待排数据序列同类型的数组d，把待排序列的第一个元素（根据自己的数据结构来确定）赋值给d[0]，并将d[0]看做是在排好序的序列的中间位置，然后将剩下的n-1个序列一次插入到d[0]之前或之后的有序数据序列（将数组d看做循环向量）中。 相关变量定义如下：View Code 1 #define MAXSIZE 202 typedef int KeyType;3 typedef struct {4 K... 阅读全文
摘要：
据说在求职面试中，经常会出反转链表难题，意思就是将 a->b->c->d->e 这样单向链表转成 e->d->c->b->a 。仔细想来这也不是非常难以解决的问题！常见的两种思路是：1.设置一个辅助指针(auxiliary pointer)；2.利用递归(recursion)。在经历了无数打击之后，还是觉得先从算法，从编码开始，从而提高自己编码水平！下面是我对两种思路的程序实现，写在此，仅以此为起点，踏上程序实践的路途。 1 /* 2 * reverse single direct linklist 3 */ 4 #include <std 阅读全文
摘要：
本篇博客主要讲解如何使用pam_mysql来配置vsftpd，前提是你已经安装好了mysql及其他的一些服务，如果没有请先参看网络上的其他教程。本文重点介绍pam_mysql的安装和配置，以及vsftpd配置文件的修改，期间的所有软件请自己下载，这里使用的pam_mysql是pam_mysql-0.7RC1。系统平台是CentOS5.6，下面进入正题——安装pam_mysql。在这里使用的是pam_mysql-0.7RC1。[root@localhost pam_mysql-0.7RC1]# ./configure --with-openssl --with-mysql可能会提示错误：co.. 阅读全文