1 学习回顾 1、 Lucene 是Apache开源的全文检索的工具包 创建索引 查询索引 2、 遇到问题？ 文件名 及文件内容 顺序扫描法 全文检索 3、 什么是全文检索？ 这种先创建索引 再对索引进行搜索的过程叫全文检索 4、 索引是什么？ 非结构数据中提取一个数据、并重新组合的过程叫索引 5、 ...
分类：
编程语言 时间：
2018-07-16 14:10:58
阅读次数：
169
题目：点击查看题目 思路：这道题的解决思路是极角扫描法。极角扫描法的思想主要是先选择一个点作为基准点，然后求出各点对于该点的相对坐标，同时求出该坐标系下的极角，按照极角对点进行排序。然后选取点与基准点形成的线对点进行扫描，基准线为遍历选取，扫描线扫过的点，减去基准线扫过的点即为所要求的点的数量。同时 ...
分类：
其他好文 时间：
2018-07-12 21:38:49
阅读次数：
168
在少量数据中进行数据查询时，可以使用使用顺序扫描法逐条扫描，但是在数据量比较大时，顺序扫描法可能会比较耗时，这是就需要借助索引的功效。新华字典就是使用目录作为一个索引查找所需要的数据。全文检索引擎也是借助索引实现。全文检索的过程归结为两步：1、索引创建，2、搜索索引。全文检索的结构图如下： 索引 s ...
分类：
其他好文 时间：
2018-06-02 15:24:19
阅读次数：
241
题意 有n条线段，且都平行于坐标轴。对于每条线段，给出两个端点的坐标。问一共有多少个线段的交点。 分析 最最简单的扫描法了。用线段树或者树状数组都可以。 由题目可知，线段只有两种，要么平行于x轴要么平行于y轴。而交点只能是两个不平行的线段产生的。 所有我们以一条平行于x轴的线为扫描线，从下向上扫。先 ...
分类：
其他好文 时间：
2018-05-15 13:21:30
阅读次数：
169
先说部分资料来源（蒟蒻也是从他们那里学会的）： 数学：凸包算法详解——爱国呐 计算几何之凸包(convexHull) Graham扫描法——天泽28 话说本来在学斜率优化DP，结果因为某位坑爹博主的一句本来没有问题的话： 是不是很像一个下凸包？ 我们用当前的斜率k从下方去不断逼近下凸包，最终会先碰到 ...
分类：
其他好文 时间：
2018-03-28 22:06:43
阅读次数：
214
在做FAQ系统时，用户输入一个查询之后，返回若干个打好分数的文档。对于这些文档，有些是应该输出的，有些是不应该输出的。那么应该在什么地方截断呢？ 这个问题其实是一个聚类问题，在一维空间中把若干个点聚成两类。 聚类就有标准：类内距离尽量小、类间距离尽量大。 由此想到Fisher准则。 那么给定一个浮点 ...
分类：
其他好文 时间：
2018-01-24 22:28:41
阅读次数：
358
1、首先，凸包是啥： 若是在二维平面上，则一般的，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有的点。 ─────────────────────────────────────────────────────────────────────────────── ...
分类：
其他好文 时间：
2017-10-31 22:20:07
阅读次数：
246
一、算法分析初步 1、渐进时间复杂度 2、上界 3、分治 4、正确对待算法分析结果 二、再谈排序与检索 1、归并排序 2、快速排序 3、二分查找 三、递归与分治 四、贪心 1、背包 2、区间 3、huffman编码 五、算法设计方法 1、构造法 2、中途相遇法 3、问题分解 4、等价转换 5、扫描法 ...
分类：
编程语言 时间：
2017-10-15 11:21:03
阅读次数：
141
扫描法。一次扫描数组即可得出答案，复杂度O(n)。这种方法用文字描述不容易说清楚，下面用每一步运算的图示来表达。伪代码如下： maxsofar=end=0; for i=[0,n) end=max(end+x[i],0) maxsofar=max(maxsofar,end) 即使后面没有这样的值了， ...
分类：
编程语言 时间：
2017-08-26 21:27:26
阅读次数：
196
题意： 求凸包周长。 总结： 测试模板。 代码： ...
分类：
其他好文 时间：
2017-08-04 11:04:38
阅读次数：
133
