模板们。。。

注释

这是一个注释。恩。这些模板是给我自己复习用滴，所以只能在我愚笨的认知范围内尽量精妙了。。。。

所有模板默认有加基本头文件如下：

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
using namespace std;

每个模板都有效果，代码和警告，需要的还会配上其他辅助的东西。。

排序模板

#include<algorithm>
sort(a+1,a+n+1);

柯嵩宇大神说sort在编译器中会判断n的大小并选择合适的排序方式，效果比qsort好。

文件读入读出

freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);不需要写freclose这种不存在的东东

输出文件也是用freopen打开不是close。。。。。

快速读入

inline int read()
{  int x=0,f=1;char ch=getchar();  while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}  while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}  return x*f;
}

并查集寻找祖宗与路径压缩

int find(int x){return x==father[x]?x:father[x]=find(father[x]);} 背吧

黄巨大的代码一定是很精妙滴。虽然我看不懂。

快速读入

inline void readInt(int &x) {        char cc; bool sign = false;        for (cc = getchar(); cc<'0' || cc>'9'; cc = getchar()) if (cc=='-') sign = true;        for (x = cc-'0',cc = getchar(); cc>='0' && cc<='9'; cc = getchar()) x = x*10+cc-'0';        sign && (x=-x);}背吧。。

cc是因为。。我原来的代码里面有个c了。。。

最大公因数

//单个数的...

(1)正常的
/*int gcd(int a,int b)
{while (b!=0){int tmp=a%b;a=b;b=tmp;}return a;
}
*/
(2)精妙的
int gcd(int x, int y) { return y == 0 ? x : gcd(y, x % y); }

//多个数的...
O（nlog常数）：
从第三个数开始，每个数和前面的数的gcd求gcd。。。求gcd时间复杂度是O（log常数），线性扫描是O（n） ，所以如上。。

转载于:https://www.cnblogs.com/seekdreamer/p/3808535.html

【★★★★★模板专区★★★★★】相关推荐

会声会影2020模板海量素材包百度云资源免费下载
会声会影模板指的是软件程序中的工作样式.它们是预定义的格式和设置,在制作项目时作为指南.在制作视频时,你可能有很多想法想要实现,可是自己又不会操作,这时候如果借助相同效果的模板你就可以很轻松的做出自己 ...
在线ps工具到底好不好用，这篇详细测评带你了解一下。
ps现在几乎是人手必备的技能,设计师.摄影师.新媒体运营er都需要和他打交道,但是另一方面,经常看到有人抱怨正版ps价格太贵,破解版不好找,ps安装包太大电脑带不动,应急电脑里没有装ps时不知道怎么办 ...
【Axure电商原型】电商APP高保真原型+移动端通用版电商app模板+用户中心+会员体系+内容推荐+社区体系+运营推广+订单流程+运营活动+订单管理+售后及服务+秒杀专区+特惠推荐+高保真移动端电商
作品名称:Axure电商产品移动端交互原型 – 作品类型:模板类软件版本:Axure 8.0 兼容9.0 备注:非代码真实系统,适用于交互设计师或者产品经理. Axure原型演示及下载地址 ...
件工程项目开发最全文档模板_一文带你了解微信小程序社区和小程序开发
微信小程序越来越受欢迎,很多小白也想制作自己的小程序.小白若想自己顺利制作,有两种方法:一种是下载安装微信官方开发者工具,然后写代码开发:一种是使用第三方小程序制作工具,选个现成的小程序模板,自己再稍 ...
七年级计算机上教学计划,初一教学计划模板锦集5篇
初一教学计划模板锦集5篇时光在流逝,从不停歇,我们又将迎来新的教学工作,我们要好好计划今后的教育教学方法.那么一份同事都拍手称赞的教学计划是什么样的呢?以下是小编为大家整理的初一教学计划5篇,仅供参 ...
数位dp模板最高位最低位_无纸化办公入门指南（数位板篇）
居家办公的这段时间,你们有没有遇到无纸化办公的问题? 作为一名编辑,在我社规定不能寄纸稿的情况下,看电子稿成了常态.如果是word版尚且可以批注,不影响工作效率.但如果是PDF呢?怎样保证改稿的效率? ...
html二级下拉菜单模板,基于jQuery实现二级下拉菜单效果
本文通过代码实例详细介绍一下简单的二级下拉菜单是如何实现的,当然还有更为复杂的二级菜单,不过先学会如何制作简单的,分享给大家供大家参考,具体内容如下代码如下: 下拉菜单 nav a{ text-de ...
论文解读：ACL2021 NER | 基于模板的BART命名实体识别
摘要:本文是对ACL2021 NER 基于模板的BART命名实体识别这一论文工作进行初步解读. 本文分享自华为云社区<ACL2021 NER | 基于模板的BART命名实体识别>,作者: ...
Python+django网页设计入门（18）：自定义模板过滤器
前导课程: Python+django网页设计入门(17):模板语法及应用 Python+django网页设计入门(16):优化设计复用分页代码 Python+django网页设计入门(15):公用模 ...

【★★★★★模板专区★★★★★】

模板们。。。

注释

排序模板

文件读入读出

快速读入

并查集寻找祖宗与路径压缩

快速读入

最大公因数

【★★★★★模板专区★★★★★】相关推荐

最新文章

热门文章