现代编程思想 哈希表与闭包 Hongbo Zhang ## 回顾 ## · 表 键值对的集合，其中键不重复 简单实现：二元组列表 - 添加时向队首添加 - 查询时从队首遍历 树实现：二叉平衡树 - 基于第五节课介绍的二叉平衡树，每个节点的数据为键值对 - 对树操作时比较第一个参数 ## 哈希表 - 哈希函数/散列函数 Hash function ◦ hash() == -900478401 ## · 哈希表 ◦ 利用哈希函数，将数据映射到数组索引中，进行快速的添加、查询、修改 1. // 对于 a: Array[(Key, Value)], key: Key, value: Value 2. let index = key.hash().mod_u(a.length()) // 键值--哈希-->哈希值-->取模--->数组索引 3 ## 哈希冲突 • 根据抽屉原理/鸽巢原理/生日问题 ☐ 不同数据的哈希可能相同 不同的哈希映射为数组索引时可能相同 - 解决哈希表的冲突 ◦ 直接寻址（分离链接）：同一索引下用另一数据结构存储 列表 二叉平衡搜索树等 ☐ 开放寻址 ■ 线性探查：当发现冲突后，索引递增，直到查找空位放入 ■ 二次探查（索引递增 $ 1^{2}2^{2}3^{2} $ ）等 ## 哈希表：直接寻址

列表 4.4 内存与缓存* 4.5 小结 第5章 栈与队列 5.1 栈 5.2 队列 5.3 双向队列 5.4 小结 第6章 哈希表 6.1 哈希表 6.2 哈希冲突 6.3 哈希算法 6.4 小结 第7章 树 7.1 二叉树 7.2 二叉树遍历 7.3 二叉树数组表示 7.4 二叉搜索树 7.5 AVL树* 9.1 图 9.2 图的基础操作 9.3 图的遍历 9.4 小结 第10章 搜索 10.1 二分查找 10.2 二分查找插入点 10.3 二分查找边界 10.4 哈希优化策略 10.5 重识搜索算法 10.6 小结 第11章 排序 11.1 排序算法 11.2 选择排序 11.3 冒泡排序 11.4 插入排序 11.5 快速排序 评论通常可在两日内得到回复。 #### 0.1.1 读者对象 若你是算法初学者，从未接触过算法，或者已经有一些刷题经验，对数据结构与算法有模糊的认识，在会与不会之间反复横跳，那么本书正是为你量身定制的！ 如果你已经积累一定的刷题量，熟悉大部分题型，那么本书可助你回顾与梳理算法知识体系，仓库源代码可以当作“刷题工具库”或“算法字典”来使用。 若你是算法 “大神”，我们期待收到你的宝贵建议，或者一起参与创作。

4.3. 列表 4.4. 小结 5. 栈与队列 5.1. 栈 5.2. 队列 5.3. 双向队列 5.4. 小结 6. 散列表 6.1. 哈希表 6.2. 哈希冲突 6.3. 哈希算法 6.4. 小结 7. 树 7.1. 二叉树 7.2. 二叉树遍历 7.3. 二叉树数组表示 7.4. 二叉搜索树 7.5. AVL树 $ ^{*} 165 9.4. 小结 ..... 171 10. 搜索 ..... 173 10.1. 二分查找 ..... 173 10.2. 二分查找边界 ..... 176 10.3. 哈希优化策略 ..... 180 10.4. 重识搜索算法 ..... 182 10.5. 小结 ..... 185 11. 排序 ..... 186 11.1. 排序算法 ..... 186 常可在两日内得到回复。 ##### 0.1.1. 读者对象 若您是算法初学者，从未接触过算法，或者已经有一些刷题经验，对数据结构与算法有模糊的认识，在会与不会之间反复横跳，那么这本书正是为您量身定制！ 如果您已经积累一定刷题量，熟悉大部分题型，那么本书可助您回顾与梳理算法知识体系，仓库源代码可以被当作“刷题工具库”或“算法字典”来使用。 若您是算法大神，我们期待收到您的宝贵建议，或者一起参与创作。

