深入探究C++编程中的资源泄漏问题

news2024/11/18 7:31:21

目录

1、GDI对象泄漏

1.1、何为GDI资源泄漏?

1.2、使用GDIView工具排查GDI对象泄漏

1.3、有时可能需要结合其他方法去排查

1.4、如何保证没有GDI对象泄漏?

2、进程句柄泄漏

2.1、何为进程句柄泄漏?

2.2、创建线程时的线程句柄泄漏 

3、内存泄漏

3.1、在多态中没有将父类的析构函数声明为virtual函数,导致没有执行到子类的析构函数

3.2、使用智能指针shared_ptr发生循环引用问题,导致内存泄漏

3.3、第三方注入库有内存泄漏,导致进程有内存泄漏

3.4、内存泄漏的危害

3.5、内存泄漏的排查

4、最后


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       在C++程序开发维护过程中,时常会遇到资源泄漏问题,比如GDI对象泄漏、进程线程句柄泄漏以及内存泄漏问题。今天我们就来深入探讨一下这几类资源泄漏以及排查这些泄露的办法。

1、GDI对象泄漏

        在Windows平台上,做UI客户端编程,很多时候都是使用系统GDI对象进行窗口的绘制,常见的GDI对象有Pen(用来绘制线条的画笔)、Brush(用来填充颜色的画刷)、Bitmap(用来处理图片的位图)、Font(用来设置文字大小的字体)、Region(区域)、DC(设备上下文)等。

1.1、何为GDI资源泄漏?

       对于Pen、Brush、Bitmap和Region等,在使用前我们需要调用创建这些对象的接口把对象创建出来,比如CreatePen/CreatePenIndirect、CreateSolidBrush/CreateBrushIndirect、CreateFont/CreateFontIndirect、CreateCompatibleBitmap等API接口,然后在使用完这些对象后需要调用DeleteObject将对象释放掉。对于DC对象,则一般调用GetDC去获取窗口的DC对象,然后在不使用时需要调用ReleaseDC将DC释放掉。如果不释放这些对象,则会导致GDI对象泄漏。

在Windows程序中,一个进程的GDI对象总数是有上限的,默认情况下上限值为10000个。可以从如下的注册表中可以看到,这个值是系统设置的默认值,一般情况下不用修改,即使修改,也不能改成很大的值。

       如果发生GDI对象泄漏的代码段,频繁地执行,程序在持续运行一段时间后,进程的GDI对象总数接近或达到10000个上限。当接近上限时,就会出现GDI绘图函数内部发生错误,返回失败,导致窗口绘制异常。紧接着可能就会产生崩溃闪退。

1.2、使用GDIView工具排查GDI对象泄漏

       GDI对象持续泄漏,对程序可能是致命的,一旦接近或达到上限,就会导致程序发声崩溃闪退。GDI对象泄漏问题,排查起来相对容易一些,先用GDIView工具先看一下是哪类GDI对象有泄漏

然后有针对性的查看操作这类GDI对象的代码,然后逐步缩小排查的范围。

       如果出现窗口绘制或显示异常,或者程序无故闪退,可以到任务管理器中查看进程的GDI对象总数的值:(默认情况下不显示GDI对象列,右键点击标题栏,在弹出窗口中勾选GDI对象选项即可显示)

如果总数接近10000个,肯定是GDI对象泄漏导致的。可以重新启动程序,然后再任务管理器中持续观察进程的GDI对象总数。

1.3、有时可能需要结合其他方法去排查

       有时也要结合其他方法来辅助定位,比如可以使用历史版本比对法,看看是从哪天开始出现泄漏。然后查看前一天svn或git上的代码提交记录,或者底层模块库发布记录,这样就能有效的缩小问题的排查范围。有次项目中出的问题,就出在底层的WebRTC开源库中。当时排查了UI层的代码没有找到泄漏点,所以怀疑可能是底层模块有问题。

       当时找到了问题的复现办法,然后使用历史版本比对法,确定了从哪一天开始出现泄漏。然后查看了svn上的代码提交记录以及底层库的发布记录, 发现出问题前一天底层开源组件组发布了新版本的WebRTC开源库,在这个版本中开源组件组为了处理一个bug,添加了一段代码,于是找开源组件的同事排查一下他们提交的代码,看看是否存在GDI泄漏。一小段时间后,他们给出结论,说他们新加的代码没问题,应该是其他模块引发的。但根据历史版本比对法的对比,问题应该就出在WebRTC开源库中,但开源组件组始终觉得他们的代码没问题。

       于是我到开源组件组那边查看svn上他们的代码修改记录,看到他们新增的一段代码果然有问题,如下所示:

