manduner的博客

转载 决策树常见的面试点整理

谈谈自己对决策树的理解？决策树算法，无论是哪种，其目的都是为了让模型的不确定性降低的越快越好，基于其评价指标的不同，主要是ID3算法，C4.5算法和CART算法，其中ID3算法的评价指标是信息增益，C4.5算法的评价指标是信息增益率，CART算法的评价指标是基尼系数。谈谈对信息增益和信息增益率的理解？要理解信息增益，首先要理解熵这个概念。从概率统计的角度看，熵是对随机变量不确定性的度量，...

转载 朴素贝叶斯常见面试题

NB的原理朴素贝叶斯法是基于贝叶斯定理与特征条件独立假设的分类方法。对于给定的待分类项xxx，通过学习到的模型计算后验概率分布，即：在此项出现的条件下各个目标类别出现的概率，将后验概率最大的类作为xxx所属的类别。朴素贝叶斯朴素在哪里？在计算条件概率分布P(X=x∣Y=ck)P\left( X=x|Y=c_k\right)P(X=x∣Y=ck​)时，NB引入了一个很强的条件独立假设，即，当...

原创 剑指offer题目归类

1，数据结构类题目(1)，数组001-二维数组中的查找006-旋转数组的最小数字013-调整数组顺序使奇数位于偶数前面028-数组中出现次数超过一半的数字030-连续子数组的最大和032-把数组排成最小的数035-数组中的逆序对037-数字在排序数组中出现的次数040-数组中只出现一次的数字050-数组中重复的数字051-构建乘积数组(2)，链表003-从尾到头打...

转载 数组——032把数组排成最小的数

1，问题描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。2，解题思路先将整型数组转换成String数组，然后将String数组排序，最后将排好序的字符串数组拼接出来。关键就是制定排序规则。排序规则如下：若ab > ba 则 a > b，若a...

转载 SVM的常见面试点总结

SVM的原理是什么？SVM是一种二类分类模型，它的基本模型是定义在特征空间上的间隔最大的线性分类器（间隔最大使它有别于感知机）。当训练样本线性可分时，通过硬间隔最大化，学习一个线性分类器，即线性可分支持向量机；当训练数据近似线性可分时，引入松弛变量，通过软间隔最大化，学习一个线性分类器，即线性支持向量机；当训练数据线性不可分时，通过使用核技巧及软间隔最大化，学习非线性支持向量机。...

原创 其他算法——031整数中1出现的次数（从1到n整数中1出现的次数）

1，问题描述       求出1 ~ 13的整数中1出现的次数,并算出100 ~ 1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。2，解题...

原创 动态规划——030连续子数组的最大和

1，问题描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续...

转载 伯努利分布、二项分布、多项分布、Beta分布、Dirichlet分布

转载 逻辑回归的常见面试点总结

文章目录1，简介2，正式介绍3，对逻辑回归的进一步提问4，逻辑回归的优缺点总结1，简介       逻辑回归是面试当中非常喜欢问到的一个机器学习算法，因为表面上看逻辑回归形式上很简单，很好掌握，但是一问起来就容易懵逼。所以在面试的时候给大家的第一个建议不要说自己精通逻辑回归，非常容易被问倒，从而减分。下面总结了一些平常我在作为面试官面试别人和被别人面试的...