C++
知识拾荒者
这个作者很懒,什么都没留下…
展开
-
把数组排成最小的数
最近在看《剑指offer》,其中有道题是这样的:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接的所有数字中最小的一个。例如输入数组{3, 32, 321}, 则打印出这3个数字排成的最小数字321323. 作者给出了一种解决这个问题的方法,思路为把每个数字变成一个字符串,然后通过对拼接后的字符串进行排序从而得到最小的数字。 作者给出来得方法很好,复杂度是(nlog(n)),原创 2016-08-11 16:01:04 · 395 阅读 · 0 评论 -
字符串匹配KMP算法C++代码实现
看到了一篇关于《字符串匹配的KMP算法》(见下文)的介绍,地址:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html,这篇博客对KMP算法的解释很清晰,但缺点是没有代码的实现。所以本人根据这位大神的思路写了一下算法的C++实现。 C++代码如下: #include #i原创 2016-10-30 10:21:03 · 3666 阅读 · 2 评论