05_排序

发布于 2020-07-24

05_排序 稳定性: 假定在待排序的记录序列中, 存在多个具有相同的关键字记录, 若经过排序, 这些记录的相对次序保持不变, 则称为这种排序算法是稳定的, 否则称...


04_二叉树

发布于 2020-07-24

二叉树 树 树是一种非线性的数据结构, 它是由n个有限结点组成一个具有层次关系的集合. 每个结点有0个或多个子节点 没有父节点的节点称为根节点 每一个非根节...


03_栈与队列

发布于 2020-07-24

栈与队列 栈 一种特殊的线性表, 只允许在固定的一端进行插入和删除操作. 进行数据插入和删除操作的一端称为栈顶, 另一端称为栈底. 栈中的数据元素遵守后进先...


02_顺序表与链表

发布于 2020-07-24

02_顺序表与链表 线性表 线性表是n个具有相同特性的数据元素的有限序列. 线性表在逻辑上是线性结构, 但在物理结构上并不一定是连续的, 线性表在物理上存储时...


01_时间/空间复杂度

发布于 2020-07-24

时间/空间复杂度 算法效率 算法效率分析有两种: 时间效率与空间效率. 时间效率被称为时间复杂度, 空间效率被称为空间复杂度 时间复杂度衡量的是一个算法的运...


15_关联式容器

发布于 2020-07-24

关联式容器 关联式容器 关联式容器也是用来存储数据的, 与序列式容器不同的是, 其里面存储的是<key, value>结构的键值对, 在数据检索时比序列式容器效...


14_C++的类型转换

发布于 2020-07-24

C++的类型转换 C语言中的类型转换 // 例 void Test() { int i = 1; // 隐式类型转换 double d = i; printf("%d, %.2f\n", i, d); int *p = &i; /...


13_智能指针

发布于 2020-07-24

智能指针 RAII RAII是一种利用对象生命周期来控制程序资源的简单技术 在对象构造时获取资源, 接着控制对资源的访问使之在对象的生命周期内始终保持有效, 最后...


12_异常

发布于 2020-07-24

异常 C语言处理错误的方式 终止程序, 如assert 返回错误码 C++异常 异常是一种处理错误的方式, 当一个函数发现自己无法处理的错误时就可以抛出异常, 让函数...


11_多态

发布于 2020-07-24

多态 去完成某个行为, 当不同的对象去完成时会产生不同的状态 多态的定义和实现 多态的构成条件 多态是在不同继承关系的类的对象, 去调用同一函数, 产生了不...