#if defined (WEBRTC_WIN)
    //修正程序开启DWM导致的鼠标位置问题
    int desktop_horzers = GetDeviceCaps( GetDC(nullptr) DESKTOPHORZRES); // 问题就出在这个GetDC上
    int horzers = GetDeviceCaps(GetDC(nullptr),HORZRES);
    float scale_rate=(float)desktop_horzers/(float)horzers;
    relative_position.set( relative_ position.x()*scale_rate, 
        relative_ position.y()*scale_rate );
#endif

这段代码中,他们调用GetDC接口获取窗口的DC对象,在使用完DC对象后,没有调用ReleaseDC将DC对象释放掉,所以导致了DC对象的泄漏。修改后的代码如下:

#if defined (WEBRTC_WIN)
    //修正程序开启DWM导致的鼠标位置问题
    HDC hDC = ::GetDC(nullptr);
    int desktop_horzers = GetDeviceCaps( hDC, DESKTOPHORZRES);
    int horzers = GetDeviceCaps(hDC,HORZRES);
    float scale_rate=(float)desktop_horzers/(float)horzers;
    relative_position.set( relative_ position.x()*scale_rate, 
        relative_ position.y()*scale_rate );
    ::ReleaseDC(nullptr, hDC);
#endif

至于开源组件的同事没找到问题,可能是他们对UI编程不熟悉导致的。

      另一个GDI对象泄漏排查实例,可以参见我之前写的文章:

使用GDIView工具排查GDI对象泄漏导致程序UI界面绘制异常的问题icon-default.png?t=N7T8https://blog.csdn.net/chenlycly/article/details/128625868

1.4、如何保证没有GDI对象泄漏?

       要保证不出现GDI对象泄漏,在GDI对象使用完成后要将之删除或释放掉,如果不删除或释放,则会导致GDI泄漏。比如使用CreateXXXXXX创建的GDI对象,使用完后,要用DeleteObject释放;调用LoadXXXXXX函数去加载图片资源,使用完后,也要用DeleteObject释放;调用CreateXXXDC创建的DC对象,使用完后,要用DeleteDC去释放;调用GetDC获取到的DC对象,使用完后,要用ReleaseDC释放。

       调用不用的接口去创建或获取GDI对象,释放时也要调用对应的释放接口,不能混淆!在这里给大家大概的罗列一下:

创建或获取GDI对象删除或释放GDI对象
CreatePen/CreatePenIndirect(pen画笔对象)、CreateSolidBrush/CreateBrushIndirect(brush画刷对象)、CreateFont/CreateFontIndirect(Font字体对象)、CreateCompatibleBitmap(BItmap位图对象)对于Create出来的对象,要调用DeleteObject释放
CreateDC/CreateCompatibleDC(创建DC对象)调用DeleteDC释放
GetDC(获取DC对象)调用ReleaseDC释放
LoadBitmap(加载Bitmap位图)调用DeleteObject释放
LoadImage(加载图片资源)

如果加载的是Bitmap位图,则调用DeleteObject释放;

如果加载的是Cursor光标,则调用DestroyCursor释放;

如果加载的是Icon图标,则调用DestroyIcon释放。

对于上面提到的创建GDI对象的API函数,在释放时该调用哪个接口,直接到MSDN上查看API接口的Remarks部分就会找到对应的说明。比如创建兼容位图的API函数CreateCompatibleBItmap,在Remaks部分的说明如下:

 再比如加载图片的API函数LoadImage,其在Remarks部分的说明如下:

在调用Windows系统API函数遇到问题时,需要到微软MSDN帮助页面中查看API函数的详细说明(可能会给出调用函数时的注意事项,或者调用函数的示例代码等),在说明中可能会找到相关的原因!会使用MSDN,是一个Windows开发人员最基本的要求!

