题意 凸包模板，给定平面上点集，求包含所有点的凸包周长最小值。 思路 使用$Graham$扫描法解决。 考虑将最左下的点设为原点（事实上任意点均可作为原点），然后其余各点根据斜率排序。 对于每一个节点，我们考虑加入它是否会与已有的边点构成内凹，如果会，那么放弃已有边点。 显然我们可以通过维护一个单调 ...
分类：
其他好文 时间：
2019-08-18 17:32:58
阅读次数：
51
数据分类 结构化数据和非结构化数据 结构化数据搜索 sql 非结构化数据查询方法 顺序扫描法 全文检索 lucene实现全文检索的流程 创建索引 对文档索引的过程，将用户要搜索的文档内容进行索引，索引存在索引库中， 获取原始文档 创建文档对象，文档中包括一个一个的域（Field），域中存储内容，可以 ...
分类：
Web程序 时间：
2019-08-07 13:24:33
阅读次数：
102
今天hdu的比赛的第一题，凸包+区间dp。 给出n个点m个圆，n<400，m<100，要求找出凸包然后给凸包上的点连线，连线的两个点不能（在凸包上）相邻，连线不能与圆相交或相切，连线不能相交但是可以有公共端点。 首先找出凸包，然后把n*n条边和m个圆算点到直线距离验证一下边是否与圆相交存到e[n][ ...
分类：
其他好文 时间：
2019-07-30 00:43:50
阅读次数：
115
写一篇题解，以纪念调了一个小时的经历（就是因为边的数组没有乘2 phhhh QAQ） 题目 题目大意：找一个点使得从这个点出发作为源点，流出的流量最大，输出这个最大的流量。 以这道题来介绍二次扫描和换根法 作为一道不定根的树形DP，如果直接对每个点进行DP，可能时间会炸掉 但是，优秀的二次换根和扫描 ...
分类：
其他好文 时间：
2019-02-22 21:18:37
阅读次数：
200
平面上给你一些具有黑或白颜色的点，让你设置一个隔板，使得隔板一侧的黑点加上另一侧的白点数最多。隔板上的点可视作任意一侧。 易知一定存在一个隔板穿过两个点且最优，因此可以先固定以一个点为原点，将其他点中的黑点移到对称的位置，并将所有点按极角排序，然后双指针遍历其他点，利用尺取法维护一个角度不超过180 ...
分类：
其他好文 时间：
2019-02-09 22:43:00
阅读次数：
284
题目： 思路： 预处理出a[i]在哪个范围区间内是最小的，然后直接遍历a数组求答案就可以了。 这个预处理的技巧巧妙的用了之前的处理结果。（大佬tql） 代码： ...
分类：
其他好文 时间：
2019-02-05 16:57:05
阅读次数：
180
一、题目描述 给定建筑的轮廓坐标，求叠加之后的轮廓结果 二、解法 这个题目最容易想到的思路是扫描法 https://briangordon.github.io/2014/08/the-skyline-problem.html 但是这个方法用python3实现了之后，超时了。代码如下： 超时的原因是因 ...
分类：
其他好文 时间：
2019-01-30 16:08:50
阅读次数：
115
全文检索1.全文搜索概念：（1）数据结构：·结构化：只具有固定格式或者有限长度的数据，如数据库，元数据等·非结构化：指不定长或者无固定格式的数据，如邮件，word文档等（2）非结构化数据的检索：·顺序扫描法：适合小数据量文件·全文搜索：将非结构化的数据转为结构化的数据，然后创建索引，在进行搜索（3）概念：全文搜索是一种将文件中所有文本域搜索项匹配的文件资料检索方式2.全文搜索实现原理3.全文搜索实
分类：
编程语言 时间：
2018-11-27 16:52:32
阅读次数：
169
一：理论知识 1.非结构化数据查询方法 1）顺序扫描法 太慢，效率不高。 2）全文检索法 对需要查询的文档创建索引，再对其进行搜索。其实说白了就是为了使其结构化。 2.索引创建和搜索流程图 1）流程图 2）索引库 索引库是由两部分组成的，一部分是索引，另一部分是文档对象（不是原始文档）。 3.流程图 ...
分类：
Web程序 时间：
2018-11-03 17:29:28
阅读次数：
416
1. 背景 很多时候，业务有定时任务或定时超时的需求，当任务量很大时，可能需要维护大量的timer，或者进行低效的扫描。 例如：对每个用户会维护一个APP到服务器的TCP连接，用来实时收发信息，对这个TCP连接，如果连续30s没有请求包，服务端就要将这个连接断开。 一般说怎么实现这类需求呢？ 2. ...
分类：
其他好文 时间：
2018-07-27 17:29:06
阅读次数：
204
