由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 你怎么实现个自动机?
相关主题
为什么IT面试不考计算理论?面试中遇到suffix tree / trie这种题,需要自己实现吗?
amazon onsite 回来CS H4 迟到的面经
问G家一道电面题请问各位大牛,如何实现DAWG?
热腾腾的hulu面经如何判断string是valid roman数字
对于非大牛来说答案code还是要背的吧?秒杀valid number
airbnb onsite面经死或生(game of life)这题考点是啥
有几个自动机的题目求教Bloomberg昨天刚onsite, 今天收到邮件说要明天打电话聊,是好事还是坏事?
没看出来KMP快呀regex match 有人见用dp考的么?
相关话题的讨论汇总
话题: 自动机话题: 转换话题: 实现
进入JobHunting版参与讨论
1 (共1页)
b***u
发帖数: 12010
1
其他好说。如果有零状态转换,可能会有死循环。我记得课上说epslon转换可以变成没
零转换的。谁记得怎么搞?
b******x
发帖数: 826
2
compute epsilon closure as new state
1 (共1页)
进入JobHunting版参与讨论
相关主题
regex match 有人见用dp考的么?对于非大牛来说答案code还是要背的吧?
Houzz店面airbnb onsite面经
叹口气:刷题似乎更需要的是持久有几个自动机的题目求教
几道面试题没看出来KMP快呀
为什么IT面试不考计算理论?面试中遇到suffix tree / trie这种题,需要自己实现吗?
amazon onsite 回来CS H4 迟到的面经
问G家一道电面题请问各位大牛,如何实现DAWG?
热腾腾的hulu面经如何判断string是valid roman数字
相关话题的讨论汇总
话题: 自动机话题: 转换话题: 实现