ZISUOJ 高级语言程序设计实训-基础A

原创 已于 2024-04-12 00:12:55 修改 · 1.2k 阅读 · 14 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
GEO检测
标签
#c++ #算法 #排序算法 #c语言 #数据结构
于 2024-04-11 23:40:19 首次发布
该博客以简洁的C++代码形式给出一系列算法题的思路与参考题解。题目涵盖比较大小、字符矩形绘制、最大公约数求解等。思路涉及if条件判断、循环、辗转相除法等，部分题还给出多种解题方法，如逆序输出可用逆序遍历、栈等方法。

说明：

        我这次代码以尽可能简洁的C++代码形式给出。

题目列表：

问题 A: 比较大小 

 

思路：

        一道简单的if条件判断题。

参考题解：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
constexpr int N = 1e2+5,M = 1e2+5,MOD = 1e9+7,INF = 0x3f3f3f3f,P = 131;
void solve(){
	int a,b;cin >> a >> b;
	if(a>b) cout << "Bigger\n";
	else if(a<b) cout << "Smaller\n";
	else cout << "Equal\n";
}
int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
	cin >> T;
	while(T--) solve();
	return 0;
}

问题 B: 一个@字符矩形

思路：

        简单循环考察题。

参考题解：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
constexpr int N = 1e2+5,M = 1e2+5,MOD = 1e9+7,INF = 0x3f3f3f3f,P = 131;
void solve(){
	int n;cin >> n;
	for(int i = 1;i<=n;i++){
		for(int j = 1;j<=20;j++) cout << '@';
		cout << '\n';
	}
}
int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while(T--) solve();
	return 0;
}

问题 C: 最大公约数和最小公倍数

思路：

        考察辗转相除法（也叫欧几里得算法）求最大公约数。另外，最大公倍数=两个数的乘积除以他们的最大公约数。我下面直接用STL的__gcd()函数了，就不自己写了gcd()函数了

参考题解：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
constexpr int N = 1e2+5,M = 1e2+5,MOD = 1e9+7,INF = 0x3f3f3f3f,P = 131;
void solve(){
	int a,b;cin >> a >> b;
	cout << __gcd(a,b) << ' ' << a/__gcd(a,b)*b << '\n';
}
int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while(T--) solve();
	return 0;
}

问题 D: 水仙花数

思路：

        根据题意，我们从100到999遍历找一遍输出即可。

参考题解：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
constexpr int N = 1e2+5,M = 1e2+5,MOD = 1e9+7,INF = 0x3f3f3f3f,P = 131;

void solve(){
	 for(int i = 100;i<1000;i++){
	 	int a=i%10,b=i/10%10,c=i/100;
	 	if(i==pow(a,3)+pow(b,3)+pow(c,3)) cout << i << '\n';
	 }
}
int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while(T--) solve();
	return 0;
}

问题 E: 第N次落地

思路：

        我们发现到N次落地会经过N次下落，N-1次上升，计算最后的经过路径长度要注意。

参考题解：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
constexpr int N = 1e2+5,M = 1e2+5,MOD = 1e9+7,INF = 0x3f3f3f3f,P = 131;

void solve(){
	 double height;
	 int n;
	 cin >> height >> n;
	 double sum = 0;
	 for(int i = 1;i<=n;i++){
	 	sum+=height;//下落
	 	height/=2;
	 	sum+=height;//上升
	 }
	 sum-=height;//多加了一次上升的距离，因此要减掉
	 cout << fixed << setprecision(2) << height << ' ' << sum << '\n';
}
int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while(T--) solve();
	return 0;
}

问题 F: 画字符三角形

思路：

        考察简单的二重循环。

参考题解：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
constexpr int N = 1e2+5,M = 1e2+5,MOD = 1e9+7,INF = 0x3f3f3f3f,P = 131;
void solve(){
	 char c;cin >> c;
	 for(int i = 1;i<=7;i++){
	 	for(int j = 1;j<=7-i;j++) cout << ' ';
	 	for(int j = 1;j<=2*i-1;j++) cout << c;
	 	cout << '\n'; 
	 }
}
int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while(T--) solve();
	return 0;
}

