摘要：最近参加一个推荐算法比赛，想试一下LFM 来提高预测精度。自己尝试写了一个LFM 实现。 数据规模比较大时，性能较差。浮点运算会有超精度的情况。建议还是应该使用libfm. 参考公式 ： 损式函数 梯度公式： 采用随机梯度下降 运行结果 阅读全文

摘要：本篇整理了一些SVD奇异值分解在机器学习中的应用：SVD奇异值分解SVD在推荐算法中的应用PCD 数据降维一个图片处理的例子SVD奇异值分解讲svd之前，先了解一下特征向理和特征值的概念。对于一个方阵M，如果有向量v 和 数值 λ ，Mv = λv，则 v 称为 M 的对应于特征值 λ 的特征向量。... 阅读全文

摘要：本篇讲述以下内容： 单变量线性回归 代价函数 梯度下降 单变量线性回归 回顾上节，在回归问题中，我们给定输入变量，试图映射到连续预期结果函数上从而得到输出。单变量线性回归就是从一个输入值预测一个输出值。输入/输出的对应关系就是一个线性函数。 下面是一个根据房屋面积预测房屋价格的例子。 假设有一个数据 阅读全文

摘要：Lucene 使用的是字符（词）类型的索引结构。对数值类型的索引和存储最终都要先转成字符类型。早期版本Lucene 没有封装数值类型的公共类。需要先直接将数字转成字符串再加到Field 中。JAVA代码：1 Document doc = new Document();2 long i = 12... 阅读全文

摘要：在互联网时代，经常会有产生【随机数】的应用场景。比如说最常见的团购业务，用户购买一张团购券，然后客户的手机中会接收到一个随机的团购码。客户拿着这个团购码去门店验证消费。相面大家都对上面的这种方式比较熟悉。如果站上技术的角度，我们来分析一下这个【团购码】其实还是有很多细节在里面的。接下来我们来对这部分... 阅读全文

摘要：那天看到公司招聘应届生的笔试题，我发现其中有一道题，如果现场要我来写，我也不能搞定。 题目如下：从n个硬币中，找出等于面值相加等于s的最小硬币数组合。 思考了一下，这大概是个背包问题，解题的关键是如何遍历所有硬币组合，然后找出最优解。 该题的最优解就是 【最小组合】，所以我们从一个硬币找起，然后2 阅读全文

摘要：分布式缓存，能解决单台服务器内存不能无限扩张的瓶颈。在分布式缓存的应用中，会遇到多个客户端同时争用的问题。这个时候，需要用到分布式锁，得到锁的客户端才有操作权限。Memcached 和 Redis 是常用的分布式缓存构建方案，下面列举下基于Memcached 和 Redis 分布式锁的实现方法。Me... 阅读全文

摘要：Geohash 算法 阅读全文

摘要：开发经常会遇到经纬度计算的相关场景。这次对相关知识做了下整理。首先回顾一下科普知识:1，经度： 英文 longitude 缩写 lng；纬度：英文 latitude 缩写 lat。2，经度 是地球上一个地点离一根被称为本初子午线的南北方向走线以东或以西的度数。本初子午线的经度是0°。纬度 是指某点与... 阅读全文