摘要：
推荐系统综述类内容（京东算法工程师的公众号） https://www.zhihu.com/question/398363335/answer/1837126927 浅梦的学习笔记 https://github.com/shenweichen/AlgoNotes AI 论坛 https://www.6 阅读全文
摘要：
leetcode: 870 优势洗牌 田忌赛马：反正打不过，就拿最次的马匹充人头。 思路：sorted，都从小到大排列 遍历我方马匹，一旦打得过，就加入到 list 里面，否则就是充数的。 考虑到马匹能量值有可能重复，所以一定要是 list!。 阅读全文
摘要：
思路1： 把sorted二维数组旋转45度，可以看做是一颗搜索二叉树。那么就变成，如果大小，就走哪边的问题了。 思路2： 字节要求用二分法。那就先二分搜索行，再二分搜索列。O(LOGM + LOGN) 阅读全文
摘要：
1. 发生在 KAGGLE 比赛中的“地震”现象 主要原因：训练集和测试集数据分布不一致 检测：在训练集合和测试集合上训练一个二分类，并在测试集合上进行 auc 检测，如果 auc = 0.5，说明训练集合和测试集合没有显著差异。当 > 0.7 时，说明有较大差异。 应用1：二分类预测测试集上所有样 阅读全文
摘要：
DPP 为什么 当用户在我们系统中点击行为比较少的时候，我们会补充一些热门特征来丰富用户画像。 所谓的热门特征，是累加了所有用户点击过的新闻特征，然后取topk得到的。 会发现，尤其对于一些细粒度的特征，头部会集中在同一语义下。为了平衡热门特征的语义多样性和热门程度，我采用了DPP 的方法。 举个例 阅读全文
摘要：
损失函数就是评估预测值和真实值的差距。 分类：经验损失（所有样本上的平均值，所以是经验），结构损失（在经验损失的基础上添加正则项） 常见分类 a. 0-1 loss 非黑即白，正确就是 loss=0，错误就是 loss = 1。 有点过于严苛，所以 svm 放松到一定距离。 由于是非凸函数，不适用 阅读全文
摘要：
1. 翻转二叉树：https://leetcode-cn.com/problems/invert-binary-tree/ 2. 二叉树展开为链表，关键在于找到递归部分：https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-li 阅读全文
摘要：
要想到，既可以从中间向两边扩散，也可以从两头向中间聚拢！核心-> 双指针 注意 left, right 一旦限定是左闭右开，right取值的时候一定要小心 s[right - 1] !!! 时间复杂度：o(n^2) 阅读全文
摘要：
迭代可以 o(1) 的空间复杂度，o(n) 的时间复杂度，翻转链表。 k个一组翻转链表：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/ 还是可以看做递归问题，每次返回的是新的head，通过 head.next 递归调用下一个翻转组 阅读全文
摘要：
真的考了~ 搜狐上来手撕两道代码题。第一道就是这个。 迭代写法可以，但是很多注意细节。 递归比较简洁优美。适合装逼，但不适合考试，因为空间复杂度是O(n)。 1. 递归整个链表：https://leetcode-cn.com/problems/reverse-linked-list/ -> 判断递归 阅读全文