【C语言步行梯】自定义函数、函数递归详谈

在这里插入图片描述

🎯每日努力一点点,技术进步看得见
🏠专栏介绍:【C语言步行梯】专栏用于介绍C语言相关内容,每篇文章将通过图片+代码片段+网络相关题目的方式编写,欢迎订阅~~

文章目录

  • 什么是函数
  • 库函数
  • 自定义函数
    • 函数执行示例
    • 函数的参数
    • 函数的调用
    • 函数的嵌套调用和链式访问
    • 函数的定义和声明
  • 函数递归


什么是函数

数学中我们常见到函数的概念。但是你了解C语言中的函数吗?C语言中的函数可不是数学上的表达式,咱一起来看看它究竟是什么<( ̄︶ ̄)↗[GO!]

我们知道,原材料进入工厂后,之后就会有产品产出。函数就像是工厂一样,我们将没有处理过的数据放进去,它就会返回给我需要的结果。
在这里插入图片描述

在维基百科中,将函数解释为子程序。因为函数具有独立处理数据或实现一部分功能的能力。下面我们来看一下比较官方的解释:

在计算机科学中,子程序是一个大型程序中的某部分代码, 由一个或多个语句块组成。它负责完成某项特定任务,而且相较于其他代码,具备相对的独立性。一般会有输入参数并有返回值,提供对过程的封装和细节的隐藏。这些代码通常被集成为软件库。

库函数

在C语言中,函数分为自定义函数库函数。自定义函数就是程序员需要自行实现的函数,而库函数是C语言库中自带的,我们可以在包含对应头文件的情况下使用。

既然程序员可以自行编写函数,那为什么会有库函数?

在这里插入图片描述
在我们刚开始学习C语言时,迫不及待地在屏幕上打印"Hello World"。这时我们调用了printf函数,并且是在包含了stdio头文件的前提下。其实,printf已经在stdio头文件编写好了,我们需要时可以随时调用。

我们先来介绍一些常用的库函数吧。首先看看pow函数,它用于计算n的k次方,第一个传入的参数是底数,第二个传入的参数是指数。例如:计算 2 8 2^8 28就可以用pow(2,8)。

#include <stdio.h>
#include <math.h>//调用pow函数需要包含math头文件int main()
{printf("%d\n", pow(2, 8));return 0;
}

再来介绍一个求字符串长度的函数strlen,只要将字符串传入,它就会将字符串长度返回。

#include <stdio.h>
#include <string.h>//调用strlen函数需要包含string头文件int main()
{printf("%d\n", strlen("Jammingpro"));
}

最后,我们介绍一下字符串拷贝函数strcpy。如果我们要将str1中的字符拷贝到str2中,则可以使用strcpy(str2, str1)。

#include <stdio.h>
#include <string.h>int main()
{char str1[] = "Jammingpro";char str2[] = "xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx";strcpy(str2, str1);printf("%s\n", str2);return 0;
}

★ps:字符串在存储时,最后一个位置会以\0结束,表示字符串结束。strcpy在拷贝时,会将被拷贝字符串的\0字符一并拷贝下来。

现在,我们就能知道为什么要有库函数了。像上面我们描述的基础功能,它们不是业务性的代码。我们在开发的过程中每个程序员都可能用的到,为了支持可移植性和提高程序的效率,所以C语言的基础库中提供了一系列类似的库函数,方便程序员进行软件开发。

当然,C语言中有那么多的库函数,我们不可能记得牢固,在需要的时候我们可以上官方文档查询→C语言库函数查询通道

自定义函数

如果库函数能干所有的事情,那还要程序员干什么?所有更加重要的是自定义函数。

自定义函数和库函数一样,有函数名,返回值类型和函数参数。 但是不一样的是这些都是我们自己来设计。这给程序员一个很大的发挥空间。下面我们看一看函数的组成↓↓↓

ret_type func_name(para1,...)
{statement;//语句项
}
//ret_type --> 返回值类型
//func_name --> 函数名称
//para1 --> 函数参数 

函数执行示例

我们先看一个例子吧,下面代码的get_max用于获取两个数中的较大值↓↓↓

#include <stdio.h>int get_max(int num1, int num2)
{return (num1 > num2 ? num1 : num2);
}int main()
{int m = 0;int n = 0;scanf("%d %d", &m, &n);printf("较大值是:%d\n", get_max(m, n));
}

看完这段代码,可能还是不大理解它的执行流程。下面我通过图片+文字解释的方式模拟程序执行流程。