问题 G: 冒泡法排序

思路：

        你让我冒泡我就冒泡？直接sort()它不香嘛？（滑稽）

参考题解1(直接sort)：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
constexpr int N = 1e2+5,M = 1e2+5,MOD = 1e9+7,INF = 0x3f3f3f3f,P = 131;
int a[11];
void solve(){
	for(int i = 1;i<=10;i++) cin >> a[i];
	sort(a+1,a+1+10);
	for(int i = 1;i<=10;i++) cout << a[i] << '\n';
}
int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while(T--) solve();
	return 0;
}

参考题解2(冒泡排序)：

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pii = pair<int,int>;
constexpr int N=1e5+5,M=1e2+5,INF=0x3f3f3f3f,MOD=1e9+7,P=131;
int a[11];
void solve(){
	for(int i = 1;i<=10;i++) cin >> a[i];
	for(int i = 1;i<=10-1;i++){
		for(int j = 1;j<=10-i;j++){
			if(a[j]>a[j+1]){
				int tmp = a[j];
				a[j]=a[j+1];
				a[j+1]=tmp;
			}
		}
	}
	for(int i = 1;i<=10;i++) cout << a[i] << '\n';
}
int main() {
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while(T--) solve();
	return 0;
}

问题 H: 矩阵对角线元素之和

思路：

        主对角线之和：行和列相等的时候的值之和

        副对角线之和：行加列等于n+1的值之和

参考题解：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
constexpr int N = 1e2+5,M = 1e2+5,MOD = 1e9+7,INF = 0x3f3f3f3f,P = 131;
int a[4][4];
void solve(){
	for(int i = 1;i<=3;i++){
		for(int j = 1;j<=3;j++){
			cin >> a[i][j];
		}
	}
	int ans1=0,ans2=0;//ans1是主对角线之和，ans2是副对角线之和
	for(int i = 1;i<=3;i++){
		for(int j = 1;j<=3;j++){
			if(i==j) ans1+=a[i][j];
			if(i+j==4) ans2+=a[i][j];
		}
	}
	cout << ans1 << ' ' << ans2 << '\n';
}
int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while(T--) solve();
	return 0;
}

问题 I: 逆序输出 

思路：

        方法很多：

                1.直接逆序遍历

                2.用栈（栈是先进后出的）做

                3.反转数组顺序遍历

参考题解1：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
constexpr int N = 1e2+5,M = 1e2+5,MOD = 1e9+7,INF = 0x3f3f3f3f,P = 131;
int a[11];
void solve(){
	for(int i = 1;i<=10;i++) cin >> a[i];
	for(int i = 10;i>=1;i--) cout << a[i] << " \n"[i==1];
}
int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while(T--) solve();
	return 0;
}

参考题解2：

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pii = pair<int,int>;
constexpr int N=1e5+5,M=1e2+5,INF=0x3f3f3f3f,MOD=1e9+7,P=131;
stack<int> stk;
void solve(){
	for(int i = 1;i<=10;i++){
		int n;cin >> n;
		stk.push(n);
	}
	while(stk.size()){
		int t = stk.top();
		cout << t << ' ';
		stk.pop();
		if(stk.empty()) cout << '\n'; 
	}
}
int main() {
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while(T--) solve();
	return 0;
}

参考题解3：

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pii = pair<int,int>;
constexpr int N=1e5+5,M=1e2+5,INF=0x3f3f3f3f,MOD=1e9+7,P=131;
vector<int> a; 
void solve(){
	for(int i = 1;i<=10;i++){
		int n;cin >> n;
		a.push_back(n);
	}
	reverse(a.begin(),a.end());
	for(int i = 0;i<a.size();i++) cout << a[i] << " \n"[i==a.size()-1];
}
int main() {
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while(T--) solve();
	return 0;
}

