对数据进行模糊匹配搜索(动态规划、最长公共子串、最长公共子序列)

在搜索时常常在输入一半或者输入错误时,搜索引擎就给出智能提示。

搜索框

已知的搜索推荐主要包括以下几个方面:

  • 包含:”清华“ 和 ”清华大学“
  • 相似:”聊天软件“ 和 ”通讯软件“
  • 相关:”明星“ 和 ”刘亦菲“
  • 纠错:”好奇害死毛“ 和 ”好奇害死猫“

"对数据进行模糊匹配搜索(动态规划、最长公共子串、最长公共子序列)"继续阅读

高性能短链设计[转]

前言

今天,我们来谈谈如何设计一个高性能短链系统,短链系统设计看起来很简单,但每个点都能展开很多知识点,也是在面试中非常适合考察侯选人的一道设计题,本文将会结合我们生产上稳定运行两年之久的高性能短链系统给大家简单介绍下设计这套系统所涉及的一些思路,希望对大家能有一些帮助。

"高性能短链设计[转]"继续阅读