自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(68)
  • 收藏
  • 关注

原创 【论文学习】Adversarial Examples on Graph Data: Deep Insights into Attack and Defense论文学习

摘要类似GCN这样的图深度学习模型近几年咋一些图数据任务上取得了很好的效果。与其他的深度学习模型类似,图深度学习模型通常也会遭受到对抗攻击。但是,跟非图数据相比,图数据中的离散特征,图连接以及对于扰动的不可感知的不同定义给图对抗攻击带来了许多挑战。在这篇文章中,作者提出了攻击和防御的方法。在攻击的时候,作者发现图数据的这些离散特性可以通过引入连续梯度来解决。这个连续梯度可以反映出对图中的某一条边或者某一个特征做干扰带来的影响(注意,这里的特征也必须是离散的)。在做防御的时候,作者发现通过对抗攻击得到的图跟

2022-01-05 16:41:56 3259 8

原创 【论文学习】graph backdoor论文学习

摘要本文提出了GTA攻击方法,这是在GNN上的第一个后门攻击(backdoor attack)。GTA有如下几个重要的方面:1)graph-oriented:将trigger定义成一个子图,这个子图包括了两个部分,拓扑结构和结点的特征信息。2)input-tailored:对每一个图都会得到一个trigger,通过对攻击有效性(attack effectiveness)和攻击规避性(保证正常图还是被正确分类,注入了trigger的图被错误分类)都进行优化得到trigger。3)下游模型不可知:攻击者不需要

2021-08-30 16:52:08 1476

原创 图神经网络对抗攻击的综述

摘要

2021-08-25 19:52:00 2834

原创 【论文学习】TDGIA: Effective Injection Attacks on Graph Neural Networks论文学习

摘要在这篇文章中,作者研究了图上的一种攻击,GIA图注入攻击。这篇文章的攻击方法并没有修改原图的链路结构(删除或者是添加边)或者是结点属性,而是直接往图上注入(inject)对抗结点。作者提出了拓扑缺陷图注入攻击(TDGIA),首先使用拓扑缺陷边选择策略来选择和注入结点有联系的原始图上的结点。然后使用平滑特征优化方法来获取注入结点的特征。在大型数据集上的实验表明,TDGIA的表现要优于已有的攻击baseline的结果。作者拿自己的攻击方法参加了KDD-CUP2020的比赛,发现使用了TDGIA后GNN模型

2021-08-25 14:09:49 1266 4

原创 【论文学习】图神经网络对抗攻击顶会论文汇总(2018-2021年)

图对抗攻击在信贷领域,结合贷款人的金钱交易来评估他的信用情况,人与人的交易记录就是用图来表示。对于图来说,特征往往是离散的(例如图的结构特征,一条边要么存在,要么不存在)。对于图来说,很难定义图上的微小扰动。在图像对抗攻击领域,通常是在训练好的模型上输入扰动图片使其预测错误evasion attack,但是在图对抗攻击领域是让扰动后的图上重训练的模型性能变差,这种攻击被称为投毒攻击。图卷积网络图卷积网络被用来解决半监督结点分类问题。经典的论文(1)Adversarial Attacks on

2021-08-19 16:14:22 6257 3

原创 【论文学习】Heterogeneous Graph Matching Networks for Unknown Malware Detection学习

摘要恶意软件攻击已经开始渗透到很多的信息系统中。传统的基于签名的恶意检测算法只能检测到已知在库中的恶意软件,并且可以做诸如二进制混淆的规避攻击,但是基于行为的方法在很大程度上依赖于恶意的训练样本,并且会有很高的训练成本。为了解决现有技术的局限性,作者提出了MatchGNet,一种异质图匹配网络可以学习图表示和相似性度量。作者还提出了一种对于模型的系统性评估手段,可以以较小的FP值来检测恶意攻击。MatchGNet比现有的SOA算法都要好,在保证FN值为0的同时将FP值降低了50%。Introductio

2021-07-05 10:55:35 718

原创 【知识点学习】元学习基础入门(基于李宏毅老师的课程)