2 链表 4.3 列表 4.4 小结 第5章 栈与队列 5.1 栈 5.2 队列 5.3 双向队列 5.4 小结 第6章 哈希表 6.1 哈希表 6.2 哈希冲突 6.3 哈希算法 6.4 小结 第7章 树 7.1 二叉树 7.2 二叉树遍历 7.3 二叉树数组表示 7.4 二叉搜索树 7.5 AVL树* 9.1 图 9.2 图基础操作 9.3 图的遍历 9.4 小结 第10章 搜索 10.1 二分查找 10.2 二分查找插入点 10.3 二分查找边界 10.4 哈希优化策略 10.5 重识搜索算法 10.6 小结 第11章 排序 11.1 排序算法 11.2 选择排序 11.3 冒泡排序 11.4 插入排序 11.5 快速排序 论通常可在两日内得到回复。 #### 0.1.1 读者对象 若您是算法初学者，从未接触过算法，或者已经有一些刷题经验，对数据结构与算法有模糊的认识，在会与不会之间反复横跳，那么这本书正是为您量身定制！ 如果您已经积累一定刷题量，熟悉大部分题型，那么本书可助您回顾与梳理算法知识体系，仓库源代码可以被当作“刷题工具库”或“算法字典”来使用。 若您是算法大神，我们期待收到您的宝贵建议，或者一起参与创作。

OpenStack community. All other trademarks are the property of their respective owners. ## 摘要 本文档提供了有关使用和定制 OpenShift Container Platform 4.2 Web 控制台的信息。 ## 目录 第1章 访问WEB控制台 ..... 3 1.1. 了解和访问WEB控制台 ..... 3 在OPENSHIFT CONTAINER PLATFORM中配置WEB控制台 ..... 5 3.1. 配置WEB控制台 ..... 5 第4章 在OPENSHIFT CONTAINER PLATFORM中定制WEB控制台 ..... 6 4.1. 添加自定义徽标和产品名称 ..... 6 4.2. 在WEB控制台中创建自定义链接 ..... 7 4.3. 自定义登录页面 ..... 7 4 ，集群会将其重置为默认值。 # 第 4 章 在 OPENSHIFT CONTAINER PLATFORM 中定制 WEB 控制台 您可以对 OpenShift Container Platform web 控制台进行定制，如设置自定义徽标、产品名、链接、通知标语和命令行下载。这在您需要定制 Web 控制台以满足具体公司或政府要求时特别有用。 #### 4.1. 添加自定义徽标和产品名称 您可

多系统都可以建模为“图”；大到一个国家，小到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下；羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通过编程来实现它们。在此基础上，本书致力于揭示算法在复杂世界中的生动体现，展现算法之美。希望本书能够帮助到你！ 4.4 内存与缓存 * 4.5 小结 第5章 栈与队列 5.1 栈 5.2 队列 5.3 双向队列 5.4 小结 第6章 哈希表 6.1 哈希表 6.2 哈希冲突 6.3 哈希算法 6.4 小结 第7章 树 7.1 二叉树 7.2 二叉树遍历 7.3 二叉树数组表示 7.4 二叉搜索树 7.5 AVL树 * 9.1 图 9.2 图的基础操作 9.3 图的遍历 9.4 小结 第10章 搜索 10.1 二分查找 10.2 二分查找插入点 10.3 二分查找边界 10.4 哈希优化策略 10.5 重识搜索算法 10.6 小结 第11章 排序 11.1 排序算法 11.2 选择排序 11.3 冒泡排序 11.4 插入排序 11.5 快速排序

|rear of the queue|队尾|佇列尾| |hash table|哈希表|雜湊表| |hash set|哈希集合|雜湊集合| |bucket|桶|桶| |English|簡體中文|繁體中文| |---|---|---| |hash function|哈希函數|雜湊函式| |hash collision|哈希冲突|雜湊衝突| |load factor|负载因子|負載因子| |separate