算法
文章平均质量分 66
Tiumo
这个作者很懒,什么都没留下…
展开
-
Python最长连续数列的O(n)解法
题目 输入一个乱序的连续数列,输出其中最长连续数列长度,要求算法复杂度为 O(n) 。 输入样例 100,4,200,1,3,2 54,55,300,12 1 5,4,3,2,1 1,2,3,4,5,6 输出样例 4 2 1 5 6 这道题是今天在小米OJ上遇到的,解完题搜了一下,网上有很多解法,但好像唯独没有我的这种解法,写出来与大家分享,一起学习。 这种解法是我...原创 2018-09-05 14:39:07 · 2328 阅读 · 0 评论 -
KMP算法
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。 首先,来说一下什么是字符串匹配算法。其实,字符串匹配算法,就是在一个字符串中查找一个子串的算法,比如在”aacdedfhij”中找到”acd”,如果找到,就返回第一个出现的位置,否则返回-1(设字符串从0开始计数)。...原创 2018-11-08 19:12:57 · 148 阅读 · 0 评论