元学习其实就是教机器learn to learn。教会机器学会学习。比如如果机器已经学会了图像识别和语音识别,之后可以很好的完成文字识别。(有点像迁移学习和预训练)但是预训练是一个模型可以被用于不同的任务,但是元学习是,不同任务还是对应于不同模型。元学习的过程是这样的,比如下面这个图,如果是传统的机器学习,输入是数据,输出是标签,学习的是输入和输出的映射函数F(Learning Algorithm)。元学习也是要学习一个函数F,但是输出是另一个f*。这里的f就是一个需要得到的网络。元学习是先定义一组

2021-05-30 20:06:04 755

原创 【论文学习】(二)Hybrid Batch Attacks: Finding Black-box Adversarial Examples with Limited Queries论文学习

论文脉络Hybrid Attack:Transfer Attack(黑盒攻击的一种,白盒攻击应用于本地模型)+Optimization Attack(黑盒攻击的一种,估计梯度并且基于梯度攻击)Transfer Attack只需要对于目标模型做一次查询,但是攻击成功率低,transfer loss会比较大,尤其是对于有目标攻击的成功率更低。Transfer Attack又进一步分成两种,一种是可以获得有相同数据分布的预训练模型,就不需要再训练了;一种是替换攻击,可以获得目标模型的训练数据,但是需要对目标模

2021-05-16 17:10:06 388

原创 【论文学习】Hybrid Batch Attacks: Finding Black-box Adversarial Examples with Limited Queries论文学习

摘要这篇文章研究的场景是针对只对目标模型有API接口,但是接触不到模型内部信息的黑盒攻击,并且对于API的每次查询都是很昂贵的。之前对于黑盒的对抗攻击包括以下两种:1)使用白盒攻击的手段来转换,寻找对抗样本。2)使用基于优化optimization的攻击。作者提出了hybrid attack,可以同时结合这两种策略,在本地模型中寻找候选的对抗样本作为...

2021-05-15 17:45:52 774 3

原创 【论文学习】SPARK: Spatial-aware Online Incremental AttackAgainst Visual Tracking论文学习

摘要对抗攻击在图像,音频,自然语言,patch以及像素级别的分类任务中都得到了很多的应用。但是对于视频目标追踪任务的对抗攻击研究还是比较少。这篇文章通过在线产生人眼很难感知的对抗扰动,从而使得追踪器可以产生不正确的追踪轨迹(无目标攻击UA),或者是产生特定的追踪轨迹(有目标攻击TA)。在最后的时候,作者通过适应FGSM,BIM和C&W算法从而提出了一个spatial-aware的攻击方法,并且全面的分析了这些攻击方法的表现。作者认为在线目标追踪有两个新的挑战:1)很难产生可以在连续的视频帧之间进行

2021-04-10 15:58:19 564 1

原创 【论文学习】Efficient Adversarial Attacks for Visual Object Tracking论文学习

摘要现有的SOA目标追踪器,例如Siamese系列追踪器算法都是使用DNN来获得高准确率。现在很多人都在研究视觉追踪模型的鲁棒性。这篇文章中分析了基于Siamese网络的目标追踪器的弱点,并且在视觉目标追踪领域生成对抗样本。这篇文章中提出了一个FAN(Fast Attack Network),从而使用漂移损失(drift loss)和嵌入特征损失(mbeddedfeature loss)来攻击Siamese追踪器。根据FAN这个名字来看,这篇文章主要是侧重于提高训练对抗样本的速度。FAN可以在10ms的时

2021-04-03 21:53:27 476

原创 【论文学习】Cooling-Shrinking Attack: Blinding the Tracker with Imperceptible Noises论文学习

一 摘要通过研究对抗攻击可以更好的了解神经网络,并且提高深度学习模型的鲁棒性。在这篇论文中,提出了一个cooling-shrinking攻击,可以攻击最新的SiamRPN网络。通过本文设计的对抗扰动,可以在冷却目标所在位置的热力图的同时,收缩预测的边界框,让被追踪物体无法被追踪。本文攻击模型可以在OTB100,VOT2018以及LaSOT这几个数据集上取得很好的效果。并且,本文的方法有着很好的迁移性,也可以很好的欺骗DaSiamRPN,DaSiamRPN-UpdateNet和DiMP。二 知识点补充1

2021-04-02 20:41:07 687

原创 【论文学习】Robust Tracking against Adversarial Attacks论文学习

