这篇帖子，就以推荐引擎产品上的离线算法和在线算法给大家说明下，并且方便后续如果在产品使用中如果发现通用的计算规则不符合自己的场景的时候，需要做一些优化的时候，也能更好地指导怎么调。

聚类 聚类主要内容是将样本进行归类，同种类别的样本放到一起，所有样本最终会形成 K 个簇，它属于无监督学习。 核心思想 根据给定的 K 值和 K 个初始质心将样本中每个点都分到距离最近的类簇中，当所有点分配完后根据每个类簇的所有点重新计算质心，一般是通过平均值计算，然后再将每个点分到距离最…

可进入我的博客查看原文。 字符串匹配是字符串的一种基本操作：给定一个长度为 M 的文本和一个长度为 N 的模式串，在文本中找到一个和该模式相符的子字符串，并返回该字字符串在文本中的位置。 KMP 算法，全称是 Knuth-Morris-Pratt 算法，以三个发明者命名，开头的…

曾经在一个大神的博客里看到这样一句话：在开发高并发系统时，有三把利器用来保护系统：缓存、降级和限流。那么何为限流呢？顾名思义，限流就是限制流量，就像你宽带包了 1 个 G 的流量，用完了就没了。通过限流，我们可以很好地控制系统的 qps，从而达到保护系统的目的。本篇文章将会介绍一下常用的限流算法以及他们各自的特点。

本文介绍 "高斯模糊" 的算法，你会看到这是一个非常简单易懂的算法。本质上，它是一种数据平滑技术（data smoothing），适用于多个场合，图像处理恰好提供了一个直观的应用实例。

粒子群算法入门以及实践

如何每次洗牌更加平均，这是一个比较容易出问题的地方。我们有非常多的算法可以使用，算非常容易想到，使用一个随机数即可。但当你做千次以及上万次测试时会发现，概率并非平均分布，游戏数字出现几率非常高，而一些数字出现几率很低。如何本文讲述解决这个问题。

最近读了一篇好文：【微信高并发资金交易系统设计方案——百亿红包背后的技术支撑】，其中关于高并发性能问题的解决方案中，有应用 hash 算法的思想。想起公众号后台里断断续续有读者提起算法方面的问题，觉得可以写篇文章聊聊算法中的 hash 算法。顺道科普下算法与数据结构的重要性。 …

贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。 贪婪算法所得到的结果往往不是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果。 贪婪算法并没有固定的算法解决框架，算法…