模板們。。。

注釋

這是一個(gè)注釋。恩。這些模板是給我自己復(fù)習(xí)用滴，所以只能在我愚笨的認(rèn)知范圍內(nèi)盡量精妙了。。。。

所有模板默認(rèn)有加基本頭文件如下：

?

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

?

每個(gè)模板都有效果，代碼和警告，需要的還會(huì)配上其他輔助的東西。。

?

?

排序模板

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

?

?? 柯嵩宇大神說sort在編譯器中會(huì)判斷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是因?yàn)椤！Ｎ以瓉淼拇a里面有個(gè)c了。。。

?

最大公因數(shù)

//單個(gè)數(shù)的... (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); } //多個(gè)數(shù)的... O（nlog常數(shù)）： 從第三個(gè)數(shù)開始，每個(gè)數(shù)和前面的數(shù)的gcd求gcd。。。求gcd時(shí)間復(fù)雜度是O（log常數(shù)），線性掃描是O（n） ，所以如上。。

?

?

?

?

??

?

轉(zhuǎn)載于:https://www.cnblogs.com/seekdreamer/p/3808535.html

總結(jié)

以上是生活随笔為你收集整理的【★★★★★模板专区★★★★★】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。