![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 74
1mmorta1
这个作者很懒,什么都没留下…
展开
-
简单计算器(逆波兰表达式)
简单计算器(逆波兰表达式) for LeetCode 逆波兰表达式求值 , 基本计算器, 基本计算器II 之前其实在编译原理课上用lex写过一个计算器的小作业,但是对于计算器的universal的实现依然是一知半解,因此就借着做LeetCode自己写了一个比较通用的版本。 我们在离散数学中学过后缀表示法,也叫逆波兰表示法(Reverse Polish notation)。计算机可以很轻松的算出逆波兰表示法下的算式,这也是逆波兰表达式求值这题要求我们写的东西。因此,写一个支持加减乘除括号等操作的简单运算器,最原创 2021-04-19 19:43:15 · 31753 阅读 · 0 评论 -
KMP算法的next数组实现
KMP算法 for leetcode 实现strStr() 前不久打虎符CTF的qual时候做过一道redemption_code 的逆向题。就是要逆向一个kmp算法,我那时候甚至没听说过这个算法,不过把它当黑盒也猜出了关键函数是在找子串。赛后了解了一下kmp算法的原理,但没有自己写一遍。然后转头就碰到了LeetCode的每日一题要写kmp。 行吧,那么自己写一下。 kmp的关键就是如何得到next数组,LeetCode里面的推导结合代码看的话会比较清楚。我在代码里加了注释,配合LeetCode的官方题解,原创 2021-04-20 16:50:50 · 30716 阅读 · 0 评论