问题 J: 字符串翻转

 

思路：

        用string存，直接用reverse()函数反转后输出即可。

参考题解：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
constexpr int N = 1e2+5,M = 1e2+5,MOD = 1e9+7,INF = 0x3f3f3f3f,P = 131;
string s;
void solve(){
	cin >> s;
	reverse(s.begin(),s.end());
	cout << s << '\n';
}
int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while(T--) solve();
	return 0;
}

问题 K: 菲波那契数

思路：

        使用循环进行递推后输出。

参考题解：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
constexpr int N = 1e2+5,M = 1e2+5,MOD = 1e9+7,INF = 0x3f3f3f3f,P = 131;
int n;
int f[55];
void solve(){
	cin >> n;
	f[0]=0,f[1]=1;
	for(int i = 2;i<=n;i++){
		f[i]=f[i-1]+f[i-2];
	}
	cout << f[n] << '\n';
}
int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while(T--) solve();
	return 0;
}

问题 L: 寻找幸运数

思路：

        每组数据if判断一下三个数即可。

参考题解：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
constexpr int N = 1e2+5,M = 1e2+5,MOD = 1e9+7,INF = 0x3f3f3f3f,P = 131;
int a,b,c;
void solve(){
	while(cin >> a >> b >> c){
		if(a==-1&&b==-1&&c==-1) break;
		if(a<=168){
			cout << "CRASH " << a << '\n';
			continue;
		}
		if(b<=168){
			cout << "CRASH " << b << '\n';
			continue;
		}
		if(c<=168){
			cout << "CRASH " << c << '\n';
			continue;
		}
		cout << "NO CRASH\n";
	}
}
int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while(T--) solve();
	return 0;
}

问题 M: 求等差数列的和

思路：

        使用等差数列求和公式时间复杂度直接是O(1)。

参考题解：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
constexpr int N = 1e2+5,M = 1e2+5,MOD = 1e9+7,INF = 0x3f3f3f3f,P = 131;
ll a,b,c;
void solve(){
	while(cin >> a >> b >> c){
		if(a==0&&b==0&&c==0) break;
		ll sum = (a+b)*((b-a)/c+1)/2;
		cout << sum << '\n';
	}
}
int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while(T--) solve();
	return 0;
}

问题 N: 字母转换

思路：

        遍历所有行，如果是小写字符则转换成大写，如果是大写字符则转换成小写。

参考题解：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
constexpr int N = 1e2+5,M = 1e2+5,MOD = 1e9+7,INF = 0x3f3f3f3f,P = 131;
string s;
void solve(){
	while(getline(cin,s)){
		for(int i = 0;i<s.size();i++){
			if(s[i]>='a'&&s[i]<='z'){
				cout << (char)('A'+s[i]-'a');
			}else if(s[i]>='A'&&s[i]<='Z'){
				cout << (char)('a'+s[i]-'A');
			}else cout << s[i];
		}
		cout << '\n';
	}
}
int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while(T--) solve();
	return 0;
}

问题 O: 计算矩形面积

思路：

        注意提示，暗示（明示）我们要用long long来算，并且计算好后还需要排序才能输出。

参考题解：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
constexpr int N = 1e2+5,M = 1e2+5,MOD = 1e9+7,INF = 0x3f3f3f3f,P = 131;
ll a,b,c,d;
ll t[105];
void solve(){
	int idx = 0;
	while(cin >> a >> b >> c >> d){
		t[idx]=abs(a-c)*abs(b-d);
		idx++;
	}
	sort(t,t+idx);
	for(int i = 0;i<idx;i++) cout << t[i] << '\n';
}
int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while(T--) solve();
	return 0;
}

问题 P: 对称文

思路：

        这个题，没啥特别好的思路，只能读入一行，把所有字符都转成小写字符，然后把字符串长度分奇偶从中间往两边遍历判断是否对称，特别地，四个左右括号要特殊判断。

