如何复制只有值不使用引用，或者我该怎么处理这个内部列表引用？

Question

我已经写了史密斯 - 沃特曼算法及它是否漏水

这里是我的代码泄漏片段：

for row in range(1, n + 1): 
    for col in range(1, m + 1): 
     left = table[row][col - 1] - 1 
     up = table[row - 1][col] - 1 
     upLeft = table[row - 1][col - 1] + s(seq1[col - 1], seq2[row - 1]) 
     table[row][col] = max(left, up, upLeft) 

最后一行泄漏。

如何复制只有值不使用引用，或者我该怎么处理这个内部列表引用？

其他问题是如何优化此算法使用只有2列/行，但它可能并不困难。首先我想知道为什么代码泄漏。

全码：

def smith_waterman(seq1, seq2): 
""" 
:rtype : float 
:return: folat 
:param seq1: list of 0,1,2 
:param seq2: list of 0,1,2 
""" 
m = len(seq1) 
n = len(seq2) 

def s(a, b): 
    """ 

    :param a: 0,1,2 
    :param b: 0,1,2 
    :return: iteger 
    """ 
    c = a + b 
    if a == b: 
     return 2 
    elif c == 3: 
     return 1 
    elif c == 2: 
     return 2 
    else: 
     return -1 

# create empty table 
table = [] 
for i in range(n + 1): 
    table.append([]) 
    for j in range(m + 1): 
     table[i].append(0) 

for row in range(1, n + 1): 
    for col in range(1, m + 1): 
     left = table[row][col - 1] - 1 
     up = table[row - 1][col] - 1 
     upLeft = table[row - 1][col - 1] + s(seq1[col - 1], seq2[row - 1]) 
     table[row][col] = max(left, up, upLeft) 
return table[n][m])/(n + m) 

Answer 1

你是什么意思与 “泄漏”？你指的是你的算法使用的内存比预期的多吗？如果是这种情况，那么它可能与您的表定义和它的用法有关：您正在分配一个n x m表，而您只使用（n-1）x（m-1）个项目。 尝试将您的循环从range(1, n+1)更改为range(n)，对第二个索引做出相似更改（并更新索引用法当然）。