贰剧场

排序算法

Sat, 13 Jun 2026 19:43:01 +0800

冒泡排序-普通版：

#include <iostream>  
using namespace std;  
int a[1001], n;  
int main() {  
    cin >> n;  
    for (int i = 1; i <= n; i++)  
        cin >> a[i];  
    for (int i = 1; i <= n - 1; i++)  
        for (int j = 1; j <= n - i; j++)  
            if (a[j] > a[j + 1])  
                swap(a[j], a[j + 1]);  
    for (int i = 1; i <= n; i++)  
        cout << a[i] << " ";  
    return 0;  
}

冒泡排序-优化版：

/*1.分析已知/未知2.数据定义 3.输入
4.算法实现 5.输出*/
#include<bits/stdc++.h>
using namespace std;
int a[1010];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n-1;i++){
		int flag=0;
		for(int j=1;j<=n-i;j++){
			if(a[j]>a[j+1]){
				flag=1;
				swap(a[j],a[j+1]);
			}
		}
		if(flag==0)
			break;
	}
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}

冒泡排序-题目训练：

P1116 车厢重组

https://www.luogu.com.cn/problem/P1116

选择排序：

插入排序：

算法动画网站

Sat, 13 Jun 2026 19:33:07 +0800

https://visualgo.net/zh

【例2.3】的算法:在顺序表L中删除所有值为x的元素

Sat, 13 Jun 2026 10:48:20 +0800

//【例2.3】的算法:在顺序表L中删除所有值为x的元素
#include "sqlist.cpp"
void delnode1(SqList *&L,ElemType x)
{
int k=0,i;  //k记录值不等于x的元素个数
for  (i=0;i<L->length;i++) 
if (L->data[i]!=x)
{
L->data[k]=L->data[i];
k++;    //不等于x的元素增1
}
L->length=k;  //顺序表L的长度等于k
}
void delnode2(SqList *&L,ElemType x)
{ 
int k=0,i=0; //k记录值等于x的元素个数
while (i<L->length) 
{
if (L->data[i]==x) 
k++;
else 
L->data[i-k]=L->data[i]; //当前元素前移k个位置
i++;
}
L->length-=k;//顺序表L的长度递减k
}

int main()
{
ElemType a[]={1,2,2,1,0,2,4,2,3,1};
ElemType x=2;
SqList *L;
CreateList(L,a,10);
printf("L:");DispList(L);
printf("删除值为%d的元素\n",x);
delnode2(L,x);
printf("L:");DispList(L);
DestroyList(L);
return 1;
}

GESP变式题

Sat, 13 Jun 2026 10:07:30 +0800

GESP 2025年3月认证 C++ 1级试题 - 变式题 - 练习版.docx

Python 信奥笔记

Fri, 05 Jun 2026 19:54:31 +0800

## 输入 input()

## 空格间隔输入

## input().split()

## 整数类型 int

## 转整数类型 int()

## a,b=input().split()

## a,b=int(a),int(b)

## print(a+b)

## 浮点数/小数 float

## 转小数 float()

## 变量a保留n位小数

## print("%.nf"%a)

## t,n=input().split()

## t,n=float(t),int(n)

## d=t/n

## print("%.3f"%d)

## print(n*2)

顺序表sqlist.cpp

Sat, 23 May 2026 10:39:10 +0800

//顺序表基本运算算法
#include <stdio.h>
#include <malloc.h>
#define MaxSize 50
typedef int ElemType; 
typedef struct 
{	ElemType data[MaxSize];		//存放顺序表元素
   	int length;					//存放顺序表的长度
} SqList;						//顺序表的类型
void CreateList(SqList *&L,ElemType a[],int n)
//建立顺序表
{
	L=(SqList *)malloc(sizeof(SqList));
	for (int i=0;i<n;i++)
		L->data[i]=a[i];
	L->length=n;
}
void InitList(SqList *&L)
{
	L=(SqList *)malloc(sizeof(SqList));	//分配存放线性表的空间
	L->length=0;
}
void DestroyList(SqList *&L)
{
	free(L);
}
bool ListEmpty(SqList *L)
{
	return(L->length==0);
}
int ListLength(SqList *L)
{
	return(L->length);
}
void DispList(SqList *L)
{
	for (int i=0;i<L->length;i++)
		printf("%d ",L->data[i]);
	printf("\n");
}
bool GetElem(SqList *L,int i,ElemType &e)
{
	if (i<1 || i>L->length)
		return false;
	e=L->data[i-1];
	return true;
}
int LocateElem(SqList *L, ElemType e)
{
	int i=0;
	while (i<L->length && L->data[i]!=e) i++;
	if (i>=L->length)
		return 0;
	else
		return i+1;
}
bool ListInsert(SqList *&L,int i,ElemType e)
{
	int j;
	if (i<1 || i>L->length+1 || L->length==MaxSize)
		return false;
	i--;						//将顺序表位序转化为elem下标
	for (j=L->length;j>i;j--) 	//将data[i]及后面元素后移一个位置
		L->data[j]=L->data[j-1];
	L->data[i]=e;
	L->length++;				//顺序表长度增1
	return true;
}
bool ListDelete(SqList *&L,int i,ElemType &e)
{
	int j;
	if (i<1 || i>L->length)
		return false;
	i--;						//将顺序表位序转化为elem下标
	e=L->data[i];
	for (j=i;j<L->length-1;j++)	//将data[i]之后的元素前移一个位置
		L->data[j]=L->data[j+1];
	L->length--;				//顺序表长度减1
	return true;
}

