当前位置： 首页 > news >正文

【C语言】递归的内存占用过程

news 来源：原创 2025/5/10 10:34:44

递归

递归是函数调用自身的一种编程技术。在C语言中，递归的实现会占用内存栈（Call Stack），每次递归调用都会在栈上分配一个新的 “栈帧（Stack Frame）”，用于存储本次调用的函数局部变量、返回地址、参数等信息。简单点说：自己调自己。

顾名思义：

例子： fun(void){//一定要有结束条件 fun()}例子： 从 1 + 2 + 3 + ... + 100 

函数递归的缺陷： 非常耗内存 不建议在函数中使用递归，如果将栈的内存耗尽，程序执行会出现报错：Segmetation fault (core dumped)

那么，在递归的过程中到底发生了什么事情呢？ 以下将通过文字解析和图示说明递归对内存的占用情况，让大家直观的看见递归的过程。

栈帧（Stack Frame）的组成

每次函数调用（包括递归调用），都会在内存栈区中分配一个栈帧，主要用于存储以下内容：

  1. 函数参数：函数调用时传入的参数。
  2. 返回地址：函数执行完后需要返回到调用函数的位置，返回地址存储在栈帧中。
  3. 局部变量：函数内部定义的局部变量。
  4. 其他信息：如寄存器保存、栈指针、帧指针等（具体取决于编译器和硬件架构）。

递归调用时，每次调用都会创建一个新的栈帧，压入到内存栈中。递归结束时，函数逐层返回，栈帧依次弹出释放。

递归的内存占用过程

代码一：（上述示例）
使用递归的方式从 1 + 2 + 3 + … + 100 ：
递归分析
递归代码
代码图示
下面举一个更复杂的例子。
代码二：

#include <stdio.h>void recursiveFunction(int n) {if (n == 0) {printf("Recursion ends.\n");return;}printf("Entering recursion: n = %d\n", n);// 递归调用recursiveFunction(n - 1);printf("Exiting recursion: n = %d\n", n);
}int main() {recursiveFunction(3);return 0;
}

执行过程分析：

  1. 初次调用 recursiveFunction(3)，程序会在栈中分配一个栈帧，用于存储 n = 3 的值。
  2. 函数内部调用 recursiveFunction(2)，再次分配栈帧，存储 n = 2。
  3. 如此递归，直到 n = 0，递归结束，开始逐层返回，栈帧依次弹出。
图示解析（递归占用内存的变化）

假设每个栈帧包含以下内容：

  • 函数参数 n。
  • 函数的返回地址。
  • 函数内部的局部变量（假设没有其他局部变量）。

调用栈变化过程

1. 初始状态（main 函数调用 recursiveFunction(3)）：

|--------------------|
|  main() Frame      |  <-- 栈顶
|--------------------|

2. 第一次递归调用（recursiveFunction(3)）：

|--------------------|
|  recursiveFunction |
|  参数: n = 3       |
|  返回地址: main()  |
|--------------------|
|  main() Frame      |
|--------------------|

3. 第二次递归调用（recursiveFunction(2)）：

|--------------------|
|  recursiveFunction |
|  参数: n = 2       |
|  返回地址: recursiveFunction(3) |
|--------------------|
|  recursiveFunction |
|  参数: n = 3       |
|  返回地址: main()  |
|--------------------|
|  main() Frame      |
|--------------------|

4. 第三次递归调用（recursiveFunction(1)）：

|--------------------|
|  recursiveFunction |
|  参数: n = 1       |
|  返回地址: recursiveFunction(2) |
|--------------------|
|  recursiveFunction |
|  参数: n = 2       |
|  返回地址: recursiveFunction(3) |
|--------------------|
|  recursiveFunction |
|  参数: n = 3       |
|  返回地址: main()  |
|--------------------|
|  main() Frame      |
|--------------------|

5. 第四次递归调用（recursiveFunction(0)）：

|--------------------|
|  recursiveFunction |
|  参数: n = 0       |
|  返回地址: recursiveFunction(1) |
|--------------------|
|  recursiveFunction |
|  参数: n = 1       |
|  返回地址: recursiveFunction(2) |
|--------------------|
|  recursiveFunction |
|  参数: n = 2       |
|  返回地址: recursiveFunction(3) |
|--------------------|
|  recursiveFunction |
|  参数: n = 3       |
|  返回地址: main()  |
|--------------------|
|  main() Frame      |
|--------------------|

