搜索提示的相关算法

dmlhyjy 2012-05-26 10:58:45

有谁搞过类似于百度、谷歌或者淘宝的搜索框的提示？用户输入一个拼音或者一个汉字，ajax异步获取一个词条List，后端提供一个词表，从词表中搜索相关的词条，这个相关词条的搜索算法谁搞过？

词表的内容有中文和英文，用户输入的内容也可以是中文汉字、拼音或者英文

...全文

172 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

小泥巴bro 2012-06-01

打赏
举报

回复

GoogleSuggest 这个可以实现

dmlhyjy 2012-06-01

打赏
举报

回复

难道就没有人做过这个么？

算法精讲+刷题实战，讲解算法之后，进行刷题实战，详解如何分析问题，设计算法，优化算法和刷题技巧。包括4大模块：二分搜索（整数二分，实数二分），深度优先搜索（DFS、剪枝优化技巧、回溯法），广度优先搜索（BFS、优先队列BFS、嵌套BFS、双向BFS），启发式搜索（A*算法、IDA*算法）。

文章目录搜索算法一、深度优先695 - 岛屿的最大面积题目思路题解547 - 省份数量（未完成）题目思路题解417 - 太平洋大西洋水流问题题目思路题解二、回溯46 - 全排列题目思路题解77 - 组合题目思路题解79 - 单词搜索题目思考题解51 - N皇后问题题目思考题解三、广度优先934 - 最短的桥题目思考题解126 - 单词接龙2题目小结深度优先(DFS)和广度优先(BFS)的区别搜索算法搜索算法分为深度优先和广度优先，常用在树和图的搜索上面树的 DFS 和 BFS 比较容易，我这里不会介绍

数据结构与算法之搜索与回溯算法搜索原理搜索算法实际上是根据初始条件和扩展规则构造一棵“解答树”并寻找符合目标状态的节点的过程。所有的搜索算法从最终的算法实现上来看，都可以划分成两个部分——控制结构（扩展节点的方式）和产生系统（扩展节点），而所有的算法优化和改进主要都是通过修改其控制结构来完成的。其实，在这样的思考过程中，我们已经不知不觉地将一个具体的问题抽象成了一个图论的模型——树，即搜索算法的使用第一步在于搜索树的建立。由图一可以知道，这样形成的一棵树叫搜索树。初始状态对应着根节点，目标状态对应着目

智能优化算法：闪电搜索算法-附代码文章目录智能优化算法：闪电搜索算法-附代码1.算法原理1.1 过渡放电体1.2 空间放电体1.3 引导放电体2.算法结果3.参考文献4.Matlab代码摘要：2015 年，Hussain Shareef 等基于闪电的机理提出了一种新型的启发式优化算法—闪电搜索算法( lightning search algorithm，LSA)，该算法具有调节参数少、收敛精度高和全局寻优能力强等优点，已在函数优化、旅行商问题寻优等方面得到应用。 1.算法原理 LSA 主要通过 3 种放

为了求得问题的解，先选择某一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索，如此反复进行，直至得到解或证明无解。一、前言搜索与回溯是计算机解题中常用的算法，很多问题无法根据某种确定的计算法则来求解，可以利用搜索与回溯的技术求解。回溯是搜索算法中的一种控制策略。它的基本思想是：为了求得问题的解，先选择某一种可能情况向前探索，在探索过程中，一旦发...

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章