小编div*_*yum的帖子

我在python中实现了一个Trie.直到现在我遇到了两种不同的方法来实现它:

1. 在数据成员中使用类Node(类似于C++中的struct Node) -

char - 存储角色

is_end - 存储单词结尾(true或false)

prefix_count - 存储具有当前前缀的单词数

child - 节点类型dict(用于存储其他节点,即26个字母)

class Node(object):
    def __init__(self):
        self.char = ''
        self.word = ''
        self.is_end = False
        self.prefix_count = 0
        self.child = {}

2. 使用字典存储所有数据.

words = {'foo', 'bar', 'baz', 'barz'}

       {'b': {'a': {'r': {'_end_': '_end_', 'z': {'_end_': '_end_'}},
        'z': {'_end_': '_end_'}}},
        'f': {'o': {'o': {'_end_': '_end_'}}}}

Run Code Online (Sandbox Code Playgroud)

哪个是高效且标准的数据结构,对于大数据集单词的遍历和其他trie操作,它既高效又快速？

我正在使用group_concat/string_agg（可能是 varchar），并希望确保 bigquery 不会删除任何连接的数据。

我正在使用 dagger 2 进行依赖注入，但陷入了字段注入的困境。以下是带有代码示例的完整场景：

假设我们有一个 A 类，它依赖于 B 库

class A {
    @Inject
    B b;
}

B 模块：

@Module
public class BModule {

    @Provides
    @Singleton
    public B provideB() {
        return new C.methodA();
        // C - static class; C.methodA returns B

    }
}

但是当我尝试在 A 类中使用时，我会得到空指针异常，但如果我使用构造函数注入b执行相同的操作，那么它会完美运行。我可以保证组件和其他依赖项都很好，因为构造函数部分可以正常工作。