6. 递归返回（n = 0 开始返回）：

  • 栈帧逐层弹出，释放内存，最终只剩下 main() 的栈帧。
递归的内存占用与栈深度

递归深度与内存占用的关系

  • 每次递归调用会分配一个新的栈帧，因此递归深度越大，占用的栈内存越多。
  • 如果递归深度过大，可能导致栈溢出（Stack Overflow）。

栈溢出代码：

#include <stdio.h>void recursiveFunction(int n) {printf("n = %d\n", n);recursiveFunction(n + 1);  // 无限递归
}int main() {recursiveFunction(1);return 0;
}

运行上述程序会导致栈溢出，因为递归调用的栈帧无限增长，超过了栈的容量。

ulimit -a // 自行查看 stack size 栈的内存空间大小，开发过程中注意栈的使用量
优化递归的内存占用

1. 尾递归优化

  • 尾递归是指递归调用发生在函数的最后一步，编译器可以优化为循环，避免创建多个栈帧。
    代码：
#include <stdio.h>void tailRecursiveFunction(int n, int result) {if (n == 0) {printf("Result: %d\n", result);return;}tailRecursiveFunction(n - 1, result + n);
}int main() {tailRecursiveFunction(5, 0);  // 计算 1+2+3+4+5return 0;
}
  • 尾递归可以被优化为循环，避免栈溢出。

2. 转换为迭代

  • 如果递归深度过大，可以将递归转换为迭代，用循环替代递归。
    代码：
#include <stdio.h>void iterativeFunction(int n) {while (n > 0) {printf("n = %d\n", n);n--;}
}int main() {iterativeFunction(5);return 0;
}

综上。便是递归的内存占用过程。递归虽然简单优雅，但需要仔细处理内存占用和递归深度问题，特别是在资源受限的嵌入式系统中需要特别注意内存空间的使用情况。

  • 内存占用的特点：
    • 每次递归调用占用一个栈帧，存储函数参数、返回地址、局部变量等。
    • 栈帧数量与递归深度成正比。
  • 图示说明：
    • 栈的内存布局是递归调用的直观体现，栈帧逐层压入和弹出的过程展示了递归的内存管理。
  • 优化建议：
    • 使用尾递归或将递归转换为迭代以避免栈溢出。
    • 控制递归深度，避免过深的递归调用。

以上。仅供学习与分享交流，请勿用于商业用途！转载需提前说明。

我是一个十分热爱技术的程序员，希望这篇文章能够对您有帮助，也希望认识更多热爱程序开发的小伙伴。
感谢！

相关文章：

【C语言】递归的内存占用过程

递归 递归是函数调用自身的一种编程技术。在C语言中&#xff0c;递归的实现会占用内存栈&#xff08;Call Stack&#xff09;&#xff0c;每次递归调用都会在栈上分配一个新的 “栈帧&#xff08;Stack Frame&#xff09;”&#xff0c;用于存储本次调用的函数局部变量、返回地…...

编程日记 2025/5/10 10:34:44

六、文本搜索工具（grep）和正则表达式

一、grep工具的使用 1、概念 grep&#xff1a; 是 linux 系统中的一个强大的文本搜索工具&#xff0c;可以按照 正则表达式 搜索文本&#xff0c;并把匹配到的行打印出来&#xff08;匹配到的内容标红&#xff09;。 2、语法 grep [options]…… pattern [file]…… 工作方式…...

编程日记 2025/5/10 9:30:34

spaCy 入门与实战：强大的自然语言处理库

spaCy 入门与实战&#xff1a;强大的自然语言处理库 spaCy 是一个现代化、工业级的自然语言处理&#xff08;NLP&#xff09;库&#xff0c;以高效、易用和功能丰富著称。它被广泛应用于文本处理、信息提取和机器学习任务中。本文将介绍 spaCy 的核心功能&#xff0c;并通过一…...

编程日记 2025/5/9 21:14:32

嵌入式硬件实战提升篇(三)商用量产电源设计方案 三路电源输入设计 电源管理 多输入供电自动管理 DCDC降压

