2014年11月9日
摘要: RT,面试题,给定一个字符串判断是否为科学计数法的有效数字。此题各种繁琐考虑。今天终于学会了用有限状态机来处理。理解之后简洁易懂。在此分享我的理解推导思路,大有收获啊。网上有解法说先记录每个状态代表的意思,然后根据状态的可能转移写出转移矩阵。但是,你肯定是一头雾水,状态数一多,就混乱不堪,根本很难有... 阅读全文
posted @ 2014-11-09 23:52 higerzhang 阅读(2249) 评论(2) 推荐(0) 编辑
摘要: 题目:给定两个二进制字符串,返回相加的结果,也是二进制表示。主要就是考查进位如何操作,以及最后如果加完之后进位还是1的话那么不能漏了还要加1.跟之前有做过一题的类似。因为这题easy就是判断,所以直接贴代码了,感觉好长的样子。class Solution {public: string add... 阅读全文
posted @ 2014-11-09 00:08 higerzhang 阅读(205) 评论(0) 推荐(0) 编辑