知识点补充OTB中的评价指标( 1)one-pass evaluation(OPE)这是目标追踪领域常用的评估方式,只给第一帧ground truth没有随机性的算法只跑一遍就可以。(2)precision plot追踪算法估计的目标位置(bounding box)的中心点与人工标注(ground-truth)的目标的中心点,这两者的距离小于给定阈值的视频帧的百分比。不同的阈值,得到的百分比不一样,因此可以获得一条曲线。该评估方法的缺点:无法反映目标物体大小与尺度的变化(所以用的比较少)(3

2021-03-20 17:28:27 821 4

原创 【leetcode】leetcode40组合总和II的解题思路和具体实现

写在前面坚持每天刷1-2道leetcode题目,保持手感,为以后找工作打基础。今天遇到了一道leetcode题目,觉得其中的一个去重的思路十分巧妙,十分值得学习,所以记录下来。题目描述给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10

2021-03-18 11:33:38 142

原创 【操作系统】清华大学操作系统系列:虚拟内存技术

虚拟内存的基本出发点理想中的存储器是更大,更快,更便宜的非易失性存储器。硬盘的容量很大,但是速度很快,所以可不可以把硬盘的容量用上,甚至把磁带用上。把不常用的数据放在硬盘上,把常用的数据放在内存中,使得在有限的内存中放的是经常访问的数据。这样就有了一种虚拟的大内存的感觉,所以叫做虚拟内存。虚拟内存=物理内存+硬盘虚拟内存的技术(1)覆盖技术目标:是在较小的可用内存中运行较大的程序,常用于多道程序系统,与分区存储管理配合使用。基本原理:把程序按照自身的逻辑结构,划分为若干个功能上相对独立的程序模块

2021-01-20 16:54:51 167

原创 【操作系统】清华大学操作系统课程:(1)操作系统概述

写在前面最近想补一补操作系统的基础,所以在网上找到B站上面的清华大学操作系统课程。坚持学习这个课程,并且把视频中重要的知识点记录下来,方便后面查看。链接如下:清华大学操作系统课程传送门什么是操作系统从用户角度来说,操作系统是一个控制软件。(1)对上,可以管理上面的应用程序,并且为应用程序提供服务,使得不同的应用都可以很好的在操作系统上完成各自的工作。(2)对下,可以很好的分配CPU,内存等资源,管理外设。操作系统的层次结构位于硬件之上,应用程序之下的中间层的系统软件。操作系统是直接面向硬件的。

2021-01-14 16:47:50 824

原创 【论文学习】Robust Tracking against Adversarial Attacks论文学习

摘要对抗攻击很容易对CNN网络造成影响,但是很少有人关注于对这种攻击的防御。现有的很多攻击和防御手段都是关注于单个的图片。这篇文章主要是关注于对视频序列产生对抗样本,并且针对这种对抗攻击来提高追踪的鲁棒性。一方面,本文将暂时的扰动加入到原始的视频序列中,作为对抗样本来攻击影响追踪的结果;另一方面,作者也采用防御手段来消除这种攻击的影响。作者将提出的攻击和防御手段应用在最先进的追踪算法上。实验结果表明,在benchmark的数据集上有很好的表现,防御手段不仅可以抵御攻击,还可以在追踪器没有被攻击的时候也取得

2021-01-11 15:55:44 506

原创 国科大自然语言处理(刘洋老师)期末复习

老师上课讲的重点数学基础:概率论和信息论部分,熵的计算啥的公式一定要记下来隐马尔可夫模型:是重点重点!前向概率,后向概率,Viterbi的计算,EM支持向量机:了解核函数,对偶问题,不会考察它的具体推导过程最大熵,对数线性模型:了解基本概念词法分析:加1平滑重要,哪些是曲折语,孤立语,黏着语(说是往年考过这个选择题)句法分析:线图分析法(Chart parsing),CYK是重点,依存分析中的Shift-reduce也是重点(考试会做改进,不一定会是ppt上的这种规则)语义分析:不作为重点,基

2021-01-04 08:48:33 1609 1

原创 国科大算法最优化期末复习

写在前面期末复习的时候,一度找不到复习资料,复习起来很焦虑,希望可以把自己复习的重点记录下来,供后面的学弟学妹们参考复习。复习重点算法最优化考试是开卷考试,并且可以带电脑,平板(不能上网)。今年前面是几个填空题,主要考察凸函数,拟凸函数,单峰函数这些的图像判断,以及通过等高线图找到梯度方向(第一个ppt上的最后一页的那个图)。填空题主要就是考察这些基本概念。第二大题给了4个题目,让判断是属于哪种规划(线性规划,凸优化等等),以及用哪种优化方法解决(单纯形法,扩展单纯形法等)。有选项可以选择,但是要说

2021-01-04 08:24:18 2211 8

原创 【蛇形遍历二叉树】leetcode103代码和解题思路

题目描述给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。例如:给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回锯齿形层次遍历如下:[[3],[20,9],[15,7]]通过的代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * Tree

2020-12-16 16:10:50 431

原创 【贪心算法】leetcode55跳跃游戏贪心算法和动态规划

题目描述给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样,你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 , 所以你永远不可能到达最后一个位置。通过的代码一

2020-12-14 21:34:20 152

原创 【滑动窗口+哈希表】Leetcode 3无重复字符的最长子串

题目描述给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子

2020-12-13 19:01:06 147

原创 Phantom of the ADAS: Phantom Attacks on Driver-Assistance Systems论文相关问题思考

1、攻击为什么可以成功?(1)这篇论文的攻击之所以可以奏效,是因为自动驾驶系统在很大程度上只依赖于相机来检测周边障碍物,基于这种前提,只要攻击了相机,就可以影响车辆对周边的判断。所以作者提出来的防御模型就是,加一个验证模块来验证相机的检测结果。(2)计算机视觉算法无论是在训练还是测试的时候,主要关注的都是物体的几何信息,但是并不会去关心context信息,以及去关心这个物体是不是真实的。而且训练出来的模型也并不知道一个幻影是长啥样的。这里我的理解是,在训练的时候,并没有考虑到这部分幻影图片,没有把类似幻

2020-11-14 16:15:28 202 1

原创 Phantom of the ADAS: Phantom Attacks on Driver-Assistance Systems论文学习

写在前面这篇论文也太长了吧吧,要看疯了呀。看得我心力交瘁。师兄说安全方面的论文一般都是要长一些,我的内心,这已经不是长一些了吧。读这篇论文真的是太辛苦了。摘要车载通信系统的缺乏使得ADAS高级驾驶辅助系统,全自动驾驶车辆以及半自动驾驶车辆的自动驾驶仪不能很好的validate验证对于车辆周围的真实环境的感知结果,这个缺陷就很容易被利用从而被别人攻击。但是要应用这些攻击就会需要一些成本cost(比如攻击者的身份可能会暴露),所以现在这种类型的攻击还没有在现实生活中实现过。(这里的意思是不是通过通信电子的

2020-11-08 17:07:59 769

原创 【leetcode】leetcode95不同的二叉搜索树 II

题目描述给定一个整数 n,生成所有由 1 … n 为节点所组成的 二叉搜索树 。示例:输入:3输出:[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树:1 3 3 2 1\ / / / \ 3 2 1 1 3 2

2020-11-06 19:52:41 54

原创 【基本算法】哈夫曼树和哈弗曼编码的C++实现及具体思路(附上哈夫曼树以及优先队列的相关详细知识点补充)

写在前面这个学期在上算法课的课程,其实也是对本科算法课的扩展和延伸。很多算法以前虽然知道,但是理解不深,并且以前没有动手实践的意识,所以这个学期尽可能的实现每一种重要算法,并且把实现的过程和代码记录下来。代码实现#include<iostream>#include<queue>#include<vector>#include<map>#include<string>using namespace std;map<int,st

2020-11-01 10:38:46 212

原创 【单调栈】leetcode84矩形最大面积和leetcode42接雨水的详细图解过程(包含对于单调栈的通俗图解,很直观)

题目描述给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。示例:输入: [2,1,5,6,2,3]输出: 10通过的代码class Solution {public: int largestRectangleArea(vector<int

2020-10-24 09:58:10 258

原创 【leetcode】leetcode160相交链表

题目描述编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with value = 8输入解释:相交节点的值为 8 (注意,如果两个链表相交则不能为 0)。从各自的表头开始算起,链表 A 为 [4,1,8,4,5],链表 B 为 [

2020-10-21 17:26:44 87

原创 【leetcode】leetcode86分隔链表通过的代码及解题思路

题目描述给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5通过的代码/** * Definition for singly-linked list. * struct ListNode { * int val;

2020-10-21 16:20:58 87

原创 leetcode234. 回文链表的通过代码及详细解题思路(附上自己思考过程和理解)

题目描述请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?通过的代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x)

2020-10-20 11:29:49 122

原创 latex入门文档及错误记录

写在前面最近的很多课程作业都是包含很多数学推导的,数学公式推导不太方便在word中直接打出来,所以刚开始我都是手写拍照,交作业。但是每次看到自己手写的东西,都觉得很不舒服,所以下定决心要学latex,用latex写作业的过程。第一个latex文档的生成花了我大半天的时间,就此记录。latex代码和对应输出文档latex代码如下:%这个是导言区,12pt是字号大小,ctexart表示这个文档类型,可以支持中文\documentclass[12pt]{ctexart}\begin{document}

2020-10-19 16:27:58 717

原创 BEPRT算法的C++实现及详细解释

写在前面最近上算法课的时候,听到了一个新的算法BEPRT算法,用来寻找数组中的第k大的元素。本来以为是一个不重要的算法,结果去网上搜了一下,发现这个算法是数据结构十大算法之一,很重要很重要。所以特地学习了一下,并且自己把这个算法实现了一下。代码#include<iostream>using namespace std;int InsertSort(int*,int,int);int GetPivotIndex(int*,int,int);int Partition(int*,int

2020-10-14 18:53:23 247

原创 leetcode206. 反转链表的递归版本以及迭代版本

题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?通过的代码迭代版本:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNo

2020-10-10 20:38:44 80

原创 【leetcode】leetcode32最长有效括号通过代码及题解

题目描述给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”通过的代码第一次写的代码:class Solution {public: int longestValidParentheses(string s) { if(s.size()==0) return 0;

2020-10-10 18:32:27 93

原创 【论文复现】https://github.com/veralauee/DPatch代码详解(非常详细,附相关pytorch语法和知识点补充)

写在前面最近需要在DPatch源码的基础上,做一些修改,改成自己的网络,生成自己的对抗样本。为了方便修改,需要花点时间将DPatch的源码啃明白。所以就有了这篇博客,记录源码学习的过程,方便后面查看修改。为了方便查看,我将自己对于源码的理解直接作为注释添加在源代码中。darknet.py文件(1)def _make_layers(in_channels, net_cfg)#这个文件用来定义网络中的每一层,其中的in_channels是每一层的输入通道数,out_channels是输出通道数def

2020-10-10 16:59:03 2122 13

原创 【leetcode】leetcode22括号生成通过代码及题解

题目描述数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例:输入:n = 3输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]通过的代码我的代码:class Solution {public: int left_n; int right_n; stack<char> input; vector<char> per_compose;

2020-10-04 10:17:42 165

原创 【leetcode】leetcode 695题目通过代码及题解(bfs版本)

题目描述给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为 0 。)通过的代码class Solution {public: int vis[52][52]; struct node{ int x; in

2020-10-02 11:46:17 867

原创 【leetcode】leetcode415题目代码记录

题目描述给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。提示:num1 和num2 的长度都小于 5100num1 和num2 都只包含数字 0-9num1 和num2 都不包含任何前导零你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式通过的代码自己的代码:class Solution {public: string addStrings(string num1, string num2) { int si

2020-09-27 16:02:34 81

原创 【洛谷】P2820最小生成树经典例题代码及详解

题目描述通过的代码#include<iostream>#include<queue>using namespace std;struct node{ int index; int dis; node(int i,int d):index(i),dis(d) {}};struct cmp{ bool operator()(node a,node b) { return a.dis>b.dis; }};int vis[110]; int di

2020-09-23 10:05:02 257 1

原创 【leetcode】leetcode221最大正方形的通过代码及题解

题目描述在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4通过的代码(1)我的代码class Solution {public: int maximalSquare(vector<vector<char>>& matrix) { int row=matrix.size(); if(row

2020-09-21 13:50:59 183

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除