引言&#xff1a;本文你能实际的了解到实战量产产品中电源架构设计的要求和过程&#xff0c;并且从实际实践出发搞懂电源架构系统&#xff0c;你也可以模仿此架构抄板到你自己的项目&#xff0c;并结合硬件篇之前的项目以及理论形成正真的三路电源输入设计与开发板电源架构块供…...

编程日记 2025/5/10 10:28:06

常用排查工具使用

1.spy++ Microsoft Spy++是一个非常好的查看Windows操作系统的窗口、消息、进程、线程信息的工具，简单易用，功能强大。 在vs的工具中默认安装，还可以监控到隐层窗口，通过查看窗口的属性可以获得更多信息，包括规格、窗口、类、进程等信息，可以帮助排查相关窗口的问题。 2…...

编程日记 2025/5/10 10:08:53

用三维模型的顶点法向量计算法线贴图

法线贴图的核心概念是在不增加额外多边形数目的情况下&#xff0c;通过模拟细节来改善光照效果。具体流程包括&#xff1a; 法线的计算与存储&#xff1a;通过法线映射将三维法线向量转化为法线贴图的 RGB 值。渲染中的使用&#xff1a;在片段着色器中使用法线贴图来替代原有的…...

编程日记 2025/5/9 15:14:35

基于Matlab高速动车组转臂定位橡胶节点刚度对车辆动力学影响仿真研究

本研究针对高速动车组转臂定位系统中橡胶节点的刚度对车辆动力学性能的影响进行仿真研究。随着高速铁路的发展&#xff0c;动车组的运行稳定性和舒适性成为设计和运营的核心问题&#xff0c;其中&#xff0c;转臂定位系统作为动车组悬挂系统的重要组成部分&#xff0c;其性能对…...

编程日记 2025/5/9 19:35:54

PostgreSQL认证培训需要什么条件

PostgreSQL认证培训通常没有严格的前置条件&#xff0c;但以下几点可以帮助你更好地准备和通过认证考试&#xff1a; 1、基础知识&#xff1a;具备基本的数据库知识和经验&#xff0c;特别是对SQL有一定的了解。如果你Oracle、MySQL等基础知识&#xff0c;对对你学习PostgreSQ…...

编程日记 2025/5/10 9:29:31

Rust 图形界面开发——使用 GTK 创建跨平台 GUI

第五章 图形界面开发 第一节 使用 GTK 创建跨平台 GUI GTK&#xff08;GIMP Toolkit&#xff09;是一个流行的开源跨平台图形用户界面库&#xff0c;适用于创建桌面应用程序。结合 Rust 的 gtk-rs 库&#xff0c;开发者能够高效地构建现代化 GUI 应用。本节将详细探讨 GTK 的…...

编程日记 2025/5/10 9:45:12

Spring中每次访问数据库都要创建SqlSession吗？

一、SqlSession是什么二、源码分析1&#xff09;mybatis获取Mapper流程2&#xff09;Spring创建Mapper接口的代理对象流程3&#xff09;MapperFactoryBean#getObject调用时机4&#xff09;SqlSessionTemplate创建流程5&#xff09;SqlSessionInterceptor拦截逻辑6&#xff09;开…...

编程日记 2025/5/9 19:50:54

【数据分析】布朗运动（维纳过程）

文章目录 一、概述二、数学布朗运动2.1 数学定义2.2 布朗运动的数学模型2.21 标准布朗运动2.22 布朗运动的路径2.23 布朗运动的方程 三、布朗运动在金融学中的应用四、数学构造&#xff08;以傅里叶级数为例&#xff09;4.1 傅里叶级数的基本思想4.2 构造布朗运动 一、概述 布…...

编程日记 2025/5/7 8:48:30

静态页面 和 动态页面（Java Web开发）

1. 静态页面 1.1 什么是静态页面&#xff1f; 静态页面是指 HTML 文件直接存放在服务器上&#xff0c;不依赖后端逻辑处理而生成内容。客户端浏览器请求静态页面时&#xff0c;服务器直接将文件发送到客户端&#xff0c;浏览器负责渲染页面。 特点&#xff1a; 固定内容&am…...

编程日记 2025/5/10 9:41:53

linux模拟试题

