静心修行

折半查找已经在上一篇文章中有介绍，这里就不多说，直接奉献程序。程序都已调试过。 //折半查找一般实现方法 #include #define MAX_SIZE 101 //惯用法，x y返回1 #define COMPARE(x, y) ((x) < (y)? -1:((x) == (y) ? 0: 1)) int binsearch(int list[], int searchNum,

感觉选择排序很符合一般解决排序问题的思维，就是先找到最小的数放到数组第一个位置上。在找第二小的数放到数组第二个位置上。 //选择排序，将一个无序数组排序 #include #include #include #define MAX_SIZE 101 //惯用法:两个变量交换数据,注意变量括号。如果变量是一个 //表达式没有括号很危险。 #define SWAP(x, y, t) ((t) =

给定由n(n>=1) 个元素组成的集合，输出该集合所有可能的排列。 共有n!种排列可能，其中递归线索就是“后面隔着...的所有排列”，这表明，如果能够解决n-1个元素集合的排列问题，就可以解决n个元素集合的排列问题。将这些分析结合起来考虑，就形成了如程序所示的算法。 其中假定list是一个字符数组，可以看到，程序递归地产生排列知道i=n,初始函数调用是perm(list, 0, n-1)

C语言中很多时候把结构体当做字符串使用。 例如一个简单的报文协议： 命令类型 4字节 //通信测试报文  “1001”         交易系统ID   2字节         版本号     10字节 MAC 8字节 数据 20字节 那么我们根据不同的报文定义结构体： typedef struct   { char    TRXTYPE [TYPE_LEN];