目录一、并查集的由来二、代表元法2.1 初始化2.2 查询2.3 合并2.4 设计理念三、并查集的应用3.1 合并集合3.2 连通块中点的数量3.3 亲戚3.4 省份数量References一、并查集的由来 考虑这样一个场景。 现有 nnn 个元素，编号分别为 1,2,⋯,n1,2,\cdots,n1,2,⋯,n&…

Google 在 Android Studio 3.6 Canary 11 及更高版本中提供了一个 viewBinding 的开关，可以开启视图绑定功能，以此来替代 findViewById。 viewBinding功能可按模块启用。要在某个模块中启用viewBinding，请将 viewBinding 元素添加到其 build…

MCP4725数模转换器驱动 1、MCP4725介绍 MCP4725 是一款单通道、12 位、电压输出数模转换器，具有集成 EEPROM 和 I2C 兼容串行接口。MCP4725有如下特性： 12 位分辨率板载非易失性存储器 (EEPROM)0.2 LSB DNL（典型值）外部 A0 地址引脚正常或掉电模式6s（典型值）的快速建立…

环境配置在CubeMx Pinout view 中点击可以设置管脚模式 ，右击 可以配置管脚名称这里以点PB8灯为例，可以设置灯输出电平 ，模式为输出，不进行上下拉， 速度 模式设置以及用户自定义名称。。时钟树配置，使用HSI…

文章目录预备知识OpenWrt系统固件分类EXT4固件扩容方式新建分区扩容操作步骤直接扩容操作步骤SQUASHFS固件扩容方式新建分区扩容直接扩容EFI引导固件的额外操作参考预备知识 OpenWrt系统固件分类 EXT4固件 固件包名称中包含有ext4关键字，可以参考固件分类关键字示意…

对于深度学习或机器学习模型而言，我们不仅要求它对训练数据集有很好的拟合（训练误差），同时也希望它可以对未知数据集（测试集）有很好的拟合结果（泛化能力），所产生的测试误差被称为泛化误差。度量泛化能力的好坏，最直观的表现就是模型的过拟合（overfitting）和欠拟合（…

在你创建的列表中，元素的排列顺序常常是无法预测的，因为你并非总能控制用户提供数据的顺序。Python提供了很多组织列表的方式，可根据具体情况选用。 3.3.1 使用sort()对列表进行永久性排序Python方法sort()让你能够较为轻松地对列表进行排序。…

好久没用XPath了（之前没做笔记），最近要用的时候又到处查。。。（痛苦.jpg），还是记录下吧（π_π） XPath，是XML Path Language的缩写， 是一门在 XML 文档中查找…