- 博客(4)
- 收藏
- 关注
RSS订阅原创 kmp讲解2
（原创）详解KMP算法KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下，有点小体会，我希望可以通过我自己的语言来把这个算法的一些细节梳理清楚，也算是考验一下自己有真正理解这个算法。...
2019-01-17 14:06:30
79
原创 kmp 讲解
说明KMP算法看懂了觉得特别简单，思路很简单，看不懂之前，查各种资料，看的稀里糊涂，即使网上最简单的解释，依然看的稀里糊涂。 我花了半天时间，争取用最短的篇幅大致搞明白这玩意到底是啥。 这里不扯概念，只讲算法过程和代码理解：KMP算法求解什么类型问题字符串匹配。给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置。 如下面两个字符串：char ...
2019-01-17 14:05:06
120
转载 回文序列
51nod 1089 最长回文子串 V2 （Manacher算法）2015年10月30日 10:11:40阅读数：912 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度 <= 100000)Output输出最长回文子串的长度L。...
2018-08-07 10:47:56
3271
原创 化学试剂的量达到相同
思路： 仿照大整数乘法，记录小数点的位置，然后将输入当成整数来进行乘法，最后加上小数点即可；#include<bits/stdc++.h>using namespace std;char s[1005];struct BigNum{ int len; int num[1005]; int point; BigNum init() { len=1; m...
2018-07-23 19:45:50
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人