算法分析:
循环算法和递归算法 无论时间效率还是空间效率都是前者高。递归算法在运行时,函数调用保存现场、开辟运行资源、返回回收资源都需要耗时。递归算法的参数表面是一个变量,实际上市一个栈。
结论1:
递归确实是一些复杂的问题处理起来简单明了,但是,就效率而言,递归算法的实现往往比循环算法耗费更多的时间和存储空间,也限制了递归的深度。所以,在具体的实现中,应尽可能把递归算法转换为等价...
分类:
其他好文 时间:
2014-06-20 13:18:09
阅读次数:
170
ArrayList继承了List,
ArrayList没有继承List
List等价于List...
分类:
编程语言 时间:
2014-06-10 14:20:51
阅读次数:
262
这部分讨论 inference 里面基本的问题,即计算 这类 query,这一般可以认为等价于计算
,因为我们只需要重新 normalize 一下关于 的分布就得到了需要的值,特别是像 MAP 这类 query(一般此时 是 的补集,可以理解成为取
只需要将这里一些 sum 换成 max ...
分类:
其他好文 时间:
2014-06-08 22:53:24
阅读次数:
326
要求计算S的面积。注意:仅计算面积,不区分正负,如果围成的图形被x轴分割为上下两部分,那么就求上下两部分面积之和。
输入多项式fx,以字符串表示,格式为:4*x^5-x^2+5*x+12,多项式表达式不包含括号,可能包含空格、数字、字母x、^、*、+、-,保证多项式最高次幂为非负整数,且最高次幂不超过10。
表达式中4*x^5与4x^5等价,如下面的表达式是合法的:
x^10-5...
分类:
其他好文 时间:
2014-06-08 17:34:35
阅读次数:
214
Arguments类代表函数参数作为数组元素作为存储,可以按访问数组元素的方法访问参数。arguments.length表示参数的数目。但是,不能用for...in循环访问arguments对象,需用for循环。
arguments有两个重要属性:
arguments.callee属性用来表示当前正在执行函数的引用,等价于arguments.callee.apply(null)或者arguments.callee.call(null); oFunction.caller属性表示当前...
分类:
编程语言 时间:
2014-06-08 05:05:11
阅读次数:
242
提纲:——什么是探索性测试——探索性测试的来源——探索性测试的指导思想——探索性测试的相应测试方法——探索性测试与传统测试风格的比较1.什么是探索性测试在概念上说,探索性测试是一种测试风格,而不是某一种具体的测试方法(等价类测试/边界测试等),它强调系统软件学习,设计测试用例以及测试执行同时进行,他...
分类:
其他好文 时间:
2014-06-04 15:31:30
阅读次数:
262
应用
渗透问题
游戏中会用到。
动态连接
最近共同祖先等价有限状态机物理学Hoshen-Kopelman算法:就是对网格中的像素进行分块Hinley-Milner多态类型推断Kruskai最小生成树Fortran等价语句编译形态学开闭属性Matlab中关于图像处理的bwlabel函数
渗透问题
一个N×...
分类:
其他好文 时间:
2014-06-02 18:56:56
阅读次数:
407
一、概述二、边界值测试1.概述2.健壮性3.最坏情况4.案例分析5.小结三、等价类测试1.等价类测试分类2.划分等价类的规则3.案例分析(1)三角形问题(2)NextDate函数(3)佣金问题4.小结=========================================练习:1.单缺陷非...
分类:
其他好文 时间:
2014-05-27 16:24:27
阅读次数:
431
一、asp.net中导出Execl的方法:在asp.net中导出Execl有两种方法,一种是将导出的文件存放在服务器某个文件夹下面,然后将文件地址输出在浏览器上;一种是将文件直接将文件输出流写给浏览器。在Response输出时,t分隔的数据,导出execl时,等价于分列,n等价于换行。1、将整个ht...
分类:
其他好文 时间:
2014-05-26 20:09:50
阅读次数:
314
HDU 4828 Grids
思路:可以转化为卡特兰数,先把前n个人标为0,后n个人标为1,然后去全排列,全排列的数列,如果每个1的前面对应的0大于等于1,那么就是满足的序列,如果把0看成入栈,1看成出栈,那么就等价于n个元素入栈出栈,求符合条件的出栈序列,这个就是卡特兰数了。然后去递推一下解,过程中需要求逆元去计算
代码:
#include
#include
const int ...
分类:
其他好文 时间:
2014-05-25 12:52:33
阅读次数:
389