luolan9611的博客

摘要 在这项工作中，我们提出这样的疑问：是否有可能创建一个“通用”检测器，不论使用什么结构的CNN或哪种数据集，通用检测器都能区分真实图像和CNN生成的图像。为了测试这一点，我们收集了由11种不同的基于CNN的图像生成器模型生成的假图数据集集合，这些被选择的模型包含了当今最常用的那些（ProGAN，StyleGAN，Big-GAN，CycleGAN，StarGAN， Gau...

考试时长2个半小时，笔试题分为三个部分：1. 20道逻辑选择题（包括图形找规律、数字找规律、小学奥数）2. 40道基础选择题（包括计算机网络、C++补全代码/查看输入输出、python、机器学习）3. 2道编程（编程可以使用本地IDE，不做跳出限制）这三部分每一部分作答完毕后，必须提交才可进入下一部分，提交后不能再进行修改。第一次笔试经验不足，有很多需要注意的问题：...

CVPR2020-Defending Against Universal Attacks Through Selective Feature Regeneration-通过选择性特征再生防御通用攻击有一段时间自己看的论文都没有把相应的翻译或者笔记整理成文档的形式了，虽然在PDF上会有一些标注，但是觉得还是成稿的形式会方便很长一段时间之后回过头继续看及时回顾起来。摘要深度神经网络(DNN...

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：python题解：...

本篇博客是《大话数据结构》第9章排序部分的学习笔记，部分图文参考国外博客。排序算法的稳定性：对于值相等的元素，排序前后的相对位置不发生改变，则称该排序算法为稳定的排序。内排序与外排序：根据在排序过程中待排序的记录是否全部被放置在内存中分为内排序和外排序。根据排序算法中借助的主要操作，可把内排序分为：插入排序、交换排序、选择排序和归并排序。根据排序算法的复杂性（非时间复杂度）可将...

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5...

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路：遍历树A中的节点，看与树B根节点的值是否相等，相等的话，递归比较左右子树。不相等的话，接着遍历树A。树的遍历也是使用递归的方式进行实现。需要注意的是，由于空树不是任意一个树的子结构，所以只有当两树都不为空时才进行判断B是否为A的子树。在比较相等节点的左右子树是否相等时，如果B已经为空了，...

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：...练的多了真的会有手感....这个居然一遍对了。用递归的思想，把合并两个单增链表的问题可以转换为，每次寻找两个链表中较小的那个头节点，找到之后这个头节点的下一个节点是剩余链表中较小的那个头节点。需要特别考虑的是两个链表都为空和只有一个链表为空的情况。python题解：# ...

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5我去，一个链表能让人生不如死思路1：...

题目描述输入一个链表，反转链表后，输出新链表的表头。思路：创建3个指针，分别指向前一个节点，当前节点和下一个节点，以防止反转链表的过程中出现断裂。python题解：# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.n...

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。思路：1.首先需要判断链表中是否包含环，可以用一快一慢的两个指针，当快的指针追上慢的，说明有环；如果当快的指针到达了尾结点还没有和慢的指针相遇，那么久说明没有环。2.其次要找出环的入口节点。假设环中有n个节点，从链表的开始设快慢两个指针，让快的指针先走n步，然后两个指针以相同速度移动，当快慢指针相遇时...

题目描述输入一个链表，输出该链表中倒数第k个结点。思路1：如果链表的长度为n，倒数第k个节点，就是正着数的第（n-k+1）个节点。那么先遍历一遍，数一下链表的长度。然后走到正着数的那个节点就好。注意判断，如果链表长度不够k，那么就没有倒数第k个节点，返回None。如果头指针为空，那么也直接返回None。这样的思路是遍历了两遍的，能不能遍历一遍呢？可以！python题解：# -*-...

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。牛客上的这道题比剑指offer多了一个条件，就是要保证奇数和奇数，偶数和偶数之间的相对位置不变。最简单的思路就是新建一个空间，扫两遍，第一遍把所有的奇数放进去，第二遍把所有的偶数放进去。python题解：...

VGG16论文链接：https://arxiv.org/abs/1409.1556收录于ICLR2015网络结构和配置：作者在这篇论文中主要探讨的是使用非常小的卷积核（3*3）来增加卷积神经网络的深度对于性能有很大的提升。如Table 1所示，作者设置了A-E五种卷积神经网络配置来探讨深度对于性能的影响。结构D和E就是我们熟知的VGG16(13个卷积层+3个全连接层)和VGG19(16...

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。:分析：可以表示为A[.[B]][e|EC]或者.B[e|EC]。其中A为数值的整数部分，B紧跟着小数点为数值的小数部分，C紧跟着'e'...

题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配:思路1：...

题目：输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999.(这道题在牛客上好像没找到，我暂时把思路放上来，之后如果看到了再做。如果做完一遍发现还是没有，那就自己在IDE里跑一遍。)思路1：循环从1开始逐个打印，终止条件为10^n-1，输入3，终止条件就是小于等于1000-1思路2：由于上述问题并没有规定n的范围，因此需要考虑大数问题...

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0思路1：

现在是2020年3月4日晚，记录一下我对支付宝行为验证码的破解，在这复习紧张的关键时刻抽时间做到了，开心。================================================================================我破解的验证码是支付宝在重置密码时的验证码，先是要滑动一个滑条到最右端，然后要用鼠标拖动篮球到篮筐里面去，这两部分都有行为检测...

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。补码说明：正数的补码和原码表示相同负数的补码为（正数取反后加1，或者负数的原码除符号位外取反，然后加1），如-5对应正数5（00000101）→所有位取反（11111010）→加1(11111011)0的补码还是0左移运算：m<<n意味着把m左移n位，在左移n位的时候，最左边的n位...