weixin_43535207的博客

数组的元素查找采用遍历的思想就可以解决了。函数接口定义：int search( int list[], int n, int x );其中list[]是用户传入的数组；n（≥0）是list[]中元素的个数；x是待查找的元素。如果找到则函数search返回相应元素的最小下标（下标从0开始），否则返回−1。#include <stdio.h>#include <math...

哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。函数接口定义：int prime( int p );void Goldbach( int n );其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数Goldbach按照格式“n=p+q”输出n的素数分解，其中p≤q均为素数。又因为这样的分解不唯一...

折半查找的应用前提是数组是一个有序数组。比较数组中间值和查找值的大小关系，然后确定下一步的查找范围，逐次缩小。折半查找的时间复杂度为O(log2(n))，是一种效率很高的查找方式。程序实现#include <stdio.h>#include <math.h>int search(int key, int a[], int len){ int left =...

选择排序实际上就是找最大值，然后将其放在最后，每次找到一个最大值，与最后一个数交换位置，并且处理的数组长度也就减一。程序实现#include <stdio.h>#include <math.h>int max(int a[],int len){ int maxid = 0; for(int i = 0; i<len; i++) {...

程序实现#include <stdio.h>#include <math.h>void splitfloat( float x, int *intpart, float *fracpart );int main(){ float x, fracpart; int intpart; scanf("%f", &x); sp...

十进制到二进制的转换只要不断对2取余就可以得到了，常规算法的实现还是很简单的。递归算法也可以实现进制转换。程序实现#include <stdio.h>void dectobin( int n );int main(){ int n; scanf("%d",&n); dectobin( n ); return 0;}void dectobin( int...