C++ 框架目录
2026-07-20 10:35:11
发布于：四川
92阅读
0回复
0点赞
重要的事情说三遍
注意：所有框架仅供参考
注意：所有框架仅供参考
注意：所有框架仅供参考
基础框架
基础框架
#include <bits/stdc++.h>
using namespace std;
int main(){
return 0;
}
更多框架：
前缀和框架
回文数框架
双指针框架
插入排序框架
cmp函数
cmp函数框架
bool cmp(int a,int b){
return a>b;
}
判断质数函数
判断质数函数
bool f(int n){
if(n==1) return 0;
for(int i=2;i<n;i++){
if(n%i==0) return 0;
}
return 1;
}
更多函数框架：
二分查找函数
最大公因数和最小公倍数函数框架
我觉得你会用到：
常用代码
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
return 0;
}
赠随机数使用说明
说明
图的存储于读取
#include <bits/stdc++.h>
using namespace std;
struct aox{
int v,w;
};
vector<aox> ve[1000005];
int main(){
int n,m,q;
cin>>n>>m>>q;
for(int i=1;i<=m;i++){
int u,v,w;
cin>>u>>v>>w;
ve[u].push_back({v,w});
}
for(int i=1;i<=q;i++){
for(int j=0;j<ve[i].size();j++){
int x,y;
cin>>x>>y;
cout<<ve[x][y].v<<" ";
}
}
return 0;
}
树的存储于读取
#include<iostream>
using namespace std;
int n, q;
int ve[100005];
int main() {
cin >> n >> q;
for (int i = 1;i<=n; i++) {
int a;
cin >> a;
ve[i]=a;
}
while (q--) {
int b;
cin >> b;
cout<<ve[b]<<" ";
}
return 0;
}
高级算法
深度优先搜索
深度优先搜索框架
广度优先搜索
广度优先搜索框架
佛祖保佑：
/*
* _ooOoo_
* o8888888o
* 88" . "88
* (| -_- |)
* O\ = /O
* ____/`---'\____
* . ' \\| |// `.
* / \\||| : |||// \
* / _||||| -:- |||||- \
* | | \\\ - /// | |
* | \_| ''\---/'' | |
* \ .-\__ `-` ___/-. /
* ___`. .' /--.--\ `. . __
* ."" '< `.___\_<|>_/___.' >'"".
* | | : `- \`.;`\ _ /`;.`/ - ` : | |
* \ \ `-. \_ __\ /__ _/ .-` / /
* ======`-.____`-.___\_____/___.-`____.-'======
* `=---='
*
* .............................................
* 佛祖保佑 永无BUG
*/
有帮助，赞一个