- 博客(3)
- 收藏
- 关注
原创 【数据结构(c++语言版)】第三章 列表
02 第三章 列表-源码学习笔记文章目录02 第三章 列表-源码学习笔记1. 向量和列表的区别2. 选择排序和冒泡排序3. 选择排序和插入排序4. 向量和列表的插入排序区别点1. 向量和列表的区别 向量是连续储存的,列表是链式储存的。向量有寻秩访问的能力,随机查找迅速,但是插入和删除性能差。列表的寻位置访问,随机查找性能差,但是插入和删除性能高2. 选择排序和冒泡排序 冒泡排序是每轮循环,比较左右两个元素,比较大的交换到后面,所以一轮循环能够保证当前最大的元素一定排到最后面。但是冒泡排序这样就
2020-08-05 19:21:02 285
原创 【数据结构(c++语言版)】第二章 向量
02 第二章 向量-源码学习笔记文章目录02 第二章 向量-源码学习笔记1.构造和控制函数部分1.1 构造函数1.2 防止自身拷贝的两种方案1.2.1 创建临时空间存储1.2.2 先判断一次自身是否等于自身1.3 如果函数值不被修改,应该标记为const2. 功能函数部分2.1 去重函数2.1.1 无序向量去重函数2.1.2 有序向量去重2.2 二分查找及其改进2.2.1 二分查找版本A2.2.2 基于第一种改进思路的算法--斐波那契查找2.2.3 基于第二种改进思路的算法--二分查找版本B和C2.2.
2020-08-02 21:59:36 1252
原创 【数据结构(c++语言版)】第一章 绪论
01 第一章 绪论文章目录01 第一章 绪论1. 算法的复杂度表示1.1 表示记号1.2 复杂度衡量标准2. 级数的复杂度估计2.1 算术级数2.2 幂方级数2.3 等比数列级数2.4调和级数2.5 log和3. 递归分析法3.1 递归跟踪3.2 递归方程1. 算法的复杂度表示1.1 表示记号O(n) 表示最坏的情况Ω(n) 表示最好的情况Θ(n) 介于最好和坏情况之间的复杂度1.2 复杂度衡量标准按执行程序的语句数量进行计算计算复杂度的时候,常数可以忽略,低阶的复杂度可以忽略,比如
2020-08-02 21:36:05 470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人