2024.7.23学习笔记

已于 2024-07-25 16:10:35 修改
阅读量117 收藏
点赞数 3
文章标签： 学习 笔记 算法
于 2024-07-23 23:06:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/copy79/article/details/140647606
版权

目录

排序

一、选择排序

二、冒泡排序

三、插入排序

四、计数排序

五、归并排序

排序

一、选择排序

1.

/*颜色分类，按红、白、蓝(0,1,2)顺序排序*/
#include<bits/stdc++.h>
using namespace std;
#define MAX 1001
int arr[MAX];
void _solve(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	cin>>arr[i];
	for(int i=0;i<n;i++){
		int _min=i;//记录最小值的下标 
		for(int j=i+1;j<n;j++){
			if(arr[j]<arr[_min]){  
				_min=j;//更新最小值的下标 
			}
		}
		int t=arr[_min];
		arr[_min]=arr[i];
		arr[i]=t;//将最小值与其第i个元素交换 
	}
	int flag=1;
	cout<<"["; 
	for(int i=0;i<n;i++){
		if(flag) cout<<arr[i],flag=0;
		else cout<<","<<arr[i];
	}
	cout<<"]"<<endl;
} 
int main(){
	_solve();
	return 0;
}

2.

/*两数组的中位数*/
#include<bits/stdc++.h>
using namespace std;
#define MAX 1001
double nums1[MAX],nums2[MAX];
void _solve(){
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++)
	cin>>nums1[i];
	for(int j=0;j<m;j++)
	cin>>nums2[j];
	int len=0;
	for(int i=n;i<n+m;i++){
		nums1[i]=nums2[len++];
	}
	for(int i=0;i<n+m;i++){
		int _min=i;//记录最小值的下标 
		for(int j=i+1;j<n+m;j++){
			if(nums1[j]<nums1[_min]){  
				_min=j;//更新最小值的下标 
			}
		}
		int t=nums1[_min];
		nums1[_min]=nums1[i];
		nums1[i]=t;//将最小值与其第i个元素交换 
	}
	cout<<"合并后的数组为：[";
	int flag=1; 
	for(int i=0;i<n+m;i++)
	{
		if(flag) cout<<nums1[i],flag=0;
		else cout<<","<<nums1[i];
	}
	cout<<"] ，该数组的中位数为："; 
	if((n+m)%2){
		cout<<nums1[(n+m)/2]<<endl;
	}
	else cout<<(nums1[(n+m)/2-1]+nums1[(n+m)/2])/2.0<<endl;
} 
int main(){
	_solve();
	return 0;
}

3.

/*至少是其他数字两倍的最大数，如果是，则返回最大元素的下标，否则返回-1*/
#include<bits/stdc++.h>
using namespace std;
#define MAX 1001
int nums[MAX];
int PD_nums(int n){
	int max=0;
	for(int i=1;i<n;i++){
		if(nums[i]>nums[max]) max=i;
	}
	for(int i=0;i<n;i++){//选择排序 
		int min=i;
		for(int j=i+1;j<n;j++){
			if(nums[j]<nums[i]){
				min=j;//更新最小值下标 
			}
		}
		//将最小值与其第i个元素交换  
		int t=nums[min];
		nums[min]=nums[i];
		nums[i]=t; 
	}
	if(nums[n-1]>=2*nums[n-2]){
		return max;
	} 
    return -1;
} 
void _solve(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	cin>>nums[i];
	cout<<PD_nums(n)<<endl;
}
int main(){
	_solve();
	return 0;
}

二、冒泡排序

1.

