基于WebRTC的程序因虚拟内存不足导致闪退问题的排查以及解决办法的探究

news2024/10/6 16:16:09

目录

1、WebRTC简介

2、问题现象描述

3、将Windbg附加到目标进程上分析

3.1、Windbg没有附加到主程序进程上,没有感知到异常或中断

3.2、Windbg感知到了中断,中断在DebugBreak函数调用上    

3.3、32位进程用户态虚拟地址和内核态虚拟地址的划分

4、用户态内存不足问题分析虚拟

4.1、判断是内存不足导致了malloc申请内存失败

4.2、为啥会中断在DebugBreak函数调用处呢?

5、占用程序进程的虚拟内存的因素有哪些?    

5.1、二进制文件

5.2、线程的栈空间

5.3、程序中申请的堆内存

6、当前用户态虚拟内存占用高的解决办法

6.1、修改WebRTC编译选项,减少内存占用

6.2、将程序做成64位的

6.3、使用Visual Studio的链接选项,将用户态虚拟内存从2GB扩充到3GB

6.4、使用多进程模式

7、最后


VC++常用功能开发汇总(专栏文章列表,欢迎订阅,持续更新...)icon-default.png?t=N7T8https://blog.csdn.net/chenlycly/article/details/124272585C++软件异常排查从入门到精通系列教程(专栏文章列表,欢迎订阅,持续更新...)icon-default.png?t=N7T8https://blog.csdn.net/chenlycly/article/details/125529931C++软件分析工具从入门到精通案例集锦(专栏文章正在更新中...)icon-default.png?t=N7T8https://blog.csdn.net/chenlycly/article/details/131405795C/C++基础与进阶(专栏文章,持续更新中...)icon-default.png?t=N7T8https://blog.csdn.net/chenlycly/category_11931267.html开源组件及数据库技术(专栏文章,持续更新中...)icon-default.png?t=N7T8https://blog.csdn.net/chenlycly/category_12458859.html       本文分享一下最近遇到的一个因虚拟内存不足导致程序发生闪退的问题排查案例,案例具有一定的代表性,希望能给大家提供一定的借鉴或参考。

1、WebRTC简介

       本案例中的软件是基于开源库WebRTC构建的,发生的软件问题也是与WebRTC有关的,所以先给大家简要地介绍一下WebRTC相关的内容。

       WebRTC(Web Real-Time Communication)是一个由Google发起的实时音视频通讯C++开源库,其提供了音视频采集、编码、网络传输,解码显示等一整套音视频解决方案,我们可以通过该开源库快速地构建出一个音视频通讯应用。

一个实时音视频应用软件一般都会包括这样几个环节:音视频采集、音视频编码(压缩)、前后处理(美颜、滤镜、回声消除、噪声抑制等)、网络传输、解码渲染(音视频播放)等。其中每一个细分环节,还有更细分的技术模块。

      虽然其名为WebRTC,但是实际上它不光支持Web之间的音视频通讯,还支持Windows、Android以及iOS等移动平台。WebRTC底层是用C/C++开发的,具有良好的跨平台性能。

       WebRTC因为其较好的音视频效果及良好的网络适应性,目前已被广泛的应用到视频会议、实时音视频直播等领域中。在视频会议领域,腾讯会议、华为WeLink、字节飞书、阿里钉钉、小鱼易连、厦门亿联等国产厂商均提供了基于WebRTC方案的视频会议。

       大家熟知的音视频专业服务商声网(Agora),更是基于开源WebRTC库,提供了社交直播、教育、游戏电竞、IoT、AR/VR、金融、保险、医疗、企业协作等多个行业的音视频互动解决方案。使用声网服务的企业包括小米、陌陌、斗鱼、哔哩哔哩、新东方、小红书、HTC VIVE 、The Meet Group、Bunch、Yalla等遍布全球的巨头、独角兽及创业企业。除了头部公司声网之外,也陆续有多家公司基于开源的WebRTC,开发出了多个音视频应用,提供了多个领域的音视频通信解决方案。

2、问题现象描述

       基于WebRTC的会议软件在加入会议后,会时不时发生闪退,虽然不是必现的,但已经有好几个用户反馈了,并且在某技术支持同事的电脑上也出现了频繁闪退的问题。程序闪退时,程序中安装的异常捕获模块没有感知到,所以没有生成dump文件。

