摘要：
在开始详细的说明问题之前，我们先看一段代码 这段代码输出的结果是什么呢？ 答案是： 是不是感到奇怪呢？为什么127的时候==是true，128的时候就变成了false？其实要回答这个问题不难。 Integer在赋值的时候会发生自动装箱操作，调用Integer的valueOf方法，那么我们看一下jav 阅读全文
摘要：
问题：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的 阅读全文
摘要：
题目：给两个字符串s和m，问m是否是s中的子串？ 这是一个字符串匹配问题，我们可以直观的想到最简单的办法，就是两个循环，s从第一个到s.length - m.length。这个方法可以很好的解决问题，当然这里只是解决问题，并不能效率很高的解决。下面我们来看一下KMP算法是怎么样把时间复杂度降低到O( 阅读全文