摘要:
1 冒泡排序排序思想:每次选出最大的放到序列末尾,序列每次去除最后的元素,直到剩下最后一个元素排序结束。特点:在寻找本轮最大元素时可以设置一个标志位,如果一轮下来标志位没变说明所有元素都以有序。平均时间复杂度为O(n^2)。2 插入排序排序思想:在对第i个元素进行添加时,前面i-1个元素已经排序结束,将第i个元素插入到前面i-1个元素的适当位置即可。特点:当元素基本有序时只需要做比较和少量的换序即可。平均时间复杂度为O(n^2)。递归实现的代码:template<class T>void insert_sort(T A[],int n){ if(n<1) return; in 阅读全文
摘要:
1s = 1000ms = 1000 000us = 1000 000 000ns现代计算机的执行能力大约是1000 000 000次/s,这个可以用来估算程序运行时间。 阅读全文
摘要:
1产生一个违例时,首先,按照与创建Java 对象一样的方法创建违例对象:在内存“堆”里,使用new 来创建。随后,停止当前执行路径(记住不可沿这条路径继续下去),然后从当前的环境中释放出违例对象的句柄。此时,违例控制机制会接管一切,并开始查找一个恰当的地方,用于继续程序的执行。这个恰当的地方便是“违例控制器”,它的职责是从问题中恢复,使程序要么尝试另一条执行路径,要么简单地继续。2 违例更重要的信息保存在违例类型中,而不是违例对象中。3 如果在当地捕获了抛出的违例需要在本地是用try catch语句,而要抛给更高级的处理器处理则在方法后面加上throws Exception...4 Excep 阅读全文