和氏璧化工为您提供品种繁多的道康宁产品添加剂，当您需要从涂料配方中获取与众不同的性能：控制气泡，优化颜料分散，改善表面润湿、流平或粘合，耐水性、防刮性、助滑性、光泽度以及特殊质感涂层等，只需使用少量道
随着胶黏剂行业的不断发展，对合成所需的原料需求也不断扩大。和氏璧化工为您提供各种优质原料产品。详情请点击浏览。
随着经济的发展，轨道交通已成为现代化城市理想的交通工具。城市轨道交通是解决大城市交通拥挤的一种有效措施。对轨道交通这个行业，和氏璧化工可以提供在车身系统、轨道结构、环控系统、供电系统、站内设施及通讯信
随着工业生产对各种特殊性能材料的需求不断扩大，改性行业得到了快速的发展。和氏璧化工针对您不同的改性需求，提供给您各种配方体系的原料及配套方案，更多详情请点击进入浏览。
随着人民生活水平和健康意识的不断提高，对优质食品的需求越来越大。和氏璧化工为您提供食品行业所需的优质原料和配套的技术支持服务。详情请点击浏览。
随着行业技术的创新与发展，我国对涂料行业在提高生产效率、优化配方、节能降耗和降低成本方面提出了更高的要求。和氏璧化工提供众多的原料配套方案， 并提供新型、高效、环保的原料以推动涂料行业新工艺、新材料和
<< 上一页 1
最新推荐方案
COPYRIGHT (C) 2011 版权所有 上海和氏璧化工有限公司 All Rights Reserved后使用快捷导航没有帐号？
查看: 1021|回复: 9
天还未晴丶
丨相濡以沫丶
Lv.5, 积分 1605, 距离下一级还需 895 积分
UID帖子威望0 多玩草0 草
怎么找自己回复过的帖子 本人新手 = = 求解
多年后,你若未嫁,我若未娶,那我们能不能在一起.
被逼放风筝
Lv.11, 积分 85090, 距离下一级还需 4910 积分
UID3875403帖子威望28 多玩草1013 草
Lv.4, 积分 307, 距离下一级还需 693 积分
UID帖子威望0 多玩草0 草
[img]file:///C:/Documents%20and%20Settings/Administrator/Application%20Data/Tencent/Users//QQ/WinTemp/RichOle/(5NC[]FO@TWVA)29TVS1_]7.jpg[/img]
【外部图片】
天还未晴丶
丨相濡以沫丶
Lv.5, 积分 1605, 距离下一级还需 895 积分
UID帖子威望0 多玩草0 草
看到了 谢谢啊
多年后,你若未嫁,我若未娶,那我们能不能在一起.
Lv.5, 积分 1887, 距离下一级还需 613 积分
UID帖子威望6 多玩草284 草
查看你论坛的个人信息，里面有一个“回复”，里面是你回复过的帖子，你发过的帖子请查看“主题”.
公会和谐:1/1
橙斧:0.3/1
丨水丶瓶丨
Lv.3, 积分 102, 距离下一级还需 148 积分
UID帖子威望0 多玩草0 草
新人欢迎积分0 阅读权限30积分241精华0UID帖子金钱561 威望0
Lv.3, 积分 241, 距离下一级还需 9 积分
UID帖子威望0 多玩草0 草
不知道& && && && && && && && && && &
新人欢迎积分1 阅读权限60积分4365精华0UID帖子金钱1871 威望0
择茧缫丝清水煮，拣丝练线红蓝染。染为红线红于蓝，织作披香殿上
Lv.6, 积分 4365, 距离下一级还需 635 积分
UID帖子威望0 多玩草65 草
张徐明 发表于
/home.php?mod=space&uid=&do=thread&view=me&type=reply&from=space
&&签名&&何止是略吊呀.,
被逼放风筝
Lv.11, 积分 85090, 距离下一级还需 4910 积分
UID3875403帖子威望28 多玩草1013 草
那丿沬嶶笑 发表于
签名&&何止是略吊呀.,
新人欢迎积分1 阅读权限60积分4365精华0UID帖子金钱1871 威望0
择茧缫丝清水煮，拣丝练线红蓝染。染为红线红于蓝，织作披香殿上
Lv.6, 积分 4365, 距离下一级还需 635 积分
UID帖子威望0 多玩草65 草
张徐明 发表于
& && &&&太有内涵了.
初级人缘勋章
初级人缘勋章
七夕活动纪念章
七夕活动纪念章
梦幻之星勋章
梦幻之星勋章
怪物猎人专区勋章
怪物猎人专区勋章
元宝专属一阶勋章。已绝版
需要金钱：1100
Powered by
手机盒子客户端点击或扫描下载　　之前对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的优化
待续。。。。
阅读(...) 评论()求解...求解_百度知道
求解...求解
hiphotos://c://c.com/zhidao/pic/item/72f082025aafa40f31b08f68af01914;
其他2条回答
算出来每个形状的面积在除以8
梯形，平行四边形，三角形，正方形的面积算出来在除以8就行了
你不要给我说面积公式你不知道吧
每个面积除以8就是种的棵数
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