zhufenghao

本文重点介绍的二分图匹配算法能够做到在匹配窗口内的流量分配全局最优，兼顾流量的分发效率和商家的流量需求，预期大幅提升扶持流量的整体效率，从而带动推荐系统整体效率提升。

cf和swing算法sql实现

1. 指数衰减过程在计算诸如新闻热度、特征重要度等场合下，我们需要一种具有这样特性的过程，一个数值随着时间的推移呈现指数形式逐渐放缓的衰减，即这个数值的衰减速度和当前值成正比，数学公式为 dNdt=−αNdNdt=−αN\frac{dN}{dt}=-\alpha N 其中α>0α>0\alpha>0称为指数衰减常数。通过解微分方程可得 N(t)=N0e−αt(1)N(t)...

1. 基于空间位置的服务基于位置的服务型电商席卷而来，搭乘网约车去到目的地、搜索附近的餐馆酒旅，无不让人们感觉到便捷。比如打开滴滴APP，我们看到附近的车辆如下那么问题来了，滴滴是怎么快速的匹配出乘客附近2公里的车辆的呢？先讲最暴力的解法：首先获取乘客的经纬度坐标，然后和当前所有车辆的经纬度坐标计算距离，最后筛选留下距离小于两公里的车辆。这种解法计算量随着车辆规模线性增长，因此非常耗时。一...

在上一篇博客地理空间索引：GeoHash原理中，我们讨论了如何将一个经纬度坐标转化为GeoHash编码，但是出于很多工作上的需要，我们需要在此基础上对线段与多边形进行编码，本文就探讨这个话题。1. 编码直线与多边形这里首先规定一下线段和多边形的输入格式：线段：用起点和终点的经纬度表示，[(108.940430, 34.343436), (116.411133, 39.909736)]多边...

在上一篇博客中，我们探讨了关于打网格寻找线段和多边形的GeoHash编码的框架，但是对直线而言还有更高效的编码算法，本文就探讨线段的GeoHash编码优化。1. 线段的GeoHash编码问题打网格的GeoHash编码方式需要在2维的网格上进行遍历，真正和线段相交的网格往往只占很少的部分，因此造成效率低下。我们优化的思路就是希望直接找到这些和线段相交的网格，如图所示。如果按照由西向东、由南向...