如何獲得與字典中最小值關聯的密鑰？

Question

所以，我正在研究一個生物信息學課程問題 - 現在已經設置好了，並且陷入了一個算法中。

我的問題是，我似乎無法找到一種方法來使最後的功能（SkewMin）工作，因爲它應該只返回Skew最小化的位置。

是的，我知道索引從0開始，但我會在minimumValues加1的每一個值進行調整，所以用它去:)

# Example: 
# index   : 1 2 3 4 5 6 7 8 9 10 11 12 13 
# Genome   => A T T C G G C C C G G C C 
# Skew(genome) => 0 0 0 0 -1 0 +1 0 -1 -2 -1 0 -1 -2 
# MinSkew(genome) =>      9   13 

下面是實際的代碼（我刪除代碼對於Skew，因爲它上面完全說明什麼我，和我不能在網上發佈工作的代碼，這也是爲什麼我不打算提課程名稱）：

# MinSkew, uses Skew(genome) to find the positions where Skew is at a minimum. 

#EX: Skew("ACGTGCC") gives 0 0 -1 0 0 1 0 -1 
#    with index 0 1 2 3 4 5 6 7 
#and MinSkew("ACGTGC") gives the index of the nucletides scoring -1 in genome 
#     result: (2,7). 

def MinSkew(genome): 

    dictOfSkew = dict() 
    skewValues = Skew(genome) 
    minimumSkew = 0 
    minimumValues = list() 

    for i in range(0,len(genome) + 1): 

     dictOfSkew[i] = skewValues[i] 
     if minimumSkew > skewValues[i]: 
      minimumSkew = skewValues[i] 
      minimumValues.append(i) 

    return minimumValues 

Answer 1

你的核心錯誤是，你永遠清楚minimumValues當你發現一個新的分鐘時，所以前一分鐘的值仍然在。 BartoszKP的答案是好的，但要一次完成：

if minimumSkew > skewValues[i]: 
     minimumSkew = skewValues[i] 
     minimumValues = [i] 
    elif minimumSkew == skewValues[i]: 
     minimumValues.append(i) 

Answer 2

的算法當前表單將不起作用，因爲過濾（僅查找最小值）並且計算用於過濾的標準（最小值）被交錯。這個簡單的解決辦法是，首先找到最低：

minimumValue = min(skewValues.values()) 

，然後才應用過濾：

minimumKeys = [k for (k,v) in skewValues.items() if v == minimumValue] 

（或iteritems爲Python 2）