LJXFuLe-CSDN博客

原创折半查找法

折半查找法折半查找，也称二分查找，在某些情况下相比于顺序查找，使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。例如，在{5,21,13,19,37,75,56,64,88 ,80,92}这个查找表使用折半查找算法查找数据之前，需要首先对该表中的数据按照所查的关键字进行排序：{5,13,19,21,37,56,64,75,80,88,92}。在折半查找之前对...

2019-05-20 22:42:54 3683

原创时间复杂度

时间复杂度分析时间复杂度总结1、只保留高阶项2、不要系数1.常数的时间复杂度为O(1)。2.对于一个循环，假设循环体的时间复杂度为 O(n)，循环次数为 m，则这个循环的时间复杂度为 O(n×m)。void Fun() { for(int i = 0; i < n; i++) { printf("Hello, World!\n...

2019-05-20 22:28:20 375

原创动态内存

动态内存malloc, calloc ，realloc 在堆内申请内存int *arr=(int * )malloc(n *sizeof(int));申请动态内存相当于int arr[n];内存大，基本上不用担心越界；free(arr)释放内存栈的大小：默认1M ，大小可调堆的连续最大块大小：1.2G int *arr=(int *)malloc(n*sizeof(int...

2019-05-20 22:07:45 159

原创指针+1问题

指针+1问题看下面这个代码#inclide <stdio.h>int main(){ int arr[]={1,2,3,4,5,6,7,8,9,10}; int *p=arr; p++; *p=10; p++; *p=20; printf("%d,%d\n",arr[0],arr[1]); return 0;}在不明确的条件下*p+1我们一般都会想到两种情...

2019-03-30 21:06:48 272

原创两个数交换问题

两个数交换问题使用第三个参数实现数字交换子函数的改变要想影响到父函数，必须满足如下条件1.传指针2.解引用代码如下#include <stdio.h>void Swap1(int *a,int *b){ int tmp=0; tmp=*a; *a=*b; *b=tmp;}int main(){ int a=10; int b=20; Swap1(&a...

2019-03-30 20:04:26 216

原创给一个不多于5位的正整数，要求： 1.求出它是几位数； 2.分别输出每一位数字； 3.按逆序输出各位数字；

对一个数如何得出它是几位数并求出其个位、十位、百位、千位…给一个不多于5位的正整数，要求：1.求出它是几位数；2.分别输出每一位数字；3.按逆序输出各位数字；代码如下#include <stdio.h>#include <math.h>int main(){ int n; int i; int j=0; int k; int count = 0;...

2019-03-30 19:07:37 12650 4

原创在n进制下，使等式成立

在n进制下，使等式成立如题：假设在n进制下，下面的等式成立，15*4=112，n的值是（）A.6B.7C.8D.9答案是A，为什么呢？让我们来分析一下。首先我们可以猜一下，在10进制下，15*4=60，与112差了接近2倍，所以要想等式成立，进制肯定远小于10，所以应该在AB选项中选择。接着可以把6、7带进去算一下可以得出进制为6，故选A。当然，肯定有简便的方法，接下来我们再来分析...

2019-03-24 18:45:40 1429

LJXFuLe的博客