一个数组向左移动i位(学会分析问题,找出规律,不要小看任何一个小程序;小程序都是实现大的功能的基础--体现问题分解的思想)

news2024/9/21 16:44:17

 学会分析问题,找出规律;

不要小看任何一个小程序,小程序都是实现大的功能的基础--体现问题分解的思想)

思想火花--好算法是反复努力和重新修正的结果

解法1:先将数组中的前i个元素存放在一个临时数组中,再将余下的n一i个元素左移i个位置,最后将前i个元素从临时数组复制回原数组中后面的i个位置。但是这个算法使用了i个额外的存储单元,其空间复杂度是 O(i)。

// 一个数组向左移动i位.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include<stdio.h>
int main1(int argc, char* argv[])//王红梅老师63页解法1
{
	int a[7]={1,2,3,4,5,6,7};
	int n=7;int i=3;
	int b[7];
	for(int k=0;k<i;k++)
	{
		b[k]=a[k];
	}
/*	for(k=0;k<i;k++)
	{
		printf("%d\n",b[k]);
		
	}*/

	for(int m=i;m<7;m++)
	{
		a[m-i]=a[m];
	}

/*	for(int test=0;test<n-i;test++)
	{
		
		printf("%d\n",a[test]);
	}*/
	for(int t=n-i,j=0;t<7&&j<i;j++,t++)
		a[t]=b[j];

	for(k=0;k<7;k++)
	{
		printf("%d\n",a[k]);
		
	}
	printf("Hello World!\n");
	return 0;
}

在代码注释的部分是为了test中间结果是否正确::::::写一个小功能就测试以下(这是一个好习惯,要坚持) 

int main()
{
	int a[7]={1,2,3,4,5,6,7};
	int n=7;int i=3;
	for(int k=0;k<i;k++)
	{
		int temp=a[0];
		for(int j=1;j<7;j++)
		{
			a[j-1]=a[j];
		}
		a[n-1]=temp;
	}

	for(k=0;k<7;k++)
	{
		printf("%d\n",a[k]);
		
	}
	return 0;
}

 

思想火花--好算法是反复努力和重新修正的结果
考虑一个问题:将一个具有"个元素的数组向左循环移动i个位置。有许多应用程序会调用这个问题的算法,例如在文本编辑器中移动行的操作,磁盘整理时交换两个不同大小的相邻内存块等。所以,这个问题的算法要求有较高的时间和空间性能。
解法1:先将数组中的前i个元素存放在一个临时数组中,再将余下的n一i个元素左移i个位置,最后将前i个元素从临时数组复制回原数组中后面的i个位置。但是这个算法使用了i个额外的存储单元,其空间复杂度是 O(i)。
解法2:先设计一个函数将数组向左循环移动1个位置,然后再调用该算法i次,显

void fanzhan01(int a[],int n)
{
	int temp=0;
	for(int i=0;i<=(n-1)/2;i++)//i<(n-1)/2边界问题,举例偶数个和奇数个两种不同情况下会怎样???
	{
		temp=a[i];a[i]=a[n-i-1];a[n-i-1]=temp;// a[n-i-1]我写成a[n-i]写错了
	}
/*	for(i=0;i<n;i++)
	{
		printf("%d   ",a[i]);
	}*//test
	printf("\n");
}
void fanzhan02(int a[],int j,int n)
{
	int temp=0;
	for(int i=j,end=n-1;i<=j;i++,end--)//i<(n-1)/2边界问题,举例偶数个和奇数个两种不同情况下会怎样???
	{
		temp=a[i];a[i]=a[end];a[end]=temp;// a[n-i-1]我写成a[n-i]写错了
	}
/*	for(i=j;i<n;i++)
	{
		printf("%d   ",a[i]);
	}*/
	printf("\n");
}
int main()
{
	int a[7]={1,2,3,4,5,6,7};
	int n=7;int i=3;
	fanzhan01(a,i);

     fanzhan02(a,3,7);
	 fanzhan01(a,n);
	for(int k=0;k<7;k++)
	{
		printf("%d\n",a[k]);
		
	}///test
	return 0;
}

fanzhan02函数更易实现,但是对一个辅助变量,一定多test中间结果,别到最后发现问题错误,才知道修改到时很难找出错误

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

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

相关文章

黑马点评15——分布式缓存-Redis分片集群

