摘要： 一、算法概览 1、算法分类 常见的算法可分为两大类 比较排序：通过元素之间相互比较决定元素相对顺序，时间复杂度不能突破nlogn。例如冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序 非比较排序：不用通过比较元素来决定相对次序，时间复杂度也可突破比较排序下限，以线性时间运行。例如计 阅读全文

摘要： 主要区别有以下几点： 1、在存储多个成员信息时，编译器会自动非是投入出题人每个成员分配存储空间，struct可以存储多个成员变量信息；而union每个成员会共用同一个存储空间，且只能存储最后一个成员的信息； 2、都是由多个不同的数据类型成员组成，但在任何同一时刻，union值存放了一个被先选中的成员 阅读全文

摘要： new和malloc是C/C++面试过程中一道常见的面试题，主要区别有以下几点： 1、 malloc()函数动态分配内存，成对使用free()来释放分配的内存； new()和delete()成对使用动态创建和释放单个对象和数组； 2、new返回指定类型指针，并且可以自动计算所需空间大小，而mallo 阅读全文