写在前面:
本文将深度卷积网络的每一层卷积(layer)中的每一个核(filter∈RCin×ks×ks\in \mathbb{R}^{C_{in}\times ks\times ks}RCin×ks×ks)看作一个可解释单元(unit),着重探究下面的两个问题:
1)对于分类网络这种 downstreaming 的结构,每个 unit 与输入待分类图像之间的关系?
2)对于 noise->imageGAN,每个 unit 与最终生成图像之间的关系?


本文考虑对于复杂场景图像的分类(Places365)和生成(LSUN),其图像特点是:复杂的场景同时包含多个类别(class)的若干对象(objects)。

## 原文:
## The basic unit of computation within such a network is a learned convolutional filter.

Units in a Classifier

在场景分类器中出现的对象(object)检测器(detector

首先,理解在卷积的过程中,仅考虑这一层的单独一个核 uuu,发生的操作(op)有:

'''
input: `in_feature` --size=(N,C_in,H_in, W_in)
op:1) padding to `in_feature`;2) convolution: `u`⊗`in_feature` --size=(N, 1, H_out, W_out);3) activation: A(*)
output:`out_feature` --szie=(N, 1, H_out, W_out)
'''

我们得到 1 通道的特征谱(feature map)🍺!
我们进一步,记录对应图像 xxx 上每个像素点 ppp ,经过 uuu 后的激活谱在这个位置的值为:au(x,p)a_u(x, p)au(x,p)

假如特征谱的分辨率小于图像的原大小,我们可以先对 map 做上采样(upsampling).

假如我们对这个 uuu 的所有激活值定义一个中间阈值 tut_utu ,并令 Px,p[∗]\mathbb P_{x,p}[*]Px,p[] 表示 map 中,所有激活值满足条件 ∗* 的像素数量相对所有像素数量的占比。那么我们可以根据计算得到的 map 获取这样一个阈值:tu≡max⁡tPx,p[au(x,p)>t]>0.01t_u \equiv \max_t \mathbb P_{x,p}[a_u(x,p)>t]>0.01 tutmaxPx,p[au(x,p)>t]>0.01换句话说,我们希望将所有像素按照激活值大小划取前 1%1\%1% 的像素点。
于此同时,我们可以利用一个训练好的语义分割(semantic segmentation)网络来分割图像 xxx,对每个类别 ccc,分割的结果我们记为:sc:(x,p)→{0,1}s_c:(x,p)\rightarrow \{0,1\}sc:(x,p){0,1},这是一个1 通道的二值掩码图(binary mask)。
下面我们要度量 uuu 与某一类别的对象之间的关系 ,我们通过下面的 IoU\rm IoUIoU 计算一个比率:
IoUu,c=Px,p[sc(x,p)∧(au(x,p)>tu)]Px,p[sc(x,p)∨(au(x,p)>tu)]{\rm IoU}_{u,c}={{\mathbb P_{x,p}[s_c(x,p)\wedge(a_u(x,p)>t_u)]}\over{\mathbb P_{x,p}[s_c(x,p)\vee(a_u(x,p)>t_u)]}} IoUu,c=Px,p[sc(x,p)(au(x,p)>tu)]Px,p[sc(x,p)(au(x,p)>tu)]

👆上面的公式表示:某一类别 ccc 的对象占有图像像素的区域与单元 uuu 激活前 1%1\%1% 激活值占领的区域,两者之间的 IoU\rm IoUIoU 值。
注意,实际实验中,ccc 不仅指具体的类别,还可以是不同的颜色(color),部分(part),材料(material)。

我们在一个验证数据集上进行实验,其中我们定义了 182518251825 种分割概念 ccc,包括:对象类别(object classes),对象部分(parts of objects),材料(materials) ,和颜色(colors)。以 VGG16\rm VGG16VGG16conv5_3 层为例,这一层有 512512512 个卷积核(units),我们对每个 uuu 计算对应所有类别的 {IoUu,c}\{{\rm IoU}_{u,c}\}{IoUu,c},选择最大的 max⁡cIoUu,c\max_c{\rm IoU}_{u,c}maxcIoUu,c 作为这个 uuu 的响应标签。

实验结果 1.1
在这里插入图片描述
我们可视化 VGG16\rm VGG16VGG16conv5_3 层的 512512512units 对所有 concepts {c}\{c\}{c} 的响应情况。Notice,根据上面的响应标签方式,不一定所有的 ccc 都可能在这一层被响应到;同一个 ccc 可能同时响应多个 uuu。于是上面的柱形图 (d)(d)(d) 表示的是这一层中被响应的 ccc 集合(横轴)以及每个 ccc 对应有多少个响应单元(纵轴)。(c)(c)(c) 则列举一些对应 ccc 的例子,并通过可视化 Px,u[au(x,p)>tu]{\mathbb P_{x,u}[a_u(x,p)>t_u]}Px,u[au(x,p)>tu] (猜测这里应该是把对应所有的 ccc 的这个掩码(mask)叠加在一起了)。
** 上面的柱形图的所有柱的值相加不一定等于 512512512,作者这里提到,我们在决定是否响应某个标签的时候,还额外加了一个条件:IoUu,c≥4%{\rm IoU}_{u,c}\ge4\%IoUu,c4%
** 原文是:showing the frequency of units matching each concept.

实验结果 1.2
类似的,还有其他的层——
在这里插入图片描述
我们可以发现:
1)最后一个卷积层被单元检测到的 object 是最多的;
2)在 conv5_1 层,单元检测到的 object parts 是最多的。