程序从main函数依次向下执行,如图所示,执行1、2、3号语句。当执行到printf函数所在行时,因为调用了get_max函数,此时程序跳转到get_max代码所在位置执行,执行完毕后,将计算结果返回给调用位置。此时,printf再打印出最大值。
在这里插入图片描述

函数的参数

在上面的代码中,我们看到printf中的get_max()中有两个参数,分别是m和n。而main函数上方的get_max函数中也有两个参数,即num1和num2。下面我们来聊聊这两个地方的参数有什么不同,再聊聊程序调用函数时内存的变化。

★ps:程序在执行过程中,会将函数信息、变量等保存在栈中。栈保存数据从高地址向低地址处保存。栈有后进先出的特点,后放进去的数据要先取出来,才能取其他数据。

①函数执行到main函数时,会将main函数信息入栈(入栈就是保存到栈空间的意思),如下图所示。
在这里插入图片描述
②执行m和n的定义语句后,会先后在栈中开辟一个空间,用于保存m和n的数值。
在这里插入图片描述
③执行scanf语句读取用户输入,保存到m和n所在地址。这里假设输入的数值是8和5。

★ps:&是取地址运算符
在这里插入图片描述
④执行printf时遇到了get_max函数,此时调用get_max函数,则需要将该函数的信息先入栈。将m的值传递给num1时,此时num1入栈,并初始化为8;将n的值传递给num2时,此时num2入栈,并初始化为5。
在这里插入图片描述
⑤在get_max函数执行完毕后,num2、num1、get_max依次出栈(出栈就是从栈空间删除的意思)。在整个程序执行完毕,n、m、main函数依次出栈。

这里的m和n是实参,它们是在函数调用前已经存在的变量。而num1、num2称为形参,它们是在函数调用时才开辟空间的变量。下面看一下实参和形参的具体定义:

实际参数(实参):
真实传给函数的参数,叫实参。实参可以是:常量、变量、表达式、函数等。无论实参是何种类
型的量,在进行函数调用时,它们都必须有确定的值,以便把这些值传送给形参。

形式参数(形参):
形式参数是指函数名后括号中的变量,因为形式参数只有在函数被调用的过程中才实例化(分配
内存单元),所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在
函数中有效。

现在我有个想法,我想实现一个交换两个数数值的函数,你来判断一下,下面的代码能否实现交换两个数值的效果。

#include <stdio.h>
void Swap(int num1, int num2)
{int tmp = num1;num1 = num2;num2 = tmp;
}
int main()
{int m = 5;int n = 6;printf("交换前,m = %d, n = %d\n",m, n);Swap(m, n);printf("交换后,m = %d, n = %d\n", m, n);return 0;
}

这段代码无法实现m和n的数值交换。因为m和n传递给num1和num2时,num1和num2开辟了新的空间,num1和num2的交换并不会影响m和n。两者存放的位置都不一样,不会互相影响的。

如果我们真的想实现两个数的数值交换,则调用函数时,函数中交换的必须是主函数中的m和n,而不能再另外开辟空间。咱们来看一下新的代码↓↓↓

#include <stdio.h>
void Swap(int* pm, int* pn)
{int tmp = *pm;*pm = *pn;*pn = tmp;
}
int main()
{int m = 5;int n = 6;printf("交换前,m = %d, n = %d\n",m, n);Swap(&m, &n);printf("交换后,m = %d, n = %d\n", m, n);return 0;
}

这段代码,在调用函数时,将m和n的地址传递给get_max函数,get_max函数中使用指针进行接收。在m和n存储位置上的交换操作就能真正交换m和n的数值了。

函数的调用

传值调用
函数的形参和实参分别占有不同内存块,对形参的修改不会影响实参。
传址调用
传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。
这种传参方式可以让函数和函数外边的变量建立起正真的联系,也就是函数内部可以直接操作函数外部的变量。

学习完上面的内容,先让我们应用一下吧。
在这里插入图片描述
test1:写一个函数判断是不是闰年

#include <stdio.h>int is_leap_year(int year)
{return ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0));
}int main()
{int year = 0;scanf("%d", &year);if(is_leap_year(year))printf("是闰年\n");elseprintf("不是闰年\n");return 0;
}

★ps:闰年满足如下条件中的一个:①能被4整除,且不能被100整除;②能被400整除。

test2:写一个函数,每调用一次这个函数,num的数值就会+1

#include <stdio.h>int add_1(int num)
{return num + 1;
}int main()
{int num = 0;num = add_1(num);printf("%d\n", num);return 0;
}

