Venom

你将获得K个鸡蛋，并可以使用一栋从1到N共有N层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层F，满足0 <= F <= N任何从高于F的楼层落下的鸡蛋都会碎，从F楼层或比它低的楼层落下的鸡蛋都不会破。 每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层X扔下（满足1 <= X...

给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。 说明: 初始化nums1和nums2的元素数量分别为m和n。 你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存nums2中的元素。 示例: 输入: nums1 = [1,2,3,0,0,0], m = 3 nums2 ...

编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 1...

给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例1: 输入: [3,2,3] 输出: 3 示例2: 输入: [2,2,1,1,1,2,2] 输出: 2 解题思路： 首先计算数组长度除以二，得到达到众数的频率。然后用字典key是数组元素，value是元素的出现次数。最后...

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例2: 输入: [4,1,2,1,2] 输出: 4 解题思路： 我用的是Python的字典，key为数组里的数字，value是数字的出现次数，当重复...

首先lr满足伯努利分布，而伯努利分布可以转化为指数分布，只要类条件概率满足指数分布的，其后验都可以写成sigmoid函数的形式。这是说lr可以转化为sigmoid。 什么是伯努利分布？ 伯努利分布(Bernoulli distribution)又名两点分布或0-1分布，介绍伯努利分布前首先需要引入伯努利试验（Bernoulli trial）。 伯努利试验是只有两种可能结果的单次随机试验，即对...

优点： 1、以方差衡量信息的无监督学习，不受样本标签限制。 2、各主成分之间正交，可消除原始数据成分间的相互影响 3. 可减少指标选择的工作量 4.用少数指标代替多数指标，利用PCA降维是最常用的算法 5. 计算方法简单，易于在计算机上实现。   缺点： 1、主成分解释其含义往往具有一定的模糊性，不如原始样本完整 2、贡献率小的主成分往往可能含有对样本差异的重要信息 3、特征值...

面试之前        之前投了百度的简历，抱着试一试的心态，没想到真的给了我面试的机会，所以同学们凡事都要试一试，不到最后谁知道会不会成功呢。然后之前打电话约好是下午两点，后来他说开会又改到了三点，大的公司真的是非常的忙，所以我们要体谅体谅。        上午上完课赶紧从学校去赶地铁，真的是怕晚了，结果早到了半个多小时，然后在附近看了看，好多大公司都在那一片，感觉还是大公司好啊，这装饰，这...