最坏,平均和最佳运行时间(Worst, Average and Best Cases) 在上一篇文章中,我们讨论到了渐进分析可以解决分析算法的问题,那么在这一篇中,我们用线性搜索来举例说明一下如何用渐进分析法来分析算法的性能。 我们从三个方面分析算法: 1.最坏情况 2.平均情况 3.最佳情况 这是 ...
分类:
编程语言 时间:
2016-04-05 09:24:16
阅读次数:
273
1、内存分析法 内存分析用于判断系统有无内存瓶颈,是否需要通过增加内存等手段提高系统性能表现。 内存分析需要使用的计数器:Memory类别和Physical Disk类别的计数器。内存分析的主要方法和步骤: (1)首先查看Memory\Available Mbytes指标 如果该指标的数据比较小,系 ...
分类:
其他好文 时间:
2016-03-24 14:48:29
阅读次数:
119
一.方法简介1.定义:边界值分析法就是对输入或输出的边界值进行测试的一种黑盒测试方法。通常边界值分析法是作为对等价类划分法的补充,这种情况下,其测试用例来自等价类的边界。2.与等价划分的区别 1)边界值分析不是从某等价类中随便挑一个作为代表,而是使这个等价类的每个边界都要作为测试条件。 2)边界值分...
分类:
其他好文 时间:
2016-01-24 22:21:12
阅读次数:
241
获取URL带参数的JAVASCRIPT客户端解决方案一、正则分析法。(我较喜欢使用正则)function GetQueryString(name) {var reg = new RegExp(“(^|&)” + name + “=([^&]*)(&|$)”,”i”);var r = window.l...
分类:
Web程序 时间:
2016-01-04 11:35:19
阅读次数:
138
#includechar curr;char LL1[1000];int N=0;void scaner();int digital(){ if(curr >= '0' && curr = 'a' && curr= 'A' && curr <= 'Z') { return...
分类:
其他好文 时间:
2015-12-30 19:25:43
阅读次数:
142
#includechar curr;char LL1[1000];int N=-1;void T();void E();void F();void e();void t();void error();void scaner();void main(){ char ch; int i=0;...
分类:
其他好文 时间:
2015-12-30 17:20:22
阅读次数:
178
/*G[E]:E->E+T|E-T|TT->T*F|T/F|FF->(E)|i左递归消除E->TE'E'->+TE'|-TE'|εT->FT'T'->*FT'|/FT'|εF->(E)|i*/#includechar sym;char LL1[1000];int N=-1;void T();void...
分类:
其他好文 时间:
2015-12-30 17:05:19
阅读次数:
178
#includechar curr;char YF[300];int N=-1;void T();void E();void F();void e();void t();void error();void scaner();void main(){ char ch; int i=0; ...
分类:
其他好文 时间:
2015-12-30 17:00:19
阅读次数:
183
今天碰到要在一个页面获取另外一个页面url传过来的参数,一开始很本能的想到了用 split("?")这样一步步的分解出需要的参数。后来想了一下,肯定会有更加简单的方法的!所以在网上找到了两个很又简单实用的方法,mark下方法一:正则分析法function GetQueryString(name) {...
分类:
Web程序 时间:
2015-12-28 14:11:49
阅读次数:
207
LL(1)分析法又叫预测分析法,是一种不带回溯的非递归自顶向下的分析法。LL(1)是不带回溯的非递归的分析法是因为,它每次都只有一个可用的产生式,所以是不带回溯和非递归的,当无法处理输入符号时,即出错。第一个L表示是从左到右扫描输入串,第二个L表示推导过程中使用最左推导,(1)表明只需要向右看一个符...
分类:
其他好文 时间:
2015-12-23 22:52:45
阅读次数:
320