gpt4 book ai didi

计算文件中的唯一单词?好的线性搜索替代方案?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:10:31 25 4
gpt4 key购买 nike

我对这个问题使用了一种天真的方法,我将单词放在一个链表中,然后对其进行线性搜索。但是处理大文件会花费太多时间。

我正在考虑使用二叉搜索树,但我不知道它是否适用于字符串。也听说过Skip Lists,还没真正学过。

而且我还得用C语言...

最佳答案

你可以把所有的词放到一个trie中然后在处理完整个文件后统计字数。

关于计算文件中的唯一单词?好的线性搜索替代方案?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3544306/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com