实验结果1.3——最有趣一个发现 no.1no.1no.1
我们现在可以理解并称每个 uuudetector。在 object detector 这一块,一个非常有意思的发现是:在训练集中,即使某一类对象的标签不存在(比如说不需要显式分类),还是会出现专门的 detectors

比如说,在这个场景分类任务中,只有分类场景如 airfieldairport terminalhangarlanding deckrunway。在这些场景中,airplane 的出现是随机的、不总有的,并且我们并不是做具体的对象分类,因此训练集中是不存在这个专门的标签的。

但奇怪的是,在 conv5_3 中的 150150150 号单元 uuu,恰好就专门能够检测 airplane。并且达到了平均的 IoU150,airplane=9.0%{\rm IoU}_{150,airplane}=9.0\%IoU150,airplane=9.0%

为了进一步验证这个 uuuairplane 的响应,我们选取含有 100010001000 个对象类别的数据集 ImageNet,相对于 Places365,其类别集合是互斥的。ImageNet 含有 airlinerwarplane 两种飞机类别,采集一定数目的样本,输入我们的 VGG16\rm VGG16VGG16,检查 conv5_3150150150 号单元的激活谱上的峰值。如果我们设定一个阈值 tu=23.4t_u=23.4tu=23.4,并且根据图像在这个单元的激活峰值是否超过该阈值来判断该图像是否是 airplane,这样粗暴的依据可以实现 85.6%85.6\%85.6% 的分类准确度。
在这里插入图片描述
上面的图,最上面的曲线图,是描述了当 ImageNet 图像是(不是)airliner/warplane 的时候,conv5_3150150150 单元的激活峰值的分布情况,显然对应飞机图像时的均值越大,说明这个 uuu 确实对于检测 airplane 是具有重要相关性的。中间的散点图而是对上面的图的样本的详细分布可视化。下面的图则是一些例子。

Roles of Units in a Scene Classifier

现在我们来讨论一个问题:

How does the network use the above object detector units?

  • 工作 [36][37] 提出:NN\rm NNNN 的许多单元是可以被从网络中移除,通过重新训练后网络依旧能够恢复原来的分类准确度。
  • 工作 [38][39] 提出:评估一个独立的 uuu 的重要性的一个方法是:评估这个 uuu 移除后对网络平均准确度的影响程度。