2、进程句柄泄漏

       进程句柄包括文件句柄(打开文件时产生的句柄)、注册表句柄(打开注册表节点时产生的句柄)、事件句柄信号量句柄线程句柄(创建线程时产生的句柄)、进程句柄(创建子进程时产生的句柄)等。

2.1、何为进程句柄泄漏?

       这些句柄在使用完成后需要及时释放,如果不释放,则会造成句柄泄漏一般调用CloseHandle去释放句柄,比如进程句柄、线程句柄、事件句柄、文件句柄等。当然也有部分句柄需要对应的接口去释放,比如注册表句柄需要调用RegCloseKey去关闭。

       在Winows系统中,进程句柄数也是有上限的,默认也是10000个,也有对应的注册表项。当进程的句柄数接近或达到10000个上限时,就会导致后续产生句柄的操作会执行失败,比如调用CreateThread去创建新的线程会失败。关于进程GDI对象上限值的注册表设置路径为:

计算机\HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\Windows

不仅进程的GDI对象有上限,进程的句柄数(比如线程句柄、事件句柄等句柄)也是有上限的,默认也是10000个。注册表对应的节点配置如下:

这两个配置项的说明如下:

1)GDIProcessHandleQuota项:设置GDI句柄数量,默认值为2710(16进制)/10000(10进制),该值的允许范围为 256 ~ 16384 ,将其调整为大于默认的10000的值。如果您的系统配置了2G或更多内容,不妨将其设置为允许的最大值 16384(10进制)。

2)USERProcessHandleQuota项:设置用户句柄数量,默认值同样为2710(16进制)/10000(10进制),该值的允许范围为 200 ~ 18000 ,将其调整为更多的数值。同样地,对于具有2GB或更多物理内存的系统,不妨将用户句柄数直接设置为上限 18000(10进制)。

2.2、创建线程时的线程句柄泄漏 

       以前我们在项目中就遇到这样的问题,有的业务子系统是通过https和平台服务器交互的,客户端每执行一个https操作时都会创建一个线程去执行,但创建线程后没有调用CloseHanlde将线程句柄关闭掉,导致线程句柄发生泄漏当多次执行https操作导致线程句柄过多,导致后续再去创建线程创建失败了可以到Process Explorer中查看进程都占用哪些具体的句柄:

这个地方需要注意一下,调用CloaseHandle将线程句柄释放掉:

HANDLE hThread = ::CreateThread( NULL, NULL, ProcessProc, this, NULL, NULL );
if ( hThread != NULL )
{
	CloseHandle( hThread );
}

调用CloseHandle将句柄释放掉,并不表示将线程结束掉,线程是否结束是要看线程函数的,线程函数退出了,则线程就结束了。

        线程结束了,不会自动关闭线程句柄。对于线程函数,还有一个细节,发起线程创建的CreateThread函数返回了,不代表线程的代码已经执行到线程函数中了。这点我们在项目中遇到过这类的场景。当时的问题场景是,线程函数中访问了一个指针变量,将该指针变量的值初始化为NULL的操作放在CreateThread函数调用之后,如下所示:

// 1、指针变量定义
CVideoDec* g_pVideoDec;

// 2、创建线程
HANDLE hThread = ::CreateThread( NULL, NULL, ProcessProc, this, NULL, NULL );
if ( hThread != NULL )
{
    CloseHandle( hThread );
}
g_pVideoDec = NULL; // 对指针变量进行初始化


// 3、线程函数,函数中访问了指针变量g_pVideoDec
DWORD WINAPI ProcessCachedMsgThreadProc( LPVOID lpParameter )
{
      // 线程函数中访问到了该指针变量
      g_pVideoDec->StartDec();
      return 1;
}

当然这种做法是不规范的,后来发现程序会时不时崩溃在线程函数中,使用Windbg分析下来得知是线程中访问了未初始化的变量,但这个问题不是必现的。这个不必现,就和CreateThread函数返回后线程是否执行到线程函数中有关。

       有时,CreateThread返回时还没执行到线程函数中,紧接着就去初始化指针变量的值,是不会崩溃的。但如果CreateThread返回时已经执行到线程函数中,就会访问未初始化的指针变量,Release下未初始化的内存是个随机值,即指针变量的值为随机值,所以一般都会引发异常。