虽然我们在程序中安装了异常捕获模块,但并不能捕获所有的软件异常或崩溃,只能捕获大部分的异常,所以程序发生异常时没有感知到,也实属正常。

3、将Windbg附加到目标进程上分析

       对于这类没有生成dump文件的场景,就需要使用Windbg进行动态调试了,即将Windbg附加到目标进程上,和目标进程一起跑。于是让这个技术支持同事每次运行软件时,都手动将Windbg附加到进程上,和进程一起跑,这样一旦程序发生异常,Windbg就会感知到,就会中断下来,这样就能看到出问题时的函数调用堆栈,就可以分析了。

3.1、Windbg没有附加到主程序进程上,没有感知到异常或中断

       但这位同事复现问题后,Windbg并没有中断下来,即Windbg没有感知到,按讲是不应该的,一旦程序发生异常,正在调试的Windbg会第一时间感知到并中断下来。后来发现,他是在Windbg中打开桌面快捷方式文件去启动软件的,而桌面快捷方式指向的是个引导启动的程序,不是主程序,该程序做一些初始校验的操作,校验通过后会自动将主程序启动起来。这样Windbg附加到的是引导程序的进程上,并没有附加到主程序进程上。

就像QQ的桌面快捷方式指向的是QQ安装目录下的QQScLauncher.exe:

该程序会做一些启动主程序QQ.exe前的一些检查,然后会将主程序QQ.exe启动起来。

在我们这个问题中,可以先将主程序启动起来,然后再将Widnbg附加到主程序进程上,就可以了。也可以通过Windbg将主程序启动起来,需要到安装目录中找到主程序的exe文件,打开该文件,不能通过桌面快捷方式去启动。

3.2、Windbg感知到了中断,中断在DebugBreak函数调用上    

       后来同事每次运行程序时都将Windbg附加到程序进程上,复现了问题,正在调试的Windbg中断了下来,发现中断在DebugBreak接口调用处,如下所示:

输入kn命令查看此时的函数调用堆栈: 

正是DebugBreak接口就是让正在调试的进程中断下来的。使用kn命令查看此时的函数调用堆栈,发现是WebRTC库中在调用malloc动态申请内存时返回了NULL,然后WebRTC库内部认为是异常情况,可能是认为内存申请不到后相关的业务都没法执行了,程序继续运行就没有意义了,于是直接调用abort接口将进程终止了。

       这就能说明为啥程序闪退时异常捕获模块没有感知到异常,因为malloc申请内存失败返回NULL,并没有产生C++异常,程序闪退是因为WebRTC内部调用abort接口强行将进程终止掉了。

       至于为啥会出现malloc申请内存失败的问题呢?估计是用户态的虚拟内存不够用了,我们的程序是32位的,系统会给程序进程分配4GB的虚拟内存,其中2GB是用户态的虚拟内存,我们的程序用户态的内存快到达上限了,没有空闲内存可用了,所以malloc申请内存失败了,返回了NULL。

      关于如何使用Windbg进行动态调试(使用Windbg进行动态调试的完整步骤),可以参见我之前写的文章:

使用Windbg动态调试目标进程的一般步骤及要点详解icon-default.png?t=N7T8https://blog.csdn.net/chenlycly/article/details/131029795

3.3、32位进程用户态虚拟地址和内核态虚拟地址的划分

       对于32为程序,是按32位进行内存寻址的,所以给32位程序进程分配了4GB的虚拟内存,程序中所使用的内存均是从这4GB的虚拟内存上划拨的,比如全局变量占用的内存、线程栈内存、程序申请的堆内存、二进制文件占用的代码段内存等。

       32位进程的这4GB虚拟内存,在Windows平台上,默认情况下,2GB是用户态虚拟内存,2GB是内核态虚拟内存;在Linux平台上,默认情况下,3GB是用户态虚拟内存,1GB是内核态虚拟内存。

       此外,用户态的代码只能访问用户态的内存地址,是禁止访问内核态内存地址的内核态的代码只能访问内核态的内存地址,是禁止访问用户态内存地址的关于32位进程和64位进程的虚拟内存地址划分,可以参见《Windows核心编程》一书中的截图:

       我们以前在排查软件异常崩溃时,经常遇到崩溃的那条汇编代码(位于用户态代码中)中访问了内核态的内存地址(可能是访问了未初始化的变量内存,也可能是访问了因内存越界被篡改的内存),用户态代码是禁止访问内核态内存地址的,强行访问会触发内存访问违例,引发程序崩溃。

      C++软件异常基本内存有关,关于引发C++程序内存错误的常见原因,可以参见我之前的文章:

