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

数模原理精解【12】

文章目录

  • 广义线性模型
    • 多元回归中的 R 2 R^2 R2(也称为决定系数)
      • 一、定义
      • 二、性质
      • 三、计算
      • 四、例子
      • 五、例题
    • 偏相关系数
      • 一、定义
      • 二、计算
      • 三、性质
      • 四、例子
    • 多元回归相关
      • 定义
      • 性质
      • 假设检验
        • 定义
        • 计算
        • 性质
        • 检验方法
        • 例子和例题
          • 例子
          • 例题
          • 例子
  • 参考文献

广义线性模型

多元回归中的 R 2 R^2 R2(也称为决定系数)

是衡量回归模型拟合优度的一个重要指标。以下是关于多元回归相关R^2的定义、性质、计算、例子和例题的详细阐述:

一、定义

R2表示模型解释的因变量变异性的比例。在多元回归模型中,R2反映了因变量的总变异中,有多少比例可以由模型中的自变量来解释。R^2的取值范围在0到1之间,值越接近1,表示模型对数据的拟合程度越好。

二、性质

  1. 无界性:R^2的值域为[0,1],但不包括负值。
  2. 单调性:随着模型中自变量的增加,R^2的值通常会增大或保持不变,但不一定总是增加,因为新加入的自变量可能与因变量无关。
  3. 局限性:R2高并不意味着模型一定好,因为它可能受到样本量大小、自变量个数以及自变量之间共线性等因素的影响。为了更准确地评估模型,有时需要使用调整后的R2(Adjusted R^2)等其他指标。

三、计算

R^2的计算公式如下:

R 2 = 1 − ∑ i = 1 n ( Y i − Y ^ i ) 2 ∑ i = 1 n ( Y i − Y ˉ ) 2 R^2 = 1 - \frac{\sum_{i=1}^n (Y_i - \hat{Y}_i)^2}{\sum_{i=1}^n (Y_i - \bar{Y})^2} R2=1i=1n(YiYˉ)2i=1n(YiY^i)2

其中:

  • Y i Y_i Yi 是观测值(实际值)。
  • Y ^ i \hat{Y}_i Y^i 是预测值(通过回归模型预测的值)。
  • Y ˉ \bar{Y} Yˉ 是所有观测值的平均值。
  • n n n 是观测值的数量。

公式中的分子部分 ∑ i = 1 n ( Y i − Y ^ i ) 2 \sum_{i=1}^n (Y_i - \hat{Y}_i)^2 i=1n(YiY^i)2 称为残差平方和(Residual Sum of Squares, RSS),它衡量的是模型预测值与实际观测值之间的差异。分母部分 ∑ i = 1 n ( Y i − Y ˉ ) 2 \sum_{i=1}^n (Y_i - \bar{Y})^2 i=1n(YiYˉ)2称为总平方和(Total Sum of Squares, TSS),它衡量的是观测值与其平均值之间的差异。

四、例子

假设我们有一个多元回归模型,用于预测某地区的房价(Y),自变量包括房屋面积(X1)、房龄(X2)和地理位置评分(X3)。通过收集一定数量的数据点,我们可以使用统计软件计算出 R 2 R^2 R2的值。如果 R 2 R^2 R2=0.85,则表示模型解释了房价变异的85%,剩余15%的变异则无法由模型中的自变量来解释。

五、例题

例题:某研究团队想要研究学生期末考试成绩(Y)与其平时成绩(X1)、作业完成情况(X2)和课堂参与度(X3)之间的关系。请基于一组样本数据,计算多元回归模型的R^2值,并解释其含义。

解答步骤

  1. 数据收集:收集一定数量的观测值,包括期末考试成绩(Y)、平时成绩(X1)、作业完成情况(X2)和课堂参与度(X3)的数据。

  2. 模型构建与拟合:使用统计软件(如SPSS、R或Python的statsmodels库)构建多元回归模型,并将数据拟合到模型中。

  3. 计算R^2:统计软件会自动计算出 R 2 R^2 R2的值。假设 R 2 R^2 R2=0.72。

  4. 结果解释 R 2 R^2 R2=0.72表示模型解释了期末考试成绩变异的72%,剩余28%的变异可能受到其他未考虑的因素(如个人天赋、家庭背景等)的影响。这表明,虽然平时成绩、作业完成情况和课堂参与度对学生的期末考试成绩有重要影响,但它们并不能完全解释考试成绩的变异。

