Loading...
一、堆排序原理通过最大堆的性质可以知道:一个堆中最大的元素总是在堆顶的,即数组下标0的位置。基于这一点,我们可以每次都把堆中的最大值提取出来,放到当前数组...
一、堆堆是一种数据结构,通常通常所说的堆即二叉堆。二叉堆是一个数组,可以被看成一个完全二叉树,如下图所示...
题目要求:随机输出100以内的不重复数字解法一:暴力求解最简单也最容易想到的解法:创建含有100个元素的数组data[100],全部置零生成100以内的随...
在visual studio中,使用extern "C"语句会导致后面的整个代码块都...
STL中的map和set默认时不支持存结构体的,如果要添加结构体的支持,必须手动重载<运算符。原因:map和set底层都是通过红黑树实现的,红黑树搜...
一、申请方式栈是系统自动申请,自动释放。堆需要手动申请,手动释放。二、增长方向栈是从高地址向地地址增长堆从地地址到高地址增长三、存储位置栈的内存空间在用户...
面向对象的原则是什么?封装、继承和多态C++的空类默认产生哪些类成员函数?默认构造函数、析构函数、复制构造函数和赋值函数为什么拷贝构造函数只能传递引用以传...
static关键字的作用:修饰局部变量:使得该变量在函数运行完后不会被释放,一直存在于整个程序的运行周期。限制函数或者变量的作用域:在某一模块内声明的st...
一、基本排序算法插入排序选择排序冒泡排序梳排序二、高级排序算法快速排序堆排序计数排序归并排序三、各排序算法的比较各排序算法总结排序算法平均时间复杂度最好情...
在微博上看到了一个很有意思的题目:最开始想了半天都没有想到解法,总觉得这是个不可能完成的。后面看评论才知...