3、内存泄漏

       内存泄漏是C++程序使用动态申请的内存时容易出现的一类典型内存问题。动态申请内存的方式有多种,比如使用new(要用delete去释放),比如使用malloc(要用free去释放),再比如调用系统API函数HeapCreate或者HeapAlloc(要用HeapFree去释放),还有可以调用API函数VirtualAlloc(要用VirtualFree去释放),当然还有其他的API函数。动态申请的内存没有释放,则会导致内存泄漏。

       之所以会导致内存泄漏,可能是忘记释放,也可能是写了释放内存的代码,但因为种种原因没有执行到内存释放的代码,后面这类情况有一定的隐蔽性。下面我们重点说一下后面的这类情况。       

3.1、在多态中没有将父类的析构函数声明为virtual函数,导致没有执行到子类的析构函数

       比如如下的多态代码:

class CBase
{
public:
    CBase();
    ~CBase();  // 没有将父类的析构函数设置为虚函数     
} 

class CDerived : public class CBase
{
public:
    CDerived();
   ~CDerived();       
} 
  
// 将new出来的子类对象赋值给父类指针,就是多态
CBase* pBase = new CDerived;
// ...  // 中间代码省略
delete pBase;

上述代码,因为没有将父类的析构函数~CBase设置为虚函数,导致执行到delete pBase;时没有调用子类的析构函数,导致子类的部分内存没有释放,从而引发内存泄漏。特别是新人比较容易犯这类错误,之前在帮新人排查问题时遇到过,这个场景下的内存泄漏具有一定的隐蔽性。

如果不是析构函数,是其他的成员函数,如果父类的接口没有声明为virtual,多态就不会生效,会导致子类重写的成员函数不会被执行到,子类重写的成员函数中可能包含了重要的业务代码,这样就会导致重要的业务代码没有执行到,导致业务出现异常。

之前我们这边的新人将代码移植到国产化机器上时就遇到过,新人忘记在父类的接口前添加virtual声明,导致子类的接扣执行不到,导致业务出现异常,当时他查了很久没找出问题,后来找我去排查,找到这个原因,所以对这个问题印象很深!

       所以,我们在定义C++类时,如果该类可能会被继承,一般都要将父类的析构函数设置为虚函数,防止出现上述多态场景下子类的析构函数执行不到导致内存泄漏的问题。当然,设置虚函数有一定的副作用,如果一个类中包含虚函数,则类中会自动添加一个虚函数表指针,此外虚函数调用时也涉及到二次寻址问题(效率上略有影响)。

3.2、使用智能指针shared_ptr发生循环引用问题,导致内存泄漏

       使用shared_ptr可能会出现循环引用问题,这使用shared_ptr智能指针的一个典型问题(也是一个关于shared_ptr智能指针的面试题),场景是两个类中都包含了指向对方的shared_ptr对象,这样会导致new出来的两个类没有走析构,引发内存泄漏问题。

       循环引用问题的示意图如下:

相关代码如下:

#include <iostream>
#include<memory>
 
using namespace std;
 
class B;
class A{
    public:
    shared_ptr<B> bptr;
    ~A(){cout<<"~A()"<<endl;}
}
 
class B
{
    public:
    shared_ptr<A> aptr;
    ~B( ){cout<<"~B()"<<endl;}
}
 
int main() {
    shared_ptr<A> pa(new A()); // 引用加1
    shared_ptr<B> pb(new B()); // 引用加1
    pa->bptr = pb; // 引用加1
    pa->aptr = pa; // 引用加1
    return 0;
}

执行到上述return 0这句代码时,指向A和B两个对象的引用计数都是2。当退出main函数时,先析构shared_ptr<B> pb对象,B对象的引用计数减1,B对象的引用计数还为1,所以不会delete B对象,不会进入B对象析构函数,所以B类中的shared_ptr<A> aptr成员不会析构,所以此时A对象的引用计数还是2。当析构shared_ptr<A> pa时,A的引用计数减1,A对象的引用计数变为1,所以不会析构A对象。所以上述代码会导致A和B两个new出的对象都没释放,导致内存泄漏。

       为了解决上述问题,引入了weak_ptr,可以将类中包含的shared_ptr成员换成weak_ptr,如下:

