![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法嘎嘎
文章平均质量分 75
皮皮鲁翔哥哥
嘎吱嘎吱
展开
-
小翔教你弄懂KMP算法~
KMP算法简介KMP 算法是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的,称之为 Knuth-Morria-Pratt 算法,简称 KMP 算法。该算法相对于 Brute-Force(暴力)算法有比较大的改进,主要是消除了主串指针的回溯,从而使算法效率有了某种程度的提高。(网上抄的)算法理解与实现Problem:KMP算法是用于解决字符串的模式匹配问题,通俗来说就是在字符串s1中寻找s2并将其定位。Algorithm:在最初的BF(Brute-Forc原创 2021-03-17 23:39:23 · 153 阅读 · 0 评论 -
HDU 2022(凸包中的最大三角形面积)
HDOJ 2022 原题题意:给定N个二维平面的x,y坐标,求出任意三个点组成三角形的最大面积。题解: (分治法)用凸包算法求出其中若干组成的凸包,然后枚举栈中的元素组成三角形面积,得到最大值。凸包(Convex Hull)是一个计算几何(图形学)中的概念。在一个实数向量空间V中,对于给定集合X,所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1,…Xn)的凸组合来...原创 2019-08-10 17:18:55 · 707 阅读 · 0 评论 -
HDU1542(扫描线+线段树)Atlantis
HDU1542 Atlantis(求矩形面积并)原题链接模板题:#include <bits/stdc++.h>#define ll long longusing namespace std;int n,cnt[4*100000];struct smx{ double x1,x2,y; int value;}p[200005];int cmp(sm...原创 2019-08-22 11:03:31 · 134 阅读 · 0 评论