0


散列函数

Lecture 7: Hashing, Hash Functions
课程网址: http://videolectures.net/mit6046jf05_leiserson_lec07/  
主讲教师: Charles E. Leiserson
开课单位: 麻省理工学院
开课时间: 2009-02-10
课程语种: 英语
中文简介:
"今天开始了关于哈希主题的两个讲座序列, 这是一个非常伟大的技术, 出现在很多地方。因此, 我们将通过编译器中经常出现的一个称为符号表问题的问题来介绍它。而我们的想法是, 我们有一个表 s, 包含 n 个记录, 每个记录在这里都要更明确一点。所以每个记录通常都有一堆, 这是记录 x. x 通常是一个指向实际数据的指针。因此, 当我们谈论记录 x 时, 它通常意味着一些指向数据的指针。而在数据中, 在记录中, 所以这是一个记录, 有一个键称为 x... "//
课程简介: //"Today starts a two-lecture sequence on the topic of hashing, which is a really great technique that shows up in a lot of places. So we're going to introduce it through a problem that comes up often in compilers called the symbol table problem. And the idea is that we have a table S holding n records where each record, just to be a little more explicit here. So each record typically has a bunch of, this is record x. x is usually a pointer to the actual data. So when we talk about the record x, what it usually means some pointer to the data. And in the data, in the record, so this is a record, there is a key called a key of x..."//
关 键 词: 散列; 编译器; 数学
课程来源: 视频讲座网公
最后编审: 2020-06-27:yumf
阅读次数: 47