引发C++程序内存错误的常见原因分析与总结icon-default.png?t=N7T8https://blog.csdn.net/chenlycly/article/details/128599525

4、用户态内存不足问题分析虚拟

4.1、判断是内存不足导致了malloc申请内存失败

       复现问题时Windbg正好中断下来,软件进程暂停下来,正好此时使用Process Explorer查看我们软件进程的虚拟内存,确实已经用到1.8GB左右了,快接近2GB的上限了!其实离2GB的上限还有200MB的空余,但可能因为内存碎片的存在,都是一小块一小块分散的小内存块,而程序中要申请的是一段连续的内存块,找不到指定大小的连续内存块,就会出现内存分配失败了。

       如果在正在调试的Windbg中使用.dump命令手动导出dump文件,我们也可以事后通过dump文件的大小去初步估计出问题时进程占用的虚拟内存大小。在Windbg中导出的dump文件,属于全dump文件,将当时进程的内存信息都保存了下来,dump文件的大小接近当时进程的虚拟内存大小,可能会略小一点点。

       内存碎片的概念之前听说过,在这种场景下才感受到内存碎片的危害!有人说可以使用内存池,内存池可以减少内存碎片的出现,但实际上程序业务需要占用更多的内存,减少内存碎片也解决不了问题。

4.2、为啥会中断在DebugBreak函数调用处呢?

       复现问题时,为啥会中断在DebugBreak函数调用处呢?查看了函数调用堆栈中函数在WebRTC中的源码,malloc返回失败的代码如下所示:

1)申请内存的malloc返回NULL:

2)malloc返回NULL,会执行到RTC_CHECK宏中的rtc_FatalMessage接口: 

3)紧接着调用到FatalLog接口: 

4) FatalLog接口的实现如下:

我们在FatalLog接口的结尾处我们看到了DebugBreak系统API接口的调用,然后紧接着调用C函数abort。

       Windows API接口DebugBreak的作用就是让正在调试的调试器中断下来,目的是让调试器感知到当前的事件,所以Windbg中断在DebugBreak函数的调用处。此外,在调用DebugBreak接口后,会紧接着调用abort接口将当前进程终止掉,应该是WebRTC内部认为内存申请失败了,业务没法正常展开了,程序没法正常运行,没有继续存活下去的意义了,所以强行将程序进程终止了。

       调用C函数malloc申请内存申请失败时,malloc会返回NULL,不会抛出异常;如果使用new去申请,申请失败时默认会抛出bad_alloc异常,如果程序中没有处理这个异常,则会导致程序发生异常崩溃。当然,我们可以在new时使用nothrow,不让其抛出异常,返回NULL,示例代码如下:

#include <iostream>
 
int main(){
    char *p = NULL;
    int i = 0;
    do{
        p = new(std::nothrow) char[10*1024*1024]; // 每次申请10MB
        i++;
        
        Sleep(5);
    }
    while(p);
 
    if(NULL == p){
        std::cout << "分配了 " << (i-1)*10 << " M内存"         //分配了 1890 Mn内存第 1891 次内存分配失败           
                  << "第 " << i << " 次内存分配失败";
 
    }
    return 0;
}

       另外,abort的调用也会让正在调试的Windbg中断下来,我们来看看abort函数的内部实现:

