By learning this course, you will get a comprehensive grasp of Priority Queues and string match techniques, as well as their applications. By the end of this course, you will be able to understand/implement Bucketsort, Counting-sort, and Radixsort, understand the principle/implementation/application of different Priority Queues such as complete binary heap and leftist heap, understand and implement Heapsort, understand and implement typical string matching algorithms such as KMP, BM, and Karp-Rabin, implement and analyze advanced selection/sorting algorithms such as Quicksort, QuickSelect, LinearSelect, and Shellsort.
Этот курс входит в специализацию ''Специализация ????????? ? ????????? ??????'
Data Structures and Algorithms (IV)
от партнера
Об этом курсе
Недавно просмотрено: 1,861
Чему вы научитесь
Algorithms used to solve complex problems
Principles and methods in the design and implementation of various data structures
Skills for algorithm design and performance analysis
Background on fundamental data structures and recent results
100% онлайн
Начните сейчас и учитесь по собственному графику.
Курс 4 из 4 в программе
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Промежуточный уровень
Basic Computer Science and programming skills
Прибл. 19 часа на выполнение
Предполагаемая нагрузка: 10 hours/week
Китайский (упрощенное письмо)
Субтитры: Китайский (упрощенное письмо)
Программа курса: что вы изучите
1 ч. на завершение
第零章
1 ч. на завершение
5 материалов для самостоятельного изучения
5 материала для самостоятельного изучения
写在选课之前10мин
考核方式5мин
课程教材与讲义10мин
关于讨论区5мин
微信平台3мин
4 ч. на завершение
第十章 优先级队列
本章内容为：优先级队列
4 ч. на завершение
39 видео ((всего 151 мин.))
39 видео
10-A1-1：应用需求5мин
10-A1-2：计算模式2мин
10-A1-3：功能接口3мин
10-A2-1：向量2мин
10-A2-2：有序向量2мин
10-A2-3：BBST3мин
10-B1-1：完全二叉树2мин
10-B1-2：结构性5мин
10-B1-3：形具神备1мин
10-B1-4：堆序性2мин
10-B2-1：上滤5мин
10-B2-2：实例4мин
10-B2-3：实现2мин
10-B2-4：效率3мин
10-B3-1：算法5мин
10-B3-2：实例5мин
10-B3-3：实现3мин
10-B3-4：效率2мин
10-B4-1：自上而下的上滤：算法5мин
10-B4-2：自上而下的上滤：效率3мин
10-B4-3：自下而上的下滤：算法5мин
10-B4-4：自下而上的下滤：实例4мин
10-B4-5：自下而上的下滤：效率4мин
10-C-1：算法4мин
10-C-2：就地4мин
10-C-3：实现1мин
10-C-4：实例4мин
10-XA1-1：第一印象1мин
10-XA1-2：堆之合并4мин
10-XA1-3：奇中求正3мин
10-XA1-4：NPL5мин
10-XA1-5：左倾性2мин
10-XA1-6：左展右敛4мин
10-XA2-1：LeftHeap模板类2мин
10-XA2-2：算法2мин
10-XA2-3：实现2мин
10-XA2-4：实例8мин
10-XA3-1：插入即是合并2мин
10-XA3-2：删除亦是合并3мин
18 практического упражнения
应用需求 QUIZ3мин
功能接口 QUIZ3мин
BBST QUIZ3мин
结构性 QUIZ4мин
堆序性 QUIZ3мин
上滤 QUIZ3мин
效率 QUIZ3мин
算法 QUIZ3мин
效率 QUIZ3мин
自上而下的上滤：效率 QUIZ3мин
自下而上的下滤：效率 QUIZ3мин
算法 QUIZ3мин
第一印象 QUIZ3мин
左倾性 QUIZ3мин
算法 QUIZ3мин
优先级队列ADT6мин
完全二叉堆20мин
堆排序15мин
3 ч. на завершение
第十一章 串（上）
本章内容为：串
3 ч. на завершение
29 видео ((всего 132 мин.))
29 видео
11-A-1：定义+特点4мин
11-A-2：术语4мин
11-A-3：ADT2мин
11-B1-1：问题与需求6мин
11-B1-2：算法测评5мин
11-B2-1：构思5мин
11-B2-2：版本一7мин
11-B2-3：版本二3мин
11-B2-4：性能5мин
11-C1-1：重复匹配的前缀4мин
11-C1-2：不变性3мин
11-C1-3：记忆力1мин
11-C1-4：预知力4мин
11-C2-1：制表备查3мин
11-C2-2：主算法3мин
11-C2-3：实例4мин
11-C3-1：快速移动5мин
11-C3-2：避免回溯2мин
11-C3-3：通配哨兵5мин
11-C4-1：递推4мин
11-C4-2：算法5мин
11-C4-3：实现4мин
11-C5-1：失之粗糙3мин
11-C5-2：精准估计5мин
11-C6-1：美中不足5мин
11-C6-2：以卵击石2мин
11-C6-3：前车之覆4мин
11-C6-4：后车之鉴1мин
11-C6-5：可视对比9мин
8 практического упражнения
定义+特点 QUIZ2мин
问题与需求 QUIZ3мин
性能 QUIZ3мин
重复匹配的前缀 QUIZ2мин
制表备查 QUIZ3мин
通配哨兵 QUIZ2мин
算法 QUIZ2мин
精准估计 QUIZ2мин
2 ч. на завершение
第十一章 串（下）
本章内容为：串
2 ч. на завершение
22 видео ((всего 91 мин.))
22 видео
11-D1-1：不对称性2мин
11-D1-2：善待教训6мин
11-D1-3：前轻后重2мин
11-D1-4：以终为始7мин
11-D2-1：坏字符5мин
11-D2-2：特殊情况5мин
11-D3：画家策略3мин
11-D4-1：最好情况4мин
11-D4-2：最坏情况4мин
11-E1-1：兼顾经验8мин
11-E1-2：好后缀策略4мин
11-E1-3：实例体验2мин
11-E2：构造gs表5мин
11-E3-1：BM之性能2мин
11-E3-2：各算法纵览4мин
11-F1-1：化串为数2мин
11-F1-2：凡物皆数3мин
11-F1-3：串亦是数3мин
11-F2-1：数位溢出2мин
11-F2-2：散列压缩3мин
11-F2-3：应对冲突3мин
11-F2-4：指纹更新2мин
3 практического упражнения
串匹配及其蛮力算法15мин
KMP算法20мин
其他串匹配算法4мин
О ??????????? ??????
Free online courses from Tsinghua University
Tsinghua University, founded in 1911, is one of the most prestigious universities in Asia. Tsinghua University consists of 19 schools and 55 departments with faculties in science, engineering, humanities, social sciences, architecture, management, law, medicine, arts and design. As China’s leading institution of advanced learning, Tsinghua is dedicated to excellence in education, research, and social services. Tsinghua has approximately 3,200 faculty members and over 35,000 students, including 3,500 international students from 108 countries. Among its 170,000 alumni are many outstanding scholars, successful entrepreneurs, and distinguished statesmen who have been playing important roles in the development of China.
Специализация ????????? ? ????????? ??????: общие сведения
Data structures play a central role in computer science and are the cornerstones of efficient algorithms. This specialization explores the principles and methods in the design and implementation of various data structures. You will learn the essential skills for algorithm design and performance analysis. Topics covered by this specialization range from fundamental data structures to recent research results.
Часто задаваемые вопросы
????? ? ?????? ?????? ? ??????? ? ?????????
??????????????????? ?? ????????????, ?? ???????? ?????? ?? ???? ?????, ?????? ? ???????? ?? ???????????????? (???? ??? ?????????????). ??????? ?? ???????? ?????? ???????????? ????? ??????? ? ????????? ?????? ????? ?????? ??????. ???? ?? ????????? ???? ??? ??????, ????????? ??????? ????? ???? ??????????.
??? ? ??????, ??????? ???????? ?? ??????????????
??????????? ?? ????, ?? ???????? ?????? ?? ???? ?????? ? ?????????????, ? ????? ??????????? ???????? ?????????? ? ??? ???????????. ????? ????????? ??????????? ????? ?? ???????? ????? ?????????? ???????? ??????????? ??????????. ?????? ??? ????? ??????????? ??? ?????????? ? ??????? LinkedIn. ?????? ???????????? ? ??????????? ????? ????? ?????????.
????? ??????? ???????? ????????
????? ?? ???????? ?????????? ???????
Остались вопросы? Посетите Центр поддержки учащихся.