偏相关系数

是统计学中用于分析两个变量之间净相关性的一种工具,特别是在存在其他变量影响的情况下。以下是对偏相关系数的定义、计算、性质及例子的详细阐述:

一、定义

偏相关系数(Partial Correlation Coefficient)表示在排除了其他变量影响的情况下,两个变量之间的相关程度。它是用来度量在控制了其他变量后,两个变量之间线性关系的强度和方向。偏相关系数能够更准确地反映两个变量之间的真实相关性,避免了其他变量可能产生的混杂效应。

二、计算

偏相关系数的计算通常涉及复杂的统计方法,但基本思路是控制其他变量的影响,然后计算两个变量之间的净相关性。具体计算方法有多种,包括迭代法、相关矩阵求逆法等。在实际应用中,统计软件(如SPSS、R等)通常提供了计算偏相关系数的功能,用户只需输入相应的数据即可得到结果。

以三个变量X、Y、Z为例,计算X和Y之间的偏相关系数(控制Z的影响),可以使用以下公式:

r X Y . Z = r X Y − r X Z ⋅ r Y Z ( 1 − r X Z 2 ) ( 1 − r Y Z 2 ) r_{XY.Z} = \frac{r_{XY} - r_{XZ} \cdot r_{YZ}}{\sqrt{(1 - r_{XZ}^2)(1 - r_{YZ}^2)}} rXY.Z=(1rXZ2)(1rYZ2) rXYrXZrYZ

其中, r X Y r_{XY} rXY r X Z r_{XZ} rXZ r Y Z r_{YZ} rYZ 分别为X与Y、X与Z、Y与Z之间的简单相关系数。

三、性质

  1. 取值范围:偏相关系数的取值范围在-1到1之间。当偏相关系数接近1或-1时,表示两个变量之间存在较强的净正相关或负相关关系;当偏相关系数接近0时,表示两个变量之间的净相关性较弱。
  2. 方向性:偏相关系数的正负号表示了两个变量之间净相关性的方向。正值表示正相关,负值表示负相关。
  3. 绝对性与相对性:偏相关系数的绝对值越大,表示两个变量之间的净相关性越强;但其绝对值必小于或等于由同一资料计算的复相关系数。
  4. 对称性:偏相关系数的下角标可以互换位置而不影响结果,如 r X Y . Z = r Y X . Z r_{XY.Z} = r_{YX.Z} rXY.Z=rYX.Z

四、例子

假设我们正在研究学生的数学成绩(X)、阅读成绩(Y)和学习时间(Z)之间的关系。为了了解数学成绩和阅读成绩之间的净相关性(即排除学习时间的影响),我们可以收集一组学生的数学成绩、阅读成绩和学习时间的数据,并使用偏相关系数公式进行计算。

例如,假设有以下数据(数据仅为示例):

学生编号数学成绩X阅读成绩Y学习时间Z
1807010
2857512
3908014

首先,我们需要计算X与Y、X与Z、Y与Z之间的简单相关系数 r X Y r_{XY} rXY r X Z r_{XZ} rXZ r Y Z r_{YZ} rYZ。然后,将这些值代入偏相关系数公式 r X Y . Z = r X Y − r X Z ⋅ r Y Z ( 1 − r X Z 2 ) ( 1 − r Y Z 2 ) r_{XY.Z} = \frac{r_{XY} - r_{XZ} \cdot r_{YZ}}{\sqrt{(1 - r_{XZ}^2)(1 - r_{YZ}^2)}} rXY.Z=(1rXZ2)(1rYZ2) rXYrXZrYZ中,得到数学成绩和阅读成绩之间的偏相关系数。这个偏相关系数就反映了在控制学习时间的影响后,数学成绩和阅读成绩之间的净相关性。

请注意,以上例子中的数据是虚构的,仅用于说明偏相关系数的计算过程。在实际应用中,应使用真实的数据进行分析。

多元回归相关

定义

在多元回归分析中,由于涉及到多个自变量,我们通常不直接计算一个单一的相关系数来描述因变量与所有自变量之间的关系。然而,可以计算每个自变量与因变量之间的偏相关系数,它表示在控制其他自变量不变的情况下,某一自变量与因变量之间的线性相关程度。

