DSA_C++

DS_C++

绪论

计算

绳索计算机

尺规计算机

算法

有穷性

好算法

计算模型

性能测度

问题规模

最坏情况

理想模型

图灵机

图灵机实例

RAM模型

RAM实例

大O记号

主流长远

大O记号

高效解

有效解

难解

2-Subset

增长速度

算法分析

算法分析

级数

循环

实例：非极端元素+起泡排序

正确性的证明

封底估算-1

封底估算-2

迭代与递归

迭代与递归

减而治之

递归跟踪

递推方程

数组倒置

分而治之

二分递归：数组求和

二分递归：Max2

动态规划

动态规划

向量

列表

栈与队列

二叉树

图

搜索树

高级搜索树

词典

优先级队列

串

排序