用时间空间复杂度为1的算法让顺序表逆置

最新推荐文章于 2023-08-31 20:54:17 发布

tanarctan

最新推荐文章于 2023-08-31 20:54:17 发布

阅读量733

点赞数

分类专栏： c 语言学习文章标签：算法

本文链接：https://blog.csdn.net/tanarctan/article/details/107594565

版权

本文介绍了一种巧妙的方法，通过重载运算符实现顺序表的逆置，尽管不完全符合原题要求的位置变换，但展示了有趣的算法思路。

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

今天看到一到有意思的题
在这里插入图片描述

虽然和题意不大对（因为要位置变换，我这种想法不算真正的位置变换)但是感觉很有意思。
其实就是重载运算符

#pragma once
#define MAXSIZE 50

#include<string.h>
template <typename ElemType>
struct Sequence
{
   
public:
	ElemType data[MAXSIZE];
	int length;
	ElemType& (Sequence::*Index)(int)= &Sequence::IndexR1;

	Seque

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

tanarctan

关注关注

0
点赞
踩
0

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

01算法-时间复杂度分析

weixin_40692400的博客

02-28

383

算法算法分析本书是基于算法导论第一节课的总结。主要总结算法分析中的时间复杂度，并通过排序算法中的插入排序和归并排序来分析。算法的时间复杂度的计算分析算法运行的快慢，主要有以下几个方面决定：输入数据的大小（data size），输入数据的好坏，在什么样的平台上运行。一个好的程序或者软件，需要对输入的对象有一定的研究。比如排序算法，在size<30的情况下插入排序是最为理想的排序算法，当...

如何在时间复杂度为0(1)的情况下将顺序表L的所有元素逆置

calm_encode的博客

06-24

1043

一算法思想将顺序表分成两部分，对于元素L.elem[i](0 <= i < L.length/2)，将其与后半部分的对应元素L.data[L.length-i-1]进行一一交换。二算法实现 #include<iostream>//输入头 using namespace std;//标准输入输出 typedef int Status; typedef int ElemType; #define MAXSIZE 100 #define ERROR -1 #defin

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

算法1 时间复杂度

weixin_34198453的博客

05-16

163

什么是计算机科学? 首先明确的一点就是计算机科学不仅仅是对计算机的研究，虽然计算机在科学发展的过程中发挥了重大的作用，但是它只是一个工具，一个没有灵魂的工具而已。所谓的计算机科学实际上是对问题、解决问题以及解决问题的过程中产生产生的解决方案的研究。例如给定一个问题，计算机科学家的目标是开发一个算法来处理该问题，最终得到该问题的解、或者最优解。所以说计算机科学也可以被认为是对算法的研究。因此...

时间复杂度 - O(1)[算法]

weixin_33831673的博客

05-20

818

O(1)，可理解为用恒定的时间，而不是一次，两次的意思。详情可参考司马懿的回答 www.zhihu.com/question/21…

逆置单链表顺序逆置 时间复杂度O（1），空间复杂度O（1），递归逆置 时间复杂度O（1），空间复杂度O（1）

weixin_38334306的博客

03-22

1170

package com.zjl.dataStract; /** * @Author: Zjl * @Date: 2022/3/21 17:20 */ public class InversionLinkList { public static void main(String[] args) { Node node1 = new Node(null, 44); Node node2 = new Node(node1, 55); Node n

C - 顺序表应用4-2：元素位置互换之逆置算法(时间复杂度O(n)）

qq_45766280的博客

01-02

897

Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，设计一个时间复杂度为O(N)、空间复杂度为O(1)的算法，改变原来的顺序表，把顺序表中原来在前的m个元素放到表的后段，后len-m个元素放到表的前段。注意：交换操作会有多次，每次交换都是在上次交换完成后的顺序表中进行。 Input 第一行输入整数len(1<=len<=1000000)

数据结构之 顺序表元素逆置复杂度O(1)

Xuan_m_o的博客

04-24

2483

/*设计一个高效算法，将顺序表L中的所有元素逆置，要求算法的空间复杂度为O（1）*/ 这篇文章其实也算不上完全原创，但是我添了一点点个人总结。 顺序表的学习看的是这个教程：http://data.biancheng.net/view/158.html 代码段如下： #include <stdio.h> #include <stdlib.h> typedef str...

小白算法积累——顺序表2#逆置

01-07

题目：设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1) 关键字：顺序表，逆置思路： 1.遍历扫描，两两一对，头尾互换需要变量：data[i] 和data[n-1-i]互为一对互换小助手temp 遍历小助手...

设计一个高效算法将顺序表[1l的所有元素逆置，要求算法的空间复杂度为0(1)。

最新发布

10-25

首先，要将顺序表的所有元素逆置，可以使用两个指针来交换元素的位置。设计思路如下： 1. 定义两个指针，一个指向顺序表的第一个...以上就是一个将顺序表所有元素逆置的高效算法，同时满足空间复杂度为O(1)的要求。

C - 顺序表应用4-2：元素位置互换之逆置算法(数据改进）

qq_45830025的博客

10-19

320

逆置顺序表，时间复杂度为O(1)

qq_46659042的博客

08-31

256

【代码】逆置顺序表，时间复杂度为O(1)

逆置顺序表

大块儿肉的博客

08-04

424

逆置顺序表

LeetCode41缺失的第一个正数，空间复杂度为1的算法，将数组本身当做哈希空间

weixin_43960044的博客

10-22

199

空间复杂度为1的算法，将数组本身当做哈希空间将出现过的正数位置标记出来两种方法：1、用正负标记。2、将合法数字交换到对应的位置，不对应的即为第一个缺失的数字。 class Solution41 { // 1、将为负数的位置变为正数，可以用n+1 // 2、nums[i]<=n 情况下将num[i]-1位置数字变为负数，标记位该位置数字已经出现过了 // 3、遍历数组第一个非负数字位置+1 即是未出现过的最小正数 public int firstMissingP

算法（一）时间复杂度

weixin_45381580的博客

03-28

494

算法（一）时间复杂度 1.算法的效率虽然计算机能快速的完成运算处理，但实际上，它也需要根据输入数据的大小和算法效率来消耗一定的处理器资源。要想编写出能高效运行的程序，我们就需要考虑到算法的效率。算法的效率主要由以下两个复杂度来评估： 时间复杂度：评估执行程序所需的时间。可以估算出程序对处理器的使用程度。 空间复杂度：评估执行程序所需的存储空间。可以估算出程序对计算机内存的使用程度。设计算法时...

01 算法时间复杂度

faith_yee的专栏

05-26

179

算法时间复杂度

考研线性表元素逆序 时间复杂度O(1)

shuyan745294340的博客

02-15

425

#include <bits/stdc++.h> #include<stdio.h> #define MaxSize 1000 using namespace std; typedef int ElemType; typedef struct { ElemType data[MaxSize]; ElemType length; }SqList;

算法时间复杂度O(1)