- 博客(6)
- 资源 (6)
- 收藏
- 关注
原创 转帖Apache DBCP连接池使用Tip
使用Apache Commons DBCP配置多个数据库访问使用中有一些经验,小Tip记录下来。 1. BasicDataSource配置maxWait参数(单位为ms),在getConnection()得不到Connection时(例如由于连接池用光)超时maxWait毫秒将会抛出异常(例如org.apache.commons.dbcp.SQLNestedException: Cannot g...
2011-06-07 10:18:09 128
原创 引用 MyEclipse快捷键(全面)
引用 xiabobin 的 MyEclipse快捷键程序代码自动排版:Ctrl+Shift+F,会自动把代码进行格式化的排版,非常方便(如果不管用,考虑把输入法切换回“美式键盘”) Format Document。 Ctrl+Shift+S 保存所有未保存的文件。 行注释:ctrl+shifc+c 取消也一样,再次按一样 删除一行:ctrl+d 快速执行程序:Ctrl + F11...
2011-05-25 14:09:58 116
原创 关于算法时间复杂度的计算
定义:如果一个问题的规模是n,解这一问题的某一算法所需要的时间为T(n),它是n的某一函数 T(n)称为这一算法的“时间复杂性”。当输入量n逐渐加大时,时间复杂性的极限情形称为算法的“渐近时间复杂性”。我们常用大O表示法表示时间复杂性,注意它是某一个算法的时间复杂性。大O表示只是说有上界,由定义如果f(n)=O(n),那显然成立f(n)=O(n^2),它给你一个上界,但并不是上确界,但人们在表示的...
2011-05-20 11:15:19 103
原创 求解算法的时间复杂度的具体步骤
求解算法的时间复杂度的具体步骤是: ⑴ 找出算法中的基本语句; 算法中执行次数最多的那条语句就是基本语句,通常是最内层循环的循环体。 ⑵ 计算基本语句的执行次数的数量级; 只需计算基本语句执行次数的数量级,这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可,可以忽略所有低次幂和最高次幂的系数。这样能够简化算法分析,并且使注意力集中在最重要的一点上:增长率。 ⑶ 用大...
2011-05-20 11:03:09 315
原创 描述n个数据的冒泡排序算法,时间复杂度是多少
冒泡排序的算法时间复杂度上O(n^2 ) 冒泡排序是这样实现的: 首先将所有待排序的数字放入工作列表中。 从列表的第一个数字到倒数第二个数字,逐个检查:若某一位上的数字大于他的下一位,则将它与它的下一位交换。 重复2号步骤,直至再也不能交换。 冒泡排序的平均时间复杂度与插入排序相同,也是平方级的,但也是非常容易实现的算法。 选择排序 选...
2011-05-20 10:58:46 1116
原创 关键路径的运用—-项目时间计划
以前做项目我们在估算测试工期时,基本上是从项目经理告知预计发布时间,从开发负责人那里获知代码的开发结束时间,中间的这段时间大概估算还行的话,那么测试的开始时间,结束时间基本上也就这么定了。这个毛估估出来的测试时间,有时候会成为我们后期测试紧迫的一个因素。 在我们工作日益繁多的趋势下,这样的“专家估算”方法,需要我们去从新思考;或者说,我们需要加入一些更科学的估算方法来做结合...
2011-05-19 09:35:46 381
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人