为了更精确地理解网络中每个 uuu 的因果角色(casual role),我们度量移除每个 uuu 后对网络在每个场景类别的分类效果的影响。(原文:we measure the impact of removing each unit on the network's ability of classifying each individual scene class).
我们通过强制 uuu 的输出是 0 来移除这个 uuu 的功能(即对应的通道特征置零)。
根据前面的 IoU\rm IoUIoU,我们可以对每个类别 ccc,计算所有的 uuu 下的 Px,uc\mathbb P_{x,u}^cPx,uc,然后根据比率的大小排序,取前面的若干个 uuu 作为 the most important units of this class,取后面的若干个 uuu 则被视为不是很重要的。

实验结果 2.1
在这里插入图片描述
(a)(a)(a) 可视化了 conv5_3 上对应场景 ski resort 最相关的 4 个单元对一些例子的原本响应情况;每一组图上面的文字则是说明当这个 uuu 被移除后,模型对于 ski resort 的分类准确度。
(b)(b)(b) 量化了移除不同单元,模型对 ski resort 的分类准确度和对 other classes 的分类准确度。

  • 我们可以看出,移除对 ski resort 重要的单元对这个类的分类准确度破坏是很严重的,但是对其他类别的分类准确度到没什么影响(注意这里将问题看作一个二分类问题,即模型只要判断是不是 ski resort 这个类就行了);大量移除对 ski resort 不重要的单元对这个类的分类准确度破坏是相对较小的,但是这直接破坏了模型对其他类别的分类准确度。


实验结果 2.2
在这里插入图片描述
这里比较了对 ski resort 这个类别去除不同数量的重要单元(蓝色)和不重要单元(橙色)对于模型正确识别此类的影响。蓝色的线对应依次去除剩余单元中对此类最重要的 uuu,橙色的西安对应一次去除剩余单元中对此类最不重要的 uuu

一个重要的发现是:通过去除最不重要的单元,单个类别的分类准确度甚至可能提高。(猜测是因为减少了来自其他类别相似 objects 的干扰)。

讨论:这种内部的组织关系——网络依赖于少数的重要 units 来确定某个类别的绝大部分概率,对于所有的类别都是存在的。

实验结果 2.3
在这里插入图片描述
这个图应该只是其中的一类,但是适用于其他所有类,解释同上面的一个图是一样的。
结论:

'''
Each unit is important to a specific set of classes # 可能对于多个场景类别都起作用,所以说是 set
and the object detectors can be interpreted as decomposing the network's 
classification of individual scene classes into simpler sub-problems.
# 意思是说:网络对于具体场景类别的分类,通过 units 分解为不同的 object 检测这样更简单的小问题;
#      不同的 objects 的组合构成一类具体的场景(场景结构化的学习和理解)。
'''


实验结果 2.4
在这里插入图片描述
(e)(e)(e) 统计了不同的 uuu 强烈响应 ccc 的数目(纵轴);横轴则统计了不同响应数目(响应的泛化性)的 u′su'sus 对应每个类别的 IoU\rm IoUIoU 的统计数据特征。

这个图说明,最具可解释性的单元往往对于更多个场景类别都很重要。

结论——对场景分类器的解释:

重要的单元对它们的相关场景类别的分类起到主导性的积极响应,不同单元的结合实现了对具体某一场景类别的高分类置信度。

过渡
可解释单元的出现,如 airplane, snow, treedetectors 是依赖于训练集的标签形成的,以将是居世界划分为成百上千的场景类别。
那么,是否可能一个网络能够从视觉数据自动推理出这样的 concepts?——GAN:noize→image{\rm GAN}:noize \rightarrow imageGAN:noizeimage

Units in a GAN\rm GANGAN

GAN\rm GANGAN 中出现的对象检测器
Description图例
结构上,GAN\rm GANGAN 是一个分类器的逆,将输入的随机隐编码向量映射为一张真实的图像。

这个过程是无监督的。

我们在一个 ProGAN\rm ProGANProGAN 上测试,其中包含 151515 层,最后输出 256×256256\times 256256×256 的图像——

其中的可视化与前面的 Classifier 是一样的操作,同样阈值 tut_utu 截取单通道特征谱上的前 1%1\%1%.

我们说:unit 381 activates on lamp shades in a direction, not detecting objects in the image, 因为 uuu 是在图像生成之前激活的。
在这里插入图片描述

实验结果 3.1
在这里插入图片描述
上面的图展示了不同卷积层的 units 对生成图像上的 concepts 的响应情况,这时候我们发现,与 Classifier 相反,大量的 concepts 是出现在了网络的低层;并且 layer5units 匹配到最多的 objectsparts
在这里插入图片描述
上图同样展示了那些 IoU>4%\rm IoU > 4\%IoU>4% 的单元最佳响应的 concepts
上面的两个图中的柱形图我们可以发现——在 GAN\rm GANGAN 中,units 并不倾向于匹配某一类具体的像素模式(匹配 objects 的种类相对较少),而是倾向于匹配某一个具体类别的不同的外观属性(匹配 part 的种类相对更多)。

实验结果 3.2
在这里插入图片描述
与前面的利用 ax,ua_{x,u}ax,u 分类相似,这里使用 layer5314314314 号单元,其经 IoU\rm IoUIoU 比率计算,是强烈响应 window 的。我们选用 tu=t314=8.03t_u=t_{314}=8.03tu=t314=8.03 作为阈值,来区分 image with a large window(蓝色线) 和 image w/o a large window(橙色线),可以实现 78.2%78.2\%78.2% 的准确率。
** 这里窗户的大小看语义分割的结果中窗户的面积占比图像整体面积的大小(阈值是 5%5\%5%)。

结果发现在激活值较低的时候,生成大窗户的厨房图像的可能性还是挺高的;但是当激活值达到一定数值后,就几乎都是生成含有大窗户的照片。

GAN\rm GANGAN 中 units 的角色

The correlations between units and generated object classes are suggestive, but they do not prove that correlate with an object class actually cause the generator to render instances of the object class.
意思是:类别 ccc 相关的单元 uuu 与这个类别 ccc 之间是正相关的;但是,模型前期该 uuu 的高激活并不保证最终生成图像中一定含有这个 ccc 的对象实例。

实验结果 4.1
我们在 LSUN 数据集上训练一个 ProGAN\rm ProGANProGAN,取 layer4,计算每个 uuutree 之间的 IoUu,tree{\rm IoU}_{u,tree}IoUu,tree,重新排序,
在这里插入图片描述
上图将依次去除剩余 {u}\{u\}{u} 中对于 tree 响应最强的 uuu,检查原来的噪声新生成的图像中,tree 的面积变化情况。我们发现,在移除前几个 important units 的时候,对应生成图像上的 tree 的减少是十分迅速的;至于后面大量的 not so important units 存在与否,则对结果影响就很细微了。
我们可以可视化一些结果:
在这里插入图片描述
从上图,但有关 treeunits 被移除后,生成的图像依旧是真实的(realistic)。
尽管生成的 tree 减少了,但是其他的 objectsbuildings 并没有发生改变(这不正是语义图像编辑所期望的吗?就算是 GAN Dissecton 也会有一些变化 😏)
并且,更强大👍的是,移除掉 tree 后,原先被遮挡的后面的 objects 被恢复(be hallucinated)了🐮🍺,这不就好像 Adobe\rm AdobeAdobepsd 里的图层遮挡吗?👀

因此,这里我们可以大胆结论:
生成器貌似倾向于合成多余的细节,这些多余的细节对于最后的图像渲染是不必要的(如被遮挡了)。如此,当 tree 被移除的视乎,就只是原本被 tree 遮挡的 building 部分重新展示出来,并不是重新生成,所以才能保持新的局部与整体自然衔接。

'''
这里笔者觉得是当然的😬:
1)首先,每个卷积核都是遍历整张图像的;
2)从图层的角度考虑多核的卷积,实际上就是每个通道生成一个图层,最后被叠加起来。
'''

最后作者在文中说了一句:
The appearance of such hidden details strongly suggets that the GAN is learning a structured statistic model of the scene that extends beyond a flat summarization of visible pixel patterns
实际上👆的就是对于笔者对 GAN\rm GANGAN 的理解的证明(直觉可能是对的,但是你要证明或者推翻它!否则直觉是没有用的)

实验结果4.2
前面我们讲到,通过移除 units 可以将原生成图像中的某些 objects 进行消除;同样我们也可以通过修改 unis 的激活情况来增加新的 objects
我们以 LSUN 上的 church 数据训练的 ProGAN\rm ProGANProGAN 为例,选择响应 door 的前 202020unitslayer4)。我们在图像上涂选出一个区域,构造一个 binary mask,下采样到 layer4,将对应这个区域的对应这 202020 个通道的特征谱的激活值修改为他们的 tut_utu 值。
可视化结果如下:
在这里插入图片描述
如上图所示,最终渲染图像确实增加了 door 的对象。

更🐮🍺🍻的是,看 444 这个例子,如果我们要求它加在树上,是不可能的,尽管从渲染的角度看这是当然的(可能有生成,但是被树挡住了)。