相关代码如下:

#include <iostream>
#include<nemory>
 
using namespace std;
 
class B;
class A{
    public:
    weak_ptr<B> bptr;  // 使用weak_ptr替代shared_ptr
    ~A(){cout<<"~A()"<<endl;}
}
 
class B
{
    public:
    weak_ptr<A> aptr; // 使用weak_ptr替代shared_ptr
    ~B( ){cout<<"~B()"<<endl;}
}
 
int main() {
    shared_ptr<A> pa(new A());
    shared_ptr<B> pb(new B());
    pa->bptr = pb;
    pa->aptr = pa;
    return 0;
}

3.3、第三方注入库有内存泄漏,导致进程有内存泄漏

       第三库注入到我们程序进程中有两个典型的场景,一种是输入法模块的注入,一种是第三方安全软件的注入。输入法要支持所有进程的文字输入,正式通过远程注入到所有进程的模块去感知用户的输入的。第三方安全软件,为了监控软件的数据操作,一般也是需要远程注入到进程中的。

       之前项目中就遇到过第三方安全软件的注入模块有内存泄漏,导致进程内存耗尽,引发程序闪退。对于这类问题,可能其他软件运行不会触发内存泄漏,只有我们的软件才会触发内存泄漏,这个需要拿出足够的证据证明是第三方安全软件的注入模块引起的内存泄漏,否则客户会认为这是我们软件的问题,因为其他软件都没问题,客户可能会不承认这与第三方安全软件有关。当时的问题原因是,第三方安全软件处理UDP数据监控的代码有内存泄漏,因为我们的软件有大量的音视频数据收发,走的是UDP,所以触发了第三方安全软件注入模块的内存泄漏。在给出足够的证据后,客户找到第三方安全软件提供商,然后安全厂商才修复了这个bug。

3.4、内存泄漏的危害

        如果发生内存泄漏的代码,不会频繁地的执行,只是偶尔的执行一下,不会引起太大的问题。但如果有内存泄漏的代码,被频繁地执行,则会频繁地泄漏(内存不释放),最终可能会导致进程的内存耗尽,引发Out of memory(内存耗尽)的崩溃。

       进程启动时,系统会给进程分配指定大小的虚拟内存。以32位程序为例,系统会分配4GB的虚拟内存,其中用户态虚拟内存2GB,内核态虚拟内存2GB,一般内存泄漏的代码都在用户态,所以内存持续泄漏会导致用户态虚拟内存被用尽,引发Out of memory的崩溃。当然,对于64位程序,会分配足够大的虚拟内存。但用户的电脑可能很多天不关机,软件一直在持续的运行,如果有持续的内存泄漏,总有内存用尽的那一天。

       我们可以通过Windows自带的任务管理器:

去持续观察目标进程的内存变化情况,如果内存持续增长不回落,则可能存在内存泄漏。

       此外,Windows自带的任务管理器看不到进程的总的虚拟内存占用,可以使用Process Explorer工具查看进程占用的总虚拟内存,该工具显示的是用户态的虚拟内存占用:

我们一般只需要关注用户态的虚拟内存,因为业务代码占用的是用户态的虚拟内存。 

我们的程序是32位的,系统给进程分配了4GB的虚拟内存,其中用户态虚拟内存占2GB,内核态虚拟内存占2GB,从上图中看,当前程序进程的用户态虚拟内存占用达到1.7GB,已经快接近2GB的上限了,可能再运行一会,2GB用户态的内存就要耗尽了,程序就会闪退!

       注意,Process Explorer工具默认是不显示Virtual Size虚拟内存列,需要右键点击进程列表的标题栏,点击“Select Columns”,在弹出的窗口中点击“Process Memory”标签页,然后将“Virtual Size”选项:

3.5、内存泄漏的排查

       内存泄漏问题的排查,相对比较麻烦,但可以使用一些工具去分析。

