摘要:
L0/L1/L2范数的联系与区别 标签(空格分隔): 机器学习 最近快被各大公司的笔试题淹没了,其中有一道题是从贝叶斯先验,优化等各个方面比较L0、L1、L2范数的联系与区别。 L0范数 L0范数表示向量中非零元素的个数: $||x||_{0} = \ (i)\ with\ \ x_{i} \neq 阅读全文
摘要:
标签(空格分隔): 学习笔记 XML的一个主要目的是允许应用程序之间自由交换结构化的数据,因此要求XML文档具有一致的结构、业务逻辑和规则。可以定义一种模式来定义XML文档的结构,并借此验证XML文档的有效性。 定义XML文档结构有两种解决方案:一种是采用文档类型定义 DTD ;另一种是采用 XML 阅读全文
摘要:
标签(空格分隔): 学习笔记 Spark编程模型的两种抽象:RDD(Resilient Distributed Dataset)和两种共享变量(支持并行计算的广播变量和累加器)。 RDD RDD是一种具有容错性的基于内存的集群计算方法。 RDD特征: 1. 分区(partition):有一个数据分片 阅读全文
摘要:
GMM及EM算法 标签(空格分隔): 机器学习 前言: EM(Exception Maximizition) 期望最大化算法,用于含有隐变量的概率模型参数的极大似然估计; GMM(Gaussian Mixture Model) 高斯混合模型,是一种多个高斯分布混合在一起的模型,主要应用EM算法估计其 阅读全文
摘要:
宝石比较重量 标签(空格分隔): 算法 题目描述: 小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后,它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。 给定两颗钻石的编号g1,g2,编号从1开始,同时 阅读全文
摘要:
最大似然估计与最小二乘估计的区别 标签(空格分隔): 概率论与数理统计 最小二乘估计 对于最小二乘估计来说,最合理的参数估计量应该使得模型能最好地拟合样本数据,也就是 估计值与观测值之差的平方和 最小。 设Q表示平方误差,$Y_{i}$表示估计值,$\hat{Y}_{i}$表示观测值,即$Q = \ 阅读全文
摘要:
增长xx%带来什么信息? 标签(空格分隔): 概率论 在与概率论有关的题目中,我们经常会遇到:某公司增长xx%,带来哪些信息? 看下面这道题目: 某公司在华东和华南两大区域开展业务,年底汇总业绩的时候发现,两大区域的月度转化率(=成为会员的客户数/访问店铺的客户数)分别提高了10%和5%,以下描述中 阅读全文
摘要:
Lucky String 微软笔试 标签(空格分隔): 算法 A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Given a string consis 阅读全文
摘要:
堆排序 标签(空格分隔): 算法 堆实际上是一种满二叉树,所以我们可以直接利用父母节点与孩子节点之间在数组中的位置关系来操纵,而不需要真的建立一棵二叉树。 堆分为大顶堆(父节点比所有左右子孩子的排序码都要大)和小顶堆(父节点比所有左右子孩子的排序码都要小); 堆排序的过程分为2个部分: 1. 根据输 阅读全文
摘要:
TCP的3次握手和4次挥手 标签(空格分隔): 找工作 TCP Flags: TCP首部中有6个标志比特,主要用于操控TCP的状态机的,依次为 URG, ACK, PSH, RST, SYN, FIN ,每个标志位的含义如下: URG:此标志表示TCP包的紧急指针域有效,用来保证TCP连接不被终端, 阅读全文