算法嘎嘎
文章平均质量分 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 · 139 阅读 · 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 · 664 阅读 · 0 评论 -
HDU1542(扫描线+线段树)Atlantis
HDU1542 Atlantis(求矩形面积并) 原题链接 模板题: #include <bits/stdc++.h> #define ll long long using 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 · 120 阅读 · 0 评论