/*合并两个有序数组*/
#include<bits/stdc++.h>
using namespace std;
#define MAX 1001
int nums1[MAX],nums2[MAX]; 
void _solve(){
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++)
	cin>>nums1[i];
	for(int j=0;j<m;j++)
	cin>>nums2[j];
	int len=0;
	for(int i=n;i<n+m;i++)//合并 
	nums1[i]=nums2[len++];
	for(int i=0;i<n+m-1;i++){//冒泡排序 
		for(int j=0;j<n+m-1-i;j++){
			if(nums1[j]>nums1[j+1])//从小到大排 
			{
				int t=nums1[j];
				nums1[j]=nums1[j+1];
				nums1[j+1]=t;
			} 
		}
	} 
	int flag=1;
	cout<<"["; 
	for(int i=0;i<n+m;i++)
	{
		if(flag) cout<<nums1[i],flag=0;
		else cout<<","<<nums1[i]; 
	}
	cout<<"]"<<endl;
}
int main(){
	_solve();
	return 0;
}

2.

/*元素计数*/
#include<bits/stdc++.h>
using namespace std;
#define MAX 1001
int nums[MAX];
void _solve(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	cin>>nums[i];
	for(int i=0;i<n-1;i++){//冒泡排序 
		for(int j=0;j<n-1-i;j++){
			if(nums[j]>nums[j+1]){//从小到大排 
				int t=nums[j];
				nums[j]=nums[j+1];
				nums[j+1]=t;
			}
		}
	}
	int len=0; 
	for(int i=1;i<n-1;i++){
		if(nums[i]!=nums[0]&&nums[i]!=nums[n]){
			len++;
		}
	} 
	cout<<len<<endl;
}
int main(){
	_solve();
	return 0;
}

3.

/*最后一块石头的重量*/
#include<bits/stdc++.h>
using namespace std;
#define MAX 1001
int  arr[MAX];

int pd_arr(int n){
	while(n>1){
		for(int i=0;i<n-1;i++){
		for(int j=0;j<n-1-i;j++){
			if(arr[j]>arr[j+1]){
				int t=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=t;
			}
		}
	}
	int sum=arr[n-1]-arr[n-2];
	n-=2;
	if(sum!=0||n==0){
		arr[n++]=sum;
	} 
	}
	return arr[0];
}
void _solve(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	cin>>arr[i];
	cout<<pd_arr(n)<<endl;
}
int main(){
	_solve();
	return 0;
}

三、插入排序

1.

/*去掉最低工资和最高工资后的工资平均值*/
#include<bits/stdc++.h>
using namespace std;
#define MAX 1001
double nums[MAX];
void _solve(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	cin>>nums[i];
	for(int i=1;i<n;i++){//选择排序 
		int t=nums[i];
		int j;
		for(j=i-1;j>=0;j--){
			if(t<nums[j])//升序
			{
				nums[j+1]=nums[j];//将下标为j的元素后移 
			} 
			else break; 
		}
		nums[j+1]=t; 
	}
	double sum=0;
	for(int i=1;i<n-1;i++){
		sum+=nums[i];
	} 
	cout<<sum/(n-2)<<endl;
} 
int main(){
	_solve();
	return 0;
}

2.

/*删除元素的数组均值*/ 
#include<bits/stdc++.h>
using namespace std;
#define MAX 1001
double arr[MAX];
void _solve(){
	int n;//输入的n为20倍数 
	cin>>n;
	for(int i=0;i<n;i++)
	cin>>arr[i];
	for(int i=1;i<n;i++){
		int j;
		int x=arr[i];
		for(j=i-1;j>=0;j--){
			if(x<arr[j]){
				arr[j+1]=arr[j];
			}
			else break;
		}
		arr[j+1]=x;
	}
	double sum=0;
	int len=0;
	for(int i=n/20;i<n-n/20;i++){
		sum+=arr[i];
		len++;
	}
	cout<<sum/len<<endl;
} 
int main(){
	_solve();
	return 0;
}

3.

