Logo
☆☆☆☆☆
0.0
Intermediate
19h

高级数据结构:在 C++ 和 Java 中实现字典树

Trie 是一种高效的树形数据结构,用于存储和检索信息。它在编程面试中频繁出现,表明其在解决众多实际软件工程问题中的广泛应用。 本课程涵盖 Trie 数据结构的各个方面,从构建 Trie 的直观理解,到使用常见编程语言实现 Trie 以解决算法问题并设计真实系统。课程假设你已掌握树结构以及列表、数组等基本数据结构的知识。 课程中的题目按不同模式分类,帮助你将新问题与已知的 Trie 解决方案建立联系。题目难度从简单到困难不等,提供循序渐进的学习体验。完成本课程后,你将能够解析相关的 Trie 问题,用 C++ 和 Java 编写解决方案,并运用 Trie 概念设计复杂的软件系统。

10 Lessons
Included in Subscription Plan
Personalized Learning
Powered by AI
高级数据结构:在 C++ 和 Java 中实现字典树
Trie 是一种高效的树形数据结构,用于存储和检索信息。它在编程面试中频繁出现,表明其在解决众多实际软件工程问题中的广泛应用。 本课程涵盖 Trie 数据结构的各个方面,从构建 Trie 的直观理解,到使用常见编程语言实现 Trie 以解决算法问题并设计真实系统。课程假设你已掌握树结构以及列表、数...

WHAT YOU'LL LEARN

对字典树(Trie)的使用及其在 C++ 和 Java 中的实现的理解

Content

10 Lessons • 0 Quizzes • 0 Challenges

Trie 的简介
  1. 1

    课程概述

  2. 2

    Trie 的基本概念

  3. 3

    实现一个字典树

  4. 4

    Tries:支持多种数据

  5. 5

    Trie 的实际应用

  6. 6

    Trie 习题测验

前缀搜索
  1. 1

    前缀搜索简介:使用Trie树

  2. 2

    关键词搜索

  3. 3

    前缀计数

  4. 4

    前缀替换

  5. 5

    最长前缀

  6. 6

    问题挑战:前缀映射

  7. 7

    解决方案回顾:前缀映射

后缀搜索
  1. 1

    后缀搜索简介:使用Trie树

  2. 2

    后缀计数

  3. 3

    前缀和后缀搜索

  4. 4

    优化的前缀和后缀搜索

  5. 5

    后缀流

  6. 6

    问题挑战:后缀得分

  7. 7

    解决方案回顾:后缀得分

位运算Trie树
  1. 1

    位运算Trie简介

  2. 2

    最大异或值

  3. 3

    最大异或值限制

  4. 4

    最大子数组异或

  5. 5

    范围异或配对

  6. 6

    问题挑战:最小异或值

  7. 7

    解题回顾:最小异或值

模式匹配
  1. 1

    模式匹配中的Trie树简介

  2. 2

    模式匹配

  3. 3

    智能匹配

  4. 4

    最短编码

  5. 5

    缩写生成器

  6. 6

    问题挑战:插入计数

  7. 7

    解题回顾:插入次数

文件系统
  1. 1

    使用Trie设计文件系统简介

  2. 2

    路径存在性

  3. 3

    子目录删除

  4. 4

    设计一个基本的文件系统

  5. 5

    设计一个高级文件系统

  6. 6

    问题挑战:文件夹计数

  7. 7

    解决方案回顾:文件夹计数

Trie 遍历
  1. 1

    使用Trie遍历解决算法问题简介

  2. 2

    组合词

  3. 3

    网格搜索

  4. 4

    遗传差异

  5. 5

    删除重复的文件夹

  6. 6

    问题挑战:复合数计数

  7. 7

    解决方案回顾:复合计数

搜索引擎
  1. 1

    使用Trie树开发搜索引擎简介

  2. 2

    基于拼写纠正的搜索

  3. 3

    搜索自动补全

  4. 4

    特殊语言的搜索自动补全

  5. 5

    基于搜索历史的自动补全

  6. 6

    问题挑战:搜索自动补全优化

  7. 7

    解决方案回顾:优化的搜索自动补全

  8. 8

    问题挑战:查找相似单词

  9. 9

    解决方案回顾:搜索相似单词

杂项
  1. 1

    使用字典树解决各类问题入门

  2. 2

    统计子字符串

  3. 3

    常见单词

  4. 4

    已排序的数字

  5. 5

    回文对

  6. 6

    问题挑战:频繁整数

  7. 7

    解决方案回顾:频繁整数

结论
  1. 1

    总结

  2. 2

    下一步

Certificate of Completion

Showcase your accomplishment by sharing your certificate of completion.

Course Author:Anonymous User

Reviews

Read reviews from students who have taken this course and share your own experience.

Reviews & Comments (0)