xtpgyaps
- 浏览: 8777 次
- 性别:
- 来自: 北京
-
最新评论
文章列表
使用Apache Commons DBCP配置多个数据库访问使用中有一些经验，小Tip记录下来。 1. BasicDataSource配置maxWait参数（单位为ms），在getConnection()得不到Connection时（例如由于连接池用光）超时maxWait毫秒将会抛出异常（例如org.apache.commons.dbcp.SQLNestedException: Cannot get a connection, pool exhausted）。默认不配置该参数，getConnection()方法将等待到有连接可用，通常的情况是，如果连接池用光，此方法将一直等待不返回。 2. m ...
引用
xiabobin 的 MyEclipse快捷键程序代码自动排版：Ctrl+Shift+F，会自动把代码进行格式化的排版，非常方便（如果不管用，考虑把输入法切换回“美式键盘”）
Format Document。
Ctrl+Shift+S 保存所有未保存的文件。
行注释:ctrl+shifc+c 取消也一样，再次按一样
删除一行：ctrl+d
快速执行程序：Ctrl + F11第一次执行时，它会询问您执行模式，设置好后，以后
定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数 T(n)称为这一算法的“时间复杂性”。当输入量n逐渐加大时，时间复杂性的极限情形称为算法的“渐近时间复杂性”。我们常用大O表示法表示时间复杂性，注意它是某一个算法的时间复杂性。大O表示只是说有上界，由定义如果f(n)=O(n)，那显然成立f(n)=O(n^2)，它给你一个上界，但并不是上确界，但人们在表示的时候一般都习惯表示前者。此外，一个问题本身也有它的复杂性，如果某个算法的复杂性到达了这个问题复杂性的下界，那就称这样的算法是最佳算法。“大O记法”：在这种描述中使用的基本参数是 n，即问题实例的规模，把 ...
求解算法的时间复杂度的具体步骤是： ⑴ 找出算法中的基本语句； 算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。 ⑵ 计算基本语句的执行次数的数量级； 只需计算基本语句执行次数的数量级，这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可，可以忽略所有低次幂和最高次幂的系数。这样能够简化算法分析，并且使注意力集中在最重要的一点上：增长率。 ⑶ 用大Ο记号表示算法的时间性能。 将基本语句执行次数的数量级放入大Ο记号中。 如果算法中包含嵌套的循环，则基本语句通常是最内层的循环体，如果算法中包含并列的循环，则将并列循环的时间复杂度相加。例如： ...
冒泡排序的算法时间复杂度上O(n^2 )
冒泡排序是这样实现的：
首先将所有待排序的数字放入工作列表中。
从列表的第一个数字到倒数第二个数字，逐个检查：若某一位上的数字大于他的下一位，则将它与它的下一位交换。
重复2号步骤，直至再也不能交换。
冒泡排序的平均时间复杂度与插入排序相同，也是平方级的，但也是非常容易实现的算法。
选择排序
选择排序是这样实现的：
设数组内存放了n个待排数字，数组下标从1开始，到n结束。
i=1
从数组的第i个元素开始到第n个元素，寻找最小的元素。
将上一步找到的最小元素和第i ...