数据结构-线性表-应用题-2.2-8

已知在一维数组A[m+n]中依次存放两个线性表(a1,a2,a3,...am)和(b1,b2,b3,...bm)编写一个函数,将数组中的两个顺序表的位置互换,即将(b1,b2,b3,...bm)放在(a1,a2,a3,...am)的前面

三次翻转

先将整个数组翻转,再讲前n个和后m个元素翻转

typedef int DataType;
void Reverse(int A[],int left,int right,int arraySize){//arraySize是数组的长度if(left>=right||right>=arraySize){return false;}int mid=(left+right)/2;//i<=mid-left限定了交换次数//举个例子,十个元素,left=0,right=9,mid就等于4,mid-left=4//从i=0到i<=4,循环5次,正好把十个元素两两对调for(int i=0;i<=mid-left;i++){int temp=A[left+i];A[left+i]=A[right-i];A[right-i]=temp;}
}
void exchange(int A[],int m,int n,int arraySize){Reverse(A,0,m+n-1,arraySize);Reverse(A,0,n-1,arraySize);Reverse(A,n,m+n-1,arraySize);
}

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

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

相关文章

python 关键字(in)

9、in 在Python中&#xff0c;in关键字是一个强大的工具&#xff0c;用于检查一个元素是否存在于某个序列&#xff08;如列表、元组、字符串等&#xff09;或集合&#xff08;如集合、字典的键&#xff09;中。 基础小白知识&#xff1a;in的基本用法 1.1 在序列中检查元素 …

JAVASE复习之多线程

多线程 1 多线程入门1.1 多线程的创建方式1.1.1 继承Thread方式1.1.2 实现Runable方式 1.2 Thread类中常用方法 1 多线程入门 1.1 多线程的创建方式 1.1.1 继承Thread方式 基本步骤&#xff1a; 创建一个类继承Thread类。在类中重写run方法&#xff08;线程执行的任务放在这…

《QT实用小工具·五十九》随机图形验证码,带有一些可人的交互与动画

1、概述 源码放在文章末尾 该项目实现了可交互的动画验证码控件&#xff0c;趣味性十足&#xff1a; 字符变换动画 噪音动画 可拖动交互 项目demo演示如下所示&#xff1a; 项目部分代码如下所示&#xff1a; #ifndef CAPTCHAMOVABLELABEL_H #define CAPTCHAMOVABLELABEL…

线程池前世今生及源码实现

文章目录 ⭐前序一、是什么(what)功能构成 二、为什么(why)三、何处(where)四、何时(when)五、谁(who)六、怎么样(how)实践和性能调优策略线程池源码&#xff08;Code&#xff09;[待补充] ⭐前序 本文讲什么&#xff1a; 线程池的概念、工作原理、优势、实际应用中的使用场景…

VMware虚拟机提示内存不足

VMware虚拟机&#xff0c;k8s集群搭建内存不足的问题 疑问&#xff1a;我的电脑是8G8G双通道的内存&#xff0c;当我在搭建k8s集群时给master-2G内存&#xff0c;node1-3G内存&#xff0c;node2-3G内存&#xff1b; 当依次打开虚拟机到node2时VM提示“物理内存不足&#xff0c;…

【win32_004】系统配置信息、HIWORD宏、打印系统配置信息

文章目录 1. 获取系统度量或系统配置信息2. 格式化文本输出到图形输出3. HIWORD宏 1. 获取系统度量或系统配置信息 函数介绍 int WINAPI GetSystemMetrics(_In_ int nIndex);2. 格式化文本输出到图形输出 #mermaid-svg-RJl99A670ndu7R9k {font-family:"trebuchet ms&quo…

【busybox记录】【shell指令】cut

目录 内容来源&#xff1a; 【GUN】【cut】指令介绍 【busybox】【cut】指令介绍 【linux】【cut】指令介绍 使用示例&#xff1a; 关于参数的特殊说明&#xff1a; 打印行中选定部分 - 输出每行的第n-m个字节 打印行中选定部分 - 输出每行的第n-m个字符 打印行中选定…

【论文阅读】Fuzz4All: Universal Fuzzing with Large Language Models

文章目录 摘要一、介绍二、Fuzz4All的方法2.1、自动提示2.1.1、自动提示算法2.1.2、自动提示的例子2.1.3、与现有自动提示技术的比较 2.2、fuzzing循环2.2.1、模糊循环算法2.2.2、Oracle 三、实验设计3.1、实现3.2、被测系统和baseline3.3、实验设置以及评估指标 四、结果分析4…

每日OJ题_贪心算法三③_力扣45. 跳跃游戏 II(dp解法+贪心解法)

