2022-05-14：语法补全功能，比如“as soon as possible“，当我们识别到“as soon as“时, 基本即可判定用户需要键入“possible“。设计一个统计词频的模型，

2022-05-14：语法补全功能，比如"as soon as possible"，
当我们识别到"as soon as"时, 基本即可判定用户需要键入"possible"。
设计一个统计词频的模型，用于这个功能，
类似(prefix, next word)这样的二元组，
比如一个上面的句子"as soon as possible"，
有产生如下的二元组(as, soon, 1)、(as soon, as, 1)、(as soon as, possible, 1)。
意思是这一个句子产生了如下的统计：
当前缀为"as"，接下来的单词是"soon"，有了1个期望点；
当前缀为"as soon"，接下来的单词是"as"，有了1个期望点；
当前缀为"as soon as"，接下来的单词是"possible"，有了1个期望点。
那么如果给你很多的句子，当然就可以产生很多的期望点，同一个前缀下，同一个next word的期望点可以累加。
现在给你n个句子，让你来建立统计，
然后给你m个句子，作为查询，
最后给你k，表示每个句子作为前缀的情况下，词频排在前k名的联想。
返回m个结果，每个结果最多k个单词。
来自字节飞书团队。

答案2022-05-14：

前缀树。本来想用rust编写，但实力有限，实在写不出。所以用go语言了。

代码用golang编写。代码如下：

package mainimport ("fmt""sort""strings"
)func main() {sentences := []string{"i think you are good", "i think you are fine", "i think you are good man"}k := 2ai := NewAI(sentences, k)for _, ans := range ai.suggest("i think you are") {fmt.Println(ans)}fmt.Println("=====")ai.fill("i think you are fucking good")ai.fill("i think you are fucking great")ai.fill("i think you are fucking genius")for _, ans := range ai.suggest("i think you are") {fmt.Println(ans)}fmt.Println("=====")
}type TrieNode struct {word      stringtimes     intnextNodes map[string]*TrieNodenextRanks []*TrieNode
}func NewTrieNode(w string) *TrieNode {ans := &TrieNode{}ans.word = wans.times = 1ans.nextNodes = make(map[string]*TrieNode)ans.nextRanks = make([]*TrieNode, 0)return ans
}type AI struct {root *TrieNodetopk int
}func NewAI(sentences []string, k int) *AI {ans := &AI{}ans.root = NewTrieNode("")ans.topk = kfor _, sentence := range sentences {ans.fill(sentence)}return ans
}func (this *AI) fill(sentence string) {cur := this.rootvar next *TrieNodefor _, word := range strings.Split(sentence, " ") {if _, ok := cur.nextNodes[word]; !ok {next = NewTrieNode(word)cur.nextNodes[word] = nextcur.nextRanks = append(cur.nextRanks, next)} else {next = cur.nextNodes[word]next.times++}cur = next}
}func (this *AI) suggest(sentence string) []string {ans := make([]string, 0)cur := this.rootfor _, word := range strings.Split(sentence, " ") {if _, ok := cur.nextNodes[word]; !ok {return ans} else {cur = cur.nextNodes[word]}}sort.Slice(cur.nextRanks, func(i, j int) bool {a := cur.nextRanks[i]b := cur.nextRanks[j]if a.times != b.times {return a.times > b.times} else {return a.word < b.word}})for _, n := range cur.nextRanks {ans = append(ans, n.word)if len(ans) == this.topk {break}}return ans
}

执行结果如下：

左神java代码

2022-05-14：语法补全功能，比如“as soon as possible“，当我们识别到“as soon as“时, 基本即可判定用户需要键入“possible“。设计一个统计词频的模型，相关推荐

linux 函数自动补全,Shell脚本中实现自动补全功能
对于Linuxer来说,自动补全是再熟悉不过的一个功能了.当你在命令行敲下部分的命令时,肯定会本能地按下Tab键补全完整的命令,当然除了命令补全之外,还有文件名补全. Bash-completion ...
html标签补全方法 python,Python Beautiful Soup学习之HTML标签补全功能
Beautiful Soup是一个非常流行的Python模块.该模块可以解析网页,并提供定位内容的便捷接口. 使用下面两个命令安装: pip install beautifulsoup4或者 sudo ...
TeXworks自定义自动补全功能
2021年1月25日更新: 经过这些年对Sublime Text3, VSCode, TeXStudio写LaTeX文件的摸索,非常建议放弃原教旨主义的TeXWorks,使用TeXStudio.TeX ...
Vim: 使用tags文件扩展YCM对C族语言第三方库的代码自动补全功能
前言在众多Vim编辑器的自动补全插件中,YouCompleteMe(YCM)绝对是最好用的插件之一,但其配置过程往往令初学者望而却步.经过笔者多年折腾,至今基本达到满足日常使用水平. 如果读者对Yo ...
linux下为自己编写的程序添加tab自动补全功能
linux下为自己编写的程序添加tab自动补全功能入门 complete 在我的tmp下随便写了一个a.sh, 为他补全 edit /etc/bash_completion.d/foo _foo ...
转：Eclipse自动补全功能轻松设置
Eclipse自动补全功能轻松设置 || 不需要修改编辑任何文件 2012-03-08 21:29:02| 分类: Java | 标签:eclipse 自动补全设置 |举报|字号订阅下 ...
Jupyter Notebook 代码自动补全功能
调试记录第一步第二步第三步第四步第一步打开如下命令行第二步输入如下命令 conda info --envs 可以看到现在是基础(base)环境,我是想进入tensorflow环境输入 ...
gocode+auto-complete搭建emacs的go语言自动补全功能
上篇随笔记录了在emacs中使用go-mode和goflymake搭建了go语言的简单编程环境(推送门),今天来记录一下使用gocode+auto-complete配置emacs中go语言的自动补全功 ...
python shell怎么调字体_Python3设置在shell脚本中自动补全功能的方法
本篇博客将会简短的介绍,如何在ubuntu中设置python自动补全功能. 需求:由于python中的内建函数较多,我们在百纳乘时,可能记不清函数的名字,同时自动补全功能,加快了我们开发的效率. 方法 ...

2022-05-14：语法补全功能，比如“as soon as possible“，当我们识别到“as soon as“时, 基本即可判定用户需要键入“possible“。设计一个统计词频的模型，

2022-05-14：语法补全功能，比如“as soon as possible“，当我们识别到“as soon as“时, 基本即可判定用户需要键入“possible“。设计一个统计词频的模型，相关推荐

最新文章

热门文章

2022-05-14：语法补全功能，比如“as soon as possible“， 当我们识别到“as soon as“时, 基本即可判定用户需要键入“possible“。 设计一个统计词频的模型，

2022-05-14：语法补全功能，比如“as soon as possible“， 当我们识别到“as soon as“时, 基本即可判定用户需要键入“possible“。 设计一个统计词频的模型，相关推荐

最新文章

热门文章

2022-05-14：语法补全功能，比如“as soon as possible“，当我们识别到“as soon as“时, 基本即可判定用户需要键入“possible“。设计一个统计词频的模型，

2022-05-14：语法补全功能，比如“as soon as possible“，当我们识别到“as soon as“时, 基本即可判定用户需要键入“possible“。设计一个统计词频的模型，相关推荐