welight_blue-CSDN博客

原创招商银行智能科学研发岗面经

1.SVM2.数据库事务，数据库锁机制3.KNN采用的数据结构4.常用的排序方法，哪种最快，哪种最稳定。5.常见的激活函数6.特征工程了解哪些7.缺失值处理的方法，和特征选择的方法。8.毕设项目的算法。...

2018-10-14 11:17:47 1485

原创协同过滤

1.基于用户的协同过滤1）把和目标用户兴趣相似的其他用户所喜欢的，且目标用户没听说过的物品推荐给目标用户。第一个关键点：计算用户之间的相似度。Jaccard 系数：余弦相似度：N(u)交N（v）——————|N(u)||N(v)|开根号得到用户相似度以后，可以给目标用户推荐和他兴趣最相似的K个用户喜欢的物品。我们还可以得到目标用户u对物品i的感兴趣程度，用wuv 表...

2018-09-07 11:21:42 441

Given an integer n, return the number of trailing zeroes in n!.Example 1:Input: 3Output: 0Explanation: 3! = 6, no trailing zero.负数应该是没有阶乘。0是由10得到的，10又是由2和5得到的，2的数量明显比5多，所以只需要看n有几个5就可以了。用n//5得到的就是n以下...

2018-06-30 17:14:37 130

原创 Rotate Array

Given an array, rotate the array to the right by k steps, where k is non-negative.nput: [1,2,3,4,5,6,7] and k = 3Output: [5,6,7,1,2,3,4]Explanation:rotate 1 steps to the right: [7,1,2,3,4,5,6]rota...

2018-06-30 16:21:58 138

原创 House Robber

you are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent house...

2018-06-30 12:17:22 126

原创机器学习模型的评估指标

工作中用到多分类评估，这里将用到的东西记录一下1.通过sklearn.metrics模块可以计算许多常用的评估指标partA 1. accuracyaccuracy_score(y_tru,y_pre)预测正确的样本数/所有样本数2.precisionprecision_score(y_tru,y_pre,average = None)此时返回所有类别的查准率构成的数组,平均方式还可以选择micr...

2018-06-25 11:47:27 328

原创堆排序

以大顶堆为例，首先贴出代码def adjustHeap(arr,i,n): #基本思想是和自己孩子节点中大的那个相比较，如果孩子节点大，则和该节点交换，然后把大的那个孩子节点处作为根节点继续比较下去。 temp = arr[i] #首先把当前节点保存下来以免后面覆盖掉 j= 2*i + 1 #左孩子是2i+1 while j < n: #孩子节点超过最大值就不需要比较了，说明已经没...

2018-06-21 23:58:38 98

原创 BGD,SGD,MBGD的区别

BGD：每次迭代都需要用到所有样本。优点：可以收敛到全局最优解，但是当样本数很多时，收敛速度慢SGD:每次迭代都只使用一个样本。优点：如果样本量很大的情况（例如几十万），那么可能只用其中几万条或者几千条的样本，就已经将theta迭代到最优解了，训练速度快。缺点：并不是每次迭代都向着整体最优化方向，更容易从一个局部最优跳到另一个局部最优。迭代的次数较多，准确度下降MBGD:每次迭代只使用一部分b个样...

2018-06-09 15:34:25 3675

原创 leetcode题目10之正则表达式匹配

Given an input string (s) and a pattern (p), implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The...

2018-06-02 11:44:37 3304

原创 leetcode题目之反转整数

7.反转整数 Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note:Assume we are dealing with a...

2018-05-28 23:02:55 122

原创机器学习面试题总结（不断更新）

1.写出LR的目标函数及求解方法2.一实数序列，求和最小的连续子序列3.写出快排代码并分析其复杂度4.50个人编号1-50，第一个人随机坐，以后每个人直接坐到自己对应的座位，若该座位被占则随机从余下座位里挑选座位。求第49个人坐到自己座位的概率。...

2018-05-10 15:56:21 238

原创连续子数组的最大和

可以用动态规划的方法来求解。一个数组a[0],a[1],a[2]...a[i] 的某个连续子数组的最大和可以分为两种情况：1）包括最后一个元素a[i] 2）不包括最后一个元素a[i]。其中包括最后一个元素又可以分为两种情况 11）前a[0]...a[i-1]的某个连续子数组的最大和加上a[i](当前面的最大和大于等于0时）;12)只有a[i]（前面最大和小于0时）。所以，可以先求出 11) 和12...

2018-04-04 23:29:18 80

welight_blue的博客