我有两个问题:
1)最近我尝试构建max heap。即使我阅读CLRS我也无法在运行时找到错误。以下是我的代码......
def maxHeapify(list, index):
int = index
left = (int+1) * 2 - 1
right = (int+1) * 2
largest = 0
if left < len(list):
if (left <= len(list)) & (list[left] >= list[int]):
largest = left
else:
largest = int
if right < len(list):
if (right <= len(list)) & (list[right] >= list[largest]):
largest = right
else:
pass
if largest != int:
listNew = swapWithinList(list, int, largest)
listNew = maxHeapify(listNew, largest)
else:
return listNew
def swapWithinList(list, id1, id2):
num1 = list[id1]
num2 = list[id2]
listNew = list[:id1]
listNew.append(num2)
listNew = listNew + list[(id1+1):id2]
listNew.append(num1)
listNew = listNew + list[(id2+1):]
return listNew
我提供输入,但控制台只是说:
UnboundLocalError: local variable 'listNew' referenced before assignment
这是否意味着我将return语句放在错误的行上或者我没有提到的内容?
2)什么是迭代?
当我提出这个问题时,我有点尴尬。但什么是迭代?维基说每个重复过程都意味着它,所以循环给出了每一轮的结果吗?迭代器似乎是Python中的一个基本元素,迭代器和迭代之间有什么区别?
答案 0 :(得分:6)
1:
如果没有进一步的评论,这里的代码改编自Wikipedia:
def max_heapify(A, i):
left = 2 * i + 1
right = 2 * i + 2
largest = i
if left < len(A) and A[left] > A[largest]:
largest = left
if right < len(A) and A[right] > A[largest]:
largest = right
if largest != i:
A[i], A[largest] = A[largest], A[i]
max_heapify(A, largest)
def build_max_heap(A):
for i in range(len(A) // 2, -1, -1):
max_heapify(A, i)
示例:
def ptree(A, i=0, indent=0):
if i < len(A):
print ' ' * indent, A[i]
ptree(A, i * 2 + 1, indent + 1)
ptree(A, i * 2 + 2, indent + 1)
A = range(9)
build_max_heap(A)
ptree(A)
结果:
8
7
3
1
0
4
6
5
2
如果您有任何问题,请告诉我们。
2:
python中的迭代在技术上是一个重复调用某个对象的next()
方法直到它引发StopIteration
异常的过程。拥有此next
方法的对象称为Iterator。能够为调用代码提供迭代器的对象称为Iterable。
答案 1 :(得分:0)
问题在于:
if largest != int:
listNew = swapWithinList(list, int, largest)
listNew = maxHeapify(listNew, largest)
else:
return listNew
如果if语句为false,则尝试返回listNew,但此时listNew可能不存在(如果if语句为true,则仅分配给它)。
迭代只是通过一个循环或一般来说,一次通过一些更大的东西。迭代器是迭代数据结构的对象,或者一次一个地遍历元素。