`

算法导论:散列表

 
阅读更多

http://blog.chinaunix.net/uid-26822401-id-3169705.html

 

分享到:
评论

相关推荐

    算法导论:散列表(hashing)

    ### 散列表(Hashing)概述 在计算机科学领域中,散列表是一种高效的数据结构,用于存储和检索数据。其核心思想是通过一种特定的函数(即散列函数)将输入值映射到一个较小的整数值范围,进而确定该值在数组中的...

    算法导论总结:散列表

    ### 散列表基础概念 #### 引言 在计算机科学领域,散列表(Hash Table)是一种数据结构,它能够提供高效的关键字到值的映射。通过使用特定的散列函数,散列表可以在平均意义上实现常数时间复杂度的操作,如插入、...

    算法导论中文版

    5. 搜索算法:讲解线性搜索、二分搜索等基础搜索技术,以及散列表和二叉搜索树等高级搜索结构的构建和搜索过程。 6. 高级数据结构:包括红黑树、B树、B+树、伸展树等自平衡树结构,及其在数据库和文件系统中的应用...

    算法导论第四版 英文

    在《算法导论第四版》中,作者详细探讨了各种基础数据结构,比如数组、链表、栈、队列、散列表、树和图等。每种数据结构都有其特定的应用场景和性能特点,书中通过丰富的图示和Java代码,帮助读者深入理解每种数据...

    算法导论-习题答案-含全部课后习题详细解答

    #### 算法导论-习题答案-含全部课后习题详细解答 **知识点概述:** 本资料为《算法导论》(第二版)一书的教师手册,提供了全书各章节课后习题的详细解答。该书由Thomas H. Cormen、Charles E. Leiserson、Ronald ...

    算法导论中英文及题解

    8. **数据结构**:包括栈、队列、链表、树、图、散列表、堆等,以及它们的操作和应用。 9. **复杂度分析**:理解时间复杂度和空间复杂度的概念,学会分析算法效率。 通过学习这些知识点,不仅可以提升编程能力,还...

    算法导论教师用书(算法导论课后题答案)

    - 散列表:通过哈希函数实现高效查找、插入和删除操作的数据结构。 - 二叉搜索树:一种动态数据结构,用于存储和检索有序数据集。 - 红黑树:一种自平衡的二叉搜索树,保证了最坏情况下的操作时间。 - 数据结构...

    算法导论电子书(经典的算法学习书籍)

    - 数组、链表、栈、队列、堆、散列表等基本数据结构的定义和操作。 - 树和图的结构,包括二叉树、平衡查找树(如AVL树和红黑树)、图的遍历和最短路径算法。 4. **图算法**: - Dijkstra算法和Floyd-Warshall...

    算法导论-麻省理工(中文)

     第十一章 散列表(Hash Tables)  第十二章 二叉查找树(Binary Search Trees)  第十三章 红-黑树(Red-Black Trees)  第十四章 扩充的数据结构(Augmenting Data Structures)  第四部分(Part IV) 高级的...

    算法导论--教师手册

    - **散列表(Hash Tables)**:章节11介绍了散列表的概念及其应用,包括散列函数的设计、冲突解决策略等,散列表在平均情况下的查找、插入和删除操作时间复杂度均为O(1)。 - **二叉搜索树(Binary Search Trees)**...

    算法导论 公开课视频 下载链接

    4. **高级数据结构**:如平衡搜索树(AVL树、红黑树)、散列表等。 5. **高级设计技术**:例如动态规划、贪心算法、分治策略等。 6. **图算法**:涉及图的表示方法、遍历技术、最短路径问题、最小生成树等问题。 7. ...

    苏州大学算法导论期末

    苏州大学算法导论期末 在本资源中,我们将对苏州大学算法导论期末的所有知识点进行详细的解释和说明。我们将从算法的基本概念开始,逐步讲解算法的五个重要特性、时间复杂度的概念、插入排序算法的思想和实现过程、...

    大数据算法导论第四周

    在大数据算法导论第四周的课程中,重点讲解了用于数据查找(搜索)的各种数据结构,包括散列表、布隆过滤器、二叉树、红黑树、B树等。同时,还详细讨论了散列函数的概念和选择好的散列函数的方法,以及在散列表中...

    算法导论 教师手册 完整

    《算法导论教师手册》是伴随《算法导论》第二版教材的重要补充材料,由Thomas H. Cormen、Clara Lee、Erica Lin等人编写,旨在为教授算法课程的教师提供深入的教学指导与资源。这份手册不仅涵盖了教材中的关键概念和...

    算法导论-国外权威教材

    在数据结构方面,《算法导论》提供了栈、队列、链表、树和图等基本数据结构的介绍,并且涵盖了散列表、二叉查找树、红黑树等高级数据结构。这些数据结构对于高效管理数据和优化数据检索具有重要意义。 此外,书中还...

    算法导论配套参考材料

    《算法导论》作为计算机科学领域的一本经典教材,全面系统地介绍了算法的基本概念、设计思想和分析方法。该书不仅适合本科生和研究生的教学使用,同时也为研究人员和工程师提供了宝贵的参考资料。此教师用书则是针对...

    算法导论 第三版 完整答案 英

    7. **数据结构**:线性表、栈、队列、链表、树、图、散列表等,这些基础数据结构的理解是解决算法问题的基础。 8. **递归与回溯**:递归是很多算法的基础,如阶乘计算、汉诺塔问题;回溯法用于解决约束满足问题,如...

    算法导论第三版 教师用书

    《算法导论》介绍了散列表的原理以及如何解决冲突等关键问题。 二叉搜索树是一种有序树结构,通过特定的插入和查找策略来实现数据的高效管理。红黑树则是一种自平衡的二叉搜索树,能够在插入和删除操作后维持树的...

Global site tag (gtag.js) - Google Analytics