性质

  1. 无偏性:在理想条件下,偏相关系数的期望值等于总体参数的真实值。
  2. 敏感性:偏相关系数能够敏感地反映出自变量与因变量之间的线性关系强度,即使这种关系受到其他自变量的影响。

假设检验

定义
  • 假设检验是统计学中用于检验样本数据所代表的总体是否具有某种特征或规律的方法。在多元回归分析中,假设检验主要用于检验回归模型的显著性和各个自变量的显著性。

  • 假设检验是一种统计推断方法,用于根据样本数据对总体参数或总体分布形式做出判断。它基于一定的假设条件,通过比较样本数据与假设之间的差异,来决定是否拒绝原假设。在假设检验中,通常有两个假设:原假设(H0)和备择假设(H1)。原假设是初始的假设,通常表示没有差异或没有变化;备择假设则是与原假设相反的假设,表示存在差异或变化。

计算

假设检验的计算过程通常包括以下几个步骤:

  1. 确定原假设和备择假设:根据研究目的和背景知识,明确原假设和备择假设。
  2. 选择检验统计量:根据数据的类型和分布,选择合适的检验统计量。例如,对于正态分布的数据,可以使用t检验或z检验;对于非正态分布的数据,可以使用秩和检验等。
  3. 计算检验统计量的值:根据样本数据,计算所选检验统计量的具体数值。
  4. 确定显著性水平和拒绝域:根据研究需求和常用的显著性水平(如0.05、0.01等),确定拒绝域的范围。显著性水平表示在原假设为真的情况下,拒绝原假设的概率。
  5. 做出决策:比较计算得到的检验统计量值与拒绝域的范围,如果检验统计量值落在拒绝域内,则拒绝原假设;否则,接受原假设。
性质
  1. 决策的不确定性:假设检验的结果是一种决策,但这种决策是基于样本数据做出的,因此存在一定的不确定性。即使拒绝了原假设,也不能完全确定备择假设就是正确的。
  2. 显著性水平的影响:显著性水平的选择对假设检验的结果有重要影响。显著性水平越高,拒绝原假设的门槛越低,越容易得出显著差异的结论;反之,显著性水平越低,拒绝原假设的门槛越高,越难得出显著差异的结论。
  3. 检验统计量的选择:不同的检验统计量对数据的敏感性和适用性不同。选择合适的检验统计量对于得出准确的假设检验结果至关重要。
  4. 样本量的影响:样本量的大小对假设检验的结果也有影响。一般来说,样本量越大,假设检验的结果越可靠;但样本量过大也可能增加计算复杂度和成本。
  5. 统计推断:假设检验是基于样本数据对总体参数进行推断的过程。
  6. 显著性水平:通常设定一个显著性水平(如0.05),以判断样本数据是否提供了足够的证据来拒绝原假设。
检验方法

在多元回归分析中,常用的假设检验方法包括F检验和t检验:

  1. F检验:用于检验整个回归模型是否显著,即所有自变量对因变量的影响是否联合显著。F统计量的计算公式为:

F = 回归平方和 / 自变量个数 残差平方和 / ( 样本量 − 自变量个数 − 1 ) F = \frac{\text{回归平方和}/\text{自变量个数}}{\text{残差平方和}/(\text{样本量}-\text{自变量个数}-1)} F=残差平方和/(样本量自变量个数1)回归平方和/自变量个数

其中,回归平方和表示因变量变异中由自变量解释的部分,残差平方和表示因变量变异中未被自变量解释的部分。

  1. t检验:用于检验每个自变量对因变量的影响是否显著。t统计量的计算公式为:
    t = 回归系数 回归系数的标准误 t = \frac{\text{回归系数}}{\text{回归系数的标准误}} t=回归系数的标准误回归系数

    其中,回归系数表示自变量对因变量的影响大小,回归系数的标准误表示回归系数的估计误差。

例子和例题
例子

假设有一个多元回归模型,用于预测某商品的需求量(Y),自变量包括商品价格(X1)、消费者收入(X2)和广告支出(X3)。通过收集样本数据并进行回归分析,可以得到每个自变量的回归系数和相应的t统计量及P值。如果某个自变量的P值小于显著性水平(如0.05),则可以认为该自变量对需求量的影响是显著的。

例题

某研究团队想要研究家庭收入(X1)、受教育年限(X2)和家庭规模(X3)对家庭消费支出(Y)的影响。他们收集了100户家庭的数据,并进行了多元回归分析。以下是部分回归分析结果:

