数据结构(下)(2016春)

Name: 数据结构(下)(2016春)
Rating: NaN (0 reviews)

Closed

Cours

Chinois

18 h

Source

Sur www.xuetangx.com

Plus d'informations

3 séquences
Niveau Introductif
Débute le 14 mars 2016
Clôture le 6 juin 2016

Their employees are learning daily with

Découvrir Edflex

Détails du cours

Déroulé

第零章: 选课之前; 考核方式; 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)希尔排序：更佳的序列; 本章测验

查询PA成绩和加分: PA成绩; 加分

Prérequis

Aucun.

Intervenants

邓俊辉

Plateforme

Fondée par l'Université Tsinghua en octobre 2013, XuetangX est la première plateforme MOOC chinoise au monde et sert de plate-forme de recherche et d'application au Centre de recherche pour la formation en ligne du ministère de l'Éducation. XuetangX a été primé parmi le premier groupe national de projets de base de démonstration pour l'innovation et l'entrepreneuriat. Par ailleurs, XuetangX collabore également avec le Centre international de formation des ingénieurs (ICEE) sous les auspices de l’UNESCO et soutient sa partie en ligne. À la fin de juin 2018, avec un total de 25 millions d'inscriptions et plus de 1 500 cours en ligne dans 13 disciplines différentes, XuetangX a accumulé plus de 12 millions d'utilisateurs enregistrés, répartis dans 209 pays et régions.

(aucun avis)

Complétez cette ressource pour donner votre avis