文章目录 搭建分片集群散列插槽集群伸缩故障转移RedisTemplate访问分片集群 搭建分片集群 参考我前面的文章&#xff1a;单机部署Redis集群 散列插槽 集群伸缩 添加新的节点后要重新分配插槽, 故障转移 这是自动的故障转移&#xff0c;但有时候需要手动的故障转移——比如更…

Hfinger:一款针对恶意软件HTTP请求的指纹识别工具

关于Hfinger Hfinger是一款功能强大的HTTP请求指纹识别工具&#xff0c;该工具使用纯Python开发&#xff0c;基于Tshark实现其功能&#xff0c;可以帮助广大研究人员对恶意软件的 HTTP 请求进行指纹识别。 该工具的主要目标是提供恶意软件请求的唯一表示&#xff08;指纹&…

“CSS 定位”如何工作?(补充)——WEB开发系列34

CSS定位是一个非常重要的布局工具&#xff0c;它允许我们精确地控制元素的位置&#xff0c;从而创建复杂的布局效果。定位允许你从正常的文档流布局中取出元素&#xff0c;并使它们具有不同的行为&#xff0c;例如放在另一个元素的上面&#xff0c;或者始终保持在浏览器视窗内的…

Java代码审计篇 | ofcms系统审计思路讲解 - 篇2 | SQL注入漏洞审计

文章目录 Java代码审计篇 | ofcms系统审计思路讲解 - 篇2 | SQL注入漏洞审计1. 前言2. SQL注入代码审计【有1处】1&#xff09;全局搜索Statement关键字&#xff0c;发现有几处&#xff0c;不过大多都是preparStatement预编译方式执行sql语句。2&#xff09;点进第一个看看3&am…

matlab数据批量保存为excel,文件名,行和列的名称设置

Excel文件内数据保存结果如下&#xff1a; Excel文件保存结果如下&#xff1a; 代码如下&#xff1a; clear;clc; for jjjj1:10 %这个可以改 jname(jjjj-1)*10; %文件名中变数 这是EXCEL文件名字的一部分 根据自己需要改 jkkkk_num2str(jname); for …

物联网之Arduino开发环境的下载与安装、ESP32开发环境的下载与安装、常见环境配置问题的解决办法、COM端口不可用的解决方法

MENU 前言下载和安装Arduino安装ESP32开发环境常见问题JSON下载失败和下载速度慢配置解释器没有发现端口检测到端口&#xff0c;但是有警告图标&#xff0c;端口无法使用 前言 想玩开发板必须得写代码&#xff0c;要不然Arduino不知道怎么运行&#xff0c;Arduino的开发语言是C…

碳产品出口业务管理难?外贸软件ERP全流程管控降本增效

随着全球环保意识的增强和工业生产的需要&#xff0c;对碳产品的需求持续增长。特别是在新能源、环保、航空航天等高科技领域&#xff0c;碳产品的需求量更大。中国作为全球最大的碳产品生产国之一&#xff0c;拥有完整的产业链和丰富的生产经验&#xff0c;具备明显的产业优势…

【C++11 ——— 右值引用和移动语义】

C11 ——— 右值引用和移动语义 右值引用和移动语义左值引用和右值引用左值引用与右值引用比较右值引用使用场景和意义左值引用的使用场景&#xff1a;左值引用的短板&#xff1a;左值引用中编译器的优化右值引用和移动语义右值引用引用左值右值引用的其他使用场景 完美转发万能…

苹果系统安装的QT程序无法显示窗口问题的解决办法

1、问题的提出 苹果系统是可以安装QT&#xff08;包含QT带来的集成开发环境QTCreator&#xff09;的。但是&#xff0c;QT安装完毕跑运行测试程序的时候&#xff0c;却会发现窗口无法显示。 右下角的应用窗口程序无法打开。 2、问题的解决 其实原因就在警告之中&#xff1a; …

为单身人士定制的幸福计划:相亲交友系统

在忙碌的都市生活中&#xff0c;单身人士往往因为工作繁忙、社交圈有限等原因&#xff0c;难以遇到合适的伴侣。相亲交友系统&#xff0c;作为现代科技与人际关系结合的产物&#xff0c;为单身人士提供了一个全新的解决方案。本文将从客户角度出发&#xff0c;探讨相亲交友系统…

