求解..._bilibili吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
求解...收藏
这个网站到底是个啥
bishi黑洞之日本
请输入需求替人文字内容撕裂正式web - - - - -公开赛从3月下旬radio会馆9 f,将公开赛shop
你问分部长吧
敬请期待，不排除会墙掉国内的可能
贴吧拳王争霸赛中累计获取10场胜利,
盗版反攻正版的网站------only my mouthgun
bishi的日本分部
征服世界的第一步
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或结构力学求解器
绿色免费汉化软件之家,用户体验最好的软件下载基地!
您所在的位置： &
结构力学求解器v2.0 免费版
结构力学求解器 v2.0 免费版
结构力学求解器v2.0 免费版下载地址
网友评论已有0条评论，
热门应用推荐　　之前对kmp算法虽然了解它的原理，即求出P0&&&Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章 字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起来讲。今天我在这里讲一讲我的一些理解，希望大家多多指教，如果有不清楚的或错误的请给我留言。　
1.kmp算法的原理：
　　本部分内容转自：
是计算机的基本任务之一。
举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？
许多算法可以完成这个任务，（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。
这种算法不太容易理解，网上有很多，但读起来都很费劲。直到读到的文章，我才真正理解这种算法。下面，我用自己的语言，试图写一篇比较好懂的KMP算法解释。
首先，字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"ABCDABD"的第一个字符，进行比较。因为B与A不匹配，所以搜索词后移一位。
因为B与A不匹配，搜索词再往后移。
就这样，直到字符串有一个字符，与搜索词的第一个字符相同为止。
接着比较字符串和搜索词的下一个字符，还是相同。
直到字符串有一个字符，与搜索词对应的字符不相同为止。
这时，最自然的反应是，将搜索词整个后移一位，再从头逐个比较。这样做虽然可行，但是效率很差，因为你要把"搜索位置"移到已经比较过的位置，重比一遍。
一个基本事实是，当空格与D不匹配时，你其实知道前面六个字符是"ABCDAB"。KMP算法的想法是，设法利用这个已知信息，不要把"搜索位置"移回已经比较过的位置，继续把它向后移，这样就提高了效率。
怎么做到这一点呢？可以针对搜索词，算出一张《部分匹配表》（Partial Match Table）。这张表是如何产生的，后面再介绍，这里只要会用就可以了。
已知空格与D不匹配时，前面六个字符"ABCDAB"是匹配的。查表可知，最后一个匹配字符B对应的"部分匹配值"为2，因此按照下面的公式算出向后移动的位数：
　　移动位数 = 已匹配的字符数 - 对应的部分匹配值
因为 6 - 2 等于4，所以将搜索词向后移动4位。
因为空格与Ｃ不匹配，搜索词还要继续往后移。这时，已匹配的字符数为2（"AB"），对应的"部分匹配值"为0。所以，移动位数 = 2 - 0，结果为 2，于是将搜索词向后移2位。
因为空格与A不匹配，继续后移一位。
逐位比较，直到发现C与D不匹配。于是，移动位数 = 6 - 2，继续将搜索词向后移动4位。
逐位比较，直到搜索词的最后一位，发现完全匹配，于是搜索完成。如果还要继续搜索（即找出全部匹配），移动位数 = 7 - 0，再将搜索词向后移动7位，这里就不再重复了。
下面介绍《部分匹配表》是如何产生的。
首先，要了解两个概念："前缀"和"后缀"。 "前缀"指除了最后一个字符以外，一个字符串的全部头部组合；"后缀"指除了第一个字符以外，一个字符串的全部尾部组合。
"部分匹配值"就是"前缀"和"后缀"的最长的共有元素的长度。以"ABCDABD"为例，
　　－　"A"的前缀和后缀都为空集，共有元素的长度为0；
　　－　"AB"的前缀为[A]，后缀为[B]，共有元素的长度为0；
　　－　"ABC"的前缀为[A, AB]，后缀为[BC, C]，共有元素的长度0；
　　－　"ABCD"的前缀为[A, AB, ABC]，后缀为[BCD, CD, D]，共有元素的长度为0；
　　－　"ABCDA"的前缀为[A, AB, ABC, ABCD]，后缀为[BCDA, CDA, DA, A]，共有元素为"A"，长度为1；
　　－　"ABCDAB"的前缀为[A, AB, ABC, ABCD, ABCDA]，后缀为[BCDAB, CDAB, DAB, AB, B]，共有元素为"AB"，长度为2；
　　－　"ABCDABD"的前缀为[A, AB, ABC, ABCD, ABCDA, ABCDAB]，后缀为[BCDABD, CDABD, DABD, ABD, BD, D]，共有元素的长度为0。
"部分匹配"的实质是，有时候，字符串头部和尾部会有重复。比如，"ABCDAB"之中有两个"AB"，那么它的"部分匹配值"就是2（"AB"的长度）。搜索词移动的时候，第一个"AB"向后移动4位（字符串长度-部分匹配值），就可以来到第二个"AB"的位置。
2.next数组的求解思路
　　通过上文完全可以对kmp算法的原理有个清晰的了解，那么下一步就是编程实现了，其中最重要的就是如何根据待匹配的模版字符串求出对应每一位的最大相同前后缀的长度。我先给出我的代码：
1 void makeNext(const char P[],int next[])
int q,k;//q:模版字符串下标；k:最大前后缀长度
int m = strlen(P);//模版字符串长度
next[0] = 0;//模版字符串的第一个字符的最大前后缀长度为0
for (q = 1,k = 0; q & ++q)//for循环，从第二个字符开始，依次计算每一个字符对应的next值
while(k & 0 && P[q] != P[k])//递归的求出P[0]&&&P[q]的最大的相同的前后缀长度k
k = next[k-1];
//不理解没关系看下面的分析，这个while循环是整段代码的精髓所在，确实不好理解
if (P[q] == P[k])//如果相等，那么最大相同前后缀长度加1
&　　现在我着重讲解一下while循环所做的工作：
　　已知前一步计算时最大相同的前后缀长度为k（k&0），即P[0]&&&P[k-1]；
　　此时比较第k项P[k]与P[q],如图1所示
　　如果P[K]等于P[q]，那么很简单跳出while循环;
　　关键！关键有木有！关键如果不等呢？？？那么我们应该利用已经得到的next[0]&&&next[k-1]来求P[0]&&&P[k-1]这个子串中最大相同前后缀，可能有同学要问了&&为什么要求P[0]&&&P[k-1]的最大相同前后缀呢？？？是啊！为什么呢？&原因在于P[k]已经和P[q]失配了，而且P[q-k] &&&&P[q-1]又与P[0] &&&P[k-1]相同，看来P[0]&&&P[k-1]这么长的子串是用不了了，那么我要找个同样也是P[0]打头、P[k-1]结尾的子串即P[0]&&&P[j-1](j==next[k-1])，看看它的下一项P[j]是否能和P[q]匹配。如图2所示
1 #include&stdio.h&
2 #include&string.h&
3 void makeNext(const char P[],int next[])
int m = strlen(P);
next[0] = 0;
for (q = 1,k = 0; q & ++q)
while(k & 0 && P[q] != P[k])
k = next[k-1];
if (P[q] == P[k])
20 int kmp(const char T[],const char P[],int next[])
n = strlen(T);
m = strlen(P);
makeNext(P,next);
for (i = 0,q = 0; i & ++i)
while(q & 0 && P[q] != T[i])
q = next[q-1];
if (P[q] == T[i])
if (q == m)
printf("Pattern occurs with shift:%d\n",(i-m+1));
42 int main()
int next[20]={0};
char T[] = "ababxbababcadfdsss";
char P[] = "abcdabd";
printf("%s\n",T);
printf("%s\n",P );
// makeNext(P,next);
kmp(T,P,next);
for (i = 0; i & strlen(P); ++i)
printf("%d ",next[i]);
printf("\n");
3.kmp的优化
待续。。。。
阅读(...) 评论()后使用我的收藏没有帐号？
所属分类： &
查看: 1189|回复: 33
求解，怎么送鲜花
各路大神请留步，帮帮忙
找手游 上18183
TA的勋章：
加好友点好友头像右下就有送花选项了
指尖每日首次回帖可以赚5金币（）收起回复（5）展开回复（5）
***就是升级签到慢，好多人为了领礼包来做任务，发现没法语音回复，为了升级，只能水，我算了一下，***大概0.5经验一个帖子，这样配合登陆，1个月才能语音回复，礼包都过期了，得不偿失，不如每天挑几个帖子水，100个字差不多一个帖子都有一点经验，我这里就有一段话，复制走去水吧，***，做什么也是值得，只要你现在起，刷足100个帖子，1个小时就好了，去各种社区，火热的帖子发，还可以以水经验为题创贴，别
gcuccciicuciclc
暖生少女。
签到 升级太慢，所以我复制了 这一段话遇贴 就回， 回一 次最少 得15个经 验！都是为礼包，没办法啊，大家谅解一下吧签到 升级太慢，所以我复制了 这一段话遇贴签到 升级太慢，所以我复制了 这一段话遇贴 就回， 回
5666忙忙碌碌
怎么加好友啊
好的，谢谢，我去试一试
找手游 上18183
拼命回帖中
指尖每日首次回帖可以赚5金币（）收起回复（1）展开回复（1）
郁闷啊、还不能加好友
找手游 上18183
搞了半天还是没弄明白怎么送鲜花。哎！
指尖每日首次回帖可以赚5金币（）收起回复展开回复
找手游 上18183
2015努力回帖！
指尖每日首次回帖可以赚5金币（）收起回复展开回复
找手游 上18183
TA的勋章：
升级路漫漫其修远已，
吾慢慢回帖以求所……
指尖每日首次回帖可以赚5金币（）收起回复展开回复
找手游 上18183
升级路漫漫其修远已，
吾慢慢回帖以求所……
指尖每日首次回帖可以赚5金币（）收起回复展开回复
找手游 上18183
我觉得，都可以！。。。啊啊啊
指尖每日首次回帖可以赚5金币（）收起回复展开回复
找手游 上18183
指尖每日首次回帖可以赚5金币（）收起回复展开回复
找手游 上18183
签到 升级太慢，所以我复制了 这一段话遇贴 就回， 回一 次最少 得15个经 验！都是为礼包，没办法啊，大家谅解一下吧签到 升级太慢，所以我复制了 这一段话遇贴签到 升级太慢，所以我复制了 这一段话遇贴 就回， 回一 次最少 得15个经 验！都是为礼包，没办法啊，大家谅解
指尖每日首次回帖可以赚5金币（）收起回复展开回复
找手游 上18183
光棍节活动限量勋章
参与18183光棍节全站活动即可获得
注册账号后积极发帖的各位会员(注册10天内发20贴以上)
经常参与各类话题的讨论（发帖数达300以上）您的举报已经提交成功，我们将尽快处理，谢谢！
b^2+c^2-bc=a^2
由余弦定理得：
b^2+c^2-a^2=2bccosA
所以cosA=1/2
由正弦定理得： ...
不给他吃就可以了啊.或者在乳头上搽氯霉素(特别苦).他怕苦就不吃了.
大家还关注
(window.slotbydup=window.slotbydup || []).push({
id: '2081942',
container: s,
size: '1000,60',
display: 'inlay-fix'}