/***
*void abort() - abort the current program by raising SIGABRT
*
*Purpose:
*   print out an abort message and raise the SIGABRT signal.  If the user
*   hasn't defined an abort handler routine, terminate the program
*   with exit status of 3 without cleaning up.
*
*   Multi-thread version does not raise SIGABRT -- this isn't supported
*   under multi-thread.
*******************************************************************************/
void __cdecl abort (
        void
        )
{
    _PHNDLR sigabrt_act = SIG_DFL;
 
#ifdef _DEBUG
    if (__abort_behavior & _WRITE_ABORT_MSG)
    {
        /* write the abort message */
        _NMSG_WRITE(_RT_ABORT);
    }
#endif  /* _DEBUG */
 
 
    /* Check if the user installed a handler for SIGABRT.
     * We need to read the user handler atomically in the case
     * another thread is aborting while we change the signal
     * handler.
     */
    sigabrt_act = __get_sigabrt();
    if (sigabrt_act != SIG_DFL)
    {
        raise(SIGABRT);
    }
 
    /* If there is no user handler for SIGABRT or if the user
     * handler returns, then exit from the program anyway
     */
    if (__abort_behavior & _CALL_REPORTFAULT)
    {
        _call_reportfault(_CRT_DEBUGGER_ABORT, STATUS_FATAL_APP_EXIT, EXCEPTION_NONCONTINUABLE);
    }
 
    /* If we don't want to call ReportFault, then we call _exit(3), which is the
     * same as invoking the default handler for SIGABRT
     */
    _exit(3);
}

上述代码中先调用了raise(SIGABRT),该函数是触发一个SIGABRT信号终止异常,如果当前正在调试状态,会让调试器中断下来。接下来调用C函数_exit退出当前进程。 

       关于调用abort强制终止程序导致程序闪退的案例,还可以查看我之前的文章:

C++程序中执行abort等操作导致没有生成dump文件的问题案例分析icon-default.png?t=N7T8https://blog.csdn.net/chenlycly/article/details/129003869

5、占用程序进程的虚拟内存的因素有哪些?    

      占用进程的虚拟内存空间的因素有很多,这里大概地罗列几个,大家可以简单地了解一下。我们可以从程序的五大内存分区的角度去看,程序的五大内存分区如下:

5.1、二进制文件

       主程序及主程序依赖的二进制库文件,都需要加载到进程空间中,都占用一定的虚拟内存。exe主程序依赖底层的多个业务库和系统dll库,比如业务库有组件dll库、协议dll库、网络dll库、开源库等,可能会依赖上百个dll库。这些dll库在主程序启动时,会加载到程序进程的进程空间中,会占用进程的虚拟内存空间,属于代码段的虚拟内存。

       如果能减少dll库的依赖,减小依赖的dll库文件的大小,可以减少程序对虚拟内存的占用。特别对于一些大型的开源库,一方面要减少程序安装包的大小,另一方面减少二进制文件对虚拟内存的占用,需要进行一些裁剪,开源库中也提供了一些宏开关和编译选项。比如google开源的嵌入式浏览器框架库libcef,默认是比较大的,编译后的dll库要占到好几十MB,可以对该库进行裁剪。有时为了进行深度的裁剪和优化,甚至会去直接修改开源代码。

5.2、线程的栈空间

       程序中创建了多个线程(多个模块都创建了线程),每个线程都要分配对应的栈空间,线程越多占用的栈空间越多,这是栈空间也是从进程的虚拟内存上划拨的。但对于应用程序,开多个线程去并行处理任务,也是必不可少的。

对于线程占用的栈空间大小,Windows下每个线程默认的栈空间大小是1MB,Linux下每个线程的默认的栈空间是8MB。

5.3、程序中申请的堆内存

        C++程序中使用的大部分内存都是堆内存,堆内存占总虚拟内存的大部分。堆内存是通过使用new或者调用malloc等函数申请的。

在Windows平台上,动态申请内存的方式有多种,比如使用new(要用delete去释放),比如使用malloc(要用free去释放),再比如调用系统API函数HeapCreate或者HeapAlloc(要用HeapFree去释放),还有可以调用API函数VirtualAlloc(要用VirtualFree去释放),还有其他的API函数。

       要尽量节约内存,按需分配,使用的buffer大小可能会动态变化,频繁动态地去申请和释放内存,可能会产生很多内存碎片。这也是上来就申请固定长度的buffer的好处,可以减小生成内存碎片。使用内存池可以减少内存碎片,但对于本问题,确实需要使用很多虚拟内存,使用内存池减少内存碎片作用也不是很大。

6、当前用户态虚拟内存占用高的解决办法

       WebRTC开源库比较大,会消耗很多的内存,如何解决WebRTC占用大量虚拟内存的问题,有如下的方法。

