2024-2-6-复习作业

1>

要求:

源代码:

#include <stdio.h>
#include <stdlib.h>
void output(int arr[],int len)
{for(int i=0;i<len;i++){printf("%d ",arr[i]);}puts("");
}
void bubble_sort(int arr[],int len)
{for(int i=1;i<len;i++){for(int j=0;j<len-i;j++){if(arr[j]>arr[j+1]){int t=arr[j+1];arr[j+1]=arr[j];arr[j]=t;}}}output(arr,len);
}
void select_sort(int arr[],int len)
{
for(int i=0;i<len-1;i++){int min=i;for(int j=i+1;j<len;j++){if(arr[min]>arr[j])min=j;}if(min!=i){int t=arr[min];arr[min]=arr[i];arr[i]=t;}}output(arr,len);
}void straight_insert_sort(int arr[],int len)
{int t,i,j;for ( i = 1;i < len;i++){t = arr[i];for ( j = i - 1;j >= 0 && arr[j] > t;j--){arr[j + 1] = arr[j];}arr[j + 1] = t;}output(arr,len);
}
//返回基准值下标
int one_sort(int arr[],int low,int high)
{//确定基准值int key=arr[low];//当low==high结束//循环low<highwhile(low<high){while(low<high&&key<=arr[high])high--;arr[low]=arr[high];////从low开始比较while(low<high&&key>=arr[low])low++;arr[high]=arr[low];}arr[low]=key;return low;}//快速排序
void quick_sort(int arr[],int low,int high)
{//如果只有一个元素或者没有元素int len=high+1;if(low>=high)return;//一次排序int mid=one_sort(arr,low,high);//递归左边子序列quick_sort(arr,low,mid-1);//递归右边子序列quick_sort(arr,mid+1,high);}int main(int argc, char const *argv[])
{int arr[]={23,24,12,5,33,5,34,7};int len=sizeof(arr)/sizeof(arr[0]);printf("After bubble_sort\n");bubble_sort(arr,len);printf("After select_sort\n");select_sort(arr,len);printf("After straight_insert_sort\n");straight_insert_sort(arr,len);printf("After quick_sort\n");quick_sort(arr,0,len-1);output(arr,len);return 0;
}

效果图:

2>

要求:

源代码:

#include <stdio.h>
#include <stdlib.h>
int DigitSum(int n)
{if(n==0) return 0;return n%10+DigitSum(n/10);}
int main(int argc, char const *argv[])
{int a=1729;int sum=DigitSum(a);
printf("n=%d\n",a);printf("sum=%d\n",sum);return 0;
}
c

效果图:

3>

要求:

源代码:

#include <stdio.h>
#include <stdlib.h>
#define swap(num) (num = ((num&0x55555555)<<1)+((num&0xaaaaaaaa)>>1))
int main(int argc, char const *argv[])
{int a=10;printf("a=%d\n",swap(a));printf("a=%d\n",swap(a));return 0;
}

效果图:

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/672588.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C++类和对象(6)

目录 1. 再谈构造函数 1.1 构造函数体赋值 1.2 初始化列表 1.3 explicit关键字 2. static成员 2.1 概念 2.2 特性 【问题】 1. 再谈构造函数 1.1 构造函数体赋值 在创建对象时&#xff0c;编译器通过调用构造函数&#xff0c;给对象中各个成员变量一个合适的初始值。 c…

python的数据类型

&#x1f388;srting&#xff08;字符串&#xff09;&#xff1a; 操作符&#xff1a; &#xff1a;字符串连接 aabc befg print(ab) #输出 abcdefg * : 重复输出字符串 aabc print(a*3) #输出 abcabcabc [ : ]:截取字符串中的一部分&#xff0c;遵循左闭右开的原则&am…

题目 1268: 第K极值

题目描述 给定一个长度为N(0< n< 10000)的序列&#xff0c;保证每一个序列中的数字a[i]是小于maxlongint的非负整数&#xff0c;编程要求求出整个序列中第k大的数字减去第k小的数字的值m&#xff0c;并判断m是否为质数。(0<k<n) 输入格式 第一行为2个数n&#x…

leetcode-Nim 游戏

292. Nim 游戏 题解&#xff1a; Nim 游戏是一个数学问题&#xff0c;也被称为尼姆游戏。在这个问题中&#xff0c;两个人轮流从一堆石头中取走 1 - 3 块石头&#xff0c;谁最后取走最后一块石头&#xff0c;谁就获胜。如果给定的石头数量是 4 的倍数&#xff0c;那么先手的人…

迭代器和生成器

迭代器和生成器 一、迭代器① iter()② next()③ 自定义迭代器 二、生成器① 创建生成器1、斐波那契数列2、yield 创建 ② 使用send() 一、迭代器 迭代器是一个可以记住遍历的位置的对象&#xff0c;迭代器从第一个元素开始访问&#xff0c;直到所有元素访问结束 ① iter() …

Vue3快速上手(二)VSCode官方推荐插件安装及配置

一、VSCode官方插件安装&#xff0c;如下图2款插件 在用vite创建的程序里&#xff0c;提示提安装推荐的插件了&#xff0c;如下图&#xff1a; 二、配置 在设置-扩展里找到Volar插件&#xff0c;将Dot Value勾选上。这样在ref()修改变量时&#xff0c;会自动填充.value,无需…

软考答疑 || 报名2024年软考,这些你都了解了吗?

近年来&#xff0c;软考成了大热门&#xff01;报名不限专业、不限学历、不限工作时间&#xff0c;考到证书还可以抵扣个税、评职称、帮助落户、帮助招投标… 看着周围的朋友们纷纷去考软考&#xff0c;很多人也跃跃欲试。那我劝你&#xff0c;如果不清楚这些&#xff0c;不要…

电力负荷预测 | Matlab实现基于LSTM长短期记忆神经网络的电力负荷预测模型(结合时间序列)

文章目录 效果一览文章概述源码设计参考资料效果一览 文章概述 电力负荷预测 | Matlab实现基于LSTM长短期记忆神经网络的电力负荷预测模型(结合时间序列) 所谓预测,就是指通过对事物进行分析及研究,并运用合理的方法探索事物的发展变化规律,对其未来发展做出预先估计和判断…

李宏毅LLM——大模型+大资料的神奇力量

文章目录 大模型的重要性顿悟时刻 大资料的重要性数据预处理不一样的做法&#xff1a;KNN LM 对应视频P12-P14 大模型的重要性 模型参数和数据集越大&#xff0c;文字接龙的错误率越低 顿悟时刻 当模型超过10B-20B时&#xff0c;会突然顿悟 启示&#xff1a;不能只看最终结…

代码随想录算法训练营第二十九天|491.非递减子序列、46.全排列、47.全排列II

491.非递减子序列 思路&#xff1a;这道题最开始的时候&#xff0c;我想到两个问题&#xff1a;一个是如何维持递增的序列&#xff0c;一个是如何去重&#xff0c;写了一版代码&#xff0c;用的前面的去重方法&#xff0c;但是遇到一个case始终过不了&#xff0c;[1,2,3,4,5,6,…

vue3:24—组件通信方式

目录 1、props 2、自定义事件 &#xff08;emit&#xff09; 3、mitt&#xff08;任意组件的通讯&#xff09; 4、v-model【封装ui组件库用的多&#xff0c;平时用的少。和vue2有点不同】 5、$attrs 6、$refs和$parent 7、provide和inject 8、pinia&#xff08;即vue2中…

HTML 样式学习手记

HTML 样式学习手记 在探索网页设计的世界时&#xff0c;我发现HTML元素的样式调整真的是个很酷的环节。通过简单的属性设置&#xff0c;就能让文字换上五彩斑斓的颜色、变换各异的字体和大小。特别是那个style属性&#xff0c;感觉就像是一扇通往CSS魔法世界的大门。 代码小试…

c语言实现io多路复用(select),进程,线程并发服务器

io多路复用&#xff08;select&#xff09;代码 #include<myhead.h> #include <sys/select.h> #define PORT 8888 #define IP "192.168.250.100" int main(int argc, char const *argv[]) { //创建套接字int sfd socket(AF_INET, SOCK_STREAM, 0…

X图形-----蓝桥杯(Python)

问题描述: 给定一个字母矩阵一个图形由中心点和由中心点向四个 45 度斜线方向引出的直线段组成&#xff0c;四条线段的长度相同&#xff0c;而且四条线段上的字母和中心点的字母相同。 个X图形可以使用三个整数r,c,来描述&#xff0c;其中rc 表示中心点位于第r行第c列&#xff…

常见的 MIME(媒体)类型速查

一、简介 MIME(Multipurpose Internet Mail Extensions)多用途互联网邮件扩展类型&#xff0c;是设定某种扩展名的文件用一种应用程序来打开的方式类型&#xff0c;当该扩展名文件被访问的时候&#xff0c;浏览器会自动使用指定应用程序来打开。多用于指定一些客户端自定义的文…

P1808 单词分类

P1808 单词分类 题目描述 Oliver 为了学好英语决定苦背单词&#xff0c;但很快他发现要直接记住杂乱无章的单词非常困难&#xff0c;他决定对单词进行分类。 两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。 例如 AABAC&#xff0c;它和 CBAAA 就可以…

时序预测 | MATLAB实现基于CNN-BiLSTM-AdaBoost卷积双向长短期记忆网络结合AdaBoost时间序列预测

时序预测 | MATLAB实现基于CNN-BiLSTM-AdaBoost卷积双向长短期记忆网络结合AdaBoost时间序列预测 目录 时序预测 | MATLAB实现基于CNN-BiLSTM-AdaBoost卷积双向长短期记忆网络结合AdaBoost时间序列预测预测效果基本介绍模型描述程序设计参考资料 预测效果 基本介绍 1.Matlab实现…

SpringBoot3整合Mybatis-Plus,自定义动态数据源starter

文章目录 前言正文一、项目总览二、核心代码展示2.1 自定义AbstractRoutingDataSource2.2 动态数据源DynamicDataSource2.3 动态数据源自动配置2.4 动态数据源上下文DynamicDataSourceContextHolder2.5 动态数据源修改注解定义2.6 修改切面DynamicDataSourceAspect2.7 动态数据…

设计模式(行为型模式)中介者模式

目录 一、简介二、中介者模式2.1、中介者接口2.2、具体中介者2.3、同事对象2.4、使用 三、优点与缺点 一、简介 中介者模式&#xff08;Mediator Pattern&#xff09;是一种行为设计模式&#xff0c;旨在减少对象之间的直接通信&#xff0c;通过引入一个中介对象&#xff08;中…

容器库(5)-std::list

std::forward_list是可以从任何位置快速插入和移除元素的容器&#xff0c;不支持快速随机访问&#xff0c;支持正向和反向的迭代。 本文章的代码库&#xff1a; https://gitee.com/gamestorm577/CppStd 成员函数 构造、析构和赋值 构造函数 可以用元素、元素列表、迭代器…