3.5.1、Windows平台上内存泄漏的排查

       在Windows平台上,可以使用Windbg(使用!heap命令)、umdh.exe(该工具位于Windbg的安装目录中)、DebugDiagVMMAP以及Visual C++专用的Visual Leak Detector等工具。对于Visual Leak Detector工具,需要将相关的库编译到模块中。其他几个工具,则可以直接使用。

       关于如何使用umdh.exe工具去检测内存泄漏问题,可以参见我之前写的文章:

使用Windbg定位Windows C++程序中的内存泄漏icon-default.png?t=N7T8https://blog.csdn.net/chenlycly/article/details/121295720       对于其他工具的使用,可以参见内存泄漏检测专题专栏中的文章:
C++内存泄漏排查icon-default.png?t=N7T8https://blog.csdn.net/chenlycly/category_12370029.html      内存泄漏问题的定位,也不太容易,上述工具可能只能检测某些场景下的内存泄漏,如果在使用一个工具检测不出来时,可以使用其他工具试试。

       此外,从Visual Studio 2019的16.9版本开始,Visual Studio引入了google的强大内存监测工具AddressSanitizer(AddressSanitizer原先只在Linux系统中被支持,继承在gcc中),就像gcc那样提供编译选项上的支持:

在安装高版本的Visual Studio时,可以将“C++ AddressSanitizer”安装选项勾选上,这样Visual Studio中就支持AddressSanitizer了。

AddressSanitizer(简称ASan)是google提供的一款面向C/C++语言的内存错误问题检查工具,它可以检测出堆溢出(Heap buffer overflow)、栈溢出(Stack buffer overflow)、全局变量越界(Global buffer overflow)、已释放内存使用(Use after free )、初始化顺序(Initialization order bugs)、内存泄漏(Use after free )等多个内存问题。

AddressSanitizer项目地址:https://github.com/google/sanitizers/wiki/AddressSanitizer

参考文档页面:https://github.com/google/sanitizers/wiki/AddressSanitizerAlgorithm

       如果要使用AddressSanitizer内存检测工具,必须要使用Visual Studio 2019的16.9及以上的版本。此外,AddressSanitizer不能像Windbg那样独立运行,直接附加到目标进程上去分析,需要使用AddressSanitizer相关编译选项重新编译代码才行。 

       对于如何在Visual Studio中使用AddressSanitizer内存分析工具,可以看一下微软官方文章的详细说明:

在Visual Studio中集成AddressSanitizericon-default.png?t=N7T8https://docs.microsoft.com/zh-cn/cpp/sanitizers/asan?view=msvc-170

3.5.2、Linux平台上内存泄漏的排查 

       在Linux平台上,常用的内存检测工具有Valgrind和AddressSanitizer,这两个工具各有优势。

       Valgrind工具可以直接监测目标进程,不需要重新编译代码,用起来比较方便。但Valgrind在监测内存时比较消耗内存,同时会严重拖慢程序的运行速度,这对于需要实时响应的服务器来讲,是个很大的问题。

       AddressSanitizer是google出品的内存检测工具,gcc4.8及以上版本才内置了AddressSanitizer,通过编译选项去使用该工具(需要重新编译代码),该工具会占用更少的内存,不会明显拖慢程序的运行速度。不过要使用该工具,需要将gcc4.8及以上的版本才行。

       关于AddressSanitizer的优势以及如何使用AddressSanitizer,可以查看我之前写的文章:

为什么选择C/C++内存检测工具AddressSanitizer?如何使用AddressSanitizer?icon-default.png?t=N7T8https://blog.csdn.net/chenlycly/article/details/132863447

4、最后

        上面详细讲解了GDI对象泄漏、进程句柄资源泄漏和内存泄漏三大类问题,希望能给大家提供一定的借鉴和参考。

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

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

相关文章

Dijkstra 邻接表表示算法 | 贪心算法实现--附C++/JAVA实现源码

以下是详细步骤。 创建大小为 V 的最小堆,其中 V 是给定图中的顶点数。最小堆的每个节点包含顶点编号和顶点的距离值。 以源顶点为根初始化最小堆(分配给源顶点的距离值为0)。分配给所有其他顶点的距离值为 INF(无限)。 当最小堆不为空时,执行以下操作: 从最小堆中提取…

