- 博客(24)
- 收藏
- 关注
RSS订阅
原创 头条面试经验-数据分析师（已拿offer）
两轮面试是连着一起的，第二轮结束的时候，面试官说了一句，后续让HR和你聊细节吧，问了一下我的实习时间。也不知道是随口一说还是有希望过了。下面是面试总结。一面：1、常用的分类算法有哪几种。（因为我简历上写的项目经历偏向算法，所以。）2、朴素贝叶斯的原理和为什么适用于文本分类。3、介绍一下假设检验，用具体的实例。怎么确定做假设检验的样本量4、SQL题：有一个表，有这几个字段：疾病ID，疾病...
2019-08-29 20:00:22
5518
1
原创 #机器学习公式推导#PCA
PCA是一种降维算法，通俗来讲，就是找到使得对Y影响最大的X集合,且X集合内的x尽量线性无关。它的原理在于将原始特征空间重构，找到使得原样本点投影方差最大的方向，也就是主成分。那么PCA的目的就在于找到拥有最大投影方差的主成分。上公式：...
2019-09-19 21:38:46
167
原创 #数据库原理#关系型数据库
关系型数据库，是包含关系模型的数据库，比如MySQL。关系模型由关系数据结构、关系操作集合和关系完整性约束组成关系数据结构关系数据结构的核心就是关系关系包括三种类型：1、基本表。基本表是实际存在的表，是实际存储数据的逻辑表示。2、查询表。查询结果对应的表。3、视图表。由基本表或其他视图表导出来的表，不对应实际存储的数据。关系操作关系操作就很简单了。常用的包括查询、插入、删除、修改等...
2019-08-29 22:44:35
283
原创 #机器学习公式推导#LDA
LDA是一种降维的算法，也可以用来做特征选择和聚类。以二维平面为例，平面上有2类样本点，我们希望将二维平面上的2类样本点投影到一条直线上，从二维到一维，这可不就降维了吗？那么怎么找到最合适的投影的直线呢？我们期望的目标是，投影之后，同类之间靠得更近，异类之间离得更远，也就是类内小，类间大。LDA的思想不是太难，也不涉及太难的理论原则，所以下面我们直接进入稍微麻烦一点的公式推导。在西瓜书上看到一...
2019-08-28 18:18:51
264
原创 #机器学习公式推导#SVM
模型介绍支持向量机是一种判别模型。在类别划分的时候，我们希望能找到这样一个超平面，这个超平面对训练样本的泛化能力最好，也就是对极端异常值的容忍度最好。那么如何达到这个目的呢？SVM的方法是找到距离这个超平面最近的且分类正确的点，这个点就叫支持向量，让这个点到超平面的距离最远，这样一来，超平面的泛化能力就能达到最优。模型推导我们定义超平面为公式1.1定义训练集中的任意一点X到超平面的距离为...
2019-08-26 20:24:05
206
原创 #机器学习公式推导#logistics 回归
logistics回归虽然名字叫回归，但其实是一种分类算法，有很多优点，1、判别式算法，直接对数据进行建模，不需要考虑数据的分布，也就是不需要考虑Y的先验这个问题。2、实现简单，目标函数是可导的凸函数，方便求最优解。以下我们以二分类为例介绍这一个算法。一说到二分类问题，我们自然会联想到分段函数（或称阶跃函数），设定一个阈值，大于阈值为正例，小于阈值为负例，图像如下：可以很明显的发现一个问题...
2019-08-25 18:41:37
231
原创 724. 寻找数组的中心索引 python
给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1:输入:nums = [1, 7, 3, 6, 5, 6]输出: 3解释:索引3 (nums[3] =...
2019-04-27 11:48:28
198
原创 989. 数组形式的整数加法
对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。示例 1：输入：A = [1,2,0,0], K = 34输出：[1,2,3,4]解释：1200 + 34 = 1234解释 2：输入：A = [2,7,4], K = 181...
2019-04-03 12:50:53
128
原创 LeetCode 397 Python
给定一个正整数 n，你可以做如下操作：如果 n 是偶数，则用 n / 2替换 n。如果 n 是奇数，则可以用 n + 1或n - 1替换 n。n 变为 1 所需的最小替换次数是多少？示例 1:输入:8输出:3解释:8 -> 4 -> 2 -> 1示例 2:输入:7输出:4解释:7 -> 8 -> 4 -> 2 -> 1...
2019-04-01 19:52:14
226
原创 leetcode 14 最长公共子前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。class Solution: def longest...
2019-03-20 15:04:23
156
原创 LeetCode 747 Python
在一个给定的数组nums中，总是存在一个最大元素 。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例 1:输入: nums = [3, 6, 1, 0]输出: 1解释: 6是最大的整数, 对于数组中的其他整数,6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.示例 2:输入: nums = [1, 2, 3, 4]...
2018-12-04 21:08:59
128
原创 leetcode 35 python
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0class So...
2018-11-27 09:05:29
158
原创 leetcode 852 python
我们把符合下列属性的数组 A 称作山脉：A.length >= 3存在 0 < i < A.length - 1 使得A[0] < A[1] < … A[i-1] < A[i] > A[i+1] > … > A[A.length - 1]给定一个确定为山脉的数组，返回任何满足 A[0] < A[1] < … A[i-1] &l...
2018-11-26 16:40:40
132
原创 leetcode941 Python
给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组：A.length >= 3在 0 < i < A.length - 1 条件下，存在 i 使得：A[0] < A[1] < … A[i-1] < A[i]A[i] > A[i+1] > … >...
2018-11-26 16:37:28
125
原创 leetcode 496 python
给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出-1。示例 1:输入: nums1 = [4,1,2], nums2 = [1,3,4,2].输...
2018-11-26 16:18:22
294
原创 【LeetCode】819. Most Common Word （Python）
给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。示例：输入:paragraph = “Bob hit a ball, the hit BALL flew far after it ...
2018-11-20 15:53:31
285
原创 python leetcode 804
为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-…","-.-.","-…",".","…-.","–.","…","…",".—","-.-",".-…","–","-.","—",&quo
2018-11-20 14:02:15
161
原创 Python LeetCode674
给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例 1:输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。示例 2:输入: [2,2,2,2,2]输出: 1解释: 最长连续递增序列是 [2], 长度为1。注意：数组长度不会超过100...
2018-11-19 15:10:43
166
原创 LeetCode485. 最大连续1的个数(Python)
给定一个二进制数组， 计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.注意：输入的数组只包含 0 和1。输入数组的长度是正整数，且不超过 10,000。class Solution(object): def findMaxConsecutiveOnes(self, nums...
2018-11-19 14:39:10
225
原创 python leetcode 859亲密字符串
给定两个由小写字母构成的字符串 A 和 B ，只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果，就返回 true ；否则返回 false 。示例 1：输入： A = “ab”, B = “ba”输出： true示例 2：输入： A = “ab”, B = “ab”输出： false示例 3:输入： A = “aa”, B = “aa”输出： true示例 4：输入...
2018-11-19 14:01:17
382
原创 Python LeetCode345
编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1:输入: “hello”输出: “holle”示例 2:输入: “leetcode”输出: “leotcede”说明:元音字母不包含字母"y"。class Solution(object): def reverseVowels(self, s): """ :type s: s...
2018-11-18 19:08:04
220
原创 python leetcode917
给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。示例 1：输入：“ab-cd”输出：“dc-ba”示例 2：输入：“a-bC-dEf-ghIj”输出：“j-Ih-gfE-dCba”示例 3：输入：“Test1ng-Leet=code-Q!”输出：“Qedo1ct-eeLg=ntse-T!”提示：S.length <...
2018-11-18 18:51:40
192
原创 leetcode.844 比较含退格的字符串_python
给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。示例 1：输入：S = “ab#c”, T = “ad#c”输出：true解释：S 和 T 都会变成 “ac”。示例 2：输入：S = “ab##”, T = “c#d#”输出：true解释：S 和 T 都会变成 “”。示例 3：输入：S = “a##c”, T...
2018-11-17 15:30:14
168
原创 python leetcode350. 两个数组的交集 II(一)
python leetcode350.python leetcode350. 两个数组的交集 II(一)题目：给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明：输出结果中...
2018-11-17 14:44:13
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人