函数的嵌套调用和链式访问

嵌套调用
嵌套调用是指,一个函数中调用了另一个函数。我们来看一个例子,你就会知道了↓↓↓

#include <stdio.h>void sayHi()
{printf("Hi!\n");
}void introduc()
{printf("starting....\n");sayHi();
}int main()
{introduc();return 0;
}

上面代码中introduc函数中被调用后,它又调用了sayHi函数。像这种在一个函数中调用另一个函数的情况,就称为函数的嵌套调用。

链式调用
关于链式调用,我还是需要一个例子来解释。↓↓↓
★ps:printf函数的返回值是它在屏幕上打印的字符个数

#include <stdio.h>
int main()
{printf("%d ", printf("%d ", printf("%d ", 43)));return 0;
}

像上面的代码中,调用printf("%d “,43)的返回值作为下一个printf函数的参数的情况,称为链式调用。这里用图片解释一下这个代码的执行过程↓↓↓
在这里插入图片描述
先执行printf(”%d ",43),在屏幕上打印"43 "(最后有一个空格),一共3个字符,所以它的返回值为3。在执行绿色框的printf时,它打印"3 ",一共2个字符,所以它的返回值为2。在执行最外围的printf时,它打印"2 “。所以最后打印出"43 3 2”。

函数的定义和声明

首先让我们谈一谈函数的定义,函数的定义就是给出函数的名称、参数、返回值,并且给出函数体,给出函数的具体实现。下面给出函数定义的具体描述:

函数定义
函数的定义是指函数的具体实现,交待函数的功能实现。

例如,下面的Add函数就是函数定义,因为它给出了Add函数具体是怎么实现的。

int Add(int a, int b)
{return a + b;
}

上面给出的各个例子中,我都会将自定义函数放在main函数之前。因为编译器在处理代码时是从上到下的。假如我们将自定义函数放在main函数的后面,若此时main函数中调用了自定义函数,编译器此时并不认识,因为它还没读到,此时编译器将会报错。下图中,蓝色部分是编译器已经读到的部分,因为get_max函数编译器还没读到,当读到调用get_max函数时就会报错。
在这里插入图片描述
为了避免编译器报错,我们可以在main函数前给出函数的声明,即使函数定义在main函数后,也不用担心了。

#include <stdio.h>int get_max(int num1, int num2);//我就是函数的声明
//int get_max(int, int); -->写成这样也可以,参数名可以省略int main()
{int m = 0;int n = 0;scanf("%d %d", &m, &n);printf("较大值是:%d\n", get_max(m, n));
}int get_max(int num1, int num2)
{return (num1 > num2 ? num1 : num2);
}

下面我们来看一下关于函数声明的定义和注意事项:

函数声明

  1. 告诉编译器有一个函数叫什么,参数是什么,返回类型是什么。但是具体是不是存在,无关
    紧要。
  2. 函数的声明一般出现在函数的使用之前。要满足先声明后使用。
  3. 函数的声明一般要放在头文件中的。

关于上面的第3条,我来解释解释吧。在实际开发过程中,一个项目需要很多程序员开发,大家不可能同时在一个源文件中编写代码。此时,我们可以先在后缀为.h的头文件中给出各个函数的声明,在函数的定义的文件中包含这个头文件,在调用这些函数的主函数所在文件也包含这个头文件就可以了。

★ps:包含C语言库的头文件使用#include<头文件名.h>,调用自定义的头文件,使用`#include “头文件名.h”

下面就是一个分文件编写的示例。max.h中保存的是函数的声明,mac.c保存的是函数的定义。在编译器读取前main.c时,#include max.h语句会将max.h中的函数声明文本替换到main.c中,当执行到get_max时,编译器会自动跳转到max.c中指定对应的函数。

在这里插入图片描述

函数递归

什么是递归呢?先来看一下递归的定义↓↓↓

程序调用自身的编程技巧称为递归。 递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。 递归的主要思考方式在于:把大事化小

递归的两个必要条件

  1. 存在限制条件,当满足这个限制条件的时候,递归便不再继续。
  2. 每次递归调用之后越来越接近这个限制条件。

上面我们介绍了,函数调用会将函数的相关信息保存到栈中,如果无限递归,则栈会被装满,此时就会报错。

上面这堆关于递归的解释还是让人头大,下面给些例子+图形解释,来理解一下函数递归吧。
在这里插入图片描述

下面代码使用函数递归,求解n!(n的阶乘)。

#include <stdio.h>int cal(int n)
{if(n <= 1) return 1;else return cal(n - 1) * n;
}int main()
{int n = 0;scanf("%d", &n);printf("%d! = %d",n ,cal(n));return 0;
}

以n=4为例,我们来看一下函数递归的执行过程。main函数指定到printf时,调用了cal(4)。下面给出cal(4)的执行步骤:

①cal(4)被调用
②4 <= 1不满足,执行else分支,即return cal(n-1)*n --> cal(3) * 4
③cal(3)被调用,3 <= 1不满足,执行else分支,即return cal(n-1)*n --> cal(2)*3
④cal(2)被调用,2 <= 1不满足,执行else分支,即return cal(n-1)*n --> cal(1)*2
⑤cal(1)被调用,1 <= 1满足,返回1
⑥cal(2)的return语句返回cal(1)2,即返回12
⑦cal(3)的return语句返回cal(2)3,即返回23
⑧cal(4)的return语句返回cal(3)4,即返回64给调用处

在这里插入图片描述
下面再出一个递归示例:接收一个整型数,打印它的每一位。例如:123,打印"1 2 3"。

#include <stdio.h>
void printNum(int n)
{if(n > 9)printNum(n / 10);printf("%d ", n % 10);
}int main()
{int n = 0;scanf("%d", &n);printNum(n);return 0;
}

以123为例,借助图解释这段代码的递归过程。

①调用printNum(123)。printNum(123)执行,if语句判断条件成立调用printNum(123 / 10),即调用printNum(12)
②printNum(12)执行,if语句判断条件成立调用printNum(12 / 10),即调用printNum(1)
③printNum(1)执行,if语句判断条件不成立,打印1后返回
④返回printNum(12),向下打印2后返回
⑤返回printNum(123),向下打印3后返回函数调用处

在这里插入图片描述
经过上面的介绍,对函数递归有了大致的了解了!在介绍函数调用时,我们讲到了,函数调用时需要保存函数的信息(也称为建立栈帧)。如果递归的层数过多,则时空效率过低。

下面我们通过一个例子来讲解递归存在的问题,同时比较一下迭代相比递归的优势。下面是一个以递归形式实现的求解斐波那契数列的代码↓↓↓

#include <stdio.h>long long fib(n)
{if(n <= 2) return 1;else return fib(n - 1) + fib(n - 2);
}int main()
{int n = 0;scanf("%d", &n);printf("第n项为:%d\n", fib(n));
}

以fib(50)为例,它的执行过程如下所示。我们可以发现fib(46)等被多次计算,这导致了大量的时间和空间的浪费。
在这里插入图片描述
我们可以通过执行下面代码,得出在计算fib(50)时,重复计算fib(3)多少次,这将会是一个很大的数字。

#include <stdio.h>int count = 0;long long fib(n)
{if(n == 3) count++;if(n <= 2) return 1;else return fib(n - 1) + fib(n - 2);
}int main()
{int n = 0;scanf("%d", &n);fib(50);printf("%d\n", count);return 0;
}

在调试 fib 函数的时候,如果你的参数比较大,那就会报错: `stack overflow(栈溢出) 这样的信息。 系统分配给程序的栈空间是有限的,但是如果出现了死循环,或者(死递归),这样有可能导致一直开辟栈空间,最终产生栈空间耗尽的情况,这样的现象我们称为栈溢出。

该如何解决上面的问题呢?

  1. 将递归改写成非递归。
  2. 使用static对象替代nonstatic局部对象。在递归函数设计中,可以使用static对象替代nonstatic局部对象(即栈对象),这不仅可以减少每次递归调用和返回时产生和释放nonstatic对象的开销,而且static对象还可以保存递归调用的中间状态,并且可为各个调用层所访问。

咱们再来看看迭代法(非递归)实现斐波那契数列↓↓↓

#include <stdio.h>int fib(int n)
{int a = 1;int b = 1;int c = 1;for(int i = 2; i < n; i++){c = a + b;a = b;b = c;}return c;
}int main()
{int n = 0;scanf("%d", &n);printf("%d\n", fib(n));return 0;
}

相比于递归的重复计算,迭代法并不会出现。将两份代码放Visual Studio执行fib(50),会发现迭代法许久都出不来结果。

★ps:

  1. 许多问题是以递归的形式进行解释的,这只是因为它比非递归的形式更为清晰。
  2. 但是这些问题的迭代实现往往比递归实现效率更高,虽然代码的可读性稍微差些。
  3. 当一个问题相当复杂,难以用迭代实现时,此时递归实现的简洁性便可以补偿它所带来的运行时开销。

下面我们用牛刀小试一下:

小明每次可以向上爬一阶或者两阶楼梯,现输入台阶的阶数,请输入爬到楼顶的方法数。例如:3阶台阶的方法数为3;4阶台阶的方法数为5。

#include <stdio.h>int climb(int n)
{if(n <= 1) return 1;else return climb(n - 1) + climb(n - 2);
}int main()
{int stair = 0;scanf("%d", &stair);printf("%d\n", climb(stair));return 0;
}

爬到第n阶台阶,可以是从n-1号台阶爬1阶到达,也可以是从n-2号台阶爬2阶到达。由此可以到climb(n) = climb(n - 1) + climb(n - 2)。这道题是一个递归可实现的问题,也可以用动态规划的方法(迭代的方式)实现哦!

🚩这篇文章结束了~~
如果文章中出现了错误,欢迎私信或留言。(๑•̀ㅂ•́)و✧
有任何疑问请评论或私信哦~~o( ̄▽ ̄)ブ

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/740177.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Python docx学习笔记

个人学习笔记。 1 工具介绍 python-docx 是用于创建可修改 微软 Word 的一个 python 库&#xff0c;提供全套的 Word 操作&#xff0c;是最常用的 Word 工具。 1.1 基本概念 Document&#xff1a;是一个 Word 文档 对象&#xff0c;不同于 VBA 中 Worksheet 的概念&#xf…

李彦宏最新发声,“程序员”职业将不复存在!

文章目录 “程序员”职业不存在周鸿祎的看法我怎么看 昨天&#xff0c;百度一则新闻冲上了微博和知乎热搜。 “程序员”职业不存在 关于李彦宏的这个观点&#xff0c;瞬间激起热烈讨论。有赞同的、有直接开喷的&#xff0c;也有看热闹不嫌事大的。还有网友将这个问题抛给你百度…

嵌入式系统工程师错题总结

笔者来介绍一下嵌入式系统工程师考试的一些易错题目 题目介绍  流水线指令计算公式&#xff1a;一条指令总时间max&#xff08;单个指令执行时间&#xff09;*&#xff08;指令数-1&#xff09;  平均故障间隔时间  ICMP协议&#xff1a;传送通信问题相关的消息。 …

力扣每日练习3.12

151. 反转字符串中的单词 1.1 题目大意 描述&#xff1a;给定一个字符串 s。 要求&#xff1a;反转字符串中所有单词的顺序。 说明&#xff1a; 单词&#xff1a;由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。 输入字符串 s中可能会存在前导空格、尾…

【网络】数据在同网段和跨网段通信流程

情景一&#xff1a;同一广播域内&#xff0c;两台主机通信过程&#xff1a; 当NO要和N1通信时&#xff0c;假如N0知道N1的IP但却不知道它的MAC地址&#xff0c;那NO就会发送一个ARP的广播请求<1>&#xff08;里面源IP是NO 目标IP是N1 源MAC是N0 目标MAC是12个F&#xff0…

VUE中常用的4种高级方法

1. provide/inject provide/inject 是 Vue.js 中用于跨组件传递数据的一种高级技术&#xff0c;它可以将数据注入到一个组件中&#xff0c;然后让它的所有子孙组件都可以访问到这个数据。通常情况下&#xff0c;我们在父组件中使用 provide 来提供数据&#xff0c;然后在子孙组…

Learn OpenGL 08 颜色+基础光照+材质+光照贴图

我们在现实生活中看到某一物体的颜色并不是这个物体真正拥有的颜色&#xff0c;而是它所反射的(Reflected)颜色。物体的颜色为物体从一个光源反射各个颜色分量的大小。 创建光照场景 首先需要创建一个光源&#xff0c;因为我们以及有一个立方体数据&#xff0c;我们只需要进行…

LEETCODE3

法一:记忆化递归 int climbStairsRecursive(int n, int* memo) {if (n < 2) {return n;}if (memo[n] > 0) {return memo[n];}memo[n] climbStairsRecursive(n - 1, memo) climbStairsRecursive(n - 2, memo);return memo[n]; }int climbStairs(int n) {int* memo (in…

代码随想录训练营Day21:● 530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差 题目链接 https://leetcode.cn/problems/minimum-absolute-difference-in-bst/description/ 题目描述 思路 遇到在二叉搜索树上求什么最值&#xff0c;求差值之类的&#xff0c;都要思考一下二叉搜索树可是有序的&#xff0c;要利用好这一特点。…

【More Effective C++】条款24:了解虚函数的成本

每个包含了虚函数的class会包含一个虚函数表&#xff0c;对于C1和C2的虚函数表的结构如下&#xff1a; 非虚函数不会加入到虚函数表中子类中如果对虚函数重写&#xff0c;虚函数表中会覆盖父类的虚函数 C1::~C1()C1::~f1()C1::~f2()C1::~f3() C2::~C2()C2::~f1()C1::~f2()C1:…

Java 拦截器Interceptor详解

1、拦截器概念 先看一下web请求的流程。 &#xff08;1&#xff09;、当浏览器发送一个请求时&#xff0c;请求到达tomcat容器&#xff0c;tomcat容器会区分静态还是动态资源。 &#xff08;2&#xff09;、动态请求会先经过过滤器链filter&#xff0c;直到全部过滤完成之后&am…

MySQL 事务的原理以及长事务的预防和处置

transaction_isolation 隔离级别 读未提交 读提交 视图是在每个 SQL 语句开始执行的时候创建的 可重复读 视图是在事务启动时创建的&#xff0c;整个事务存在期间都用这个视图 串行化…

Claude3系统解读与使用测评

大家好,我是herosunly。985院校硕士毕业,现担任算法研究员一职,热衷于机器学习算法研究与应用。曾获得阿里云天池比赛第一名,CCF比赛第二名,科大讯飞比赛第三名。拥有多项发明专利。对机器学习和深度学习拥有自己独到的见解。曾经辅导过若干个非计算机专业的学生进入到算法…

Character类中的方法总结

Character.isDigit(char ch): 检查指定的字符是否是一个数字。 Character.isWhitespace(char ch): 检查指定的字符是否是一个空白字符。空白字符包括空格、制表符、换页符等。 Character.isUpperCase(char ch): 检查指定的字符是否是大写字母。 Character.isLowerCase(char ch)…

3/12/24交换排序、插入排序、选择排序、归并排序

目录 交换排序 冒泡排序 快速排序 插入排序 直接插入排序 选择排序 简单选择排序 堆排序 归并排序 各种排序的时间复杂度、空间复杂度、稳定性和复杂度 快排真题2016 选排真题2022 排序算法分为交换类排序、插入类排序、选择类排序、归并类排序。 交换排序 交换排…

2024基于协同过滤算法springboot微信订餐小程序项目

项目介绍 基于springboot开发的订餐小程序,用户在微信小程序里面进行注册登录,点餐,收藏,评论等,管理员在后台网页端进行对菜品,分类,订单,用户,角色,评论等进行管理,小程序界面通过协同过滤算法给用户推荐菜品 技术栈 后端:springboot+JPA+Mysql8+redis+maven+…

Django 学习笔记(Day1)

「写在前面」 本文为千锋教育 Django 教程的学习笔记。本着自己学习、分享他人的态度&#xff0c;分享学习笔记&#xff0c;希望能对大家有所帮助。 目录 0 课程介绍 1 Django 快速入门 1.1 Django 介绍 1.2 Django 安装 1.3 创建 Django 项目 1.4 运行 Django 项目 1.5 数据迁…

Linux-gdb调试

文章目录 前言查看&#xff08;显示&#xff09;源代码 list/l运行程序run/r打断点b查看断点删除断点打开/关闭断点逐过程 逐语句查看变量常显示continuefinishuntil修改指定变量退出gdb 前言 GDB&#xff0c;即GNU调试器&#xff08;GNU Debugger&#xff09;&#xff0c;是G…

命令行跑stanford-corenlp

在 https://nlp.stanford.edu/software/stanford-corenlp-4.5.6.zip 下载stanford-corenlp-4.5.6.zip 在 https://stanfordnlp.github.io/CoreNLP/human-languages.html 下载model的jar 然后stanford-corenlp-4.5.6.zip解压&#xff0c;把比如stanford-corenlp-4.5.6-models-…

细粒度IP定位参文27(HGNN):Identifying user geolocation(2022年)

[27] F. Zhou, T. Wang, T. Zhong, and G. Trajcevski, “Identifying user geolocation with hierarchical graph neural networks and explainable fusion,” Inf. Fusion, vol. 81, pp. 1–13, 2022. (用层次图、神经网络和可解释的融合来识别用户的地理定位) 论文地址:…