参考题解：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
constexpr int N = 1e2+5,M = 1e2+5,MOD = 1e9+7,INF = 0x3f3f3f3f,P = 131;
string s;
void solve(){
	while(getline(cin,s)){
		if(s=="000000") break;
		for(int i = 0;i<s.size();i++){
			s[i]=tolower(s[i]);
		}
		int flag = 0;
		int len = s.size();
		if(len%2==1){
			for(int i = 0;i<=len/2;i++){
				if(s[len/2+i]!=s[len/2-i]){
					if(s[len/2+i]==']'&&s[len/2-i]=='[') continue;
					else if(s[len/2+i]==')'&&s[len/2-i]=='(') continue;
					else if(s[len/2+i]=='>'&&s[len/2-i]=='<') continue;
					else if(s[len/2+i]=='}'&&s[len/2-i]=='{') continue;
					flag = 1;
					break;
				}
			}
		}else{
			for(int i = 0;i<len/2;i++){
				if(s[len/2+i]!=s[len/2-1-i]){
					if(s[len/2+i]==']'&&s[len/2-1-i]=='[') continue;
					else if(s[len/2+i]==')'&&s[len/2-1-i]=='(') continue;
					else if(s[len/2+i]=='>'&&s[len/2-1-i]=='<') continue;
					else if(s[len/2+i]=='}'&&s[len/2-1-i]=='{') continue;
					flag = 1;
					break;
				}
			}
		}
		if(flag) cout << "Not symmetry\n";
		else cout << "Symmetry\n";
	}
}
int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while(T--) solve();
	return 0;
}

问题 Q: 判断数字

思路：

        遍历判断即可。

参考题解：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
constexpr int N = 1e2+5,M = 1e2+5,MOD = 1e9+7,INF = 0x3f3f3f3f,P = 131;
string s;
void solve(){
	while(getline(cin,s)){
		int flag = 0;
		for(int i = 0;i<s.size();i++){
			if(s[i]<'0'||s[i]>'9'){
				flag = 1;
				break;
			}
		}
		if(flag){
			cout << "No\n";
		}else{
			cout << "Yes\n";
		}
	}
}
int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while(T--) solve();
	return 0;
}

问题 R: 美丽的数

思路：

        根据要求排序后输出最美丽的数即可。

参考题解：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
constexpr int N = 1e5+5,M = 1e2+5,MOD = 1e9+7,INF = 0x3f3f3f3f,P = 131;
int n;
pii a[N];
int primes[]={2,3,5,7};
bool cmp(pii p1,pii p2){
	if(p1.first!=p2.first) return p1.first>p2.first;
	else return p1.second<p2.second;
	
}
void solve(){
	while(cin >> n){
		if(n==0) break;
		int tmp;
		for(int i = 1;i<=n;i++){
			int t;cin >> t;
			tmp = t;
			int cnt = 0;
			while(tmp){
				for(int i = 0;i<4;i++){
					if(tmp%10==primes[i]){
						cnt++;
					}
				}
				tmp/=10;
			}
			a[i]={cnt,t};
		}
		sort(a+1,a+1+n,cmp);
		cout << a[1].second << '\n';
	}
	
}
int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while(T--) solve();
	return 0;
}

问题 S: 统计数字

思路：

        循环遍历的时候一边用map记录出现次数，一边累加总和。

参考题解：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
constexpr int N = 1e5+5,M = 1e2+5,MOD = 1e9+7,INF = 0x3f3f3f3f,P = 131;
string s;
void solve(){
	cin >> s;
	map<char,int> mp;
	ll sum = 0;
	for(int i = 0;i<s.size();i++){
		mp[s[i]]++;
		sum+=s[i]-'0';
	}
	for(auto &i:mp){
		cout << i.first << ":" << i.second << '\n';
	}
	cout << sum << '\n';
}
int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
	cin >> T;
	while(T--){
		solve();
		if(T!=0) cout << '\n';
	}
	return 0;
}