6.1、修改WebRTC编译选项,减少内存占用

       可以尝试修改WebRTC编译选项,对其进行裁剪缩编,释放出一些占用内存的代码,但这种做法降低内存的效果有限,因为WebRTC作为大型库本来就需要占用大量的内存资源。

6.2、将程序做成64位的

       可以将主程序做成64位的,64位程序的用户态虚拟内存非常大,可以“肆无忌惮”的使用。但占用的虚拟内存过大,在代码执行过程中虚拟内存要切换到物理内存上,会来回频繁地切换,也会影响程序的执行效率。此外,物理内存较小,也会影响虚拟内存到物理内存的切换,也会显著降低程序的运行速度。

6.2.1、我们的程序为了兼容32位系统,需要做成32位的

       我们的程序之所以还是32位的,是因为我们需要兼容32位系统。有些人说,为啥不直接将主程序做成x64(64位程序)的呢?因为我们的程序还要兼容32位的系统,虽然现在普遍使用的Win10和Win11都是64位的,但还有少部分客户在使用32位的Win7系统,什么样的客户都有,不排除有使用32位系统的可能。

64位程序是没法在32位系统上运行的,但32位程序可以在64位系统上运行,这是操作系统去做兼容的。

6.2.2、关于32位程序和64位程序的说明

       32位exe或dll是不能和64位exe或exe文件混用的,系统是严格区分二进制文件位数的,32位exe或dll文件只能使用(依赖)32位exe或dll文件,64位exe或dll文件只能使用(依赖)64位的exe或dll文件。比如32位的exe主程序如果使用64位dll库,则启动时会报错。

       对于Windows系统库,64位系统的系统库都有两个版本的,分别是32位系统库和64位系统库。32位的系统库则存放在C:\Windows\SysWOW64目录中(注意WOW64不是64位系统库目录,WOW64是32位程序运行在64位系统上的意思);64位系统库存放在C:\Windows\System32目录中:

       所以,32位程序依赖的32位系统库都在C:\Windows\SysWOW64目录中。这个SysWOW64和system32目录很容易混淆,前几天还有个同事问我这两个目录对应关系到底是啥,他之前一度以为system32目录下的是32位系统库,SysWOW64目录下的是64位系统库,事实却正好相反。

       当32位程序在64位Windows上运行时,会有个重定向问题,可以查看我之前的文章:

关于32位程序在64位系统下运行中需要注意的重定向问题(有图有真相)icon-default.png?t=N7T8https://blog.csdn.net/chenlycly/article/details/53119127Win7用户帐户控制数据重定向icon-default.png?t=N7T8https://blog.csdn.net/chenlycly/article/details/53408212

6.3、使用Visual Studio的链接选项,将用户态虚拟内存从2GB扩充到3GB

       可以在Visual Studio链接选项中打开扩大用户态虚拟内存的选项/L largeAddressAware,如下所示:

这样可以将用户态虚拟内存扩到3GB,这样可以有效缓解内存不够用的问题。

       32进程只有4GB的虚拟内存,如果将用户态虚拟内存由2GB扩到3GB,内核态的虚拟内存应该会被压缩到1GB,这样会不会导致内核态的代码执行比较慢,导致程序的运行性能下降呢?可能运行性能会有一定的损失,但既然系统运行这种扩充用户态虚拟内存的方式,应该影响不会很大。

6.4、使用多进程模式

       但上述方法,在使用WebRTC开源库时可能有问题,如果要解更多路数的视频,会占用更多的内存。可以考虑将WebRTC封装成进程,使用多进程的模式,主进程与WebRTC进程使用RPC方式进行接口的调用。像Chrome那样,搞多个进程,不同的进程处理不同的事务,一个进程崩溃了,不会影响到主进程,将崩溃的进程重新启动。但是多个进程之间需要通信,需要协同控制,控制不好也容易出问题。进程之间如何高效地的传递数据也是个问题,这都需要人力和技术去支撑。但多进程模式将是最终且最稳妥的解决方案。

7、最后

       针对我们遇到的上述问题,目前的做法是,一边优化内存占用,一边使用扩大用户态虚拟内存的做法,同步进行。

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

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

相关文章

JVM的几个面试重点