自变量回归系数标准误t值P值
家庭收入0.50.15.00.000
受教育年限0.30.152.00.05
家庭规模-0.20.08-2.50.01

根据上表,我们可以进行如下假设检验:

  • 对于家庭收入,P值远小于0.05,因此拒绝原假设,认为家庭收入对家庭消费支出有显著影响。
  • 对于受教育年限,P值等于0.05,处于显著性水平的边缘,但通常认为小于或等于0.05即显著,因此也拒绝原假设,认为受教育年限对家庭消费支出有显著影响。
  • 对于家庭规模,P值小于0.05,因此拒绝原假设,认为家庭规模对家庭消费支出有显著影响。

请注意,以上例题中的数据是虚构的,仅用于说明假设检验的过程。在实际应用中,应使用真实的数据进行分析。
假设检验是统计学中用于判断样本数据与某个总体假设之间是否存在显著差异的方法。以下是关于假设检验的详细解说,包括其定义、计算、性质以及例子。

例子

例子:某工厂生产了一批产品,声称其平均重量为100克。为了验证这一声称,我们随机抽取了100个产品进行称重。假设原假设为H0:产品平均重量为100克;备择假设为H1:产品平均重量不为100克。我们选择t检验作为检验统计量,并设定显著性水平为0.05。

计算过程

  1. 计算样本数据的平均值和标准差。
  2. 根据t检验的公式,计算t值。
  3. 查找t分布表,确定在显著性水平为0.05下的临界t值。
  4. 比较计算得到的t值与临界t值。如果t值大于临界t值,则拒绝原假设;否则,接受原假设。

结果解释:假设计算得到的t值为2.5,而临界t值为1.96(根据t分布表和显著性水平确定)。由于2.5大于1.96,因此我们拒绝原假设,认为产品的平均重量不为100克。这一结论是基于样本数据做出的,因此存在一定的不确定性。但为了提高结论的可靠性,我们可以增加样本量或选择更敏感的检验统计量进行进一步验证。

参考文献

  1. 文心一言

相关文章:

数模原理精解【12】

文章目录 广义线性模型多元回归中的 R 2 R^2 R2(也称为决定系数)一、定义二、性质三、计算四、例子五、例题 偏相关系数一、定义二、计算三、性质四、例子 多元回归相关定义性质假设检验定义计算性质检验方法例子和例题例子例题例子 参考文献 广义线性模…...

steamdeck执行exe文件

命令行安装: sudo pacman xxxx //"xxxx"为软件名 ,或者搜索“arch linux 软件安装命令” 安装wine及wineZGUI 命令行输入: sudo pacman -S wine 后面需要输入密码,deck设置的用户密码即可(输入无反应是正…...

三、集合原理-3.2、HashMap(下)

3.2、HashMap(下) 3.2.2、单线程下的HashMap的工作原理(底层逻辑)是什么? 答: HashMap的源码位于Java的标准库中,你可以在java.util包中找到它。 以下是HashMap的简化源码示例,用于说明其实现逻辑&#…...

【激活函数】Activation Function——在卷积神经网络中的激活函数是一个什么样的角色??

【激活函数】Activation Function——在卷积神经网络中的激活函数是一个什么样的角色?? Activation Function——在卷积神经网络中的激活函数是一个什么样的角色?? 文章目录 【激活函数】Activation Function——在卷积神经网络中…...

重生之我在Java世界------学单例设计模式

什么是单例设计模式? 单例模式是面向对象编程中最简单却又最常用的设计模式之一。它的核心思想是确保一个类只有一个实例,并提供一个全局访问点。本文将深入探讨单例模式的原理、常见实现方法、优缺点,以及在使用过程中可能遇到的陷阱。 单…...

快速提升Python Pandas处理速度的秘诀

大家好,Python的Pandas库为数据处理和分析提供了丰富的功能,但当处理大规模数据时,性能问题往往成为瓶颈。本文将介绍一些在Pandas中进行性能优化的方法与技巧,帮助有效提升数据处理速度,优化代码运行效率。 1.数据类…...

在基于线程的环境中运行 MATLAB 函数

MATLAB 和其他工具箱中的数百个函数可以在基于线程的环境中运行。可以使用 backgroundPool 或 parpool("threads") 在基于线程的环境中运行代码。 ​要在后台运行函数,请使用 parfeval 和 backgroundPool。​ ​具体信息可以参考Choose Between Thread-B…...

