- 博客(6)
- 收藏
- 关注
转载 插入排序的三种方法
一、直接插入排序 1、平均时间复杂度为O(n^2) 2、最好情况为O(n) 3、最坏情况下为O(n^2) 4、空间复杂度为O(1)算法实现为:/* *直接插入排序 */#include#define MaxSize 100/* *a为待排序的数组,length为数组长度 */void inSort(int a[] , int length) ;
2017-06-19 21:37:39 891
转载 冒泡排序与快速排序
一、冒泡排序 相信冒泡排序大家都知道,无非是每一趟排序时将相邻两个元素进行交换,根据从大到小或从小到大的顺序,交换起来略有不同,如此进行n-1次排序即可得到整个数组有序。1、平均时间复杂度为O(n^2) 2、最好情况下时间复杂度为O(n),此时设置标志位,元素有序时直接退出 3、最坏之间复杂度为O(n^2) 4、空间复杂度为O(1)代码实现:/* *进行数组的
2017-06-19 21:35:49 806
转载 简单选择排序与堆排序
一、简单选择排序 简单选择排序即每次选出最小或最大的元素与当前长度数组的最末尾进行交换,进行n-1次交换即可得到有序序列。1、平均时间复杂度为O(n^2) 2、最好与最坏时间复杂度都为O(n^2) 3、空间复杂度为O(1)代码实现/* *进行简单的选择排序 */#include#define MaxSize 100/* *进行选择排序 */vo
2017-06-19 21:21:57 271
原创 关于运算符重载
所谓运算符重载其实就是对于运算符针对不同操作对象而实现不同功能,其实质就是函数重载(函数重载前面有一篇介绍)。实现过程就是先把运算表达式转化为对运算符函数的调用,把运算对象转化为运算函数的实参,然后根据实参的类型确定需要调用的函数。另外,c++标准规定了一些不能重载的操作符,分别是:1.类属关系运算符“ . ”,2.成员指针运算符“ . * ”,3.作用域分辨符“ :: ”,4.三目运算
2017-06-19 14:32:23 248
转载 jsp:useBean用法
jsp:useBean用法jsp:useBean动作最简单的语法为: 这行代码的含义是:“创建一个由class属性指定的类的实例,然后把它绑定到其名字由id属性给出的变量上”。此时,jsp:useBean动作只有在不存在同样id和scope的Bean时才创建新的对象实例。我们既可以通过jsp:setProperty动作的value属性直接提供一个值,也可以在Scriptlet中
2016-10-26 18:50:34 284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人