LJXFuLe的博客

折半查找法

LJXFuLe — Mon, 20 May 2019 22:42:54 +0800

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

时间复杂度

LJXFuLe — Mon, 20 May 2019 22:28:20 +0800

时间复杂度分析时间复杂度总结 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...

动态内存

LJXFuLe — Mon, 20 May 2019 22:07:45 +0800

动态内存 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...

指针+1问题

LJXFuLe — Sat, 30 Mar 2019 21:06:48 +0800

指针+1问题看下面这个代码 #inclide 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我们一般都会想到两种情...

两个数交换问题

LJXFuLe — Sat, 30 Mar 2019 20:04:26 +0800

两个数交换问题使用第三个参数实现数字交换子函数的改变要想影响到父函数，必须满足如下条件 1.传指针2.解引用代码如下 #include 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...

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

LJXFuLe — Sat, 30 Mar 2019 19:07:37 +0800

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

在n进制下，使等式成立

LJXFuLe — Sun, 24 Mar 2019 18:45:40 +0800

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