Algorithm
my_asker
这个作者很懒,什么都没留下…
展开
-
Apriori algorithm
Apriori是由Rakesh Agrawal和Ramakrishnan Srikant两位博士在1994年提出的关联规则挖掘算法。本文着重于Apriori的基础过程:如何生成频繁集。而有关Apriori优化、改良的版本或其他内容,后面再另开文章介绍。||||||||||||||||||||||||||||||||||||||||||||||||||||...2010-03-11 17:33:50 · 279 阅读 · 0 评论 -
Longest common subsequence
最长公共子序列(Longest common subsequence,LCS),不要跟最长公共子串(Longest common substring)搞混淆了。在很多情况下,我们想知道两个串有多相似,例如:两个短句,又或者两个DNA序列(DNA Sequence),也有一个富有代表性的工具diff。这个相似度,我们可以看作一个最长公共子序列问题,在动态规划(Dynamic Programmin...2010-03-11 17:41:42 · 150 阅读 · 0 评论 -
短域名/URL Shortening/Base36/Base62
已经不少朋友问我(gembler),短域名URL的编码该怎么实现。当时可能我答得比较笼统,所以写个文章统一分享。据我(gembler)所知的方法有以下几种:[list][*]Base62 或 Base36[*]Hash[*]随机数[*]自定义[*]等等等等等.......[/list]恩,我选了 [b]Base62 或 Base36[/b]首先,...2010-05-11 17:58:33 · 429 阅读 · 0 评论