黑神话悟空+云技术,游戏新体验!

近期,一款名为黑神话悟空的游戏因其独特的艺术风格和创新的技术实现在玩家中产生了不小的影响。 而云桌面技术作为一种新兴的解决方案,正在改变人们的游戏体验方式,使得高性能游戏可以在更多设备上流畅运行。 那么,黑神话悟空如…...

【Android 13源码分析】WindowContainer窗口层级-3-实例分析

在安卓源码的设计中,将将屏幕分为了37层,不同的窗口将在不同的层级中显示。 对这一块的概念以及相关源码做了详细分析,整理出以下几篇。 【Android 13源码分析】WindowContainer窗口层级-1-初识窗口层级树 【Android 13源码分析】WindowCon…...

Redis常用操作及springboot整合redis

1. Redis和Mysql的区别 数据模型:二者都是数据库,但是不同的是mysql是进行存储到磁盘当中,而Redis是进行存储到内存中. 数据模型 : mysql的存储的形式是二维表而Redis是通过key-value键值对的形式进行存储数据. 实际的应用的场景: Redis适合于需要快速读写的场景&…...

动态规划day34|背包理论基础(1)(2)、46.携带研究材料(纯粹的01背包)、416. 分割等和子集(01背包的应用)

动态规划day34|背包理论基础(1)(2)、46.携带研究材料、416. 分割等和子集 背包理论基础(1)——二维背包理论基础(2)——一维46.携带研究材料(卡码网 01背包)1. 二维背包2. 一维背包 …...

pytorch优化器

在反向传播计算完所有参数的梯度后,还需要使用优化方法更新网络的权重和参数。例如,随机梯度下降法(SGD)的更新策略如下: weight weight - learning_rate * gradient 手动实现如下: learning_rate 0.01 …...

必备工具,AI生成证件照,再也不用麻烦他人,电子驾驶证等多种证件照一键生成

最近有一个生成证件照的开源项目很火,今天我们来学习一下。之前我生成证件照都是线下去拍照,线上使用也是各种限制,需要付费或看广告,而且效果也不是很理想, 今天要分享的这个 AI 证件照生成工具可以一键可以生成一寸…...

深度解析 MintRich 独特的价格曲线机制玩法

随着 Meme 币赛道的迅速崛起,NFT 市场也迎来了新的变革。作为一个创新的 NFT 发行平台,Mint.Rich 正掀起一场全民参与的 NFT 热潮。其简易的操作界面和独特的价格曲线设计,让任何人都能以极低的门槛发行和交易自己的 NFT,从而参与…...

实时数仓3.0DWD层

实时数仓3.0DWD层 DWD层设计要点:9.1 流量域未经加工的事务事实表9.1.1 主要任务9.1.2 思路9.1.3 图解9.1.4 代码 9.2 流量域独立访客事务事实表9.2.1 主要任务9.2.2 思路分析9.2.3 图解9.2.4 代码 9.3 流量域用户跳出事务事实表9.3.1 主要任务9.3.2 思路分析9.3.3 …...

路径规划 | 基于A*算法的往返式全覆盖路径规划的改进算法(Matlab)

目录 效果一览基本介绍程序设计参考文献 效果一览 基本介绍 基于A*算法的往返式全覆盖路径规划的改进算法 matlab实现代码 往返式全覆盖路径规划,通过建立二维栅格地图,设置障碍物,以及起始点根据定义往返式路径规划的定义的优先级运动规则从…...

QT 串口上位机读卡显示

目录 一. QT创建工程 二. 软件更换图标 三. QT打包 一. QT创建工程 文件新建,选择创建一个桌面QT。 重命名RFID,并选择工程保存路径 RFID.pro QT core gui serialport #串行串口greaterThan(QT_MAJOR_VERSION, 4): QT widgetsTARGET RFID TE…...

Chrome谷歌浏览器登录账号next无反应

文章目录 问题描述 我们的Chrome浏览器在更新之后,会出现登录谷歌账号的时候,当你输入你的谷歌邮箱之后,点击 n e x t next next,也就是下一步的时候,页面没有反应,也就是没有跳转到输入密码的页面。 分析 根据logs里…...

Android相关线程基础

