原文:顺序表之就地逆置算法

Q:设计一个高效的算法,将顺序表的所有元素逆置,要求算法的空间复杂度是O A:此算法复杂度对应王道练习中第一章第二题,算法的主要思想如下: 扫描顺序表的前半部分元素,对于L.data i i大于等于 小于L.length 将其余后半部分对应元素L.data L.length i 进行交换。 总结:其实主要在于对第二个for循环的理解,这也是核心代码,借助辅助变量value进行一个交换 ,这种在很 ...

2018-06-15 21:49 1 4477 推荐指数:

查看详情

顺序的就地问题

问题描述:编写一个顺序的成员函数,实现对顺序就地的操作。所谓,就是把(a1,a2,a3,...,an)变成(an,an-1,..,a2,a1);所谓就地,即后的数据元素仍在原来顺序的存储空间中 涉及变量:temp:Object型变量,用作中转站 ...

Tue Jan 15 21:12:00 CST 2019 0 1549
顺序创建和就地

顺序创建和就地 本题要求实现顺序的创建和就地操作函数。L是一个顺序,函数ListCreate_Sq(SqList &L)用于创建一个顺序,函数ListReverse_Sq(SqList &L)是在不引入辅助数组的前提下将顺序中的元素进行,如原顺序元素依次为 ...

Thu Sep 23 00:17:00 CST 2021 0 198
单链表的算法

1.问题描述   如何实现简单快速的实现单链表的。(要求时空复杂度尽量低。) 2.问题解法   最简单的一个思路是遍历一遍链表,存储到临时数组,然后利用这个临时数组重新建立一个新的链表。这样的话时间复杂度暂且认为是O(n),但是却需要O(n)的空间复杂度。下面说另外一种不需要辅助空间 ...

Mon Jun 11 00:10:00 CST 2012 1 7672
算法】数组

问题描述: 对于一个一维数组,将其中的元素输出! 解决方法一: 前后端数据交换 结果 ,由于将数组定义为object,所以数组的元素可以是任意类型,但这样会有一个问题,就是数组要想比较大小的时候就麻烦了,可以考虑使用泛型来实现! 解决方法二:采用泛型实现 Msdn ...

Mon Oct 21 19:01:00 CST 2013 2 2003
C语言实现整数数组的算法

读入100个整数到一个数组中,写出实现该数组进行算法。 方法一: 假设100个整数读入到数组a中,算法f1的思想是分别从数组两端依次将对应数进行交换,即a[i]与a[100 - i - 1]进行交换,i = 0~49。f1所需要的辅助变量为2个整型变量i和temp,与问题的规模无关 ...

Wed Aug 09 06:37:00 CST 2017 0 6225
链表的

链表是一个特殊的数据结构,其中每个节点包含自己的数据以及下一个值的引用(指针),链表的就是指将链表下一个值的引用(指针)调换,如下图所示: 链表的节点的结构如下: data为自定义的数据,next为下一个节点的地址 一 构造链表 class Node ...

Sun Sep 29 17:56:00 CST 2019 0 400
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM