不使用堆栈的反向队列 - python

class Node:
    def __init__(self, value):
        self.value = value
        self.next = None

    def __str__(self):
        return "Node({})".format(self.value)

    __repr__ = __str__

class Queue:
    def __init__(self):
        self.head=None
        self.tail=None

    def __str__(self):
        temp=self.head
        out=[]
        while temp:
            out.append(str(temp.value))
            temp=temp.next
        out=' '.join(out)
        return ('Head:{}\nTail:{}\nQueue:{}'.format(self.head,self.tail,out))

    __repr__=__str__

    def isEmpty(self):
        #write your code here
        return (self.head == None) and (self.tail == None)
    def __len__(self):
        #write your code here
        current = self.head
        len = 0
        while current:
            len += 1
            current = self.head.next
            if self.head.next == self.tail:
                break
        return len

    def enqueue(self, value):
        #write your code here
        node = Node(value)
        if self.isEmpty():
            self.head = node
            self.tail = node
        else:
            self.tail.next = node
            self.tail = node

    def dequeue(self):
        #write your code here
        if self.isEmpty():
            return 'Queue is empty'
        else:
            popped = self.head.value
            self.head = self.head.next
            return popped

    def front(self):
        if self.head != None:

            return self.head.value

q = Queue()
def reversequeue(q):
    if q.isEmpty() == False:        
        data = q.front()
        q.dequeue()
        reversequeue(q)
        q.enqueue(data)
def QueuePalindrome(word):
    q = Queue()
    for i in word:
        q.enqueue(i)

    p = reversequeue(q)
    return p

函数反向队列返回“ Nonetype”对象没有属性值。我不确定如何进行此操作。

当我测试q.front（）时。它返回正确的答案。我试图通过指出如果self.head == None来捕获错误，然后跳过它。

在这种情况下我该怎么办？

请帮忙。非常感谢！

参考方案

您的函数reversequeue(q)没有return语句

def reversequeue(q):
    if q.isEmpty() == False:        
        data = q.front()
        q.dequeue()
        reversequeue(q)
        q.enqueue(data)

因此，它默认为返回None。只需为基本情况和递归情况添加收益，然后更新q：

def reversequeue(q):
    if q.isEmpty() == False:        
        data = q.front()
        q.dequeue()
        q = reversequeue(q)
        q.enqueue(data)
        return q
    return Queue()

Python GPU资源利用 - python

我有一个Python脚本在某些深度学习模型上运行推理。有什么办法可以找出GPU资源的利用率水平？例如，使用着色器，float16乘法器等。我似乎在网上找不到太多有关这些GPU资源的文档。谢谢！ 参考方案 您可以尝试在像Renderdoc这样的GPU分析器中运行pyxthon应用程序。它将分析您的跑步情况。您将能够获得有关已使用资源，已用缓冲区，不同渲染状态上…

Python sqlite3数据库已锁定 - python

我在Windows上使用Python 3和sqlite3。我正在开发一个使用数据库存储联系人的小型应用程序。我注意到，如果应用程序被强制关闭（通过错误或通过任务管理器结束），则会收到sqlite3错误（sqlite3.OperationalError：数据库已锁定）。我想这是因为在应用程序关闭之前，我没有正确关闭数据库连接。我已经试过了： connectio…

python:ConfigParser对象，然后再阅读一次 - python

场景：我有一个配置文件，其中包含要执行的自动化测试的列表。这些测试是长期循环执行的。   配置文件的设计方式使ConfigParser可以读取它。由于有两个三个参数，因此我需要通过每个测试。现在，此配置文件由script(s1)调用，并且按照配置文件中的列表执行测试。Script(s1)第一次读取配置，并且在每次测试完成后都会执行。阅读两次的要求：由于可能会…

Python exchangelib在子文件夹中读取邮件 - python

我想从Outlook邮箱的子文件夹中读取邮件。Inbox ├──myfolder 我可以使用account.inbox.all()阅读收件箱，但我想阅读myfolder中的邮件我尝试了此页面folder部分中的内容，但无法正确完成https://pypi.python.org/pypi/exchangelib/ 参考方案 您需要首先掌握Folder的myfo…

Python Pickle调用构造函数 - python

我想使用Python的pickle序列化器提供缺少值的默认值。由于类很简单，因此默认值自然存在于类的__init__方法中。我从pickle documentation看到有__getnewargs__。但是，这仅适用于在“酸洗”之前存在__getnewargs__的情况。有什么方法可以让python pickle始终调用构造函数，而不是从未初始化的对象开始…