线程基础 进程与线程 进程:可以被看做是程序的实体, 是系统进行资源分配和调度的基本单位. 线程:是操作系统调度的最小单元, 也叫轻量级进程 使用多线程的优点 可以减少程序的响应时间。如果某个操作很耗时, 能够避免陷入长时间的等待, 从而有着更好的交互性. 线程较之进…...

uniapp 如何自定义导航栏并自适应机型

如今的移动设备有各种不同的屏幕形状,如刘海屏、水滴屏等。这些异形屏会影响页面的布局,尤其是导航栏和底部栏的显示。通过获取安全区域信息,可以确保页面内容不会被异形屏的特殊区域遮挡。 在设计页面顶部导航栏时,可以根据 saf…...

安宝特方案丨XRSOP人员作业标准化管理平台:AR智慧点检验收套件

在选煤厂、化工厂、钢铁厂等过程生产型企业,其生产设备的运行效率和非计划停机对工业制造效益有较大影响。 随着企业自动化和智能化建设的推进,需提前预防假检、错检、漏检,推动智慧生产运维系统数据的流动和现场赋能应用。同时,…...

条件运算符

C中的三目运算符(也称条件运算符,英文:ternary operator)是一种简洁的条件选择语句,语法如下: 条件表达式 ? 表达式1 : 表达式2• 如果“条件表达式”为true,则整个表达式的结果为“表达式1”…...

蓝牙 BLE 扫描面试题大全(2):进阶面试题与实战演练

前文覆盖了 BLE 扫描的基础概念与经典问题蓝牙 BLE 扫描面试题大全(1):从基础到实战的深度解析-CSDN博客,但实际面试中,企业更关注候选人对复杂场景的应对能力(如多设备并发扫描、低功耗与高发现率的平衡)和前沿技术的…...

初探Service服务发现机制

1.Service简介 Service是将运行在一组Pod上的应用程序发布为网络服务的抽象方法。 主要功能:服务发现和负载均衡。 Service类型的包括ClusterIP类型、NodePort类型、LoadBalancer类型、ExternalName类型 2.Endpoints简介 Endpoints是一种Kubernetes资源&#xf…...

iOS性能调优实战:借助克魔(KeyMob)与常用工具深度洞察App瓶颈

在日常iOS开发过程中,性能问题往往是最令人头疼的一类Bug。尤其是在App上线前的压测阶段或是处理用户反馈的高发期,开发者往往需要面对卡顿、崩溃、能耗异常、日志混乱等一系列问题。这些问题表面上看似偶发,但背后往往隐藏着系统资源调度不当…...

深入浅出深度学习基础:从感知机到全连接神经网络的核心原理与应用

文章目录 前言一、感知机 (Perceptron)1.1 基础介绍1.1.1 感知机是什么?1.1.2 感知机的工作原理 1.2 感知机的简单应用:基本逻辑门1.2.1 逻辑与 (Logic AND)1.2.2 逻辑或 (Logic OR)1.2.3 逻辑与非 (Logic NAND) 1.3 感知机的实现1.3.1 简单实现 (基于阈…...

MySQL 知识小结(一)

一、my.cnf配置详解 我们知道安装MySQL有两种方式来安装咱们的MySQL数据库,分别是二进制安装编译数据库或者使用三方yum来进行安装,第三方yum的安装相对于二进制压缩包的安装更快捷,但是文件存放起来数据比较冗余,用二进制能够更好管理咱们M…...

现有的 Redis 分布式锁库(如 Redisson)提供了哪些便利?

现有的 Redis 分布式锁库(如 Redisson)相比于开发者自己基于 Redis 命令(如 SETNX, EXPIRE, DEL)手动实现分布式锁,提供了巨大的便利性和健壮性。主要体现在以下几个方面: 原子性保证 (Atomicity)&#xff…...

面试高频问题

文章目录 🚀 消息队列核心技术揭秘:从入门到秒杀面试官1️⃣ Kafka为何能"吞云吐雾"?性能背后的秘密1.1 顺序写入与零拷贝:性能的双引擎1.2 分区并行:数据的"八车道高速公路"1.3 页缓存与批量处理…...

动态规划-1035.不相交的线-力扣(LeetCode)

一、题目解析 光看题目要求和例图,感觉这题好麻烦,直线不能相交啊,每个数字只属于一条连线啊等等,但我们结合题目所给的信息和例图的内容,这不就是最长公共子序列吗?,我们把最长公共子序列连线起…...