问题 T: 按长度排序

思路：

        根据题意写结构体或者pair排序输出即可。

参考题解：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
constexpr int N = 1e5+5,M = 1e2+5,MOD = 1e9+7,INF = 0x3f3f3f3f,P = 131;
pair<int,string> p[N];
string s;
void solve(){
	int n;
	while(cin >> n,n){
		for(int i = 1;i<=n;i++){
			cin >> s;
			int len = s.size();
			p[i]={len,s};
		}
		sort(p+1,p+1+n,[&](pair<int,string> p1,pair<int,string> p2)->bool{
			if(p1.first!=p2.first) return p1.first<p2.first;
			else return p1.second<p2.second;
		});
		for(int i = 1;i<=n;i++) cout << p[i].second << '\n';
		cout << '\n';
	}
}
int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while(T--){
		solve();
	}
	return 0;
}
ZISUOJ 高级语言程序设计实训-基础B(部分题)
Beau_Will的博客
04-22 1085
根据数据范围10^6，我直接使用最暴力的方法，遍历n到m，每个遍历到的数，都把它转成字符串，再使用的find()函数来查找'4'和'62'，如果找到了，count++，否则continue，最后输出m-n+1-count即可。以字符串形式读入小数，从第三个字符开始统计，分子初始化为0，分母初始化为1，分子每次乘以10再加上字符-'0'的值（或者直接异或48也能实现同样的效果），分母每次乘以10，把两个数都除以它们的最大公约数再输出即可。基本的字符变换题，这里注意读入的问题即可。
ZISUOJ 高级语言程序设计实训-基础C(部分题)
Beau_Will的博客
04-28 1324
2.欧拉筛（也称线性筛）+前缀和预处理：用使用欧拉筛法预处理出1~3e6内所有数的素性，在遍历一遍1~3e6（假设循环遍历为i），计算出i的各位数之和，如果i和i的各位数之和都为素数，则prefix[i]=prefix[i-1]+1否则prefix[i]=prefix[i-1]。从内层矩形开始遍历判断即可，满足条件就放进vector，最后先判断vector的大小，如果为0，要特殊处理输出，否则，顺序输出结果即可（因为遍历的时候就是有序的，所以不用再排序了）。题目说
ZISUOJ 2023-2024学年第一学期《高级语言程序设计》期末试题(20240122)
Beau_Will的博客
01-22 876
早上考完C语言，趁着做题环境还在，赶紧复现写一下题解和思路。对于我个人来说，这次考试发挥中规中矩吧，如果考得时候冷静一点，可能错的次数会少一点，最后一题知道是用贪心做，但是当时没写出来，挺可惜的。
C语言箭头操作符(-＞)完全教程：用法与实例
2601_95164578的博客
06-22 197
大家好！在这篇文章中，我们将着重介绍C语言中的箭头运算符。C语言包含各种运算符来处理和操作数据记录，其中之一就是箭头运算符。那么，让我们开始吧！
Effective C++ 条款47：请使用 traits classes 表现类型信息
凡人叶枫的博客
06-17 393
traits classes 通过 templates 和 templates 特化使得类型相关信息在编译期可用，通过重载技术（overloading）实现在编译期对类型执行 if...else 测试。
C/C++ 数据结构（十一）树
2301_80252792的博客
06-22 338
本文系统介绍了树结构基础与二叉树核心知识。主要内容包括：1.树的基础概念与术语（节点关系、度、深度等）；2.二叉树的数学特性、存储方式（链式/顺序）及堆结构；3.四种遍历算法（前/中/后序递归非递归实现，层序队列实现）；4.常用递归操作（求高、节点计数、插入删除）；5.应用实例（二叉搜索树、四/八叉树的游戏优化原理）。重点强调了完全二叉树与普通二叉树的区别，以及递归在树操作中的核心作用，为数据结构学习提供了完整框架。
C++ STL 完整入门笔记[3]：深入剖析C++ std::string底层实现：迭代器、扩容、增删截取全图解
dajuc的博客
06-24 668
头部插入：搬移全部现有字符，时间复杂度 O (n)，频繁头部拼接建议用或反转后操作；尾部插入：无需搬移（容量足够时），O (1) 效率，推荐优先使用push_backoperator+=。
C语言线程属性(pthread_attr_t)
万法若空
06-20 387
摘要： pthread_attr_t 是 POSIX 线程库中用于配置线程属性的不透明数据类型，通过专用函数进行初始化和设置，确保线程行为的可移植性和可控性。主要属性包括：分离状态（控制资源回收方式）、栈大小（调整线程内存占用）、栈地址（指定栈内存位置）及调度策略（实时系统优先级设置）。使用时需遵循初始化→设置→创建线程→销毁的流程，典型应用如创建分离线程（PTHREAD_CREATE_DETACHED）以自动回收资源。默认属性通常足够，仅在需要精细控制（如实时调度或栈管理）时使用属性对象。
ROS2 C++ 运动控制算法保姆级教程
冰冻三尺非一日之寒
06-24 614
本文是ROS2 C++系列第四篇，聚焦于AGV底盘运动控制算法的常见C++实现方式。文章系统性地讲解了底盘控制中关键编程模式： 核心封装结构 class用于封装算法模块（PID控制器、运动学模型） struct管理状态数据（RobotState保存位姿/速度，ChassisParam存储机械参数） enumclass规范控制模式（STOP/MANUAL/AUTO等） 关键标准库工具 std::vector管理动态数据（路径点序列） std::array处理固定尺寸数据（轮速数组） std::clamp实现安
【C++】C++类与对象3：const成员函数与取地址运算符重载,权限管理的艺术
2502_91546643的博客
06-21 479
本文深入讲解C++类中两个重要但常被忽视的特性：const成员函数和取地址运算符重载。const成员函数用于声明不修改成员变量的函数，允许const对象调用，实现权限缩小（可读不可写）；非const成员函数则不能被const对象调用，遵循"权限只能缩小不能放大"的原则。取地址运算符（operator&）可以重载，通常返回this指针，特殊场景下可返回nullptr来隐藏对象地址。文章还讲解了const版本与非const版本的函数重载机制，以及const对象只能调用const成员函数的编译器规则。
【STL】算法
呆瓜的博客
06-22 320
本文介绍了C++标准库算法的术语规范与基本要求。主要内容包括：1) 标准区间表示法如[A,B)及其遍历规则；2) 等值判断二元谓词的三项强制要求；3) 排序/堆算法中严格弱序的定义及合法谓词示例；4) 升序序列和大顶堆的具体判定标准；5) 算法头文件<algorithm>和<numeric>的功能划分。特别强调所有比较函数必须满足不修改参数、结果一致性和严格弱序等核心规范。
【C++】模板进阶--详解
2501_93351213的博客
06-19 615
【优点】1. 模板复用了代码，节省资源，更快的迭代开发，C++的标准模板库(STL)因此而产生2. 增强了代码的灵活性【缺陷】1. 模板会导致代码膨胀问题，也会导致编译时间变长2. 出现模板编译错误时，错误信息非常凌乱，不易定位错误。
【C++】001、引用与指针的区别
Tim_10的博客
06-17 238
对指针使用sizeof得到的是指针本身的大小，表示指针变量本身所占的字节数，64位的计算机结果值为8字节。这也是引用必须在初始化时绑定对象，且不可变更绑定的原因所在。指针可以通过复制改变指向，一个指针通过赋值预算福=可以指向其他对象的地址。指针需要用*接引用才能访问对象，使用->来访问对象的属性值和方法调用。而且引用比指针使用更安全，不用担心空指针，也不必显示解引用。引用的底层通常使用指针常量来实现的。引用定义时必须绑定一个对象，不能是空引用。引用必须绑定有效对象，不允许空引用存在。
C++ NRVO
最新发布
a353541382的博客
06-24 167
NRVO（Named Return Value Optimization，具名返回值优化）是 C++ 中一种编译器优化技术，旨在消除函数返回对象时产生的临时对象和多余的拷贝操作。它是 RVO（Return Value Optimization，返回值优化）的一种特例，专门处理返回"具名变量"（即有名字的局部变量）的场景。
C++11 可变函数模板，lambda函数,C++新增
2302_80267820的博客
06-21 190
arg_list中的参数可能包含形如_n的名字，其中n是⼀个整数，这些参数是占位符，表⽰ newCallable的参数，它们占据了传递给newCallable的参数的位置。数值n表⽰⽣成的可调⽤对象 中参数的位置：_1为newCallable的第⼀个参数，_2为第⼆个参数，以此类推。3.捕捉列表中的变量默认是被const修饰的，传值捕捉的元素即在lambda函数中不可改变，在参数列表后加mutable可以改变常量性，也就说使⽤该修饰符后，传值捕捉的对象就可以修改了，但是修改还是形参对象，不会影响实参。
红黑树插入(C语言)
2501_92907982的博客
06-23 168
本文摘要：B树是一种多路平衡查找树，其特点是节点可存储多个键值且所有叶子节点位于同一层。红黑树在逻辑上等价于4阶B树（2-3-4树），二者可通过特定规则相互转换。红黑树具有五大性质（如根叶黑色、无连续红节点、黑高等），确保其平衡性和高效查找。插入操作分情况处理：若叔节点为红则变色回溯；若为黑则旋转调整（分LL/RR/LR/RL四种情况），代码实现时红黑树更适用非递归方式。全文通过对比和实例解析了B树与红黑树的关系及操作原理。（149字）
【CANN】-Ascend C 算子开发
子非鱼eva的博客
06-24 185
AscendC = 昇腾 AI Core 专用算子开发语言, 不是 CUDA for 昇腾. 它用 CopyIn → Compute → CopyOut 三段式 + 显式 TBuf/TQue 内存管理 + 用户写 Tiling 函数实现多核并行, 是 2026 年新算子项目的推荐方案.三个关键事实范式 = 三段式 + 显式数据搬运: 与 CUDA 完全不同, 数据从 Global 到 Local 必须显式DataCopyEnQue, 不是隐式访存性能 = Tiling 表写得好。
C++（防止数组下标越界）
qq_54441756的博客
06-20 384
范围for / STL算法 > std::array/vector + .at() > std::span > 原生数组+手动校验将"避免越界"视为设计决策而非事后补救：在项目初期就约定使用标准容器，比后期逐个修复越界 bug 成本低几个数量级。
华为OD机试真题精讲：石头剪刀布游戏（Python/Java/C++多语言实现）
bkspiderx的博客
06-22 52
本文讲解华为OD机试高频题"石头剪刀布游戏"的解题思路与多语言实现。题目要求根据输入的两个手势字符串判定胜负，遵循标准游戏规则。核心解法采用哈希表存储胜负关系映射（如{"rock":"scissors"}），优先判断平局后通过查表确定结果。提供Python、Java、C++三种实现，均满足O(1)时间复杂度要求，其中Python代码最简洁（仅需字典查询），Java注重类型安全，C++通过输入优化提升性能。文章包含完整测试用例验证和华为OD备考技巧，强调规则映射、边界处理等核心考点。
C++内部类
2501_94041724的博客
06-22 199
1.内部类写在外部类作用域内，逻辑从属、内存独立、无继承关系2.权限单向：内部类可访问外部类全部私有成员，外部类不能直接访问内部类私有3.外部实例化格式：外部类::内部类 对象名，受 public/private 权限控制4.核心作用：封装隐藏专用工具类，不对外暴露，精简全局命名5.分离实现语法：外部写函数时，前缀 外部类::内部类。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Beau_Will

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值