Fork me on GitHub
摘要: 1. K-means算法的基本步骤,K-means算法和EM的联系与区别,为什么会陷入局部最优解?:EM算法(期望最大化)——从EM算法角度理解K-Means与GMM的区别 2.对于特征工程,样本不平衡,缺乏数据,冷启动都是实际工程容易遇到的 背景 连续数据经常采用离散化处理之后再放入模型。离散化可 阅读全文
posted @ 2018-03-30 20:38 ranjiewen 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 74. Search a 2D Matrix 题目 解析 主要是注意边界条件为空的情况,然后就是两个for循环的bug,用`while (i =0&&j & matrix, int target) { if (matrix.empty()||matrix[0].empty()) { return f 阅读全文
posted @ 2018-03-30 16:31 ranjiewen 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 73. Set Matrix Zeroes 题目 解析 使用额外的空间的话,就是做两个一维数组,分别标记哪一行哪一列有0,然后把这些行和列都清0即可。这样空间复杂度为O(m+n); 不使用额外空间的方法类似,就是把第一行和第一列作为标记。 首先 先判断第一行第一列是否含有0,并用两个bool变量记录 阅读全文
posted @ 2018-03-30 16:04 ranjiewen 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 72. Edit Distance 题目 解析 题目来源 "72. Edit Distance disscus" Space)) 阅读全文
posted @ 2018-03-30 15:21 ranjiewen 阅读(142) 评论(0) 推荐(0) 编辑