JVM技术文档--JVM诊断调优工具Arthas--阿里巴巴开源工具--一文搞懂Arthas--快速上手--国庆开卷!!

​ Arthas首页 简介 | arthas Arthas官网文档 Arthas首页、文档和下载 - 开源 Java 诊断工具 - OSCHINA - 中文开源技术交流社区 阿丹&#xff1a; 之前聊过了一些关于JMV中的分区等等&#xff0c;但是有同学还是在后台问我&#xff0c;还有私信问我&#xff0c;学了这些…

人工智能驱动的古彝文识别:保护和传承古彝文文化

&#x1f935;‍♂️ 个人主页&#xff1a;艾派森的个人主页 ✍&#x1f3fb;作者简介&#xff1a;Python学习者 &#x1f40b; 希望大家多多支持&#xff0c;我们一起进步&#xff01;&#x1f604; 如果文章对你有帮助的话&#xff0c; 欢迎评论 &#x1f4ac;点赞&#x1f4…

从零开始 Spring Cloud 13:分布式事务

从零开始 Spring Cloud 13&#xff1a;分布式事务 1.分布式事务问题 用一个示例项目演示在分布式系统中使用事务会产生的问题。 示例项目的 SQL&#xff1a;seata_demo.sql 示例项目代码&#xff1a;seata-demo.zip 这个示例项目中的微服务的互相调用依赖于 Nacos&#xf…

低代码平台如何借助Nginx实现网关服务

摘要&#xff1a;本文由葡萄城技术团队于CSDN原创并首发。转载请注明出处&#xff1a;葡萄城官网&#xff0c;葡萄城为开发者提供专业的开发工具、解决方案和服务&#xff0c;赋能开发者。 前言 在典型的系统部署架构中&#xff0c;应用服务器是一种软件或硬件系统&#xff0c…

解决Ubuntu18.04安装好搜狗输入法后无法打出中文的问题

首先下载安装 搜狗拼音输入法 &#xff0c;下载选择&#xff1a; x86_64 在ubuntu中设置 fcitx 最后发现安装好了&#xff0c;图标有了 &#xff0c;但是使用时不能输入中文&#xff0c;使用下面的命令解决&#xff1a; sudo apt install libqt5qml5 libqt5quick5 libqt5qu…

PyTorch深度学习实战(20)——从零开始实现R-CNN目标检测

PyTorch深度学习实战&#xff08;20&#xff09;——从零开始实现R-CNN目标检测 0. 前言1. R-CNN 目标检测模型1.1 核心思想1.2 算法流程 2. 实现 R-CNN 目标检测2.1 数据集准备2.2 获取区域提议和偏移量2.3 创建训练数据2.4 构建 R-CNN 架构 3. R-CNN目标检测模型测试小结系列…

【JUC系列-09】深入理解ReentrantReadWriteLock的底层实现

JUC系列整体栏目 内容链接地址【一】深入理解JMM内存模型的底层实现原理https://zhenghuisheng.blog.csdn.net/article/details/132400429【二】深入理解CAS底层原理和基本使用https://blog.csdn.net/zhenghuishengq/article/details/132478786【三】熟练掌握Atomic原子系列基本…

浅谈智能安全配电装置在老年人建筑中的应用

摘要&#xff1a;我国每年因触电伤亡人数非常多&#xff0c;大多数事故是发生在用电设备和配电装置。在电气事故中&#xff0c;无法预料和不可抗拒的事故是比较少的&#xff0c;大量用电事故可采取切实可行措施来预防。本文通过结合老年人建筑的特点和智能安全配电装置的功能&a…

教你三步搞定VsCode调试C++

目录 1 配置编译任务2 配置调试任务3 进行调试 1 配置编译任务 使用VsCode进行C开发时&#xff0c;除了在机器上安装必要的编译工具&#xff08;例如&#xff0c;gcc、g、cmake等&#xff09;之外&#xff0c;还需要在VsCode配置编译任务&#xff0c;从而可以通过点击或者快捷…

