文件名称:autocomplete:尝试在 Python、C++、Ruby 和 Java 中实现高效的自动单词补全
文件大小:550KB
文件格式:ZIP
更新时间:2024-07-01 22:22:36
Scala
使用 Trie 自动完成 在多种语言中实现高效的自动单词完成。 实现 C++ - Vivek Narayanan (@vivekn) 去 - Martijn van Maasakkers (@mvmaasakkers) Java - 马库斯·麦柯迪 (@volker48) Python - Vivek Narayanan (@vivekn) Ruby - 科林·迪恩 (@colindean) 想要添加一个实现? 提交拉取请求! 还请提交测试,最好也提交基准。 如何使用 有关示例,请参阅测试或基准测试,但一般要点是这样的,用 Ruby 表示法: trie = Trie.new trie.insert("word") array_of_words_that_begin_with = trie.autocomplete("wo") 许可证- BSD
【文件预览】:
autocomplete-master
----.gitignore(83B)
----scala()
--------project()
--------src()
--------build.sbt(394B)
----LICENSE.txt(1KB)
----trie_test.go(5KB)
----java()
--------src()
--------pom.xml(1KB)
----README.md(745B)
----trie.rb(1KB)
----trie.py(1KB)
----trie.go(2KB)
----test()
--------trie_test.rb(2KB)
----trie.h(2KB)
----benchmarking()
--------wordlist(1.07MB)
--------benchmark.py(2KB)
--------benchmark.rb(1007B)