实验结果 4.3
在这里插入图片描述
上图为了进一步验证 4.24.24.2 最后的猜测,即 objects 的生成是考虑场景语义信息的,作者尝试在不同的 ’objects 上添加 door,发现在一些现实中不可能出现的场景下,出现 door 的几率是很小的。

结论

GAN\rm GANGAN 不仅学习到一些 units 来决定最终生成图像上是否要含有某些 objects,它也通过 units 学习到一个可计算的结构,这个语义结构更能够防止渲染一些不自然的图像,譬如装在 skydoor

应用

现在我们希望从更深入的角度理解对分类器的对抗攻击和对生成网络的生成图像编辑。

分析对分类器的对抗攻击

用一张图理解攻击目的:
在这里插入图片描述
对抗攻击就是攻击的一种方法,本文使用的是 C&W\rm C\&WC&W 算法对分类器作攻击。
将一些区域的激活值的改变可视化如下:
在这里插入图片描述
上图可视化了图像在攻击前后的与 ski resort 最相关的 444units 和与 bedroom 最相关的 444units 的激活峰值的变化情况和对应的响应分布。
\
可以发现:攻击算法是通过降低特征提取过程中对 ski resort 相关的 objects 的检测,如 snow, mountain, house, and trees,同时提高模型对目标伪标签相关的 objects 的检测,如 beds, person heads, sofas 等。
下面的图进一步量化了,不同的源目标和攻击目标下,对应源类和目标类的最相关 uuu 的激活峰值的相对大小。
在这里插入图片描述
很明显,其他无关的 units 是几乎不变的。
** 以上的实验中,都是攻击成功率达到 99%99\%99% 以上。

使用 GAN\rm GANGAN 做语义编辑

在这里插入图片描述
类似于 GANDissection\rm GAN~DissectionGAN DissectionDemo\rm DemoDemo,作者在客户端指定编辑区域和编辑方法(增加或者删除某一类型的 objects);后台通过激活(使用阈值)或者置零选中相关 class 的前 202020units 来对原 noisenoisenoise 重新渲染图像。


写在后面:
好了短短 666 页,却比许多其他的顶会顶刊的内容充实的多,👏
结合之前这个人的其他 NN\rm NNNN 可解释性文章,套路基本上就是这些。


其中讲的不对的地方还请各位读者不吝赐教🙏!

查看全文
如若内容造成侵权/违法违规/事实不符,请联系编程学习网邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

