收起左侧

[数据结构与算法] 清华大学-邓俊辉数据结构与算法全套+加笔记+课件

116
回复
  [复制链接]
avatar
  • TA的每日心情
    qdsmile开心
    2024-12-8 22:46
  • 签到天数: 278 天

    [LV.8]狂热吧粉

    5

    主题

    8

    帖子

    621

    积分

    发表于 2018-9-25 03:17:00 | 显示全部楼层 |阅读模式
    上部分:
    第一章 绪论(上)
    (a)计算
    (b)计算模型
    (c)大O记号

    第一章 绪论(下)
    (d)算法分析
    (e)迭代与递归
    (xc)动态规划
    本章测验

    第二章 向量(上)
    (a)接口与实现
    (b)可扩充向量
    (c)无序向量
    (d1)有序向量:唯一化
    (d2)有序向量:二分查找

    第二章 向量(下)
    (d3)有序向量:Fibonacci查找
    (d4)有序向量:二分查找(改进)
    (d5)有序向量:插值查找
    (e)起泡排序
    (f)归并排序
    本章测验

    第三章 列表
    (a)接口与实现
    (b)无序列表
    (c)有序列表
    (d)选择排序
    (e)插入排序
    (xd)习题辅导:LightHouse
    本章测验

    第四章 栈与队列
    (a)栈接口与实现
    (c1)栈应用:进制转换
    (c2)栈应用:括号匹配
    (c3)栈应用:栈混洗
    (c4)栈应用:中缀表达式求值
    (c5)栈应用:逆波兰表达式
    (d)队列接口与实现
    本章测验

    第五章 二叉树
    (a)树
    (b)树的表示
    (c)二叉树
    (d)二叉树实现
    (e1)先序遍历
    (e2)中序遍历
    (e4)层次遍历
    (e5)重构
    本章测验

    第六章 图
    (a)概述
    (b1)邻接矩阵
    (c)广度优先搜索
    (d)深度优先搜索
    本章测验

    查询PA成绩和加分
    PA成绩
    加分
    下部分
    第零章
    选课之前
    考核方式
    OJ系统说明
    OJ帐号验证
    关于课程教材与讲义
    关于讨论区
    微信平台
    PA讨论
    PA晋级申请

    第七章 二叉搜索树
    (a)概述
    (b1)BST:查找
    (b2)BST:插入
    (b3)BST:删除
    (c)平衡与等价
    (d1)AVL树:重平衡
    (d2)AVL树:插入
    (d3)AVL树:删除
    (d4)AVL树:(3+4)-重构
    本章测验

    第八章 高级搜索树(上)
    (a1)伸展树:逐层伸展
    (a2)伸展树:双层伸展
    (a3)伸展树:算法实现
    (b1)B-树:动机
    (b2)B-树:结构
    (b3)B-树:查找

    第八章 高级搜索树(下)
    (b4)B-树: 插入
    (b5)B-树: 删除
    (xa1)红黑树:动机
    (xa2)红黑树:结构
    (xa3)红黑树:插入
    (xa4)红黑树:删除
    本章测验

    第九章 词典
    (b)散列:原理
    (c)散列:散列函数
    (d1)散列:排解冲突(1)
    (d2)散列:排解冲突(2)
    (e)桶/计数排序
    本章测验

    第十章 优先级队列
    (a1)需求与动机
    (a2)基本实现
    (b1)完全二叉堆:结构
    (b2)完全二叉堆:插入与上滤
    (b3)完全二叉堆:删除与下滤
    (b4)完全二叉堆:批量建堆
    (c)堆排序
    (xa1)左式堆:结构
    (xa2)左式堆:合并
    (xa3)左式堆:插入与删除

    本章测验
    第十一章 串(上)
    (a)ADT
    (b1)串匹配
    (b2)蛮力匹配
    (c1)KMP算法:从记忆力到预知力
    (c2)KMP算法:查询表
    (c3)KMP算法:理解next[]表
    (c4)KMP算法:构造next[]表
    (c5)KMP算法:分摊分析
    (c6)KMP算法:再改进

    第十一章 串(下)
    (d1)BM_BC算法:以终为始
    (d2)BM_BC算法:坏字符
    (d3)BM_BC算法:构造bc[]
    (d4)BM_BC算法:性能分析
    (e1)BM_GS算法:好后缀
    (e2)BM_GS算法:构造gs表
    (e3)BM_GS算法:综合性能
    (f1)Karp-Rabin算法:串即是数
    (f2)Karp-Rabin算法:散列
    本章测验

    第十二章 排序
    (a1)快速排序:算法A
    (a2)快速排序:性能分析
    (a4)快速排序:变种
    (b1)选取:众数
    (b3)选取:通用算法
    (c1) 希尔排序:Shell序列
    (c3)希尔排序:更佳的序列
    本章测验
    OJ帐号验证
    查询PA成绩和加分
    PA成绩


    下载链接:feig4w
    游客,如果您要查看本帖隐藏内容请回复
    avatar
  • TA的每日心情
    qdsmile
    2020-9-16 09:54
  • 签到天数: 163 天

    [LV.7]超级吧粉

    4

    主题

    0

    帖子

    300

    积分

    发表于 2018-9-25 08:30:18 | 显示全部楼层
    围观
    avatar
  • TA的每日心情
    qdsmile奋斗
    2025-1-21 08:25
  • 签到天数: 1691 天

    [LV.Master]伴吧终老

    0

    主题

    16

    帖子

    2395

    积分

    发表于 2018-9-25 08:51:19 | 显示全部楼层
    多谢分享!
    avatar
  • TA的每日心情
    qdsmile
    2020-2-1 11:20
  • 签到天数: 168 天

    [LV.7]超级吧粉

    3

    主题

    56

    帖子

    564

    积分
    发表于 2018-9-25 09:34:16 | 显示全部楼层
    看看怎么样
    avatar
  • TA的每日心情
    qdsmile慵懒
    2021-7-2 12:33
  • 签到天数: 162 天

    [LV.7]超级吧粉

    0

    主题

    52

    帖子

    3514

    积分
    发表于 2018-9-25 10:29:51 | 显示全部楼层
    sdafsdaf
    avatar
  • TA的每日心情
    qdsmile无聊
    2023-4-18 18:58
  • 签到天数: 565 天

    [LV.9]铁杆吧粉

    1

    主题

    1250

    帖子

    3083

    积分
    发表于 2018-9-25 10:50:41 | 显示全部楼层
    fdgdfg
    avatar
  • TA的每日心情
    qdsmile
    2024-6-9 21:48
  • 签到天数: 189 天

    [LV.7]超级吧粉

    1

    主题

    20

    帖子

    588

    积分
    发表于 2018-9-25 11:19:08 | 显示全部楼层
    kan kan kan kan kan kan
    avatar
  • TA的每日心情
    qdsmile
    2024-6-26 22:47
  • 签到天数: 342 天

    [LV.8]狂热吧粉

    0

    主题

    36

    帖子

    994

    积分
    发表于 2018-9-25 11:26:45 | 显示全部楼层
    2)BM_BC算法:坏字符7 j4 \6 U6 @; k
    (d3)BM_BC算法:构造bc[]) q! ^# C# _! P" i) q
    (d4)BM_BC算法:性能分析( I7 N6 z% t5 H/ Y8 ~' c
    (e1)BM_GS算法:好后缀/ }( D- ~" _8 V& ?0 G, [1 G$ N, y) a4 ]
    (e2)BM_GS算法:构造gs表. @6 ]" R2 Z  J% c" \
    (e3)BM_GS算法:综
    avatar
  • TA的每日心情
    qdsmile开心
    2023-8-26 20:57
  • 签到天数: 289 天

    [LV.8]狂热吧粉

    0

    主题

    30

    帖子

    1214

    积分
    发表于 2018-9-25 13:35:29 | 显示全部楼层
    信息
    avatar
  • TA的每日心情
    qdsmile奋斗
    2024-3-24 20:44
  • 签到天数: 287 天

    [LV.8]狂热吧粉

    0

    主题

    0

    帖子

    525

    积分
    发表于 2020-1-13 21:23:35 | 显示全部楼层

    RE: 清华大学-邓俊辉数据结构与算法全套+加笔记+课件

    RE: 清华大学-邓俊辉数据结构与算法全套+加笔记+课件
    您需要登录后才可以回帖 登录 | 立即注册 QQ登录

    本版积分规则