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

推荐订阅源

Forbes - Security
Forbes - Security
A
Arctic Wolf
M
MIT News - Artificial intelligence
T
Threat Research - Cisco Blogs
T
The Exploit Database - CXSecurity.com
C
CERT Recently Published Vulnerability Notes
NISL@THU
NISL@THU
L
Lohrmann on Cybersecurity
Martin Fowler
Martin Fowler
A
About on SuperTechFans
P
Palo Alto Networks Blog
Project Zero
Project Zero
The GitHub Blog
The GitHub Blog
WordPress大学
WordPress大学
Blog — PlanetScale
Blog — PlanetScale
博客园_首页
大猫的无限游戏
大猫的无限游戏
Cisco Talos Blog
Cisco Talos Blog
P
Proofpoint News Feed
D
DataBreaches.Net
Cyberwarzone
Cyberwarzone
T
Tor Project blog
IT之家
IT之家
P
Proofpoint News Feed
Help Net Security
Help Net Security
S
Securelist
Threat Intelligence Blog | Flashpoint
Threat Intelligence Blog | Flashpoint
C
CXSECURITY Database RSS Feed - CXSecurity.com
Microsoft Azure Blog
Microsoft Azure Blog
V2EX - 技术
V2EX - 技术
K
Kaspersky official blog
Hugging Face - Blog
Hugging Face - Blog
MongoDB | Blog
MongoDB | Blog
B
Blog
N
News and Events Feed by Topic
The Cloudflare Blog
S
Schneier on Security
P
Privacy & Cybersecurity Law Blog
T
The Blog of Author Tim Ferriss
Recorded Future
Recorded Future
Last Week in AI
Last Week in AI
The Last Watchdog
The Last Watchdog
Hacker News - Newest:
Hacker News - Newest: "LLM"
L
LangChain Blog
I
InfoQ
F
Full Disclosure
The Register - Security
The Register - Security
阮一峰的网络日志
阮一峰的网络日志
H
Hacker News: Front Page
V
V2EX

博客园 - 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