/*学生分数的最小差值*/
#include<bits/stdc++.h>
using namespace std;
#define MAX 1001
int nums[MAX];
void _solve(){
	int n,k;
	cin>>n>>k;
	for(int i=0;i<n;i++)
	cin>>nums[i];
	for(int i=1;i<n;i++){//选择排序 
		int t=nums[i];
		int j;
		for(j=i-1;j>=0;j--){
			if(t<nums[j])//升序
			{
				nums[j+1]=nums[j];//将下标为j的元素后移 
			} 
			else break; 
		}
		nums[j+1]=t; 
	}
	int _min=MAX*10;
	for(int i=0;i+k-1<n;i++){
		int l=i;
		int r=i+k-1;
		_min=min(_min,nums[r]-nums[l]);
	}
	cout<<_min<<endl;
} 
int main(){
	_solve();
	return 0;
}

四、计数排序

/*计数排序*/
#include<bits/stdc++.h>
using namespace std;
#define MAX 1001
int a[MAX];
void Js_sort(int *a,int n){//计数排序 
	int _max=0;
	for(int i=0;i<n;i++){//记录数组a的最大数 
		if(a[i]>_max){
			_max=a[i];
		}
	}
	int *b=new int[_max+1];//定义个新数组 
	memset(b,0,sizeof(int)*(_max+1));//初始化 
	for(int i=0;i<n;i++){
		b[a[i]]++;//计数 
	} 
	int len=0;
	for(int j=0;j<=_max;j++){//数字小的排前（升序） 
		while(b[j]>0){//遍历0~_max的数 
			a[len++]=j;
			b[j]--;
		}
	}
	//释放b所占的空间 
	delete(b);//delete[] b;
}
void _solve(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	cin>>a[i];
	Js_sort(a,n);
	for(int i=0;i<n;i++)
	cout<<a[i]<<" ";
}
int main(){
	int T=1;
	//cin>>T;
	while(T--){
		_solve();
	}
	return 0;
}

五、归并排序

/*归并排序*/
#include<bits/stdc++.h>
using namespace std;
#define MAX 1001
int a[MAX];
void merge(int *a,int l,int m,int r){//合并最后的两个有序数组，进行升序排序 
	int n1=m-l+1;//左区域的大小 
	int n2=r-m;//右区域的大小 
	int arr[n1+n2];//定义一个新数组储存 
	memset(arr,0,sizeof(a));//初始化新数组 
	for(int i=0;i<n1;i++){//给新数组先赋值左区域 
		arr[i]=a[l+i];
	}
	for(int j=0;j<n2;j++){//再赋值右区域 
		arr[n1+j]=a[m+1+j];
	}
	int i=0,j=n1,k=l;
	while(i<n1&&j<n1+n2){//比较两边数组的大小 
		if(arr[i]<=arr[j]){//进行升序排序 
			a[k++]=arr[i++];
		}
		else{
			a[k++]=arr[j++];
		}
	}
	/*判断两个数组多出来的部分*/ 
	while(i<n1){
		a[k++]=arr[i++];
	}
	while(j<n1+n2){
		a[k++]=arr[j++];
	}
}
void Gb_sort(int *a,int l,int r){//归并排序 
	if(l>=r){ 
		return ;
	}
	int m=(l+r)/2;//取中间位置 
	Gb_sort(a,l,m);//将从左端点到中间位置递归遍历
	Gb_sort(a,m+1,r);//将从中间的后一个位置与右端点递归遍历
	merge(a,l,m,r);//合并左右两遍历的结果 
}
void _solve(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	cin>>a[i];
	Gb_sort(a,0,n-1);//调用排序 
	for(int i=0;i<n;i++)
	cout<<a[i]<<" ";
} 
int main(){
	int T=1;
	//cin>>T;
	while(T--){
		_solve();
	}
	return 0;
}

