Regular Expression Matching的NFA解法

事情的缘由是,在LeetCode上遇到了这么一题:Regular Expression Matching,大体的意思是用要求我们构建能实现一个简单的带规则的字符串匹配。 其实题目的意思已经比较明白,就是希望我们能实现正则的简单功能。比如”.”代表所有的字符,”*”表示重复0到正无穷次。这道题可以用DP或者Trie树解决,并且效率也比较高,但是,因为最…

毕业那点事

终于要毕业了。大学四年就这么过了。本来以为会做些什么事情,结果就是这么浑浑噩噩的过来了。七月份就要正式上班了。就趁着最后的一段轻松的日子好好休息下了。 本来以为答辩会很难,而且要把握分数,不能太差(小于60),也不能太好(大于90),同时也要过得去,这个分数我定义为85~89之间,所以让导师给了我88,防止后面的老师分数拉高到90+。可惜事与愿违,答辩过程中,分配的组里,质量普遍偏低,所以就算我故…