【MySql】mysql之进阶查询语句

目录 一、常用查询 1、order by按关键字排序❤ 1.1 升序排序 1.2 降序排序 1.3 结合where进项条件过滤再排序 1.4 多字段排序 2、and和or判断 2.1 and和or的使用 2.2 嵌套、多条件使用 3、distinct 查询不重复记录 4、group by 对结果进行分组 5、limit限制结果…

MySQL57部署与配置[Windows10]

下载原始安装包 https://dev.mysql.com/downloads/installer/https://downloads.mysql.com/archives/notifier/默认安装 MySQL57 默认安装 MySQL Notifier 环境变量配置 Path: C:\Program Files\MySQL\MySQL Server 5.7\binDBeaver数据库连接

【MySql】4- 实践篇(二)

文章目录 1. SQL 语句为什么变“慢”了1.1 什么情况会引发数据库的 flush 过程呢&#xff1f;1.2 四种情况性能分析1.3 InnoDB 刷脏页的控制策略 2. 数据库表的空间回收2.1 innodb_file_per_table参数2.2 数据删除流程2.3 重建表2.4 Online 和 inplace 3. count(*) 语句怎样实现…

websocket拦截

python实现websocket拦截 前言一、拦截的优缺点优点缺点二、实现方法1.环境配置2.代码三、总结现在的直播间都是走的websocket通信,想要获取websocket通信的内容就需要使用websocket拦截,大多数是使用中间人代理进行拦截,这里将会使用更简单的方式进行拦截。 前言 开发者工…

RK3568平台开发系列讲解(外设篇)AP3216C 三合一环境传感器驱动

🚀返回专栏总目录 文章目录 一、AP3216C 简介二、AP3216C驱动程序2.1、设备树修改2.2、驱动程序沉淀、分享、成长,让自己和他人都能有所收获!😄 📢在本篇将介绍AP3216C 三合一环境传感器的驱动。 一、AP3216C 简介 AP3216C 是由敦南科技推出的一款传感器,其支持环境光…

OpenWrt使用Privoxy插件修改UA

OpenWrt使用privoxy修改UA 1.安装privoxy插件 SSH连接到路由器 更新插件列表 update opkg安装插件 opkg install privoxy luci-app-privoxy luci-i18n-privoxy-zh-cn重启路由器 2.配置privoxy 打开配置页面 文件和目录 访问和控制 转发 杂项 日志 编辑配置 浏览器打开 …

Kaggle - LLM Science Exam(一):赛事概述、数据收集、BERT Baseline

文章目录 一、赛事概述1.1 OpenBookQA Dataset1.2 比赛背景1.3 评估方法和代码要求1.4 比赛数据集1.5 优秀notebook 二、BERT Baseline2.1 数据预处理2.2 定义data_collator2.3 加载模型&#xff0c;配置trainer并训练2.4 预测结果并提交2.5 deberta-v3-large 1k Wiki&#xff…

深入理解Linux网络笔记(三):内核和用户进程协作之epoll

本文为《深入理解Linux网络》学习笔记&#xff0c;使用的Linux源码版本是3.10&#xff0c;网卡驱动默认采用的都是Intel的igb网卡驱动 Linux源码在线阅读&#xff1a;https://elixir.bootlin.com/linux/v3.10/source 2、内核是如何与用户进程协作的&#xff08;二&#xff09; …

Godot 官方2D游戏笔记(1):导入动画资源和添加节点

前言 Godot 官方给了我们2D游戏和3D游戏的案例&#xff0c;不过如果是独立开发者只用考虑2D游戏就可以了&#xff0c;因为2D游戏纯粹&#xff0c;我们只需要关注游戏的玩法即可。2D游戏的美术素材简单&#xff0c;交互逻辑简单&#xff0c;我们可以把更多的时间放在游戏的玩法…

苍穹外卖

1、基础知识扫盲 项目从0到1 需求分析->设计->编码->测试->上线运维 角色 项目经理&#xff1a;对整个项目负责&#xff0c;任务分配&#xff0c;把控进度 产品经理&#xff1a;进行需求调研&#xff0c;输出需求调研文档&#xff0c;产品原型 UI设计师&…