不想WA了想AC
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
第七天学习笔记2024.7.16 练习题
07-16
### 第七天学习笔记2024.7.16 练习题解析 #### 练习1: 插入U盘并读取U盘数据 在这个练习中，我们需要掌握如何在Linux系统下识别和使用外部存储设备，如U盘。 **步骤1: 查看系统中的块设备** 通过`lsblk`命令可以...
滴答清单_3.7.3.1_Green.zip
12-10
通过使用滴答清单，用户可以有效地提高工作效率，减少遗忘和错过重要事项的可能性，让日常工作的记录更加有序，类似于Windows的OneNote，但专注于任务和时间管理，而非笔记记录。对于想要提升个人或团队生产力的人来...
第十三天学习笔记2024.7.24
shenxiaode的博客
07-24 1010
root@cli ~]# systemctl restart network //发现上面不能安装所以重启network。[root@dns named]# named-checkconf /etc/named.conf //检查文件。[root@cli ~]# yum search ntpdate //寻找ntpdate 同步时间的。要求集群服务器主机时间同步 要求只放一台主机做内网的ntpfwq。进入/var/named命令复制文件。配置多域名DNS服务器。配置临时DNS服务器。
C语言学习记忆笔记2024.6.7
harrypotter1234的博客
06-10 135
记录ubuntu20.04安装nvidia-525.85.05显卡驱动（学习笔记2024.4.15、4.16）
weixin_61044335的博客
04-16 2223
记录华硕天选X2024，4060Ti，安装ubuntu20.04，安装nvidia-525.85.05显卡驱动
学习笔记 韩顺平 零基础30天学会Java（2024.7.10）
Xjhhhhh的博客
07-10 1741
如果子类没有这个属性，就看父类有没有这个属性（如果父类有该属性，并且可以访问，就返回信息..）如果子类有这个属性，并且可以访问，则返回信息，有但是不可以访问会直接报错，不会再继续查找。因为是完成父类的初始化工作，所以调用构造器中的参数可以是具体的参数，例如super(“Tom”);结合访问限制符来理解，实际上可以看成访问限制符那一章的延申，那一章里关于子类的范围和使用没讲。如果父类没有就按照（3）的规则，继续往上找上级父类，直到object，没有就报错。2.son.name；代码见override包。
qiime2-2024.2版本安装教程
FL1623863129的博客
06-05 1321
QIIME是微生物组领域最广泛使用的分析流程，14年来引用65000+次，2019年Nature杂志评为近70年来人体菌群研究的25个里程碑事件——里程碑16：生物信息学工具助力菌群测序数据分。为满足当前大数据、可重复分析的需求，北亚利桑那大学Gregory Caporaso教授于2016年起从头开发了QIIME 2，并获得了来自全世界79家单位的112名同行参与，于2018年全面接档QIIME，文章于2019年8月刊正式发表于世界顶级杂志：QIIME 2可重复、交互和扩展的微生物组数据分析平台。
2024.2.2晨会汇报
weixin_42019995的博客
02-01 615
1 Good morning, everyone! 2 Today, I'm excited to share an update about my recent work activities, which includes two key areas. 3 First, I’ll touch on my activities from yesterday. 4 I primarily focused on finishing the development of a newly added featu
DataGrip 2024.1 最新变化，来看一下最新版本是否值得更新
一个后端菜鸟的博客
05-14 862
DataGrip 2024.1 最新变化，来看一下最新版本是否值得更新
AI推介-大语言模型LLMs论文速览（arXiv方向）：2024.03.10-2024.03.15
小小帅
03-15 1697
因果推理通过捕捉变量之间的因果关系，在提高自然语言处理（NLP）模型的预测准确性、公平性、稳健性和可解释性方面显示出潜力。生成式大型语言模型（LLM）的出现极大地影响了各种 NLP 领域，尤其是通过其先进的推理能力。本调查侧重于从因果关系的角度评估和改进 LLM，主要涉及以下几个方面：了解和改进 LLM 的推理能力、解决 LLM 的公平性和安全性问题、用解释对 LLM 进行补充以及处理多模态问题。同时，LLMs 强大的推理能力反过来又能帮助因果关系的发现和因果效应的估计，从而为因果推理领域做出贡献。
SpringCloud学习笔记【尚硅谷2024版】
立志成为架构师
05-31 1246
文章目录一、笔记内容技术选型二、Spring Cloud介绍1.为什么需要Spring Cloud？2.相关组件介绍三、单体项目构建1.SpringBoot单体服务1.1 项目构建1.2 MyBatis逆向工程1.3 编写业务逻辑1.4 整合Swager31.5 统一返回结果Result1.6 优化时间格式1.7 异常处理1.8 编写订单模块【模块构建参考上述步骤】1.9 重复代码抽取2.问题引入四、Consul1.基本介绍2.下载运行3.服务注册与发现4.服务配置5.动态刷新6.配置数据持久化六、Load
数学分析书籍（2024.02.19）
青少年趣味编程
02-20 2522
数学分析书籍（2024.02.19）
Anaconda3-2024.02-1-Windows-x86-64.exe.rar
04-06
总的来说，Anaconda3-2024.02-1-Windows-x86_64.exe为Windows用户提供了便捷的数据科学开发环境，通过其强大的环境管理和丰富的库支持，使得数据分析、机器学习任务变得更加高效和易用。无论你是初学者还是经验丰富...
2024新年烟花背景动画特效.rar
10-01
标题中的“2024新年烟花背景动画特效.rar”表明这是一个与新年庆祝活动相关的特效资源，主要用于创建背景动画。在网页设计中，这样的特效能够增添节日氛围，吸引用户注意力，提高用户体验。它可能是通过编程语言实现...
AvaloniaUI的学习
最新发布
lishuangquan1987的博客
07-25 843
官方中文文档：https://docs.avaloniaui.net/zh-Hans/docs/welcome。
Python编程学习第一篇——Python零基础快速入门（六）（4）异常处理
urhero的专栏
07-25 314
我们已经了解了Python的基本数据类型、变量和基本的逻辑控制语句，基于这些基础知识可以编写一些小程序了，但是在写程序的时候我们会发现，有时候程序并不是按我们预期的方向执行，有的直接报错，有的没有报错，却并未得到我们预期的结果。在这个例子中，除数为0会引发ZeroDivisionError异常，我们将异常信息赋值给变量e，并输出"除数不能为0"和异常信息。在这个例子中，由于除数不为0，所以没有发生ZeroDivisionError异常，代码会执行else语句块，并输出结果2.0。
基于深度学习算法，支持再学习功能，不断提升系统精准度的智慧地产开源了。
weixin_63598920的博客
07-24 865
智慧地产视觉监控平台是一款功能强大且简单易用的实时算法视频监控系统。它的愿景是最底层打通各大芯片厂商相互间的壁垒，省去繁琐重复的适配流程，实现芯片、算法、应用的全流程组合，从而大大减少企业级应用约95%的开发成本。通过计算机视觉和人工智能技术 ，搭建智能钢丝绳检测系统、井筒检测分析系统、余煤检测分析系统，提高检测准确度 ，降低工人在线的劳动强度 ，有效提高检测标准、避免客制化生产下 ，人工有可能存在的工作疏漏。用户只需在界面上进行简单的操作，就可以实现全视频的接入及布控。
SAP PP学习笔记31 - 计划运行的步骤2 - Scheduling(日程计算)，BOM Explosion(BOM展开）
shi_ly的专栏
07-24 805
本章主要讲Scheduling(日程计算),其中包括 外部调达中的调度，生产订单中的调度，修改需求日期(其实就是在物料中增加安全时间和BOM中的提前期偏置量)。另外还讲了BOM展开的内容，详细讲了BOM选择的各种方法，除了按数量选BOM之外，还有其他比如 按日期，按生产版本等，而其中按日期又分为按订单开始日期，订单终了日期等，越趋复杂。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值