相关文章

  1. 分支语句---循环语句----跳转控制语句---随机数

    分支语句 : switch语句主要是对一些罗列出来的数据进行判断,然后根据判断的结果执行代码; 当多个一样的数据值选其一执行的时候,可以使用switch 格式: switch(数据值){ case 数据值1: 代码块1; break; case 数据值2: 代码块2; b…...

    2024/5/6 23:57:25
  2. [学习笔记]Spring Cloud实战至投降(五)

    五次出击Hystrix工作流程断路器依赖隔离fallback缓存请求合并Hystrix Dashboard开始Hystrix的学习~~首先Hystrix是为了提供更强大的容错能力而设计的,通过控制那些访问远程服务、系统或第三方库的节点来应对延迟或故障。微服务架构中各节点间的访问和请求是频繁的&a…...

    2024/5/7 13:22:34
  3. Spring核心思想IOC与AOP

    Spring中IOC与DI思想 概述: IOC即Inversion of Control理解为"控制反转"也可以理解为"依赖倒置",它是一种程序设计的思想,所谓的"控制反转"就是我们在没有使用框架以前,当我们要去创建一个对象的时候我…...

    2024/4/18 8:51:39
  4. Hash 路由的简单封装

    hash 路由的封装 路由的使用 既然要封装,必须先知道要封装什么东西,所以要根据使用的方法来封装功能 const router new Router({// 路由的选择,本篇只封装hash路由mode: hash,// 路由表的配置routes: [{path: /,template: home},{path: /lis…...

    2024/4/23 12:24:53
  5. 字节为提升员工工作效率,竟强制学习SpringBoot实战派

    Spring Boot是由Pivotal团队提供的全新框架,其设计目的是用来简化新Spring应用的初始搭建以及开发过程。该框架使用了特定的方式来进行配置,从而使开发人员不再需要定义样板化的配置。通过这种方式,Spring Boot致力于在蓬勃发展的快速应用开发…...

    2024/4/17 13:35:24
  6. 看完这篇银行贷款知识汇总,就够了!

    题前,我们先言明一个核心:贷款利息的高&低,是谁来决定的? 答:你来决定的! 也就说,能否从银行贷款?贷多少?贷多久?成本的高低是由贷款人或公司的条件决定…...

    2024/4/7 11:45:13
  7. 一套实时音视频传输机制和QOS策略选择及语音视频SDK的选型标准

    语音视频SDK的选型标准 设备的问题。网络部分。物理场景。一套实时的传输机制sip是通讯协议, sip只是信令,就是指挥的意思通过它就能指挥谁和谁通话。常用的音视频流传输的媒体协议: rtp/rtcp/rtsp/rtmp/mms/hls实时传输协议RTP与RTCP&#x…...

    2024/4/7 10:29:54
  8. 【Usaco 2009 Gold】JZOJ2020年9月19日提高B组T3 头晕的奶牛

    【Usaco 2009 Gold】JZOJ2020年9月19日提高B组T3 头晕的奶牛 题目 Description 奶牛们发现,在农场里面赛跑是很有趣的一件事。可是她们一旦在农场里面不断地转圈,就会变得头晕目眩。众所周知,眩晕的奶牛是无法产奶的。于是,农夫…...

    2024/4/25 6:48:21
  9. webpack开发从0到1搭建与打包(TypeScript)

    Webpack开发从0到1搭建与打包(TypeScript) 目录 Webpack开发从0到1搭建与打包(TypeScript) 1.yarn安装 2.项目搭建初始化 3.安装依赖package.json 4. webpack.config.js 5. typeScript简易搭建 6.项目列表 7.参考资料 8…...

    2024/5/7 1:35:44
  10. 解决 IDEA 2020.2 reading pom.xml 卡死问题与问题探究

    一、解决方案搜寻 刚出 IDEA 2020.2 版本的时候,当时第一时间更新了。打开公司的项目,没啥问题,但是当打开自己的项目的时候,就会看到右下角显示 reading pom.xml 然后就卡死了。很多次都这样,后来就回滚了 2020.1&am…...

    2024/4/22 5:52:51
  11. KISS Dicom Viewer : 一个简单的 DICOM 浏览器

    KISS Dicom Viewer : 一个简单的 DICOM 浏览器0 前言1 软件介绍1.1 软件命名1.2 使用拓展库1.3 程序架构1.4 代码规范1.5 软件界面1.6 参考代码1.6 Dicom Modality 支持2 开发计划和进度2.1 已经开发2.2 待开发3 具体实现3.1 显示ui --- 屏幕分割显示布局3.2 Dicom数据结构 ---…...

    2024/5/2 21:12:05
  12. node.js的文件操作

    文件系统(File system) 文件系统简单来说就是通过Node来操作系统中的文件使用文件系统,需要先引入fs模块,fs是核心模块,直接引入不需要下载 文章目录Buffer同步与异步文件的写入1.同步文件写入2.异步文件写入3.简单文…...

    2024/4/21 12:48:21
  13. Linux学习环境搭建-VMWare安装Ubuntu16.04

    常用的linux系统为ubuntu和centos。 技术分享公众号【Linux开发架构之路】 VMWare安装Ubuntu16.04 一 概述 • VMware Workstation 12的安装(略过,自行百度) • Ubuntu16.04的安装 • 克隆出多个镜像 二 Ubuntu16.04的安装 1 准备 • Wind…...

    2024/4/23 20:23:19
  14. 数字图像处理 图像形态学处理 孔洞填充

    孔洞定义:被前景(白色)连通域包围的封闭的背景(黑色)区域,不限于圆形。如图所示。 原理:以原图像的补集作为Mask,用来限制膨胀结果;以带有白色边框的黑色图像为初…...

    2024/4/12 17:50:08
  15. markdown中数学符号

    文章目录数学符号数学符号 连接地址:数学符号...

    2024/4/13 19:52:01
  16. 关于双联通分量的存在条件的证明(对于算法进阶的补充)

    其实还是晚上的思考 为什么晚上这么多思考啊(╯‵□′)╯︵┻━┻ 还有我还花了一个上午,就证了这么一个SB东西(╯‵□′)╯︵┻━┻ 点双存在条件 点双联通分量的定义:一个无向连通图中不存在割点即可。 一个无向联通图是点双,当且仅当…...

    2024/4/22 17:47:04
  17. 云讯健身管理系统

    #课程管理-课程大纲列表 ##课程相关表间关系 ##编辑章节和课时实体类 package com.yunxun.eduservice.entity.chapter;import io.swagger.annotations.ApiModel; import lombok.Data;/*** 封装小节的数据*/ Data ApiModel(value "课时信息") public class VideoVo…...

    2024/5/3 18:13:21
  18. C语言二叉树的创建、遍历、最大深度、叶子节点数量问题

    1、二叉树的定义 二叉树通常以结构体的形式定义,如下,结构体内容包括三部分:本节点所存储的值、左孩子节点的指针、右孩子节点的指针。这里需要注意,子节点必须使用指针,就像我们定义结构体链表一样,下一个…...

    2024/5/4 20:11:34
  19. Android高级面试题

    一、性能优化 App稳定性优化 你们做了哪些稳定性方面的优化?性能稳定性是怎么做的业务稳定性如何保障?如果发生了异常情况,怎么快速止损? App启动速度优化 启动优化是怎么做的?是怎么异步的,异步遇到问题…...

    2024/4/12 18:04:10
  20. python使用Pandas生成多sheet的Excel文件

    python使用Pandas生成多sheet的Excel文件 import pandas as pd data0 pd.DataFrame({a: [1, 2, 3], b: [4, 5, 6]}) data1 pd.DataFrame({c: [1, 5, 9], d: [2, 5, 8]}) writer pd.ExcelWriter(path.xls) data0.to_excel(writer, sheet_name名称0) data1.to_excel(writer, …...

    2024/4/27 15:17:30

最新文章

  1. 设计模式学习笔记 - 回顾总结:如何将设计思想、原则、模式等理论知识应用到项目中?

    概述 上篇文章,我们第整个专栏的理论知识点做了串讲,不知道你掌握的如何?对于上节课总结的重点内容,希望你能多花点时间搞透彻,对于一些不那么重要的内容,你可以把它们当做资料,用到的时候随手…...

    2024/5/8 1:22:46
  2. 梯度消失和梯度爆炸的一些处理方法

    在这里是记录一下梯度消失或梯度爆炸的一些处理技巧。全当学习总结了如有错误还请留言,在此感激不尽。 权重和梯度的更新公式如下: w w − η ⋅ ∇ w w w - \eta \cdot \nabla w ww−η⋅∇w 个人通俗的理解梯度消失就是网络模型在反向求导的时候出…...

    2024/5/7 10:36:02
  3. Ubuntu磁盘扩容

    使用 df -h命令查看系统磁盘控件的使用情况: [samspobosrv:~]$ df -h Filesystem Size Used Avail Use% Mounted on udev 7.8G 0 7.8G 0% /dev tmpfs 1.6G 1.7M 1.…...

    2024/5/6 17:45:24
  4. 浅聊什么是Redis?

    需求:MySQL面临大量的查询,即读写操作,因此类比CPU,给数据加缓存,Redis诞生。应用程序从MySQL查询的数据,在Redis设置缓存(记录在内存中,无需IO操作),后再需要…...

    2024/5/6 10:30:50
  5. 416. 分割等和子集问题(动态规划)

    题目 题解 class Solution:def canPartition(self, nums: List[int]) -> bool:# badcaseif not nums:return True# 不能被2整除if sum(nums) % 2 ! 0:return False# 状态定义:dp[i][j]表示当背包容量为j,用前i个物品是否正好可以将背包填满&#xff…...

    2024/5/7 19:05:20
  6. 【Java】ExcelWriter自适应宽度工具类(支持中文)

    工具类 import org.apache.poi.ss.usermodel.Cell; import org.apache.poi.ss.usermodel.CellType; import org.apache.poi.ss.usermodel.Row; import org.apache.poi.ss.usermodel.Sheet;/*** Excel工具类** author xiaoming* date 2023/11/17 10:40*/ public class ExcelUti…...

    2024/5/7 22:31:36
  7. Spring cloud负载均衡@LoadBalanced LoadBalancerClient

    LoadBalance vs Ribbon 由于Spring cloud2020之后移除了Ribbon,直接使用Spring Cloud LoadBalancer作为客户端负载均衡组件,我们讨论Spring负载均衡以Spring Cloud2020之后版本为主,学习Spring Cloud LoadBalance,暂不讨论Ribbon…...

    2024/5/6 23:37:19
  8. TSINGSEE青犀AI智能分析+视频监控工业园区周界安全防范方案

    一、背景需求分析 在工业产业园、化工园或生产制造园区中,周界防范意义重大,对园区的安全起到重要的作用。常规的安防方式是采用人员巡查,人力投入成本大而且效率低。周界一旦被破坏或入侵,会影响园区人员和资产安全,…...

    2024/5/7 14:19:30
  9. VB.net WebBrowser网页元素抓取分析方法

    在用WebBrowser编程实现网页操作自动化时,常要分析网页Html,例如网页在加载数据时,常会显示“系统处理中,请稍候..”,我们需要在数据加载完成后才能继续下一步操作,如何抓取这个信息的网页html元素变化&…...

    2024/5/7 0:32:52
  10. 【Objective-C】Objective-C汇总

    方法定义 参考:https://www.yiibai.com/objective_c/objective_c_functions.html Objective-C编程语言中方法定义的一般形式如下 - (return_type) method_name:( argumentType1 )argumentName1 joiningArgument2:( argumentType2 )argumentName2 ... joiningArgu…...

    2024/5/7 16:57:02
  11. 【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】

    👨‍💻博客主页:花无缺 欢迎 点赞👍 收藏⭐ 留言📝 加关注✅! 本文由 花无缺 原创 收录于专栏 【洛谷算法题】 文章目录 【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】🌏题目描述🌏输入格…...

    2024/5/7 14:58:59
  12. 【ES6.0】- 扩展运算符(...)

    【ES6.0】- 扩展运算符... 文章目录 【ES6.0】- 扩展运算符...一、概述二、拷贝数组对象三、合并操作四、参数传递五、数组去重六、字符串转字符数组七、NodeList转数组八、解构变量九、打印日志十、总结 一、概述 **扩展运算符(...)**允许一个表达式在期望多个参数&#xff0…...

    2024/5/7 1:54:46
  13. 摩根看好的前智能硬件头部品牌双11交易数据极度异常!——是模式创新还是饮鸩止渴?

    文 | 螳螂观察 作者 | 李燃 双11狂欢已落下帷幕,各大品牌纷纷晒出优异的成绩单,摩根士丹利投资的智能硬件头部品牌凯迪仕也不例外。然而有爆料称,在自媒体平台发布霸榜各大榜单喜讯的凯迪仕智能锁,多个平台数据都表现出极度异常…...

    2024/5/7 21:15:55
  14. Go语言常用命令详解(二)

    文章目录 前言常用命令go bug示例参数说明 go doc示例参数说明 go env示例 go fix示例 go fmt示例 go generate示例 总结写在最后 前言 接着上一篇继续介绍Go语言的常用命令 常用命令 以下是一些常用的Go命令,这些命令可以帮助您在Go开发中进行编译、测试、运行和…...

    2024/5/7 0:32:51
  15. 用欧拉路径判断图同构推出reverse合法性:1116T4

    http://cplusoj.com/d/senior/p/SS231116D 假设我们要把 a a a 变成 b b b,我们在 a i a_i ai​ 和 a i 1 a_{i1} ai1​ 之间连边, b b b 同理,则 a a a 能变成 b b b 的充要条件是两图 A , B A,B A,B 同构。 必要性显然&#xff0…...

    2024/5/7 16:05:05
  16. 【NGINX--1】基础知识

    1、在 Debian/Ubuntu 上安装 NGINX 在 Debian 或 Ubuntu 机器上安装 NGINX 开源版。 更新已配置源的软件包信息,并安装一些有助于配置官方 NGINX 软件包仓库的软件包: apt-get update apt install -y curl gnupg2 ca-certificates lsb-release debian-…...

    2024/5/7 16:04:58
  17. Hive默认分割符、存储格式与数据压缩

    目录 1、Hive默认分割符2、Hive存储格式3、Hive数据压缩 1、Hive默认分割符 Hive创建表时指定的行受限(ROW FORMAT)配置标准HQL为: ... ROW FORMAT DELIMITED FIELDS TERMINATED BY \u0001 COLLECTION ITEMS TERMINATED BY , MAP KEYS TERMI…...

    2024/5/6 19:38:16
  18. 【论文阅读】MAG:一种用于航天器遥测数据中有效异常检测的新方法

    文章目录 摘要1 引言2 问题描述3 拟议框架4 所提出方法的细节A.数据预处理B.变量相关分析C.MAG模型D.异常分数 5 实验A.数据集和性能指标B.实验设置与平台C.结果和比较 6 结论 摘要 异常检测是保证航天器稳定性的关键。在航天器运行过程中,传感器和控制器产生大量周…...

    2024/5/7 16:05:05
  19. --max-old-space-size=8192报错

    vue项目运行时,如果经常运行慢,崩溃停止服务,报如下错误 FATAL ERROR: CALL_AND_RETRY_LAST Allocation failed - JavaScript heap out of memory 因为在 Node 中,通过JavaScript使用内存时只能使用部分内存(64位系统&…...

    2024/5/7 0:32:49
  20. 基于深度学习的恶意软件检测

    恶意软件是指恶意软件犯罪者用来感染个人计算机或整个组织的网络的软件。 它利用目标系统漏洞,例如可以被劫持的合法软件(例如浏览器或 Web 应用程序插件)中的错误。 恶意软件渗透可能会造成灾难性的后果,包括数据被盗、勒索或网…...

    2024/5/6 21:25:34
  21. JS原型对象prototype

    让我简单的为大家介绍一下原型对象prototype吧! 使用原型实现方法共享 1.构造函数通过原型分配的函数是所有对象所 共享的。 2.JavaScript 规定,每一个构造函数都有一个 prototype 属性,指向另一个对象,所以我们也称为原型对象…...

    2024/5/7 11:08:22
  22. C++中只能有一个实例的单例类

    C中只能有一个实例的单例类 前面讨论的 President 类很不错,但存在一个缺陷:无法禁止通过实例化多个对象来创建多名总统: President One, Two, Three; 由于复制构造函数是私有的,其中每个对象都是不可复制的,但您的目…...

    2024/5/7 7:26:29
  23. python django 小程序图书借阅源码

    开发工具: PyCharm,mysql5.7,微信开发者工具 技术说明: python django html 小程序 功能介绍: 用户端: 登录注册(含授权登录) 首页显示搜索图书,轮播图&#xff0…...

    2024/5/7 0:32:47
  24. 电子学会C/C++编程等级考试2022年03月(一级)真题解析

    C/C++等级考试(1~8级)全部真题・点这里 第1题:双精度浮点数的输入输出 输入一个双精度浮点数,保留8位小数,输出这个浮点数。 时间限制:1000 内存限制:65536输入 只有一行,一个双精度浮点数。输出 一行,保留8位小数的浮点数。样例输入 3.1415926535798932样例输出 3.1…...

    2024/5/7 17:09:45
  25. 配置失败还原请勿关闭计算机,电脑开机屏幕上面显示,配置失败还原更改 请勿关闭计算机 开不了机 这个问题怎么办...

    解析如下:1、长按电脑电源键直至关机,然后再按一次电源健重启电脑,按F8健进入安全模式2、安全模式下进入Windows系统桌面后,按住“winR”打开运行窗口,输入“services.msc”打开服务设置3、在服务界面,选中…...

    2022/11/19 21:17:18
  26. 错误使用 reshape要执行 RESHAPE,请勿更改元素数目。

    %读入6幅图像(每一幅图像的大小是564*564) f1 imread(WashingtonDC_Band1_564.tif); subplot(3,2,1),imshow(f1); f2 imread(WashingtonDC_Band2_564.tif); subplot(3,2,2),imshow(f2); f3 imread(WashingtonDC_Band3_564.tif); subplot(3,2,3),imsho…...

    2022/11/19 21:17:16
  27. 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机...

    win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”问题的解决方法在win7系统关机时如果有升级系统的或者其他需要会直接进入一个 等待界面,在等待界面中我们需要等待操作结束才能关机,虽然这比较麻烦,但是对系统进行配置和升级…...

    2022/11/19 21:17:15
  28. 台式电脑显示配置100%请勿关闭计算机,“准备配置windows 请勿关闭计算机”的解决方法...

    有不少用户在重装Win7系统或更新系统后会遇到“准备配置windows,请勿关闭计算机”的提示,要过很久才能进入系统,有的用户甚至几个小时也无法进入,下面就教大家这个问题的解决方法。第一种方法:我们首先在左下角的“开始…...

    2022/11/19 21:17:14
  29. win7 正在配置 请勿关闭计算机,怎么办Win7开机显示正在配置Windows Update请勿关机...

    置信有很多用户都跟小编一样遇到过这样的问题,电脑时发现开机屏幕显现“正在配置Windows Update,请勿关机”(如下图所示),而且还需求等大约5分钟才干进入系统。这是怎样回事呢?一切都是正常操作的,为什么开时机呈现“正…...

    2022/11/19 21:17:13
  30. 准备配置windows 请勿关闭计算机 蓝屏,Win7开机总是出现提示“配置Windows请勿关机”...

    Win7系统开机启动时总是出现“配置Windows请勿关机”的提示,没过几秒后电脑自动重启,每次开机都这样无法进入系统,此时碰到这种现象的用户就可以使用以下5种方法解决问题。方法一:开机按下F8,在出现的Windows高级启动选…...

    2022/11/19 21:17:12
  31. 准备windows请勿关闭计算机要多久,windows10系统提示正在准备windows请勿关闭计算机怎么办...

    有不少windows10系统用户反映说碰到这样一个情况,就是电脑提示正在准备windows请勿关闭计算机,碰到这样的问题该怎么解决呢,现在小编就给大家分享一下windows10系统提示正在准备windows请勿关闭计算机的具体第一种方法:1、2、依次…...

    2022/11/19 21:17:11
  32. 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”的解决方法...

    今天和大家分享一下win7系统重装了Win7旗舰版系统后,每次关机的时候桌面上都会显示一个“配置Windows Update的界面,提示请勿关闭计算机”,每次停留好几分钟才能正常关机,导致什么情况引起的呢?出现配置Windows Update…...

    2022/11/19 21:17:10
  33. 电脑桌面一直是清理请关闭计算机,windows7一直卡在清理 请勿关闭计算机-win7清理请勿关机,win7配置更新35%不动...

    只能是等着,别无他法。说是卡着如果你看硬盘灯应该在读写。如果从 Win 10 无法正常回滚,只能是考虑备份数据后重装系统了。解决来方案一:管理员运行cmd:net stop WuAuServcd %windir%ren SoftwareDistribution SDoldnet start WuA…...

    2022/11/19 21:17:09
  34. 计算机配置更新不起,电脑提示“配置Windows Update请勿关闭计算机”怎么办?

    原标题:电脑提示“配置Windows Update请勿关闭计算机”怎么办?win7系统中在开机与关闭的时候总是显示“配置windows update请勿关闭计算机”相信有不少朋友都曾遇到过一次两次还能忍但经常遇到就叫人感到心烦了遇到这种问题怎么办呢?一般的方…...

    2022/11/19 21:17:08
  35. 计算机正在配置无法关机,关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机...

    关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!关机提示 windows7 正在配…...

    2022/11/19 21:17:05
  36. 钉钉提示请勿通过开发者调试模式_钉钉请勿通过开发者调试模式是真的吗好不好用...

    钉钉请勿通过开发者调试模式是真的吗好不好用 更新时间:2020-04-20 22:24:19 浏览次数:729次 区域: 南阳 > 卧龙 列举网提醒您:为保障您的权益,请不要提前支付任何费用! 虚拟位置外设器!!轨迹模拟&虚拟位置外设神器 专业用于:钉钉,外勤365,红圈通,企业微信和…...

    2022/11/19 21:17:05
  37. 配置失败还原请勿关闭计算机怎么办,win7系统出现“配置windows update失败 还原更改 请勿关闭计算机”,长时间没反应,无法进入系统的解决方案...

    前几天班里有位学生电脑(windows 7系统)出问题了,具体表现是开机时一直停留在“配置windows update失败 还原更改 请勿关闭计算机”这个界面,长时间没反应,无法进入系统。这个问题原来帮其他同学也解决过,网上搜了不少资料&#x…...

    2022/11/19 21:17:04
  38. 一个电脑无法关闭计算机你应该怎么办,电脑显示“清理请勿关闭计算机”怎么办?...

    本文为你提供了3个有效解决电脑显示“清理请勿关闭计算机”问题的方法,并在最后教给你1种保护系统安全的好方法,一起来看看!电脑出现“清理请勿关闭计算机”在Windows 7(SP1)和Windows Server 2008 R2 SP1中,添加了1个新功能在“磁…...

    2022/11/19 21:17:03
  39. 请勿关闭计算机还原更改要多久,电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机怎么办...

    许多用户在长期不使用电脑的时候,开启电脑发现电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机。。.这要怎么办呢?下面小编就带着大家一起看看吧!如果能够正常进入系统,建议您暂时移…...

    2022/11/19 21:17:02
  40. 还原更改请勿关闭计算机 要多久,配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以...

    配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!配置windows update失败 还原更改 请勿关闭计算机&#x…...

    2022/11/19 21:17:01
  41. 电脑配置中请勿关闭计算机怎么办,准备配置windows请勿关闭计算机一直显示怎么办【图解】...

    不知道大家有没有遇到过这样的一个问题,就是我们的win7系统在关机的时候,总是喜欢显示“准备配置windows,请勿关机”这样的一个页面,没有什么大碍,但是如果一直等着的话就要两个小时甚至更久都关不了机,非常…...

    2022/11/19 21:17:00
  42. 正在准备配置请勿关闭计算机,正在准备配置windows请勿关闭计算机时间长了解决教程...

    当电脑出现正在准备配置windows请勿关闭计算机时,一般是您正对windows进行升级,但是这个要是长时间没有反应,我们不能再傻等下去了。可能是电脑出了别的问题了,来看看教程的说法。正在准备配置windows请勿关闭计算机时间长了方法一…...

    2022/11/19 21:16:59
  43. 配置失败还原请勿关闭计算机,配置Windows Update失败,还原更改请勿关闭计算机...

    我们使用电脑的过程中有时会遇到这种情况,当我们打开电脑之后,发现一直停留在一个界面:“配置Windows Update失败,还原更改请勿关闭计算机”,等了许久还是无法进入系统。如果我们遇到此类问题应该如何解决呢&#xff0…...

    2022/11/19 21:16:58
  44. 如何在iPhone上关闭“请勿打扰”

    Apple’s “Do Not Disturb While Driving” is a potentially lifesaving iPhone feature, but it doesn’t always turn on automatically at the appropriate time. For example, you might be a passenger in a moving car, but your iPhone may think you’re the one dri…...

    2022/11/19 21:16:57