GSX

目录 计算 计算模型 大O记号：最差时间复杂度 （1）渐进分析：大O记号 （2）大Ω记号（最好时间复杂度）和大theta记号（平均时间复杂度） （3）常数时间复杂度：O(1) （4）对数复杂度：O(logn) （5）多项式复杂度与线性复杂度O(n) （6）指数复杂度 （7）各个类型复杂度层次对比 算法分析 （1）算法分析：复杂度分析的常用方法 （2）常用的级数求和公式...

目录 接口与实现 ADT接口 操作实例 Vector模板类 可扩充向量 动态空间管理 扩容算法expand() 无序向量 有序向量：唯一化 有序向量：二分查找 接口 版本A：实现 有序向量：Fibonacci查找（仅使用加法减法实现二分查找） 思路和原理 实现 有序向量：二分查找（改进） 版本B：改进思路 版本B：实现 版本C：实...

目录 接口与实现 列表节点：ADT接口 列表节点：ListNode模板类 列表：ADT接口 列表：List模板类 无序列表 构造 查找 插入 拷贝复制构造 删除 析构 唯一化 遍历 有序列表 唯一化 查找 选择排序 构思 实例 实现：selectionSort 性能 插入排序 构思 实例 实现 性能​ 归并排序 实现 二路归并 接...

栈的接口与实现 操作与接口 实现 template <typename T> class Stack: public Vector<T> { //将向量的首/末端作为栈底/顶 public: //size()、empty()以及其它开放接口，均可直接沿用 void push ( T const& e ) { insert ( size(),...

目录 树 树的表示 接口 父节点表示法 孩子节点表示法 父节点 + 孩子节点 长子 + 兄弟 二叉树 二叉树实现 BinNode模板类 BinNode接口实现 BinTree模板类 高度更新 节点插入 子树接入 子树删除 子树分离 先序遍历 迭代1：思路 迭代1：实现 迭代1：分析 迭代2：思路 迭代2：实现 迭代2：实例 中序遍历 观察 ...

概述 邻接矩阵 广度优先搜索 深度优先搜索