- 博客(3)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 数据结构与算法分析(C语言)习题2.19 编写一个程序求解主要元素。
数据结构与算法分析(C语言)习题2.19 题目描述： 首先找出主要元素的一个候选元(这是难点)。这个候选元是唯一有可能是主要元素的元素。第二步确定是否这个候选元是主要元素。为了找出候选元，构造第二个数组BB。比较A1A1和A2A2，如果它们相等则取其中之一加到数组BB中；否则什么都不做；然后比较A3A3和A4A4，按同样的方式处理，其次类推直到读完这个数组，然后递归的寻找数组B中的候选元，它也是AA的候选元. (为什么?) a, 递归如何终止? b, 当N是奇数时, 如何处理? c, 该算法的运行时间是多少
2021-08-29 16:54:07
297
1
原创 数据结构与算法分析(C语言) 练习题2.11 给出一个有效的算法来确定在整数A1＜A2＜A3＜...＜AN的数组中是否存在整数i使得Ai=i
数据结构与算法分析(C语言) 练习题2.11 题目描述： 给出一个有效的算法来确定在整数A1<A2<A3<…<AN的数组中是否存在整数i使得Ai=i /*若存在返回下标值，否则返回-1*/ int check(const int a[],int n) { int low=0,high=n-1,mid; while(low<=high) { mid=(low+high)/2; if( a[mid]>mid ) //左半边找 { high = mi
2021-08-28 13:44:54
653
原创 数据结构与算法分析第二章练习题2.7
数据结构与算法分析(c语言描述)第二章练习题2.7 方法1 #include<stdio.h> #include<malloc.h> #include<stdlib.h> int main() { int i,j,k,n; int *a; a=(int *)malloc(n*sizeof(int)); for(k=0;k<n;k++) { int flag=0;//0表示不存在，1表示存在 int b=RandInt(i,j); for(
2021-08-20 14:15:29
281
空空如也
用fprintf写入后用fread读取都是0 （double型）
2021-07-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人