Unordered Data Structures

所在平台: CourseraArchive

课程类别: 其他类别

大学或机构: CourseraNew

课程主页: https://www.coursera.org/archive/cs-fundamentals-3

课程评论:没有评论

第一个写评论        关注课程

课程大纲

Orientation; Hashing
Disjoint Sets
Graph Data Structures
Graph Algorithms

课程评论(0条)

课程详情

The Unordered Data Structures course covers the data structures and algorithms needed to implement hash tables, disjoint sets and graphs. These fundamental data structures are useful for unordered data. For example, a hash table provides immediate access to data indexed by an arbitrary key value, that could be a number (such as a memory address for cached memory), a URL (such as for a web cache) or a dictionary. Graphs are used to represent relationships between items, and this course covers several different data structures for representing graphs and several different algorithms for traversing graphs, including finding the shortest route from one node to another node. These graph algorithms will also depend on another concept called disjoint sets, so this course will also cover its data structure and associated algorithms.

无序数据结构:无序数据结构课程涵盖实现哈希表,不连续集和图所需的数据结构和算法。这些基本数据结构对于无序数据很有用。例如,哈希表提供对由任意键值索引的数据的立即访问,该键值可以是数字(例如高速缓存的内存地址),URL(例如网络高速缓存)或字典。图用于表示项目之间的关系,本课程涵盖几种用于表示图的数据结构和几种用于遍历图的算法,包括查找从一个节点到另一节点的最短路径。这些图算法还将依赖于称为不交集的另一个概念,因此本课程还将涵盖其数据结构和相关算法。

课程标签

0人关注该课程

主题相关的课程