数据结构算法04.17

最新推荐文章于 2024-09-04 16:52:41 发布

原创

最新推荐文章于 2024-09-04 16:52:41 发布 · 1.3k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法

这篇博客探讨了两个数据结构算法问题：一是如何在不使用或最少使用临时存储的情况下，将数组中的奇数和偶数分别放到前后两部分；二是设计算法计算三元组表示的稀疏矩阵对角线元素之和，并分析其时间复杂度。

1、设一系列正整数存放在一个数组中，试设计算法，将所有奇数存放在数组的前半部分，将所有的偶数放在数组的后半部分。要求尽可能少用临时存储单元并使时间最少。

算法设计思想：创建一个一维数组A以存放一系列正整数（大小为n），初始两个指针i、j。分别指向数组头A[1]和数组尾A[n].（A[0]不使用）。

A[1]	A[2]	A[3]	A[4]	A[5]	A[6]	A[7]	…	A[n]
↑	->						<-	↑
i	->						<-	j

算法过程：

Status sortArray(Array A) {
   
   
   while (i<=j) {
   
   
      if(A[i]%2==0 && A[j]%

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

nufe_wwt

关注关注

2
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

数据结构实验——数组和压缩矩阵C/C++代码实现

02-03

594

一、实验要求用一维数组实现：设一系列非零整数存放在一个数组中，试设计算法，将所有正整数存放在数组的前半部分，将所有负整数放在数组的后半部分。使用稀疏矩阵的三元组表示：设计一个算法，计算一个稀疏矩阵的三对角元素之和。二、实验分析【实验概述】 1.实验目的及要求目的：用c语言实现操作要求： 1.用一维数组实现：设一系列非零整数存放在一个数组中，试设计算法，将所有正整数存放在数组的前半部分，将所有负整数放在数组的后半部分。 2.使用稀疏矩阵的三元组表示：设计一个算法，计算一个稀疏矩

集成学习-bagging的原理与案例分析（task08.2021.04.17）

langshao668的博客

04-17

1076

集成学习-bagging的原理与案例分析（task08.2021.04.17） Bagging算法（英语：Bootstrap aggregating，引导聚集算法），又称装袋算法。这一章，我们来学习bagging算法，与投票法不同的是，Bagging不仅仅集成模型最后的预测结果，同时采用一定策略来影响基模型训练，保证基模型可以服从一定的假设。在上一章中我们提到，希望各个模型之间具有较大的差异性，而在实际操作中的模型却往往是同质的，因此一个简单的思路是通过不同的采样增加模型的差异性。文章目录集成学习-b

参与评论您还未登录，请先登录后发表或查看评论

02 java_数组

qq_42384314的博客

09-29

390

数组 1.数组的概念数组：就是一个容器，用来储存数据(数组可以是基本类型，也可以是引用类型) 2.数组的基本使用先声明及初始化数组 int[] arr=new int[]; 数组的特点 1.数组本身是一个引用数据类型 2.数组是在堆内存中的一串连续的地址存在 3.数组在初始化时必须指定长度 4.堆内存的数组空间长度一旦确定不能再次发生改变 5.栈内存的变量中存储的是数组的地址引用 ...

c语言中输入n一个整数存入一维数组,编写程序输入n个整数到一维数组（先输入数据的个数n，再输入n个数据），然后以输入的顺序输出这些数。...

热门推荐

weixin_35924773的博客

05-21

2万+

满意答案王毛毛000002014.05.25采纳率：58%等级：7已帮助：613人首先声明：我是来被骗的！因为根据经验绝大部分的一级头衔的人都是想到问题才注册百度的，别人回答了基本不给分~真没道德！不过我也不是稀罕你的什么烂分，只是因为帮了别人同时锻炼了自己罢了～以下是代码：#include <stdio.h>#include <stdlib.h>/** 编写程序输...

（数据结构习题）设任意n个整数存放于数组A[1..n]中，试编写算法，将所有正数排在所有负数前面（要求算法时间复杂度为O(n)）

烟敛寒林的博客

10-22

1万+

设任意n个整数存放于数组A[1..n]中，试编写算法，将所有正数排在所有负数前面（要求算法时间复杂度为O(n)） #include<stdio.h> void Arrange(int A[],int n) // n个整数存于数组A中，本算法将数组中所有正数排在所有负数的前面 { int i=0,j=n-1,x; while(i<j) { ...

dbeaver导出表结构和数据_数据结构教程之数组和广义表习题复习

weixin_39609483的博客

11-23

1123

数组和广义表1.如何理解数组是线性表的推广答：数组可以看成是线性表在下述含义上的拓展：线性表中的数据元素本身也是一个线性表。在d(d>=1)维数组中的每个数据元素都受着d个关系的约束，在每个关系中，数据元素都有一个后继元素(除最后一个元素外)和一个前驱元素(除第一个元素外)。因此。这d个关系中任一关系，就其单个关系而言，仍是线性关系。例如，mxn的二维数组的形式话定义如下：A = ...

高级语言习题1

weixin_46146755的博客

03-04

1894

1、

“双非渣硕”的春招算法实习历练路程

Blank_Space

04-29

1095

前言消失了一个半月，和大部分同学一样，我也在找实习，不断的重复各种笔试-面试，今天终于可以画上圆满的句号。我主要找的是推荐算法实习，投了近20家，给出反馈的大概有10家，拿到offer的有...

fiftyone之如何使用images dataset

最新发布

weixin_34961608的博客

09-04

1148

开源的视觉数据管理和评估工具库fiftyone图像部分功能介绍。包括数据加载、可视化、筛选、模型评估。

ibm_dd_sraidmr_00.00.04.38-01_rhel5_32-64.tgz

02-29

它允许用户创建、调整和监控RAID级别，执行数据迁移，进行硬件故障处理，并确保数据的高可用性。通过这个软件包的更新，用户可以获取最新的驱动程序和功能，以提高系统的稳定性和性能，同时解决可能存在的兼容性问题...

试编写算法，设任意n个整数存放于数组A[1...n]中，将所有正数排在所有负数前面（要求：算法时间复杂度为O(n)）

weixin_46803686的博客

12-01

4137

#include<bits/stdc++.h> using namespace std; int main() { int n,*a,t; cout<<"请输入数组长度："; cin>>n; a=new int [n]; cout<<"请输入数组元素："; for(int i=0; i<n; i++) cin>>a[i]; int i=0,j=n-1; while(i&lt

设将n（n＞1）个整数存放在一位数组R中，设计一个算法，将R中的序列循环左移P（0＜p＜n）个位置，如{1,2,3,4,5}左移两位为{3,4,5,1,2}

i_m_guoguo的博客

03-16

1437

分析：将R中前P个元素逆置，剩下的元素再逆置，再将所有元素整体逆置即可。 #include<iostream> #define N 10 using namespace std; void Reverse(int R[], int i_unFirstNum, int i_unEndNum) { int i, j, temp; for (i = i_unFirstNum, j = i_unEndNum; i < j; i++, j--) { temp = R[i]; R[

设将n (n＞1)个整数存放到一维数组R中，设计一个算法，将R中的序列循环左移P (0＜P＜n) 个位置，即将R中的数据由{Xo，X, ...， Xn-1}变换为{Xp，Xp+1, ... Xn-1,

＃两个西柚

07-23

8003

一、【问题描述】设将n (n>1)个整数存放到一维数组R中，设计一个算法，将R中的序列循环左移P (0<P<n) 个位置，即将R中的数据由{Xo，X, …， Xn-1}变换为{Xp，Xp+1, … Xn-1, X0，X1, …，Xp-1}。要求写出本题的算法描述。二、【问题分析】要实现R中序列循环左移P个位置，只需先将R中前P个元素逆置，再将剩下的元素逆置，最后将R中所有的元素再整体做一次逆置操作即可。本题算法描述如下: ...

（数据结构）稀疏矩阵三元组的存储结构及其基本算法设计

weixin_41032720的博客

07-06

8155

实验内容 1.假设n*n的稀疏矩阵A采用三元组表示，设计一个程序ex6-1.cpp，实现如下功能：（1）生成如下两个稀疏矩阵的三元组a和b。 { 1 0 3 0 {3 0 0 0 0 1 0 0 0 4 0 0 0 0 1 0 0 0 1 0 0 0 1 1} 0 0 0 2} （2）输出a转置矩阵的三元组（3）输出a+b的三元组 ...

设任意n个整数存放于数组A[1..n]中，试编写算法，将所有正数排在所有负数前面（要求：算法时间复杂度为O（n））。

Carlos的博客

11-12

1万+

注意数组的实际长度 #include <iostream> using namespace std; void sort(int A[],int n) { int i=0;//数组的头下标 int j,x; j=n-1;//数组的尾下标 while (i<j) { while (i<j&&A[i]...

实验四数组和广义表

菜鸡的优快云云存档

02-15

1013

练习题10：设计一个算法，计算一个用三元组表表示的稀疏矩阵的对角线元素之和。 #include <iostream> #include "malloc.h" #include <iomanip> using namespace std; typedef struct { int r; int c; int d; }TupNode; typedef struct { ...

以三元组形式输出用十字链表表示的稀疏矩阵中非零元素及其下标的算法

积极奋斗的蜗牛

06-22

1万+

试编写一个以三元组形式输出用十字链表表示的稀疏矩阵中非零元素及其下标的算法。

稀疏矩阵的三元组表示的实现及应用（1）——建立稀疏矩阵三元组表示的算法库

Henry's Blog

10-30

1万+