数据结构算法04.17

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

nufe_wwt

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

阅读量1.1k

点赞数 2

分类专栏：数据结构大讨论文章标签：数据结构算法

本文链接：https://blog.csdn.net/W_REP/article/details/105605400

版权

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

摘要由CSDN通过智能技术生成

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]%2!=

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

nufe_wwt

关注关注

2
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

矩阵

HDSKYC的博客

04-21

375

数组元素循环右移 /* 【问题描述】设计算法将含有n个元素的数组A的元素A[0...n-1]循环右移m位。【输入形式】输入一位数组元素 m的值【输出形式】输出循环右移m位后的一位数组【样例输入】 2 1 4 5 8 3 2 【样例输出】 8 3 2 1 4 5 2021/4/19 */ #include <iostream> const int MaxSize=100; using namespace std; void Rotate(int(&a)[Max

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

热门推荐

weixin_35924773的博客

05-21

1万+

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

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

高级语言习题1

weixin_46146755的博客

03-04

1818

1、

2021年复旦大学计算机专业复试笔试题含题解

江风引雨的博客

02-07

3134

2021年复旦大学计算机专业预推免复试笔试题含题解

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

langshao668的博客

04-17

873

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

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

Blank_Space

04-29

881

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

"基于交替变异的人工免疫算法解决SFCTP问题的研究

Egyptian Informatics Journal（2012）13，123开罗大学埃及信息学杂志www.elsevier.com/locate/eijwww.sciencedirect.com原创文章基于交替变异的人工免疫算法求解分步固定电荷运输问题Mahmoud Moustafa El-Sherbiny*...

fiftyone之如何使用images dataset

最新发布

weixin_34961608的博客

09-04

747

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

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

weixin_41032720的博客

07-06

7941

实验内容 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的三元组 ...

稀疏矩阵的三元组表示的实现及应用（2）——采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法

Henry's Blog

10-30

1万+

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

＃两个西柚

07-23

7755

一、【问题描述】设将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中所有的元素再整体做一次逆置操作即可。本题算法描述如下: ...

实现稀疏矩阵（采用三元组表示）的基本运算

xx7755223的博客

10-03

7913

实现稀疏矩阵（采用三元组表示）的基本运算假设nxn的稀疏矩阵A采用三元组表示，设计一个程序exp4-2.cpp，完成如下功能。（1）生成如下两个稀疏矩阵的三元组a和b a= 1 0 3 0 0 1 0 0 0 0 1 0 0 0 1 1 b= 3 0 0 0 0 4 0 0 0 0 1 0 0 0 2 0 （2）输出a矩阵的三元组（3）输出b的转置矩阵的三元组代码如下 //稀疏矩阵的三元组表示-算法 #include <stdio.h> #define M 4 #define N 4 #d

算法----稀疏矩阵之三元组

weixin_30530523的博客

10-19

3683

三元组的表示（1）、目的：对于在实际问题中出现的大型的稀疏矩阵，若用常规分配方法在计算机中储存，将会产生大量的内存浪费，而且在访问和操作的时候也会造成大量时间上的浪费，为了解决这一问题，从而善生了多种解决方案。（2）、由于其自身的稀疏特性，通过压缩可以大大节省稀疏矩阵的内存代价。具体操作是：将非零元素所在的行、列以及它的值构成一个三元组（i,j,v），然后再按某种规律存储这些三元...

数组让奇数在前,偶数在后数组任意两个元素之间的最大差值

xiangxianghehe的博客

08-17

384

一.算法题：一个整数数组，设计方法，让所有奇数在前，所有偶数在后。 #include &lt;iostream&gt; #include &lt;assert.h&gt; #include &lt;algorithm&gt; using namespace std; void swapIntArr(int *an, int n) { assert(NULL !=an);

数据结构-调整数组顺序使奇数位于偶数前面-java

qq_25064691的博客

11-15

642

1.题目输入一个长度为 n 整数数组，数组里面不含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 2.代码 public int[] reOrderArray (int[] array) { // write code here List<Integer> list = new ArrayList<>();//偶数

设任意n个整数存放于数组A(1:n)中，试编写程序，将所有正数排在所有负数前面。

Jiangshang_jiu

11-10

5071

设任意n个整数存放于数组A(1:n)中，试编写程序，将所有正数排在所有负数前面。