目录 力扣45. 跳跃游戏 II 解析代码1_动态规划 解析代码2_贪心 力扣45. 跳跃游戏 II 45. 跳跃游戏 II 难度 中等 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说&#xff0c;如果你在 num…

Windows在命令行控制台 CMD DOS PowerShell 创建文件夹 md mkdir New-Item

Windows在命令行控制台 CMD DOS PowerShell 创建文件夹 DOS可用mkdir命令创建文件夹CMD可用md命令创建文件夹PowerShell可用New-Item命令创建文件夹 测试代码 ### 在PowerShell中用井号 # 来单行注释, <#多行注释#> 不能用cmd中的 :: , rem空格 # PowerShell兼容 Dos…

ws注入js逆向调用函数

这里需要选择一个文件夹 随便 紫色为修改保存 记得ctrls保存 注入代码如下 (function() {var ws new WebSocket("ws://127.0.0.1:8080")ws.onmessage function(evt) {console.log("收到消息&#xff1a;" evt.data);if (evt.data "exit") {…

[3D基础]Delaunay与Triangulate构网

Delaunay三角剖分&#xff08;Delaunay Triangulation&#xff09;和Triangulate构网是两种常用于生成三角网格的方法&#xff0c;它们都有其独特的特点和应用场景。 Delaunay三角剖分&#xff1a; Delaunay三角剖分是一种经典的三角剖分方法&#xff0c;其特点是任意三角形的外…

PHPStudy Apache或者MySQL启动以后自动停止

问题 phpstudy小皮面板中的Apache或MySQL启动以后自动停止 正在启动——已启动——已停止 总结&#xff1a;最主要的原因&#xff1a;端口冲突 端口冲突了&#xff0c;已经有其他程序占用了80、3306端口。 也就是说你的电脑上已经有了一个Apache、MySQL并且正在运行。 解决方案…

C++ list 介绍

&#x1f308;一、认识list这个模版 ist是一个模版&#xff0c;需要结合一个具体的数据类型作为模版参数&#xff0c; 即list < T > <T> <T>&#xff0c;才能成为一个类类型。list是双向循环链表&#xff0c;是序列容器&#xff0c;允许在序列中的任何位置进…

前端技术Stylus详解与引入

Stylus 是一种动态样式语言&#xff0c;它允许使用更少的代码来生成 CSS。它是一个预处理器&#xff0c;这意味着你需要在浏览器加载前将 Stylus 代码转换成 CSS。Stylus 提供了多种功能&#xff0c;如变量、混合&#xff08;mixins&#xff09;、函数、继承等&#xff0c;这些…

DNS域名解析服务的部署及优化方案

实验要求: 1.配置2台服务器要求如下&#xff1a; a&#xff09;服务器1&#xff1a; 主机名&#xff1a;dns-master.timinglee.org ip地址&#xff1a; 172.25.254.100 配置好软件仓库 b&#xff09;服务器2&#xff1a; 主机名&#xff1a;dns-slave.timinglee.org ip地址&am…

MySQL数据库练习——视图

schooldb库——utf8字符集——utf8_general_ci排序规则 先创建库&#xff0c;再去使用下列的DDL语句。 DDL CREATE TABLE student (id int(11) NOT NULL AUTO_INCREMENT COMMENT 学号,createDate datetime DEFAULT NULL COMMENT 创建时间,modifyDate datetime DEFAULT NULL …

使用 GPT-4-turbo+Streamlit+wiki+calculator构建Math Agents应用【Step by Step】

&#x1f496; Brief&#xff1a;大家好&#xff0c;我是Zeeland。Tags: 大模型创业、LangChain Top Contributor、算法工程师、Promptulate founder、Python开发者。&#x1f4dd; CSDN主页&#xff1a;Zeeland&#x1f525;&#x1f4e3; 个人说明书&#xff1a;Zeeland&…

音频数据集大全(1)-语音识别篇

1、Llama3 中文化数据集 简介&#xff1a;Llama3 中文化数据集是为了提高Llama3模型在中文语境下的表现而专门设计和准备的数据集。数据集被处理成firefly格式&#xff0c;这意味着它们可以直接用于firefly框架的训练过程。数据集包含了清洗处理后的合并文件&#xff0c;如sft_…

机器人系统ros2-开发实践07-将机器人的状态广播到 tf2(Python)

上个教程将静态坐标系广播到 tf2&#xff0c;基于这个基础原理这个教程将演示机器人的点位状态发布到tf2 1. 写入广播节点 我们首先创建源文件。转到learning_tf2_py我们在上一教程中创建的包。在src/learning_tf2_py/learning_tf2_py目录中输入以下命令来下载示例广播示例代码…