本文主要针对广告检索领域的查询重写应用，根据查询-广告点击二部图，在MapReduce框架上实现SimRank++算法，关于SimRank++算法的背景和原理请参看前一篇文章《基于MapReduce的SimRank++算法研究与实现》。
SimRank++的矩阵形式的计算公式为：
算法主要步骤如下：
Step1: 计算权值矩阵，并获取最大Query编号和最大广告编号；
Step2:...
分类：
其他好文 时间：
2014-05-01 08:21:53
阅读次数：
527
该文章从优先队列的角度分析并实现了斐波那契堆，并与二叉堆实现的优先队列进行了比较。...
分类：
其他好文 时间：
2014-04-30 22:47:38
阅读次数：
256
原文 http://codecapsule.com/2014/02/12/coding-for-ssds-part-3-pages-blocks-and-the-flash-translation-layer/
在这个部分，我会解释写操作在页和块级是如何处理的，以及写入放大和损耗均衡计算的基本概念。此外，我描述了闪存转换层（FTL）的概念，以及应用了闪存转换层的两个技术：逻辑块地...
分类：
其他好文 时间：
2014-04-30 22:46:40
阅读次数：
273
关于最大熵模型的介绍请看：http://www.cnblogs.com/hexinuaa/p/3353479.html
下面是GIS训练算法的python实现，代码不到100行。
from collections import defaultdict
import math
class MaxEnt(object):
def __ini...
分类：
其他好文 时间：
2014-04-30 22:46:39
阅读次数：
384
X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，a为整数，并且0
{1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。
代表的数字 1 2 3 4 5 6 也就是把10进制数与一个排列对应起来。
他们间的对应...
分类：
其他好文 时间：
2014-04-30 22:28:40
阅读次数：
241
根据SGI官方文档，仿函数也叫函数对象（Function Object, or Functor），定义就是任何可以像函数一样被调用的对象。一个普通的函数是函数对象，一个函数指针当然也是，广义上说任何定义了operator()的类对象都可以看作是函数对象。
仿函数(Functor、Function Object)
传递给STL算法的函数型参数(functional arguement)不一定要是...
分类：
编程语言 时间：
2014-04-30 22:28:38
阅读次数：
243
cobar文档合集
Home - Cobar - Alibaba Open Sesame
产品文档（未完成） - Cobar - Alibaba Open Sesame_action
路由算法 - Cobar - Alibaba Open Sesame_action
rule - Cobar - Alibaba Open Sesame
数据源心跳配置 - Cobar - Alibaba Open Sesame_action
阿里巴巴Cobar架构设计与实践
Cobar的架构与实践(第88页)...
分类：
其他好文 时间：
2014-04-30 22:23:40
阅读次数：
238
这篇文章主要讲了好paper和坏paper的视觉特点。主要结论为：
(1) 好paper的视觉特点
高大上的数学公式，使得算法看起来非常有技术含量。
performance图表（比如ROC, PR等图）传递一种全面周到的信息。最好在画performance plot时除了给出performance accuracy等还给出了standard deviation指示。说明算法的稳定性。
给出...
分类：
其他好文 时间：
2014-04-30 22:21:39
阅读次数：
329
本文出自：http://blog.csdn.net/svitter
题意：最基础的Bell-man题目，寻找负环．告诉你有几个村庄，在村庄中有通路，通路走过去花费时间，通路是双向的，走虫洞可以使时间倒退，即负边．但是负边是单向的．
总结写在最前面：
Bell_Man算法最关键就在于判断有无负环；
Bell_man算法刚刚自学，还不是很明白．一开始觉得使用邻接矩阵即可，想松弛ｎ－１次...
分类：
其他好文 时间：
2014-04-30 22:13:39
阅读次数：
274
定义
在TCP/IP协议中，用于在IP层识别连接到因特网设备的标识符称为因特网地址或IP地址.IPv4地址是一个32位的地址。
地址空间
像IPv4这种定义了地址的协议都有一个地址空间。地址空间就是协议所使用的地址的总数。如果一个协议用b位来定义地址。那么这个协议的地址空间就是2^b。根据这个我们就知道IPv4的地址空间是2^32 (超过了40亿)。
IPv4地址的记法
IPv4...
分类：
其他好文 时间：
2014-04-30 22:11:39
阅读次数：
503