信息素养大赛备考资料

Sat, 16 May 2026 18:56:36 +0800

2026 信息素养大赛「星火征途」初赛备考资料V2.docx

Python模拟卷

Fri, 15 May 2026 19:50:37 +0800

Python 2026 星火征途【小低组】初赛模拟卷01 - 打印版ok.docx

C++模拟卷

Sat, 25 Apr 2026 20:13:06 +0800

C++ 2026 星火征途【小高组】初赛模拟卷01 - 打印版ok.docx

C++ 2026 星火征途【初中组】初赛模拟卷01 - 打印版ok.docx

高精度

Sat, 25 Apr 2026 10:18:05 +0800

#include<bits/stdc++.h>
using namespace std;
string s1,s2;		//字符串表示高精度数 
int a[210],b[210],c[210];	//转存至整数数组 
int main(){
	cin>>s1>>s2;		//输入加数1和加数2 
	int len1,len2;		//字符串长度 
	len1=s1.size();
	len2=s2.size();
	//逆序存储加数1至整数数组a
	for(int i=0;i<=len1-1;i++){
		a[i]=s1[len1-i-1]-'0';}
	//逆序存储加数2至整数数组b
	for(int i=0;i<=len2-1;i++){
		b[i]=s2[len2-i-1]-'0';}
	//取两个加数位数最大值len，是否满10进位用x表示
	int len,x=0; 
	len=max(len1,len2);
	//加数1和加数2，循环按位累加后转存至数组c，满10则进位1
	for(int i=0;i<=len-1;i++){ 
		c[i]=a[i]+b[i]+x;
		if(c[i]>=10){	//满10则进位1
			c[i]-=10;	//当前位减10 
			x=1;		//进位加1 
		}
		else x=0;}
	//如果循环结束后进位1（即最高位满10进1），则直接先输出1
	if(x==1){ 
		cout<<1;
		for(int i=len-1;i>=0;i--){	//逆序输出保存和的数组c 
			cout<<c[i]; }
	}
	else{	//如果最高位不满10进1 
	//先剔除数组c尾部连续的0（即作为和的结果头部连续的0）
		while(c[len-1]==0&&len-1>0){ 
			len--;}
		for(int i=len-1;i>=0;i--){	//逆序输出保存和的数组c 
			cout<<c[i]; }
	}
	return 0;
 }

#include<bits/stdc++.h>
using namespace std;
string s1,s2;		//字符串表示高精度数 
int a[10090],b[10090],c[10090];	//转存至整数数组 
int main(){
	cin>>s1>>s2;		//输入被减数s1和减数s2 
	int len1,len2;		//字符串长度 
	len1=s1.size();
	len2=s2.size();
	if(len1<len2||(s1<s2&&len1==len2)){	//如果被减数<减数，输出负号，交换被减数和减数 
		cout<<"-";
		swap(s1,s2);
		len1=s1.size();
		len2=s2.size();
	}
	for(int i=0;i<=len1-1;i++){
		a[i]=s1[len1-i-1]-'0';		//逆序存储被减数s1至整数数组a 
	}
	for(int i=0;i<=len2-1;i++){
		b[i]=s2[len2-i-1]-'0';		//逆序存储减数s2至整数数组b
	}
	int len;					//取被减数和减数的位数最大值len 
	len=max(len1,len2);
	for(int i=0;i<=len-1;i++){		//被减数和减数，循环按位递减后转存至数组c 
		c[i]=a[i]-b[i];
		if(c[i]<0){				//若为负则借位 
			c[i]+=10;			//当前位加10 
			a[i+1]-=1;			//上一位减1 
		}
	}
	while(c[len-1]==0&&len-1>0){		//先剔除数组c尾部连续的0（即作为差的结果头部连续的0） 
			len--;
		}
		for(int i=len-1;i>=0;i--){	//逆序输出保存差的数组c 
			cout<<c[i]; 
		}
	return 0;
 }