搜索
关注
分享
扫一扫
文章平均质量分 93
DusonBlog
搬砖工
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
空间搜索-射线法
在几何学中，PIP（Point in Polygon）问题即判断一点在多边形的内部或外部。射线法（Ray casting algorithm）是一种判断点是否在多边形内部的一种简单方法。即从该点做一条射线，计算它跟多边形边界的交点个数，如果交点个数为奇数，那么点在多边形内部，否则点在多边形外部。原创 2020-06-23 18:53:03 · 2447 阅读 · 1 评论 -
联想词搜索（suggest）
1 .智能搜索联想功能，baidu，google，各种电商都有这种搜索智能提示功能，可以帮助用户尽快找到自己想要的，用户是比较懒的，如下图所示用户输入 “数据结构”，联想出下面的结果以及结果数量2.实现原理这种联想功能有两种实现方式2.1 倒排索引比如说lucene的 suggest模块),而且性能也是问题。这里主要是通过字典树trie来实现的，效果很好，目前线上再使用的原创 2016-09-25 12:23:35 · 21952 阅读 · 2 评论