Linux 基础阶段考试笔试模拟试卷 审核人：王旺旺 一.填空题（每题 1 分，共 30 分） 1.验证 httpd 服务是否启动的命令是_______ 答：systemctl status httpd 或 netstat -anptl 或 ss -anpt 2.将目录 xxhf 下所有文件的所属组改为 user1 的命令是_______ 答：chown -R ,user1 …...

编程日记 2025/5/6 8:20:46

Android 使用OpenGLES + MediaPlayer 获取视频截图

概述 Android 获取视频缩略图的方法通常有: ContentResolver: 使用系统数据库MediaMetadataRetriever: 这个是android提供的类&#xff0c;用来获取本地和网络media相关文件的信息ThumbnailUtils: 是在android2.2&#xff08;api8&#xff09;之后新增的一个&#xff0c;该类为…...

编程日记 2025/5/10 7:36:47

典型的1553B网络

典型的1553B网络 1553B总线BUS A和BUS B是互为冗余的、完全对等、物理隔离的两个网络。每一个节点设备也配置有互为冗余的A、B两个1553B接口&#xff0c;分别接入BUS A和BUS B。系统完成初始化配置后&#xff0c;首先采用BUS A来通讯。工作过程中&#xff0c;如果发现BUS A的工…...

编程日记 2025/5/10 9:39:12

【C++】内存管理

【C】内存管理 一、C/C内存分布二、C语言中动态内存管理方式三、C内存管理方式1、new 和 delete 操作内置类型2、new 和 delete 操作自定义类型 四、operator new 和 operator delete 函数五、new 和 delete 的实现原理1、内置类型2、自定义类型3、new和delete不匹配的报错 六、…...

编程日记 2025/5/10 9:45:12

实现PDF文档加密,访问需要密码

01. 背景 今天下午老板神秘兮兮的来问我&#xff0c;能不能做个文档加密功能&#xff0c;就是那种用户下载打开需要密码才能打开的那种效果。boss都发话了&#xff0c;那必须可以。 需求&#xff1a;将 pdf 文档经过加密处理&#xff0c;客户下载pdf文档&#xff0c;打开文档需…...

编程日记 2025/5/10 9:31:37

常见排序算法总结 (三) - 归并排序与归并分治

归并排序 算法思想 将数组元素不断地拆分&#xff0c;直到每一组中只包含一个元素&#xff0c;单个元素天然有序。之后用归并的方式收集跨组的元素&#xff0c;最终形成整个区间上有序的序列。 稳定性分析 归并排序是稳定的&#xff0c;拆分数组时会自然地将元素分成有先后…...

编程日记 2025/5/10 6:59:47

文库 | 从嬴图的技术文档聊起

在技术的浩瀚海洋中&#xff0c;一份优秀的技术文档宛如精准的航海图。它是知识传承的载体&#xff0c;是团队协作的桥梁&#xff0c;更是产品成功的幕后英雄。然而&#xff0c;打造这样一份出色的技术文档并非易事。你是否在为如何清晰阐释复杂技术而苦恼&#xff1f;是否纠结…...

编程日记 2025/5/4 17:49:04

故障诊断 | Transformer-LSTM组合模型的故障诊断（Matlab）

效果一览 文章概述 故障诊断 | Transformer-LSTM组合模型的故障诊断（Matlab） 源码设计 %% 初始化 clear close all clc disp(此程序务必用2023b及其以上版本的MATLAB！否则会报错！) warning off %...

编程日记 2025/4/24 0:57:13

VScode离线下载扩展安装

在使用VScode下在扩展插件时&#xff0c;返现VScode搜索不到插件&#xff0c;网上搜了好多方法&#xff0c;都不是常规操作&#xff0c;解决起来十分麻烦&#xff0c;可以利用离线下载安装的方式安装插件&#xff01;亲测有效&#xff01;&#xff01;&#xff01; 1.找到VScod…...

编程日记 2025/5/9 10:40:27

【AI系统】昇腾异构计算架构 CANN

昇腾异构计算架构 CANN 本文将介绍昇腾 AI 异构计算架构 CANN&#xff08;Compute Architecture for Neural Networks&#xff09;&#xff0c;这是一套为高性能神经网络计算需求专门设计和优化的架构。CANN 包括硬件层面的达芬奇架构和软件层面的全栈支持&#xff0c;旨在提供…...

编程日记 2025/5/6 11:59:06

云服务器重装系统后 一些报错与解决[ vscode / ssh / 子用户]

