我如何通过一个在O(1)中工作的方法在逻辑上反转一个堆栈？

文章/答案/技术大牛

发布

2回答

data-structures、stack、big-o

我写了下面的堆栈代码： #include <iostream>class Stack T *sptrsptr = new T[1]; sptr[++top] = obj; else if (cap =--; } /

浏览 17提问于2020-09-26得票数 0

6回答

算法问题..链表

algorithm、data-structures

场景如下：这个算法应该需要线性时间。我想到的解决方案是使用另一个数据结构: Stack..在它的帮助下，单链表将很容易被反转，所有指针都指向后..但我怀疑，下面的实现是否产生了线性时间复杂度。请对此发表评论..如果有任何其他有效的算法，请讨论.. 谢谢。

浏览 2提问于2010-05-23得票数 1

回答已采纳

1回答

我们可以在O(1)时间内反转堆栈吗

c++、stack、reverse

我必须在O(1)或恒定时间内反转堆栈。这是一个常见的基于“数组”的堆栈类，带有push、pop和top方法；其中必须添加额外的公共反转方法。反转方法必须在不变的时间内工作才能实现反转。这是一个分配问题..有什么建议吗？

浏览 1提问于2020-09-27得票数 1

3回答

在递归函数中，如何将一系列返回组装回单个结果？

scala、recursion

我试图了解这个递归函数中发生了什么。它反转一个字符串，但我不太明白这些单独的返回调用是如何在结束时组装成一个字符串的。) + string.charAt(0)我通过添加print语句来分析这个函数，虽然我有点理解它的工作原理(概念上)，但我不理解，嗯……它是如何工作的。例如，我知道每

浏览 11提问于2014-01-08得票数 1

回答已采纳

1回答

如何从两个排序堆栈(至少在顶部)建立一个排序堆栈？

sorting、stack

以下是一个完整的问题：

浏览 1提问于2017-04-23得票数 0

1回答

这是逆转单链列表的正确方法吗？

java、algorithm、singly-linked-list

这是我想出的在Java中反转单链接列表的代码，我想知道这是否正确。我知道它的工作原理是做它的工作，并且有O(n)的运行时间，但是这是一种正确的方法还是可以改进的？另外，在反转长链表时，我能做些什么来避免堆栈溢出问题(而不使

浏览 2提问于2022-02-27得票数 0

回答已采纳

2回答

使用递归的反向链表

c#、recursion、linked-list

下面是我在使用递归时反向链接列表的代码： { } head=n;这是最好的方法吗我可以做哪些修改来优化这段代码？

浏览 0提问于2015-02-19得票数 1

2回答

使用循环反转数据堆栈

forth、gforth

我试图使用两个循环(一个循环)从数据堆栈中发送项来返回堆栈。另一种方法是让它们从返回堆栈到数据堆栈。不幸的是，它不起作用&g佛斯返回堆栈底流错误。以下是代码： 6 0 do >r loop 1 2 3 4 5 srev

浏览 6提问于2020-02-01得票数 2

回答已采纳

4回答

反转LinkedList

java、data-structures、linked-list、time-complexity、reverse

因此，我需要在O(N)时间/空间内反转链表。这个实现就是我想出来的，只使用Java标准库中的LinkedList类(这不会给我访问节点本身的权限)。

浏览 0提问于2011-11-01得票数 1

回答已采纳

1回答

在递归地反转链接列表时，哪一个是第一位的？

java、recursion、data-structures、singly-linked-list

因此，我在java中学习DSA，并开始反转链接列表。我理解迭代方法，但是在学习递归方法的同时，递归做了两件事：Q1。哪个是第一个？(请一步一步地)堆栈被遍历到底部，当它上升的时候，反转链接并返回新的头，或者链接在它的底部被反转，

浏览 3提问于2022-06-07得票数 0

回答已采纳

3回答

功能集合类型在Kotlin中可用吗？

kotlin

功能集合类型在Kotlin中可用吗？比如不可变队列或Scala中的堆栈？如果没有，是否有一个很好的库为Kotlin提供函数收集类型(基于Kotlin的任何)？

浏览 2提问于2018-10-10得票数 0

回答已采纳

1回答

互斥奎因

code-challenge、quine

你的挑战很简单。编写两个没有相互输出字符的程序。两个程序P和Q是相互排斥的，如果：Q产出P这将读取自己(或其他人的)源代码的空quine和quine计算为无效。这些程序的最短合并长度获胜。也就是说，大小(P)+大小(Q)是你的分数，最低的得分获胜。每个程序可能是一个完整的程序或功能，它们不一定是相同的

浏览 0提问于2018-01-23得票数 35

回答已采纳

3回答

如何查找无序号(直线搜索)

c++、performance、search

n，列表中的元素数，由用户提供。两个清单的例子：1 6 2 9 7 4 8 10 13这里是我开发的代码的一部分(但

浏览 6提问于2016-11-07得票数 2

回答已采纳

1回答

Python，理解列表-理解

python-3.x、list-comprehension

我正在学习数据结构，我想把堆栈中的数据放到一个列表中，我用下面的代码完成了它即使在表达式‘Stack1.op()’中没有使用变量'data‘，理解仍然有效。请解释它使用的例子，其

浏览 2提问于2017-02-26得票数 0

回答已采纳

2回答

Java字符串递归

java、algorithm、recursion

我正在努力学习Java，现在我正在尝试算法。所以，我陷入了递归。我有一个我不明白的密码。0) { } System.out.println(reverse); /

浏览 10提问于2022-08-22得票数 -2

32回答

我倒源代码，你倒输入！

code-golf、string、source-layout

另一个公然的撕掉是撕掉 of a 撕掉。去把那些投上去！应该支持至少8个字符的输入(不需要超过8个字符)。空输入

浏览 0提问于2019-09-22得票数 27

2回答

如何执行堆栈中的方法调用-递归

java、recursion

我有一个关于递归的问题。每当在递归中命中基本条件时，我们就停止进行递归调用，然后堆栈中的方法调用继续执行，然后一个一个地从内存堆栈中弹出。我的问题是，一旦我们到达了这个基本条件，现在就没有更多的递归调用了，所以当我们在堆栈中执行第一个方法调用时，进程如何知道

浏览 0提问于2021-09-05得票数 1

回答已采纳

2回答

foldRight效率？

scala

我听说foldLeft在大多数操作中效率更高，但Scala School (来自推特)给出了以下示例。有人能分析一下它的效率吗?我们应该用foldLeft实现同样的操作吗？val numbers = List(1,2,3,4,5,...10) def ourMap(numbers: List[Int], fn: Int => Int): List[Int] = {

浏览 2提问于2012-06-13得票数 9

回答已采纳

2回答

Scala合并算法中的瓶颈查找

performance、algorithm、scala

我正在学习Scala，作为起点，我正在尝试编写一个mergeSort算法。我对合并部分的性能有问题。@tailrec def merge(l1:List[Int], l2:List[Int], acc:List[Int]): L

浏览 1提问于2015-01-23得票数 2

回答已采纳

3回答

反转数组的一部分(或任何其他数据结构)

java、arrays、reverse

我想反转一个数组(或任何其他数据结构)，但因为这个操作将在数组上进行n次，我在寻找可能的最佳解决方案，我有排序的数组，这是在O(nlgn)时间内获得的，我开始在排序的数组中查找第一个元素，在未排序的数组中(相当于在未排序的

浏览 0提问于2011-12-01得票数 0

回答已采纳

点击加载更多