JVM的内存区域划分 JVM类加载机制 前言 Java程序最开始是一个 .java 的文件&#xff0c;JVM把它编译成 .closs 文件&#xff08;字节码文件&#xff09;&#xff0c;运行 Java 程序&#xff0c; JVM 就会读取 .class 文件&#xff0c;把文件内容读取到内存中&#xff0c;构造出…

C++:为什么析构函数一般写为虚函数

如果没有继承关系&#xff0c;析构函数写不写为虚函数都可以。 如果有继承关系、有多态性的使用需求时&#xff0c;就需要把析构函数写为虚函数&#xff0c;这样可以避免潜在的内存泄漏问题。 比如&#xff1a;当一个类被设计为作为基类&#xff0c;并且通过基类指针或引用dele…

【网络爬虫 | Python】数字货币ok链上bitcoin大额交易实时爬取,存入 mysql 数据库

文章目录 一、网站分析二、js 逆向获取 X-Apikey三、python 调用 js 获取 X-Apikey四、python 爬虫部分五、mysql 数据库、日志、配置文件、目录结构六、结尾 一、网站分析 oklink&#xff1a;https://www.oklink.com/ btc 大额交易&#xff1a;https://www.oklink.com/btc/tx-…

Fiddler抓包VSCode和探索

前言&#xff1a; 最近在使用 VSCode 调试 web 程序时&#xff0c;遇到一些问题&#xff0c;当时不知道如何是好。所以决定抓看来看一看&#xff0c;然后一顿操作猛如虎&#xff0c;成功安装了抓包软件 – Fiddler Classic。我并没有使用 Postman 这种重量级的 HTTP 测试软件&a…

windows系统kettle9.3一键安装启动

程序下载、解压 通过百度网盘下载&#xff0c;直接解压即可 解压之后 双击运行 程序路径 pdi-ce-9.3.0.0-428一键安装启动\pdi-ce-9.3.0.0-428\data-integration

【FA-BP预测】基于萤火虫算法优化BP神经网络回归预测研究(Matlab代码实现)

&#x1f4a5;&#x1f4a5;&#x1f49e;&#x1f49e;欢迎来到本博客❤️❤️&#x1f4a5;&#x1f4a5; &#x1f3c6;博主优势&#xff1a;&#x1f31e;&#x1f31e;&#x1f31e;博客内容尽量做到思维缜密&#xff0c;逻辑清晰&#xff0c;为了方便读者。 ⛳️座右铭&a…

Linux中常见的权限问题

目录 前言1. 目录权限2. umask3. 粘滞位结语 前言 在了解完上一篇文章 Linux权限的理解与操作 之后&#xff0c;还有一些比较常见的权限问题需要我们去了解。其中包括目录的权限&#xff0c;umask 以及 粘滞位的使用。 1. 目录权限 问题一&#xff1a;进入一个目录&#xff0…

STM32F4_FATFS

目录 前言 1. 文件系统简介 2. FATFS文件系统 2.1 实际演练 2.2 FATFS读书笔记整理 2.3 FAT文件系统的神秘面纱 2.3.1 引导扇区 2.3.2 引导代码 2.3.3 FSINF0信息扇区 2.3.4 FAT表 2.3.5 FAT32数据区 2.3.6 子目录 2.3.7 目录项 3. 实验程序 3.1 main.c 3.2 di…

美团面试:Oracle JDK那么好,为何要用Open JDK?

说在前面 在40岁老架构师 尼恩的读者交流群(50)中&#xff0c;最近有小伙伴拿到了一线互联网企业如阿里、滴滴、极兔、有赞、希音、百度、网易、美团的面试资格&#xff0c;遇到很多很重要的面试题&#xff1a; 既然 Oracle JDK 这么好&#xff0c;那为什么还要有 OpenJDK&…

YZ系列工具之YZ12:VBA_4种方法设计下拉列表

我给VBA下的定义&#xff1a;VBA是个人小型自动化处理的有效工具。利用好了&#xff0c;可以大大提高自己的工作效率&#xff0c;而且可以提高数据的准确度。我的教程一共九套一部VBA手册&#xff0c;教程分为初级、中级、高级三大部分。是对VBA的系统讲解&#xff0c;从简单的…

OJ第五篇

文章目录 用队列实现栈用栈实现队列设计循环队列 用队列实现栈 链接&#xff1a;用队列实现栈 这道题是让我们用两个队列实现一个栈&#xff0c;简单来说&#xff0c;就是利用队列来实现一个先入后出的功能&#xff0c;我们知道队列是先入先出&#xff0c;如何用两个队列来实…

Vue2基础知识(四) 自定义指令

目录 一 自定义指令1.1 定义1.2 自定义局部指令1.3 全局注册指令1.4 钩子函数1.5 动态传参1.6 使用场景 &#x1f48c; 所属专栏&#xff1a;【Vue2】&#x1f600; 作 者&#xff1a;长安不及十里&#x1f4bb;工作&#xff1a;目前从事电力行业开发&#x1f308;目标&#xf…

全国342个城市往返最短通勤时间(铁路)数据

全国342个城市往返最短通勤时间&#xff08;铁路&#xff09;数据 1、时间&#xff1a;采集时间是2022年 2、来源&#xff1a;12306 3、数据说明&#xff1a;数据采集12306数据&#xff0c;整理全国342个城市往返最短通勤时间&#xff0c;本数据是铁路包含动车、高铁所有路线…

【GESP】2023年06月图形化三级 -- 计算最终值

文章目录 计算最终值【题目描述】【输入描述】【输出描述】【参考答案】其他测试用例 计算最终值 【题目描述】 默认小猫角色&#xff0c;白色背景。存在一种仅支持2种操作和1个变量的编程语言&#xff1a; X 使变量 “X” 的值增加1X-- 使变量 “X” 的值减少 1 最初&#…

基于SAE堆叠自编码器的单维时间序列预测研究(matlab代码实现)

&#x1f4a5;&#x1f4a5;&#x1f49e;&#x1f49e;欢迎来到本博客❤️❤️&#x1f4a5;&#x1f4a5; &#x1f3c6;博主优势&#xff1a;&#x1f31e;&#x1f31e;&#x1f31e;博客内容尽量做到思维缜密&#xff0c;逻辑清晰&#xff0c;为了方便读者。 ⛳️座右铭&a…

在没有康托尔对角化方法的情况下证明实数的不可数性

乔治康托尔 |图片来源&#xff1a; 维基百科 一、说明 对于那些对数学感兴趣的人来说&#xff0c;无穷大实际上可以有不同的大小&#xff0c;这可能是一个众所周知的事实。事实上&#xff0c;最著名的例子是所有实数的集合比所有自然数的集合“大”。你可能知道&#xff0c;这实…

Docker部署SpringBoot +Vue项目流程详解(含域名 + HTTPS)

文章目录 前言1、选购服务器2、部署 Docker3、前端、后端项目打包4、配置 Dockerfile5、配置 Nginx6、配置 DockerCompose6、启动 DockerCompose 完成部署7、【可选】域名 SSL证书 前言 本次整体部署操作使用阿里云服务器&#xff0c;这里我选择的是香港地区的2核2G ECS&…

打击勒索病毒:防御.kat6.l6st6r勒索病毒的最佳策略

导言&#xff1a; 我们日常生活和工作的方方面面都离不开数字化&#xff0c;但这也意味着面临日益复杂的网络威胁。.kat6.l6st6r勒索病毒就是其中之一&#xff0c;如果你的计算机感染了这种恶意软件&#xff0c;你的数据可能会遭到加密并要求支付赎金才能解锁。在这篇终极指南…

STM32F4_音乐播放器

目录 前言 1. WAV简介 1.1 WAVE文件的内部结构 2. WM8978简介 3. I2S简介 4. 硬件设计 5. 实验程序 5.1 main.c 5.2 I2S.c 5.3 I2S.h 5.4 WM8978.c 5.5 WM8978.h 前言 STM32F4开发板拥有全双工I2S&#xff08;也就是可以同时双向进行传输&#xff0c;A到B传输信息的…

强化学习问题(7)--- Python和Pytorch,Tensorflow的版本对应

1.问题 之前下载的python3.8&#xff0c;在对应Pytorch和Tensorflow时没太在意版本&#xff0c;在运行一些代码时&#xff0c;提示Pytorch和Tensorflow版本过高&#xff0c;直接降下来&#xff0c;有时候又和Python3.8不兼容&#xff0c;所以又在虚拟环境搞一个Pyhon3.7&#x…