碰见的三个问题&#xff1a; 1.vscode连接失败 2.登录信息配置 3.新建子用户的一些设置 思考&#xff1a;遇见问题&#xff0c;第一反应 应该如何解决 目录 1. 错误 解决方法 原因 步骤 1&#xff1a;找到known_hosts文件并编辑 步骤 2&#xff1a;通过VSCode终端输入…...

编程日记 2025/5/9 1:30:55

架构设计之路，永无尽头

1. 插件式架构 2. SRP:单一职责原则 3. 链接加载器&#xff1f;&#xff1f;&#xff1f; 4. 端口适配器架构 5. 六边形架构 6. MVC架构 7. 领域驱动架构 8. 敏捷开发 9. 打台球的时候每打一杆是为了下几杆&#xff0c;而不是为了打到洞中。 10. 画出一个图&#xff0…...

编程日记 2025/4/24 0:45:24

【AI系统】Ascend C 语法扩展

Ascend C 语法扩展 Ascend C 的本质构成其实是标准 C加上一组扩展的语法和 API。本文首先对 Ascend C 的基础语法扩展进行简要介绍&#xff0c;随后讨论 Ascend C 的两种 API——基础 API 和高阶 API。 接下来针对 Ascend C 的几种关键编程对象——数据存储、任务间通信与同步…...

编程日记 2025/5/6 7:05:04

驱动篇的开端

准备 在做之后的动作前&#xff0c;因为win7及其以上的版本默认是不支持DbgPrint&#xff08;大家暂时理解为内核版的printf&#xff09;的打印&#xff0c;所以&#xff0c;为了方便我们的调试&#xff0c;我们先要修改一下注册表 创建一个reg文件然后运行 Windows Registr…...

编程日记 2025/5/8 22:24:23

树莓派4B使用opencv读取摄像头配置指南

本文自己记录&#xff0c;给我们lab自己使用&#xff0c;其他朋友们不一定完全适配&#xff0c;请酌情参考。 一. 安装opecnv 我们的树莓派4B默认是armv7l架构&#xff0c;安装的miniconda最新的版本 Miniconda3-latest-Linux-armv7l.sh 仍然是python3.4几乎无法使用&#xff…...

编程日记 2025/5/7 11:02:23

【AI日记】24.12.03 kaggle 比赛 Titanic-6

【AI论文解读】【AI知识点】【AI小项目】【AI战略思考】【AI日记】 工作 内容&#xff1a;学习 kaggle 入门比赛 Titanic - Machine Learning from Disaster时间&#xff1a;7 小时评估&#xff1a;继续 读书 书名&#xff1a;美丽新世界时间&#xff1a;1 小时阅读原因&…...

编程日记 2025/5/9 2:48:06

Linux中的常用基本指令(下)

