![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
常用算法模板
常用算法模板
EP Fitwin
我必须承认 生命中大部分时光是属于孤独的, 努力成长 是在孤独里可以进行的最好的游戏。
展开
-
算法竞赛中常用的 C++ STL,有这一篇就够了
本文整理了常用到的C++ STL,个人感觉有其中的一部分就够用了。当然要想更好的 A 题,还需要对知识的熟练掌握和灵活运用。现整理如下:// size和empty是所有容器都有的方法 size() 返回元素个数 empty() 返回是否为空Tips:系统为某一程序分配空间时,所需时间与空间大小无关,而与分配次数有关。vectorvector// 变长数组,自动增长 // 定义 一个长度为10的vector 每一个值为-3 vector<int>原创 2021-03-08 20:51:24 · 1348 阅读 · 0 评论 -
C++ STL模板与简介整理
vector, 变长数组,倍增的思想 size() 返回元素个数 empty() 返回是否为空 clear() 清空 front()/back() push_back()/pop_back() begin()/end() [] 支持比较运算,按字典序pair<int, int> first, 第一个元素 second, 第二个元素 支持比较运算,以first为第一关键字,以second为第二关键字(转载 2021-01-21 15:51:59 · 91 阅读 · 0 评论 -
高精度四则运算模板
知识点:1.读取方式:利用 C++ string 读取2.存储方式:利用C++ vector 存储示例: string a, b; vector<int> A, B; cin >> a >> b; // 对每个字符型数字减去 '0' for(int i = a.size() - 1; i >= 0; i--) A.push_back(a[i] - '0'); // 数字逆序存储 低位先存 高位后存 for(int i = b.size() -原创 2020-08-05 18:47:11 · 139 阅读 · 0 评论 -
字符串处理、KMP模板:【模板】
KMP算法模板(next函数和kmp)首先主要感谢一下:July算法从头到尾彻底理解KMP,讲得是究极详细,文底还有视频版讲解。还有河海大学ACM字符串专题讲解,两个小姐姐一真一假让我笑哭,文章中我主要用了这个视频里的模板,很好用,自己手模上三五遍也就懂得差不多了。...原创 2019-07-31 08:10:26 · 198 阅读 · 0 评论 -
Poj 3061 尺取法模板题:【题解】
DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the mini...原创 2019-07-27 11:47:33 · 192 阅读 · 0 评论 -
线段树模板知识整理(懒标记、结构体)
一套适合自己风格的线段树模板整理经过一天半的煎熬,刚开始头疼的不行,实在想不通,到现在线段树终于像是入坑了,在网上找了好多资料,终于能结合人家的写一套适合我风格的模板。现在来记录下我的一些理解和代码,在以后含糊的时候返回来看看。推荐视频:b站 正月点灯笼 思路很容易理解,但代码难模仿,SWPU-ACM的代码还是容易模仿的。还有强大的CSDN上有很多详细的讲解。我的代码主要时使用一个结构体代表树...原创 2019-08-17 14:39:23 · 373 阅读 · 0 评论 -
C语言快速排序模板
不使用STL的快速排序模板#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>typedef long long ll;using namespace std;const int maxn = 1e5 + 10;ll s[maxn];vo...原创 2019-09-05 20:18:50 · 290 阅读 · 0 评论