Yummy

本文将讲解图中最短路径的求解算法之弗洛伊德算法及其Java实现。

本文介绍的Deep Interest NetWork是阿里妈妈盖坤带领的团队2018年8月发表在KDD的Paper，在点击率预估等场景有不错的效果。由于最近团队也准备尝试下该模型，因此提前熟悉下DIN的原理与实现。引言点击率预估在搜索、推荐、广告等领域具有很广泛及成功的应用，众多学者和公司也纷纷发表了相关Paper。随着深度学习在计算机视觉，自然语言处理等领域的重大突破，有许多研究将D...

本文将详细讲解Hulu在NIPS 2018 会议上发表的《Fast Greedy MAP Inference for Determinantal Point Process to Improve Recommendation Diversity》中，提出的基于行列式点过程的推荐多样性提升算法。引言随着机器学习技术日益成熟，机器学习的应用领域也越来越广。其中，推荐领域是机器学习一个比较常...

开发线上项目时，效率往往是一个十分重要的指标。程序在计算指数exp时，一般是通过泰勒展开近似的，为了保证精度，所展开的泰勒项特别多。因此，exp的求解是十分耗时的。下面，提供一种快速求解exp的方法。double fast_exp(double x){ double d; // 先将尾数的后32位抹零。 *(reinterpret_cast<int*>(&d)...

CTR（Click-Through-Rate）即点击通过率，指网络广告的点击到达率。CTR是广告推荐系统中，一项重要的衡量算法好坏的指标。计算公式：  CTR = 点击数 / 曝光数由于原始CTR计算方式只考虑了相对值，没有考虑绝对值。即，没有考虑曝光的数值大小，因为，曝光少的情况下，计算出的CTR其实不可靠，样本充足的情况下，才能反应真实情况。举个例子，有三个广告：A：点击数  ...

本文讲解了插入排序的思路和实现。

本文讲解了二分搜索的思路和实现。

本文讲解了顺序搜索的思路和实现。

本文讲解了选择排序的思路和实现

本文将讲解图中最短路径的求解算法之迪杰斯特拉算法及其Java实现。

本文将讲解生成连通图的最小生成树中的克鲁斯卡尔算法及其Java实现。

本文将讲解生成连通图的最小生成树中的普里姆算法及其Java实现。

本文将讲解串匹配中的KMP模式匹配算法及其Java实现。

1. 简介动态规划(Dynamic Programming,DP)算法目的为解决多阶段决策最优化问题，采取的方法是将待求解的问题分解为多个子问题，按顺序求解每一个子问题，当前子问题的解将由前一个子问题的解推导出，最后一个子问题就是初始问题的解。由于动态规划解决的问题多数有重叠子问题这个特点，为减少重复计算，对每一个子问题只解一次，将其不同阶段的不同状态保存在一个二维数组中，以便下一次求解同...