gpt4 book ai didi

c++ - dfa 转换函数

转载 作者:行者123 更新时间:2023-11-30 05:04:11 25 4
gpt4 key购买 nike

我想创建一个 O(1) 复杂度的自动机的转换函数。我在考虑使用 HashMap 或 Binary tree 。那些想法好吗?你有什么建议吗?感谢您的关注:)

最佳答案

如果您确实需要对转换函数进行持续评估,则不允许进行搜索。这意味着只能使用二维数组(其中一个索引是当前状态,另一个是读取的字母)。

关于c++ - dfa 转换函数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49032199/

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