autocomplete:尝试在 Python、C++、Ruby 和 Java 中实现高效的自动单词补全

  • b9_453111
    了解作者
  • 549.7KB
    文件大小
  • zip
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-06-15 09:34
    上传日期
使用 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.zip
内容介绍
Autocomplete with Trie ====================== [Tries](https://en.wikipedia.org/wiki/Trie) for efficient automatic word completion in several languages. Implementations --------------- * C++ - Vivek Narayanan (@vivekn) * Go - Martijn van Maasakkers (@mvmaasakkers) * Java - Marcus McCurdy (@volker48) * Python - Vivek Narayanan (@vivekn) * Ruby - Colin Dean (@colindean) Want to add an implementation? Submit a pull request! Please also submit tests and preferably a benchmark, too. How to Use ---------- See the tests or the benchmarks for examples, but the general gist is something like this, in Ruby notation: trie = Trie.new trie.insert("word") array_of_words_that_begin_with = trie.autocomplete("wo") **License** - BSD
评论
    相关推荐