By learning this course, you will get a comprehensive grasp of hashing and typical balanced binary search trees, as well as their applications. By the end of this course, you will be able to understand the principle of Hashing, design and implement Hashtables for real problems, understand and implement typical balanced binary search trees such as Splay tree, Red-Black tree as well as B-tree, use BBST to solve various problems such as range query.
Этот курс входит в специализацию ''Специализация Структуры и алгоритмы данных'
от партнера
Специализация Структуры и алгоритмы данныхУниверситет ЦинхуаОб этом курсе
Недавно просмотрено: 2,093
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Курс 3 из 4 в программе
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Промежуточный уровень
Basic Computer Science and programming skills
Прибл. 20 часа на выполнение
Китайский (упрощенное письмо)
Субтитры: Китайский (упрощенное письмо)
Чему вы научитесь
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% онлайн
Начните сейчас и учитесь по собственному графику.
Курс 3 из 4 в программе
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Промежуточный уровень
Basic Computer Science and programming skills
Прибл. 20 часа на выполнение
Китайский (упрощенное письмо)
Субтитры: Китайский (упрощенное письмо)
Программа курса: что вы изучите
1 ч. на завершение
第零章
1 ч. на завершение
5 материалов для самостоятельного изучения
5 материала для самостоятельного изучения
写在选课之前10мин
考核方式5мин
课程教材与讲义10мин
关于讨论区5мин
微信平台3мин
3 ч. на завершение
第八章 高级搜索树（上）
本章内容为：高级搜索树
3 ч. на завершение
41 видео ((всего 140 мин.))
41 видео
08-A1-1：宽松平衡2мин
08-A1-2：局部性2мин
08-A1-3：自适应调整5мин
08-A1-4：逐层伸展2мин
08-A1-5：实例3мин
08-A1-6：一步一步往上爬1мин
08-A1-7：最坏情况6мин
08-A2-1：双层伸展1мин
08-A2-2：子孙异侧2мин
08-A2-3：子孙同侧3мин
08-A2-4：点睛之笔6мин
08-A2-5：折叠效果2мин
08-A2-6：分摊性能1мин
08-A2-7：最后一步1мин
08-A3-1：功能接口1мин
08-A3-2：伸展算法2мин
08-A3-3：四种情况2мин
08-A3-4：查找算法2мин
08-A3-5：插入算法3мин
08-A3-6：删除算法4мин
08-A3-7：综合评价6мин
08-B1-1：640KB2мин
08-B1-2：越来越大的数据3мин
08-B1-3：越来越小的内存3мин
08-B1-4：一秒与一天3мин
08-B1-5：分级I/O3мин
08-B1-6：1B = 1KB2мин
08-B2-1：观察体验4мин
08-B2-2：多路平衡3мин
08-B2-3：还是I/O4мин
08-B2-4：深度统一2мин
08-B2-5：阶次含义3мин
08-B2-6：紧凑表示2мин
08-B2-7：BTNode2мин
08-B2-8：BTree1мин
08-B3-1：算法过程7мин
08-B3-2：操作实例5мин
08-B3-3：算法实现4мин
08-B3-4：主次成本4мин
08-B3-5：最大高度6мин
08-B3-6：最小高度3мин
15 практического упражнения
局部性 QUIZ2мин
逐层伸展 QUIZ3мин
双层伸展 QUIZ3мин
折叠效果 QUIZ3мин
分摊性能 QUIZ3мин
四种情况 QUIZ3мин
综合评价 QUIZ3мин
越来越小的内存 QUIZ2мин
一秒与一天 QUIZ2мин
观察体验 QUIZ2мин
还是I/O QUIZ2мин
阶次含义 QUIZ3мин
算法过程 QUIZ3мин
算法实现 QUIZ3мин
最大高度 QUIZ3мин
4 ч. на завершение
第八章 高级搜索树（下）
本章内容为：高级搜索树
4 ч. на завершение
36 видео ((всего 145 мин.))
36 видео
08-B4-1：算法框架5мин
08-B4-2：分裂5мин
08-B4-3：再分裂1мин
08-B4-4：分裂到根2мин
08-B4-5：实例演示6мин
08-B5-1：算法框架3мин
08-B5-2：旋转6мин
08-B5-3：合并5мин
08-B5-4：实例演示7мин
08-B5-5：道法自然4мин
08-XA1-1：观察体验2мин
08-XA1-2：持久性5мин
08-XA1-3：关联性4мин
08-XA1-4：O(1)重构2мин
08-XA2-1：定义规则3мин
08-XA2-2：实例验证3мин
08-XA2-3：提升变换3мин
08-XA2-4：末端节点2мин
08-XA2-5：红黒树，即是B-树3мин
08-XA2-6：平衡性6мин
08-XA2-7：接口定义2мин
08-XA3-1：以曲为直2мин
08-XA3-2：双红缺陷5мин
08-XA3-3：算法框架1мин
08-XA3-4：RR-15мин
08-XA3-5：RR-27мин
08-XA3-6：归纳回味4мин
08-XA4-1：以曲为直1мин
08-XA4-2：算法框架3мин
08-XA4-3：双黑缺陷2мин
08-XA4-4：BB-13мин
08-XA4-5：反观回味2мин
08-XA4-6：BB-2R4мин
08-XA4-7：BB-2B3мин
08-XA4-8：BB-33мин
08-XA4-9：归纳体味5мин
15 практического упражнения
算法框架 QUIZ3мин
分裂到根 QUIZ2мин
算法框架 QUIZ2мин
实例演示 QUIZ2мин
观察体验 QUIZ2мин
O(1)重构 QUIZ3мин
定义规则 QUIZ3мин
红黒树，即是B-树 QUIZ2мин
平衡性 QUIZ3мин
双红缺陷 QUIZ2мин
RR-2 QUIZ3мин
伸展树20мин
B-树12мин
红黑树15мин
平衡搜索树综合8мин
4 ч. на завершение
第九章 词典
本章内容为：词典
4 ч. на завершение
33 видео ((всего 143 мин.))
33 видео
09-B-1：从服务到电话5мин
09-B-2：循值访问5мин
09-B-3：数组5мин
09-B-4：原理4мин
09-B-5：散列3мин
09-B-6：冲突3мин
09-C-1：冲突难免5мин
09-C-2：何谓优劣2мин
09-C-3：整除留余3мин
09-C-4：以蝉为师6мин
09-C-5：M+A+D5мин
09-C-6：平方取中3мин
09-C-7：折叠汇总3мин
09-C-8：伪随机数3мин
09-C-9：多项式4мин
09-C-A：Vorldmort4мин
09-C-B：DSA@THU2мин
09-D1-1：一山二虎4мин
09-D1-2：泾渭分明5мин
09-D1-3：开放定址4мин
09-D1-4：线性试探5мин
09-D1-5：懒惰删除3мин
09-D2-1：平方试探3мин
09-D2-2：一利一弊3мин
09-D2-3：至多半载4мин
09-D2-4：M + Lemda3мин
09-D2-5：双蜓点水6мин
09-D2-6：4k + 32мин
09-D2-7：双平方定理4мин
09-D2-8：泾渭分明3мин
09-E-1：大数据 + 小范围4мин
09-E-2：桶排序5мин
09-E-3：计数排序5мин
16 практического упражнения
从服务到电话 QUIZ3мин
原理 QUIZ3мин
冲突 QUIZ3мин
冲突难免 QUIZ2мин
整除留余 QUIZ3мин
M+A+D QUIZ3мин
多项式 QUIZ2мин
DSA@THU QUIZ1мин
泾渭分明 QUIZ2мин
线性试探 QUIZ3мин
平方试探 QUIZ3мин
至多半载 QUIZ3мин
计数排序 QUIZ3мин
散列函数15мин
排解冲突15мин
桶/计数排序6мин
Специализация Структуры и алгоритмы данных: общие сведения
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. Просто ознакомиться с содержанием курса можно бесплатно.
Какие правила возврата средств?
Когда вы оформите подписку, начнется семидневный бесплатный пробный период, в течение которого подписку можно отменить без штрафа. По истечении этого срока вы не сможете вернуть средства, но сможете отменить подписку в любой момент. Ознакомьтесь с нашей политикой возврата средств.
Можно ли получить финансовую помощь?
Да, Coursera предоставляет финансовую помощь учащимся, которые не могут оплатить обучение. Чтобы подать заявление, перейдите по ссылке "Финансовая помощь" слева под кнопкой "Зарегистрироваться". Заполните форму заявления. Если его примут, вы получите уведомление. Обратите внимание: этот шаг необходимо выполнить для каждого курса специализации, в том числе для дипломного проекта. Подробнее
Получу ли я зачеты в университете за прохождение курса?
Этот курс не приравнивается к зачету в университетах, однако некоторые вузы принимают сертификаты на свое усмотрение. Дополнительную информацию уточняйте в своем деканате. Онлайн-дипломы и сертификаты Mastertrack™ от Coursera позволяют получить зачеты.
Остались вопросы? Посетите Центр поддержки учащихся.