Linux常用基本指令 Linux中的基本指令12.head指令13.tail指令简单解释重定向与管道(重要) 14.date指令(时间相关的指令)15.cal指令(不重要)16.find指令(灰常重要&#xff09;17.grep指令(重要)18.which指令和alias指令19.zip/unzip指令&#xff1a;20.tar指令&#xff08;重要&…...

编程日记 2025/5/8 8:13:13

python笔记3

复习及总结 python的软件安装及简单使用——python3.31 pycharm python的输出&#xff1a;print&#xff08;&#xff09; 简单&#xff08;直接&#xff09;输出 print&#xff08;&#xff09;输出到指定文件 fpopen(rC:\Users\M15R3\Desktop\1.txt,a) print("334…...

编程日记 2025/5/4 17:40:50

电商营销活动-抽奖业务

目录 一、抽奖系统的核心功能 二、抽奖系统的业务逻辑 三、抽奖系统的业务优势 四、抽奖系统的业务注意事项 电商营销活动中的抽奖系统业务&#xff0c;是一种通过设立抽奖活动来吸引用户参与、提升用户活跃度和转化率的营销手段。以下是对电商营销活动抽奖系统业务的详细解…...

编程日记 2025/4/29 11:36:50

利用 Redis 与 Lua 脚本解决秒杀系统中的高并发与库存超卖问题

1. 前言 1.1 秒杀系统中的库存超卖问题 在电商平台上&#xff0c;秒杀活动是吸引用户参与并提升销量的一种常见方式。秒杀通常会以极低的价格限量出售某些商品&#xff0c;目的是制造紧迫感&#xff0c;吸引大量用户参与。然而&#xff0c;这种活动的特殊性也带来了许多技术挑…...

编程日记 2025/5/9 17:53:29

《山海经》：北山

《山海经》&#xff1a;北山 北山一经单狐山求如山&#xff08;水马&#xff1a;形状与马相似&#xff0c;滑鱼&#xff1a;背部红色&#xff09;带山&#xff08;䑏疏&#xff1a;似马&#xff0c;一只角&#xff0c;鵸鵌&#xff1a;状乌鸦五彩斑斓&#xff0c;儵鱼&#xff…...

编程日记 2025/5/10 5:46:25

React基础教程（12）：useRef的使用

12、useRef useRef 是 React 中的一个 Hook，主要用于访问和操作 DOM 元素以及保存组件的可变引用值。它是一个工具，用来避免重新渲染组件的情况下保持某些状态或引用的值。 使用场景： 使用场景 访问 DOM 元素 当需要直接操作某个 DOM 元素（如聚焦、滚动等）时，可以使用…...

编程日记 2025/5/6 20:06:20

释放超凡性能，打造鸿蒙原生游戏卓越体验

11月26日在华为Mate品牌盛典上&#xff0c;全新Mate70系列及多款全场景新品正式亮相。在游戏领域&#xff0c;HarmonyOS NEXT加持下游戏的性能得到充分释放。HarmonyOS SDK为开发者提供了软硬协同的系统级图形加速解决方案——Graphics Accelerate Kit&#xff08;图形加速服务…...

编程日记 2025/5/7 7:04:44

Linux--Debian或Ubuntu上扩容、挂载磁盘并配置lvm

一、三块12TB组RAID 5 可用容量约24TB 二、安装LVM工具&#xff08;已安装请忽略&#xff09; sudo apt-get install lvm2二、查看可用磁盘 sudo lsblk 或者 sudo fdisk -l三、创建物理卷&#xff08;PV&#xff09; 选中刚做的磁盘组 sudo pvcreat /dev/sdb1四、创建卷组…...

编程日记 2025/5/9 23:01:38

我谈冈萨雷斯对频域滤波的误解——快速卷积与频域滤波之间的关系

在Rafael Gonzalez和Richard Woods所著的《数字图像处理》中&#xff0c;Gonzalez对频域滤波是有误解的&#xff0c;在频域设计滤波器不是非得图像和滤波器的尺寸相同&#xff0c;不是非得在频域通过乘积实现。相反&#xff0c;FIR滤波器设计都是构造空域脉冲响应。一般的原则是…...

编程日记 2025/5/6 7:04:37

Leetcoed：3274

1&#xff0c;题目 2&#xff0c;思路 把俩个字符串坐标拆开比较二进制, 如a1与b2 ,a与b比较为false ,1与2比较为false,最后俩个结果比较返回true 3&#xff0c;代码 class Solution3274 {public boolean checkTwoChessboards(String str1, String str2) {return (str1.char…...

编程日记 2025/5/10 9:34:06

LabVIEW实现串口调试助手

目录 1、串口通信原理 2、硬件环境部署 3、串口通信函数 4、程序架构 5、前面板设计 6、程序框图设计 本专栏以LabVIEW为开发平台，讲解物联网通信组网原理与开发方法，覆盖RS232、TCP、MQTT、蓝牙、Wi-Fi、NB-IoT等协议。 结合实际案例，展示如何利用LabVIEW和常用模块实现物联…...

编程日记 2025/5/6 0:53:30

ASP.NET Core项目中使用SqlSugar连接多个数据库的方式

之前学习ASP.NETCore及SqlSugar时都是只连接单个数据库处理数据&#xff0c;仅需在Program文件中添加ISqlSugarClient的单例即可&#xff08;如下代码所示&#xff09;。 builder.Services.AddSingleton<ISqlSugarClient>(s > {SqlSugarScope sqlSugar new SqlSugar…...

编程日记 2025/5/6 15:50:40

leetcode hot100【Leetcode 72.编辑距离】java实现

Leetcode 72.编辑距离 题目描述 给定两个单词 word1 和 word2&#xff0c;返回将 word1 转换为 word2 所使用的最少操作数。 你可以对一个单词执行以下三种操作之一&#xff1a; 插入一个字符删除一个字符替换一个字符 示例 1: 输入: word1 "horse", word2 &…...

编程日记 2025/5/9 17:44:31

【开源免费】基于Vue和SpringBoot的服装生产管理系统（附论文）

博主说明&#xff1a;本文项目编号 T 066 &#xff0c;文末自助获取源码 \color{red}{T066&#xff0c;文末自助获取源码} T066&#xff0c;文末自助获取源码 目录 一、系统介绍二、演示录屏三、启动教程四、功能截图五、文案资料5.1 选题背景5.2 国内外研究现状5.3 可行性分析…...

编程日记 2025/5/4 17:42:11

Android13 允许桌面自动旋转

一&#xff09;需求-场景 Android13 实现允许桌面自动旋转 Android13 版本开始后&#xff0c;支持屏幕自动旋转&#xff0c;优化体验和兼容性&#xff0c;适配不同屏幕 主界面可自动旋转 二&#xff09;参考资料 android framework13-launcher3【06手机旋转问题】 Launcher默…...

编程日记 2025/5/9 17:42:59

异常知识及其使用

异常的简单概念 在C中&#xff0c;异常处理是一种机制&#xff0c;用于处理程序运行时发生的意外情况。它允许程序在发生错误时&#xff0c;将控制权转移到一个专门的代码块&#xff0c;而不是让程序直接崩溃。C的异常处理机制包括以下几个关键概念&#xff1a; throw 用途&…...

编程日记 2025/5/6 14:55:29

Spark常问面试题---项目总结

一、数据清洗&#xff0c;你都清洗什么&#xff1f;或者说 ETL 你是怎么做的&#xff1f; 我在这个项目主要清洗的式日志数据&#xff0c;日志数据传过来的json格式 去除掉无用的字段&#xff0c;过滤掉json格式不正确的脏数据 过滤清洗掉日志中缺少关键字段的数据&#xff…...

编程日记 2025/5/6 14:13:24

哈希及其模拟实现

1.哈希的概念 顺序结构以及平衡树中&#xff0c;元素的关键码与其存储位置之间没有对应的关系。因此&#xff0c;在查找一个元素时&#xff0c;必须要经过关键码的多次比较。顺序查找的时间复杂度为O(N)&#xff0c;平衡树中为树的高度&#xff0c;即O(log_2 N)&#xff0c;搜…...

编程日记 2025/5/7 7:31:39

Day 32 动态规划part01

今天正式开始动态规划！ 理论基础 无论大家之前对动态规划学到什么程度，一定要先看 我讲的 动态规划理论基础。 如果没做过动态规划的题目，看我讲的理论基础，会有感觉 是不是简单题想复杂了？ 其实并没有，我讲的理论基础内容，在动规章节所有题目都有运用，所以很重要！…...

编程日记 2025/5/7 0:30:41

【娱乐项目】竖式算术器

Demo介绍 一个加减法随机数生成器&#xff0c;它能够生成随机的加减法题目&#xff0c;并且支持用户输入答案。系统会根据用户输入的答案判断是否正确&#xff0c;统计正确和错误的次数&#xff0c;并显示历史记录和错题记录。该工具适合用于数学练习&#xff0c;尤其适合练习基…...

编程日记 2025/5/5 20:02:28

XRP 深度解析：从技术到 Meme 币交易指南

撰文&#xff1a;Ignas | DeFi Research 编译&#xff1a;Yuliya&#xff0c;PANews 本文来源Techub News:XRP 深度解析&#xff1a;从技术到 Meme 币交易指南 在当前加密货币市场&#xff0c;一个令人瞩目的现象正在上演&#xff1a;XRP 在短短一个月内暴涨 3.5 倍&#xf…...

编程日记 2025/5/6 13:29:28

机器学习周志华学习笔记-第13章＜半监督学习＞

机器学习周志华学习笔记-第13章&#xff1c;半监督学习&#xff1e; 卷王&#xff0c;请看目录 13半监督学习13.1 生成式方法13.2 半监督SVM13.3 基于分歧的方法13.4 半监督聚类 13半监督学习 前面我们一直围绕的都是监督学习与无监督学习&#xff0c;监督学习指的是训练样本包…...

编程日记 2025/5/5 9:38:06