Question

我有这个伪代码：

A = empty associative array;
// Processing
while ( not end of sequence ) #referente ao data stream
     j = current_token();
     if ( j in keys(A) ) then A[ j ] = A[ j ] + 1;
     else if ( | keys(A) | < ( k – 1 ) ) then A[ j ] = 1;
     else for each i in keys(A) do
         A[ i ] = A[ i ] – 1;
         if ( A[ i ] == 0 ) then remove i from A;
// Output
if( a in keys(A) ) then freq_estimate = A[ a ];
else freq_estimate = 0;

我是这样实现的：

def contMisraGries(dataClean, k):
    frequencia_MisraGries = {}
    A={}

    for caracter in dataClean:
        if  caracter in A.keys():
            A = increment(caracter, A)
        else:
            if A.keys() < k-1:
                A.keys(caracter) = 1
            else:
                for i , v in A.items():
                    A.keys(i) -= 1
                    if v == 0:
                        del A.items(i)

    for car, val in A.items() :
        if car in frequencia_MisraGries.keys():
            frequencia_MisraGries.keys(car) = frequencia_MisraGries.values(val) 
        else:
            frequencia_MisraGries.keys(car) = 0

    return frequencia_MisraGries

def increment(caracter, A):
    for k, v in A.items():
        if k == caracter:
            A[k]=A[v]+1

    return A

数据清除是一个列表，如下所示：

['o','n','c','e','y','o',...]

值k是从程序的用户传递的。

但是代码无法编译。我在此行A.keys(caracter) = 1中出错。我不能以正确的方式使用代码。

Answer 1

您似乎正在尝试使用密钥访问字典的内容。但是，请注意，keys()方法不接受任何参数，就像documentation一样，它的作用是：

此方法返回字典中所有可用键的列表。

如果要使用字典的键访问字典的内容，请执行A[caracter]。

示例

d = {'a':3, 'b':4}

使用keys方法：

d.keys()
dict_keys(['a', 'b'])

现在，您要执行的操作将引发错误：

d.keys('a')

TypeError：keys（）不带参数（给定1个）

代替：

d['a']
3

在附加链接中的Accessing Values in Dictionary上查找更多信息。

Python中的算法Misra＆Gries实现

1 个答案: