杨6的博客

LeetCode136. 只出现一次的数字[1]给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4分析：统计出现次数，首先会想到hash_set，但是需要O(n)的空间，和题目要求不符。既然要求O(1)，那肯定要利用运算的特性，比如位运算。异或运算有以下三个性质[2]：

哪里人从什么渠道知道的介绍下简历的项目项目经验和单位方向不一致怎么办对比一下54所和学校所在地和家乡所在地的其他研究所对薪资待遇有什么问题

自我介绍介绍一下项目项目中有没有用正则化方法BatchNorm能不能阻止梯度消失对什么机器学习算法有了解说一下逻辑回归XGBoost和GBDT的区别代码：遍历二叉树代码：计算根号3给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url...

除数博弈LeetCode1025题爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家都以最佳状态参与游戏。Note：0 < x < N 且 N % x == 0.

广度优先搜索（BFS）的一个常见应用是找出从根结点到目标结点的最短路径。结点的处理顺序是什么？与树的层序遍历类似，越是接近根结点的结点将越早地遍历。如果在第 k 轮中将结点 X 添加到队列中，则根结点与 X 之间的最短路径的长度恰好是 k。也就是说，第一次找到目标结点时，处于最短路径中。队列的入队和出队顺序是什么？首先将根结点排入队列。然后在每一轮中，我们逐个处理已经在队列中的结点，并将所有邻居添加到队列中。值得注意的是，新添加的节点不会立即遍历，而是在下一轮中处理。结点的处理顺序与它们添加到

写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例：输入: a = 1, b = 1输出: 2提示：a, b 均可能是负数或 0结果不会溢出 32 位整数思路：和题目64类似，不能使用四则运算，自然就想到了位运算，即实现二进制的加法运算，学过计算机组成与结构的应该很容易理解。对于二进制加法来说，首先个位的2个数字相加，得到了一个和，一个进位，然后再计算十位，直到进位为0，加法结束。首先，求和，两个数字相加时和异或运算相同齐词，得到进

求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45限制：1 <= n <= 10000思路：看到1+2+…+n，首先想到的就是用等差数列求和公式n(n+1)2\frac{n(n+1)}{2}2n(n+1)​，但是题目里已经说了不允许用乘法（不知道可不可以用幂运算，幂运算的方法也在下面给出）。不能用数学法，直接求

0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输入: n = 5, m = 3输出: 3示例 2：输入: n = 10, m = 17输出: 2限制：1 <= n <= 10^51 <= m <= 10^6思路：这道题目一般分为两种解法：

从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。示例 1:输入: [1,2,3,4,5]输出: True示例 2:输入: [0,0,1,2,5]输出: True限制：数组长度为 5数组的数取值为 [0, 13] .思路：因为是找顺子，所以首先想到的肯定是将数组排序。排序之后判断是不是单调连续递增数列，这里大王和小王的个数是不限制的，也就是说输入甚至可

先介绍一下自己的项目3D CNN网络输入了多少帧用的3DCNN是开源框架还是自己写的用的这个网络有多少层3DCNN的特征怎么输入到2DCNN里怎么评估结果对于分类任务，具体解释一下损失函数的公式和怎么计算的用到的激活函数，说一下特点计算给出题目的参数量和计算量，输入112*112*3*32，卷积核3*3*3，通道数8，步长为1。参数量：k*k*c_in*c_out计算量：k*...

使用Python3题目1：DNA匹配题目描述：有一种特殊的DNA，仅仅由核酸A和T组成，长度为n，顺次连接。科学家有一种新的手段，可以改变这种DNA。每一次，科学家可以交换该DNA上两个核酸的位置，也可以将某个特定位置的核酸修改为另一种核酸。现在有一个DNA，科学家希望将其改造成另一种DNA，希望你计算最少的操作次数。输入：输入包含两行，第一行为初始的DNA，第二行为目标的DNA，保证长...

队伍选择使用Python2.7.3题目描述：现有n个人，要从这n个人中选任意数量的人组成一只队伍，再在这些人中选出一名队长，求不同的方案对109+710^9+7109+7取模的结果。如果两个方案选取的人的集合不同或选出的队长不同，则认为这两个方案是不同。输入描述：一行一个数字n。1<=n<=1091<=n<=10^91<=n<=109输出描述：...

所有代码均通过牛客网的测试用例，使用Python2.7.3在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。# -*- coding:utf-8 -*-class Solutio...