惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

V
Visual Studio Blog
爱范儿
爱范儿
GbyAI
GbyAI
博客园 - 叶小钗
Last Week in AI
Last Week in AI
Jina AI
Jina AI
Microsoft Security Blog
Microsoft Security Blog
云风的 BLOG
云风的 BLOG
C
Check Point Blog
H
Help Net Security
P
Proofpoint News Feed
酷 壳 – CoolShell
酷 壳 – CoolShell
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
大猫的无限游戏
大猫的无限游戏
H
Hackread – Cybersecurity News, Data Breaches, AI and More
B
Blog RSS Feed
Y
Y Combinator Blog
U
Unit 42
T
Tailwind CSS Blog
MyScale Blog
MyScale Blog
N
Netflix TechBlog - Medium
S
SegmentFault 最新的问题
J
Java Code Geeks
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知

博客园 - Elaine Shi

笔记《Hbase 权威指南》 读Java 804 - Quick refresher 804 pretest 解题 JAVA SE 803 考试前突击 Hadoop学习笔记之(二):实验Hadoop的文件块复制删除操作感受强大的容灾性 WCF REST IIS6配置各种伤不起 代码笔记:使用C#转移Wordpress博客到为知笔记或Evernote Hadoop准备篇之(一):Page Rank算法初探 Hadoop学习笔记(一):零Linux基础安装hadoop过程笔记 代码笔记:使用Xml2Linq和CodeDom自动重整多语化资源文件 WPF学习笔记(一):启程 网站推荐:这两年收藏的网站和链接 项目过程记录:记一次小小的与美方成功的离岸协作 读潘正磊访谈录 沤血分享之:使用Opera浏览器技巧全集 转一篇前端开发人员总结的《JavaScript 学习资源推荐》 网站推荐:一路收藏的正能量网站 如何实现单词拼写检查 (spellChecker) ? 使用简单的反射技术重构组合查询串功能
由Suggestion衍生出来的算法学习
Elaine Shi · 2011-03-06 · via 博客园 - Elaine Shi

今天在StackOverflow上看到有人问,Google的“Did you mean?”的算法是怎样的,相关的spellchecker的算法讨论也有,这个很有趣,大学时学过不少Sort Algorithm的东西,可是都忘记了,还记得以前面试考官要考算法似乎永远都离不开排序算法,于是决定好好补习一下数据和算法,想学的东西真的太多,可一桩一桩的来,又一桩一桩的忘,有幸的是有blog,好记性不如烂笔头,欠的知识还得补回来。

Suggestion与算法

How does the Google “Did you mean?” Algorithm work?
How to Write a Spelling Corrector

提到算法,WikiPedia有详细文库:

Sort Algorithm
这儿有个MIT关于算法的系列讲座
Free Traversal
Insertion Sort
Bubble Sort