【计算机网络】UDP TCP介绍

UDP & TCP介绍 UDP报文格式报文内容介绍端口号报文长度校验和载荷 TCP报文格式初步了解TCP机制确认应答超时重传连接管理滑动窗口流量控制拥塞控制紧急传输数据推送延时应答捎带应答面向字节流异常处理心跳机制 UDP 和 TCP 的区别 UDP 报文格式 对于网络协议, 本质上就是…

软件工程技术专业软件开发综合实训室解决方案

一、行业背景与前景分析 1.1 软件工程技术专业就业前景 近年来&#xff0c;中国的软件行业取得了显著的成就&#xff0c;即便在全球经济受到新冠疫情冲击的情况下&#xff0c;仍保持了强劲的增长势头。据工业和信息化部发布的数据&#xff0c;2021年我国软件和信息技术服务业…

mysqldump 迁移至MySQL到Oceanbase-CE V4 和旁路导入语法的学习

闲着没事干&#xff0c;测试着玩。 一.数据库环境 mysql&#xff1a; oceanbase&#xff1a; mysql下的表&#xff1a; 二、mysqldump迁移数据到OceanBase # 通过mysqldump导出数据 mysqldump -h 192.168.80.16 -uroot -P3306 -p --databases test > toob.sql #传输脚本到o…

DDR3 SDRAM操作流程

天空灰暗到一定程度&#xff0c;星晨就会熠熠生辉。 ----一起加油 DDR3 SDRAM的相关操作主要包括上电(Power on)、复位(Reset procedure)、初始化(Initialization)、ZQ对齐(ZQ calibration)、模式寄存器配置(MRS)、自刷新(Selfrefresh)、刷新(Refreshing)、激活(Activating)、读…

线上VR虚拟展厅里可以展示3D模型么?

虚拟展厅里可以展示3D模型。 虚拟展厅利用数字技术和三维建模技术创建一个虚拟的展览环境&#xff0c;使得参观者可以通过计算机、智能手机、平板电脑等设备远程参观展览。在这个过程中&#xff0c;3D模型作为虚拟展厅的重要组成部分&#xff0c;扮演着至关重要的角色。 在虚…

Google AI 概述——喜欢的三点和不喜欢的两点

如果你在谷歌上搜索某些内容&#xff0c;你可能注意到谷歌AI概览已经回归。不过&#xff0c;对此功能的实用性我仍持观望态度。 对于那些还没有使用过的人来说&#xff0c;谷歌AI概览基本上是从各个网站收集信息并将其整合在搜索结果页面的顶部。理论上&#xff0c;这应该使用…

opencv将灰度图转为彩色图片

文章目录 背景灰度图优势opencv读取灰度图彩色转灰度算法需求 方法测试代码 背景 在图像处理中通常需要将图片转为灰度图 灰度图&#xff0c;也称为灰度图像或黑白图像&#xff0c;是一种只包含亮度信息而不包含颜色信息的图像。在灰度图中&#xff0c;每个像素的亮度级别通常…

【STL中容器汇总】map、list、vector等详解

容器学习分享 1、STL简介1.1、STL六大组件 2、vector容器2.1、vector 基本操作2.2、vector容器示例2.3、vector容器存放自定义数据类型示例2.3、vector嵌套vector示例 3、list 容器3.1使用示例3.2、list容器基本函数 4、map容器4.1、map函数原型4.2、map函数示例 1、STL简介 ST…

pdf文件怎么编辑?7大常用的pdf在线编辑技巧,免费好用!

编辑pdf文件通常涉及对文本、图片及其他内容的添加、删除或修改。无论您希望清除过时的信息&#xff0c;还是想为pdf文件增添一些补充材料&#xff0c;掌握几种简单有效的编辑方法都是非常重要的。因此&#xff0c;本文将为大家介绍7大常用的pdf在线编辑技巧&#xff0c;详细解…

Java学习Day40:大战亢金龙!(spring框架之AOP)

AOP&#xff08;面向切面变成&#xff09;&#xff1a;不改变原有代码的情况下&#xff0c;对代码进行功能添加 1.一些概念 抽取出的方法&#xff1a;通知 原始方法&#xff1a;成为连接点&#xff08;可以是程序执行中的任意位置&#xff09;&#xff0c;对应原始的一个个方…