摘要:
c语言中的可变参数由头文件 stdarg.h 实现。 应用实例 1 int nsum(int num,...)//实现num个整数的和 2 { 3 va_list valist;//创建一个变量储存参数的地址表列 4 int sum; 5 int i; 6 7 va_start(valist,num 阅读全文
摘要:
折半查找法也叫二分搜索,是一种在有序数组中查找某一特定元素的搜索算法。 搜索过程:计算中点处的元素值,与目标值相比较,从而缩小搜索范围。如此往复。 1 Half(int a[],int left,int right,int target) 2 { 3 int l,r,mid; 4 l=left; 5 阅读全文
摘要:
交换两个变量的值,本质上就是交换两个变量所对内存地址中的数据。 实现该过程有多种算法,如中间变量法,算术运算法,按位异或法等等。 中间变量法 这种方法较为常见,并且适用于所有类型的变量交换。但是要分配一个临时变量的空间。 优点:适用性强,适用面广。 缺点:需要另外建立一个中间变量。 范围:所有变量。 阅读全文
摘要:
鞍点是二维数组中一个特殊的元素,它是本行最大的值,同时又是本列最小的值。 鞍点可能不止一个,也可能没有。 思路 遍历寻找每一行的最大值,找到最大值后,记录其列数,再找其列上的最小值。若最大值,最小值相等,则说明该点为鞍点。 简单的鞍点算法 假设二维数组每一行,每一列的最值是唯一的,而且只有一个鞍点。 阅读全文