标签归档:algorithm

教你如何迅速秒杀掉:99%的海量数据处理面试题

一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结 的一般抽象性总结。

    毕竟[……]

Read more

发表在 Uncategorized | 标签为 | 教你如何迅速秒杀掉:99%的海量数据处理面试题已关闭评论

字符串多模式精确匹配(脏字/敏感词汇/关键字过滤算法)——TTMP算法 之实战F模式

字符串多模式精确匹配(脏字/敏感词汇/关键字过滤算法)——TTMP算法 之实战F模式

前面那么多篇文章都太抽象,这次来一个稍微实际一点的。F模式是我实际上选用的模式,对该模式我做了不少实际的测试,因此代码也算是比较稳定的。不过由于实际上为了得到该算法的效率,算法本身做了一些优化,对于初学者,理解起来[……]

Read more

发表在 Uncategorized | 标签为 | 字符串多模式精确匹配(脏字/敏感词汇/关键字过滤算法)——TTMP算法 之实战F模式已关闭评论

字符串多模式精确匹配(脏字/敏感词汇/关键字过滤算法)——TTMP算法 之实战F模式

字符串多模式精确匹配(脏字/敏感词汇/关键字过滤算法)——TTMP算法 之实战F模式

前面那么多篇文章都太抽象,这次来一个稍微实际一点的。F模式是我实际上选用的模式,对该模式我做了不少实际的测试,因此代码也算是比较稳定的。不过由于实际上为了得到该算法的效率,算法本身做了一些优化,对于初学者,理解起来[……]

Read more

发表在 Uncategorized | 标签为 | 字符串多模式精确匹配(脏字/敏感词汇/关键字过滤算法)——TTMP算法 之实战F模式已关闭评论

字符串多模式精确匹配(脏字/敏感词汇搜索算法)——TTMP算法 之B模式概述

字符串多模式精确匹配(脏字/敏感词汇搜索算法)——TTMP算法 之B模式概述

前面一片文章,已经提到了TTMP算法的核心概念,就是“终止符”触发检索。其实这个概念也不是我创造出来的,如果看过编译理论,应该会很熟悉,其实我是偷师其中的归纳法。那么何谓之B模式呢?
TTMP -B指的是,在触发对关键字的检[……]

Read more

发表在 Uncategorized | 标签为 | 字符串多模式精确匹配(脏字/敏感词汇搜索算法)——TTMP算法 之B模式概述已关闭评论

字符串多模式精确匹配(脏字/敏感词汇搜索算法) 之算法前传II

字符串多模式精确匹配(脏字/敏感词汇搜索算法) 之算法前传II

真是被人言中了,这简直就是一个星战系列。原因很简单,回到我的老本行——算法。这么一个领域,哪怕是芝麻绿豆那么小的问题,我也会发现很多有趣的东西。上一篇前传说完以后,意犹未尽。不过当时还没有更多可写的,而今天突然发现了那么几个问题,于是又[……]

Read more

发表在 Uncategorized | 标签为 | 字符串多模式精确匹配(脏字/敏感词汇搜索算法) 之算法前传II已关闭评论

字符串多模式精确匹配(脏字/敏感词汇搜索算法) 之算法前传II

字符串多模式精确匹配(脏字/敏感词汇搜索算法) 之算法前传II

真是被人言中了,这简直就是一个星战系列。原因很简单,回到我的老本行——算法。这么一个领域,哪怕是芝麻绿豆那么小的问题,我也会发现很多有趣的东西。上一篇前传说完以后,意犹未尽。不过当时还没有更多可写的,而今天突然发现了那么几个问题,于是又[……]

Read more

发表在 Uncategorized | 标签为 | 字符串多模式精确匹配(脏字/敏感词汇搜索算法) 之算法前传II已关闭评论

字符串多模式精确匹配(脏字/敏感词汇搜索算法) 之算法前传II

字符串多模式精确匹配(脏字/敏感词汇搜索算法) 之算法前传II

真是被人言中了,这简直就是一个星战系列。原因很简单,回到我的老本行——算法。这么一个领域,哪怕是芝麻绿豆那么小的问题,我也会发现很多有趣的东西。上一篇前传说完以后,意犹未尽。不过当时还没有更多可写的,而今天突然发现了那么几个问题,于是又[……]

Read more

发表在 Uncategorized | 标签为 | 字符串多模式精确匹配(脏字/敏感词汇搜索算法) 之算法前传II已关闭评论

字符串多模式精确匹配(脏字/敏感词汇搜索算法)——TTMP算法 之理论如此

字符串多模式精确匹配(脏字/敏感词汇搜索算法)——TTMP算法 之理论如此

什么是TTMP算法?不好意思,我发布这篇文章之前,估摸是没有其他地方能找着该算法的,因为那是俺生造的。
TTMP是啥意思呢?是Terminator Triggered Multi-Pattern 的意思,也就是结束符触发多模式[……]

Read more

发表在 Uncategorized | 标签为 | 字符串多模式精确匹配(脏字/敏感词汇搜索算法)——TTMP算法 之理论如此已关闭评论

推荐引擎算法学习导论

推荐引擎算法学习导论

分类: 30.Recommend&Search2012-01-07 23:023587人阅读评论(21)收藏举报

推荐引擎算法学习导论:协同过滤、聚类、分类(01.11完善)

作者:July。
出处:结构之法算法之道


引言

昨日看到几个关键词:语义分析,协同过滤,智能推荐,想着[……]

Read more

发表在 Uncategorized | 标签为 , | 推荐引擎算法学习导论已关闭评论