文泉课堂
- 年轻人的新知识课堂。
旗下网站
旗下产品
文泉考试
文泉题库
关注我们
文泉课堂公众号
课程
课程
登录
注册
登录
注册
数据结构（C++语言版）（邓俊辉）
第59课时： 【视频讲解】分摊复杂度
分摊复杂度
查看课程
课时列表
第1课时： 【视频讲解】纵览
第2课时： 【视频讲解】计算
第3课时： 【视频讲解】绳索计算机
第4课时： 【视频讲解】尺规计算机
第5课时： 【视频讲解】算法
第6课时： 【视频讲解】有穷性
第7课时： 【视频讲解】好算法
第8课时： 【视频讲解】性能测度
第9课时： 【视频讲解】问题规模
第10课时： 【视频讲解】最坏情况
第11课时： 【视频讲解】理想模型
第12课时： 【视频讲解】图灵机
第13课时： 【视频讲解】图灵机实例
第14课时： 【视频讲解】RAM模型
第15课时： 【视频讲解】RAM实例
第16课时： 【视频讲解】主流长远
第17课时： 【视频讲解】大O记号
第18课时： 【视频讲解】高效解
第19课时： 【视频讲解】有效解
第20课时： 【视频讲解】难解
第21课时： 【视频讲解】2-Subset
第22课时： 【视频讲解】增长速度
第23课时： 【视频讲解】算法分析
第24课时： 【视频讲解】级数
第25课时： 【视频讲解】循环
第26课时： 【视频案例】实例：非极端元素+起泡排序
第27课时： 【视频讲解】正确性的证明
第28课时： 【视频讲解】封底估算-1
第29课时： 【视频讲解】封底估算-2
第30课时： 【视频讲解】迭代与递归
第31课时： 【视频讲解】减而治之
第32课时： 【视频讲解】递归跟踪
第33课时： 【视频讲解】递推方程
第34课时： 【视频讲解】数组倒置
第35课时： 【视频讲解】分而治之
第36课时： 【视频讲解】数组求和：二分递归
第37课时： 【视频讲解】Max2：迭代
第38课时： 【视频讲解】Max2：二分递归
第39课时： 【视频讲解】动态规划
第40课时： 【视频讲解】Fib()：递推方程
第41课时： 【视频讲解】Fib()：封底估算
第42课时： 【视频讲解】Fib()：递归跟踪
第43课时： 【视频讲解】Fib()：迭代
第44课时： 【视频讲解】最长公共子序列
第45课时： 【视频讲解】LCS：递归
第46课时： 【视频讲解】LCS：理解
第48课时： 【视频讲解】LCS：动态规划
第47课时： 【视频讲解】LCS：复杂度
第51课时： 【视频讲解】向量ADT
第50课时： 【视频讲解】接口与实现
第52课时： 【视频讲解】接口操作实例
第53课时： 【视频讲解】构造与析构
第54课时： 【视频讲解】复制
第55课时： 【视频讲解】可扩充向量
第56课时： 【视频讲解】动态空间管理
第57课时： 【视频讲解】递增式扩容
第58课时： 【视频讲解】加倍式扩容
第59课时： 【视频讲解】分摊复杂度
第60课时： 【视频讲解】概述
第61课时： 【视频讲解】循秩访问
第62课时： 【视频讲解】插入
第63课时： 【视频讲解】区间删除
第64课时： 【视频讲解】单元素删除
第65课时： 【视频讲解】查找
第66课时： 【视频讲解】唯一化
第67课时： 【视频讲解】遍历
第68课时： 【视频讲解】有序性
第69课时： 【视频讲解】唯一化（低效版）
第70课时： 【视频讲解】复杂度（低效版）
第71课时： 【视频讲解】唯一化（高效版）
第72课时： 【视频案例】实例与分析（高效版）
第73课时： 【视频讲解】概述
第74课时： 【视频讲解】接口
第75课时： 【视频讲解】语义
第76课时： 【视频讲解】原理
第77课时： 【视频讲解】实现
第78课时： 【视频案例】实例
第79课时： 【视频讲解】查找长度
第80课时： 【视频讲解】构思
第81课时： 【视频讲解】实现
第82课时： 【视频案例】实例
第83课时： 【视频讲解】最优性
第84课时： 【视频讲解】构思
第85课时： 【视频讲解】版本B
第86课时： 【视频讲解】语义
第87课时： 【视频讲解】版本C
第88课时： 【视频讲解】正确性
第89课时： 【视频讲解】原理
第90课时： 【视频案例】实例
第91课时： 【视频讲解】性能分析
第92课时： 【视频讲解】字宽折半
第93课时： 【视频讲解】综合对比
第94课时： 【视频讲解】构思
第95课时： 【视频讲解】改进
第96课时： 【视频案例】反例
第97课时： 【视频讲解】再改进
第98课时： 【视频讲解】综合评价
第99课时： 【视频讲解】归并排序：构思
第100课时： 【视频讲解】归并排序：主算法
第101课时： 【视频讲解】二路归并：实例
第102课时： 【视频讲解】二路归并：实现
第103课时： 【视频讲解】二路归并：正确性
第104课时： 【视频讲解】归并排序：性能分析
第49课时： 【强化练习】绪论
第105课时： 【强化练习】向量
第106课时： 【视频讲解】从静态到动态
第107课时： 【视频讲解】从向量到列表
第108课时： 【视频讲解】从秩到位置
第109课时： 【视频讲解】实现
第110课时： 【视频讲解】循秩访问
第111课时： 【视频讲解】查找
第112课时： 【视频讲解】插入与复制
第113课时： 【视频讲解】删除与析构
第114课时： 【视频讲解】唯一化
第115课时： 【视频讲解】唯一化·构思
第116课时： 【视频讲解】唯一化·实现
第117课时： 【视频讲解】查找
第118课时： 【视频讲解】构思
第119课时： 【视频讲解】实例
第120课时： 【视频讲解】实现
第121课时： 【视频讲解】推敲
第122课时： 【视频讲解】selectMax()
第123课时： 【视频讲解】性能
第124课时： 【视频讲解】经验
第125课时： 【视频讲解】构思
第126课时： 【视频讲解】对比
第127课时： 【视频案例】实例
第128课时： 【视频讲解】实现
第129课时： 【视频讲解】性能分析
第130课时： 【视频讲解】后向分析
第131课时： 【视频讲解】逆序对
第132课时： 【视频案例】习题辅导：LightHouse
第134课时： 【视频讲解】栈
第135课时： 【视频案例】实例
第136课时： 【视频讲解】实现
第137课时： 【视频讲解】应用
第138课时： 【视频讲解】算法
第139课时： 【视频讲解】实现
第140课时： 【视频案例】实例
第141课时： 【视频讲解】尝试
第142课时： 【视频讲解】构思
第143课时： 【视频讲解】实现
第144课时： 【视频讲解】反思
第145课时： 【视频讲解】拓展
第146课时： 【视频讲解】混洗
第147课时： 【视频讲解】计数
第148课时： 【视频讲解】甄别
第149课时： 【视频讲解】算法
第150课时： 【视频讲解】括号
第151课时： 【视频讲解】把玩
第152课时： 【视频讲解】构思
第153课时： 【视频案例】实例
第154课时： 【视频讲解】算法框架
第156课时： 【视频案例】实例A
第157课时： 【视频案例】实例B
第158课时： 【视频案例】实例C
第159课时： 【视频案例】实例D
第160课时： 【视频讲解】简化
第161课时： 【视频讲解】体验
第162课时： 【视频讲解】手工
第163课时： 【视频讲解】算法
第133课时： 【强化练习】列表
第164课时： 【视频讲解】接口
第165课时： 【视频案例】实例
第166课时： 【视频讲解】实现
第155课时： 【视频讲解】算法细节
第167课时： 【强化练习】栈与队列
第168课时： 【视频讲解】动机
第169课时： 【视频讲解】应用
第170课时： 【视频讲解】有根树
第171课时： 【视频讲解】有序树
第172课时： 【视频讲解】路径+环路
第173课时： 【视频讲解】连通+无环
第174课时： 【视频讲解】深度+层次
第175课时： 【视频讲解】表示法
第176课时： 【视频讲解】父亲
第177课时： 【视频讲解】孩子
第178课时： 【视频讲解】父亲+孩子
第179课时： 【视频讲解】长子+兄弟
第180课时： 【视频讲解】二叉树
第181课时： 【视频讲解】真二叉树
第182课时： 【视频讲解】描述多叉树
第183课时： 【视频讲解】BinNode类
第184课时： 【视频讲解】BinNode接口
第185课时： 【视频讲解】BinTree类
第186课时： 【视频讲解】高度更新
第187课时： 【视频讲解】节点插入
第188课时： 【视频讲解】转化策略
第189课时： 【视频讲解】遍历规则
第190课时： 【视频讲解】递归实现
第191课时： 【视频讲解】迭代实现（1）
第192课时： 【视频案例】实例
第193课时： 【视频讲解】新思路
第194课时： 【视频讲解】新构思
第195课时： 【视频讲解】迭代实现（2）
第196课时： 【视频案例】实例
第197课时： 【视频讲解】递归
第198课时： 【视频讲解】观察
第199课时： 【视频讲解】思路
第200课时： 【视频讲解】构思
第201课时： 【视频讲解】实现
第202课时： 【视频案例】实例
第203课时： 【视频讲解】分摊分析
第204课时： 【视频讲解】次序
第205课时： 【视频讲解】实现
第206课时： 【视频案例】实例
第207课时： 【视频讲解】遍历序列
第208课时： 【视频讲解】(先序 | 后序)+中序
第209课时： 【视频讲解】(先序+后序)x真
第210课时： 【强化练习】二叉树
第211课时： 【视频讲解】邻接+关联
第212课时： 【视频讲解】无向+有向
第213课时： 【视频讲解】路径+环路
第214课时： 【视频讲解】接口
第215课时： 【视频讲解】邻接矩阵+关联矩阵
第216课时： 【视频案例】实例
第217课时： 【视频讲解】顶点和边
第218课时： 【视频讲解】邻接矩阵
第219课时： 【视频讲解】顶点静态操作
第220课时： 【视频讲解】边操作
第221课时： 【视频讲解】顶点动态操作
第222课时： 【视频讲解】综合评价
第223课时： 【视频讲解】化繁为简
第224课时： 【视频讲解】策略
第225课时： 【视频讲解】实现
第226课时： 【视频讲解】可能情况
第227课时： 【视频案例】实例
第228课时： 【视频讲解】多连通
第229课时： 【视频讲解】复杂度
第230课时： 【视频讲解】最短路径
第231课时： 【视频讲解】算法
第232课时： 【视频讲解】框架
第233课时： 【视频讲解】细节
第234课时： 【视频讲解】无向图
第235课时： 【视频讲解】有向图
第237课时： 【视频讲解】嵌套引理
第236课时： 【视频讲解】多可达域
第239课时： 【视频讲解】纵览
第240课时： 【视频讲解】循关键码访问
第241课时： 【视频讲解】有序性
第242课时： 【视频讲解】单调性
第238课时： 【强化练习】图
第243课时： 【视频讲解】接口
第244课时： 【视频讲解】概述
第245课时： 【视频讲解】查找：算法
第246课时： 【视频讲解】查找：理解
第247课时： 【视频讲解】查找：实现
第248课时： 【视频讲解】查找：语义
第249课时： 【视频讲解】插入：算法
第250课时： 【视频讲解】插入：实现
第251课时： 【视频讲解】删除：框架
第252课时： 【视频讲解】删除：单分支
第253课时： 【视频讲解】删除：双分支
第254课时： 【视频讲解】删除：复杂度
第255课时： 【视频讲解】极端退化
第256课时： 【视频讲解】平均高度
第257课时： 【视频讲解】理想+适度
第258课时： 【视频讲解】歧义=等价
第259课时： 【视频讲解】等价变换
第260课时： 【视频讲解】AVL=BBST
第261课时： 【视频讲解】平衡因子
第262课时： 【视频讲解】适度平衡
第263课时： 【视频讲解】接口
第264课时： 【视频讲解】失衡+复衡
第265课时： 【视频讲解】插入：单旋
第266课时： 【视频讲解】插入：双旋
第267课时： 【视频讲解】插入：实现
第268课时： 【视频讲解】删除：单旋
第269课时： 【视频讲解】删除：双旋
第270课时： 【视频讲解】删除：实现
第271课时： 【视频讲解】”3+4“重构
第272课时： 【视频讲解】”3+4“实现
第273课时： 【视频讲解】rotateAt()
第274课时： 【视频讲解】综合评价
第275课时： 【视频讲解】宽松平衡
第276课时： 【视频讲解】局部性
第277课时： 【视频讲解】自适应调整
第278课时： 【视频讲解】逐层伸展
第279课时： 【视频案例】实例
第280课时： 【视频讲解】一步一步往上爬
第281课时： 【视频讲解】最坏情况
第282课时： 【视频讲解】双层伸展
第283课时： 【视频讲解】子孙异侧
第284课时： 【视频讲解】子孙同侧
第285课时： 【视频讲解】点睛之笔
第286课时： 【视频讲解】折叠效果
第287课时： 【视频讲解】分摊性能
第288课时： 【视频讲解】最后一步
第289课时： 【视频讲解】功能接口
第290课时： 【视频讲解】伸展算法
第291课时： 【视频讲解】四种情况
第292课时： 【视频讲解】查找算法
第293课时： 【视频讲解】插入算法
第294课时： 【视频讲解】删除算法
第295课时： 【视频讲解】综合评价
第296课时： 【视频讲解】640KB
第297课时： 【视频讲解】越来越大的数据
第298课时： 【视频讲解】越来越小的内存
第299课时： 【视频讲解】一秒与一天
第300课时： 【视频讲解】分级I/O
第301课时： 【视频讲解】1B = 1KB
第302课时： 【视频讲解】观察体验
第303课时： 【视频讲解】多路平衡
第304课时： 【视频讲解】还是I/O
第305课时： 【视频讲解】深度统一
第306课时： 【视频讲解】阶次含义
第307课时： 【视频讲解】紧凑表示
第308课时： 【视频讲解】BTNode
第309课时： 【视频讲解】BTree
第310课时： 【视频讲解】算法过程
第311课时： 【视频案例】操作实例
第312课时： 【视频讲解】算法实现
第313课时： 【视频讲解】主次成本
第314课时： 【视频讲解】最大高度
第315课时： 【视频讲解】最小高度
第316课时： 【视频讲解】算法框架
第317课时： 【视频讲解】分裂
第318课时： 【视频讲解】再分裂
第319课时： 【视频讲解】分裂到根
第320课时： 【视频案例】实例演示
第321课时： 【视频讲解】算法框架
第322课时： 【视频讲解】旋转
第323课时： 【视频讲解】合并
第324课时： 【视频案例】实例演示
第325课时： 【视频讲解】道法自然
第326课时： 【视频讲解】观察体验
第327课时： 【视频讲解】持久性
第328课时： 【视频讲解】关联性
第329课时： 【视频讲解】O(1)重构
第330课时： 【视频讲解】定义规则
第331课时： 【视频讲解】实例验证
第332课时： 【视频讲解】提升变换
第333课时： 【视频讲解】末端节点
第334课时： 【视频讲解】红黒树，即是B-树
第335课时： 【视频讲解】平衡性
第336课时： 【视频讲解】接口定义
第337课时： 【视频讲解】以曲为直
第338课时： 【视频讲解】双红缺陷
第339课时： 【视频讲解】算法框架
第340课时： 【视频讲解】RR-1
第341课时： 【视频讲解】RR-2
第342课时： 【视频讲解】归纳回味
第343课时： 【视频讲解】以曲为直
第344课时： 【视频讲解】算法框架
第345课时： 【视频讲解】双黑缺陷
第346课时： 【视频讲解】BB-1
第347课时： 【视频讲解】反观回味
第348课时： 【视频讲解】BB-2R
第349课时： 【视频讲解】BB-2B
第350课时： 【视频讲解】BB-3
第351课时： 【视频讲解】归纳体味
第352课时： 【视频讲解】从服务到电话
第353课时： 【视频讲解】循值访问
第354课时： 【视频讲解】数组
第355课时： 【视频讲解】原理
第356课时： 【视频讲解】散列
第357课时： 【视频讲解】冲突
第358课时： 【视频讲解】冲突难免
第359课时： 【视频讲解】何谓优劣
第360课时： 【视频讲解】整除留余
第361课时： 【视频讲解】以蝉为师
第362课时： 【视频讲解】M+A+D
第363课时： 【视频讲解】平方取中
第364课时： 【视频讲解】折叠汇总
第365课时： 【视频讲解】伪随机数
第366课时： 【视频讲解】多项式
第367课时： 【视频讲解】Vorldmort
第368课时： 【视频讲解】DSA@THU
第369课时： 【视频讲解】一山二虎
第370课时： 【视频讲解】泾渭分明
第371课时： 【视频讲解】开放定址
第372课时： 【视频讲解】线性试探
第373课时： 【视频讲解】懒惰删除
第374课时： 【视频讲解】平方试探
第375课时： 【视频讲解】一利一弊
第376课时： 【视频讲解】至多半载
第377课时： 【视频讲解】M + Lemda
第378课时： 【视频讲解】双蜓点水
第379课时： 【视频讲解】4k + 3
第380课时： 【视频讲解】双平方定理
第381课时： 【视频讲解】泾渭分明
第382课时： 【视频讲解】大数据 + 小范围
第383课时： 【视频讲解】桶排序
第384课时： 【视频讲解】计数排序
第385课时： 【视频讲解】应用需求
第386课时： 【视频讲解】计算模式
第387课时： 【视频讲解】功能接口
第388课时： 【视频讲解】向量
第389课时： 【视频讲解】有序向量
第390课时： 【视频讲解】BBST
第391课时： 【视频讲解】完全二叉树
第392课时： 【视频讲解】结构性
第393课时： 【视频讲解】形具神备
第394课时： 【视频讲解】堆序性
第395课时： 【视频讲解】上滤
第396课时： 【视频案例】实例
第397课时： 【视频讲解】实现
第398课时： 【视频讲解】效率
第399课时： 【视频讲解】算法
第400课时： 【视频案例】实例
第401课时： 【视频讲解】实现
第402课时： 【视频讲解】效率
第403课时： 【视频讲解】自上而下的上滤：算法
第404课时： 【视频讲解】自上而下的上滤：效率
第405课时： 【视频讲解】自下而上的下滤：算法
第406课时： 【视频讲解】自下而上的下滤：实例
第407课时： 【视频讲解】自下而上的下滤：效率
第412课时： 【视频讲解】第一印象
第408课时： 【视频讲解】算法
第409课时： 【视频讲解】就地
第410课时： 【视频讲解】实现
第411课时： 【视频案例】实例
第413课时： 【视频讲解】堆之合并
第414课时： 【视频讲解】奇中求正
第415课时： 【视频讲解】NPL
第416课时： 【视频讲解】左倾性
第417课时： 【视频讲解】左展右敛
第418课时： 【视频讲解】LeftHeap模板类
第419课时： 【视频讲解】算法
第420课时： 【视频讲解】实现
第422课时： 【视频讲解】插入即是合并
第423课时： 【视频讲解】删除亦是合并
第424课时： 【视频讲解】定义+特点
第425课时： 【视频讲解】术语
第427课时： 【视频讲解】问题与需求
第428课时： 【视频讲解】算法测评
第430课时： 【视频讲解】版本一
第433课时： 【视频讲解】重复匹配的前缀
第434课时： 【视频讲解】不变性
第435课时： 【视频讲解】记忆力
第436课时： 【视频讲解】预知力
第438课时： 【视频讲解】主算法
第439课时： 【视频案例】实例
第440课时： 快速移动
第441课时： 【视频讲解】避免回溯
第442课时： 通配哨兵
第443课时： 递推
第444课时： 算法
第445课时： 实现
第446课时： 失之粗糙
第447课时： 精准估计
第448课时： 美中不足
第449课时： 以卵击石
第450课时： 前车之覆
第451课时： 后车之鉴
第452课时： 可视对比
第453课时： 不对称性
第454课时： 善待教训
第455课时： 前轻后重
第456课时： 以终为始
第457课时： 坏字符
第458课时： 特殊情况
第459课时： 画家策略
第460课时： 最好情况
第461课时： 最坏情况
第462课时： 兼顾经验
第463课时： 好后缀策略
第464课时： 实例体验
第465课时： 构造gs表
第466课时： BM之性能
第467课时： 各算法纵览
第468课时： 化串为数
第469课时： 凡物皆数
第470课时： 串亦是数
第471课时： 数位溢出
第472课时： 散列压缩
第473课时： 应对冲突
第474课时： 分而治之
第475课时： 轴点
第476课时： 构造轴点
第477课时： 单调性 + 不变性
第478课时： 实例
第479课时： 不稳定 + 就地
第480课时： 最好情况 + 最坏情况
第481课时： 平均情况
第482课时： 不变性
第483课时： 单调性
第484课时： 实现
第485课时： 实例
第486课时： 时间 + 空间 + 稳定性
第487课时： 选取 + 中位数
第488课时： 从中位数到众数
第489课时： 从频繁数到众数
第490课时： 减而治之
第491课时： 算法实现
第492课时： 尝试
第493课时： quickSelect
第494课时： linearSelect：算法
第495课时： linearSelect：性能分析
第496课时： linearSelect：性能分析B
第497课时： linearSelect：性能分析C
第498课时： 策略
第499课时： 实例
第500课时： 循秩访问
第501课时： 插入排序
第502课时： Shell序列
第503课时： 邮资问题
第504课时： 定理K
第505课时： 逆序对
第421课时： 【视频案例】实例
第426课时： 【视频讲解】ADT
第429课时： 【视频讲解】构思
第431课时： 【视频讲解】版本二
第432课时： 【视频讲解】性能
第437课时： 制表备查
学
习
中
心
TOP
