然而，由於鏈結串列節點需要額外儲存指標，因此鏈結串列節點佔用的空間相對較大。 綜上，我們不能簡單地確定哪種實現更加節省記憶體，需要針對具體情況進行分析。 5.1.4 堆疊的典型應用 ‧ 瀏覽器中的後退與前進、軟體中的撤銷與反撤銷。每當我們開啟新的網頁，瀏覽器就會對上一個網頁執 行入堆疊，這樣我們就可以通過後退操作回到上一個網頁。後退操作實際上是在執行出堆疊。如果要同 第 5 章 堆疊與佇列 www.hello‑algo 雙向佇列兼具堆疊與佇列的邏輯，因此它可以實現這兩者的所有應用場景，同時提供更高的自由度。 我們知道，軟體的“撤銷”功能通常使用堆疊來實現：系統將每次更改操作 push 到堆疊中，然後透過 pop 實 現撤銷。然而，考慮到系統資源的限制，軟體通常會限制撤銷的步數（例如僅允許儲存 50 步）。當堆疊的長 度超過 50 時，軟體需要在堆疊底（佇列首）執行刪除操作。但堆疊無法實現該功能，此時就需要使用雙向佇 列來 有序資料。然而，我們通常會使用一種更優雅的方式實現堆積排序，詳見“堆積排序”章節。 ‧ 獲取最大的 ? 個元素：這是一個經典的演算法問題，同時也是一種典型應用，例如選擇熱度前 10 的新 聞作為微博熱搜，選取銷量前 10 的商品等。 8.2 建堆積操作 在某些情況下，我們希望使用一個串列的所有元素來構建一個堆積，這個過程被稱為“建堆積操作”。 第 8 章 堆積 www.hello‑algo

供了更加复杂的实现。 跟我学 Shiro——http://jinnianshilongnian.iteye.com/ 136 第十七章 OAuth2 集成 目前很多开放平台如新浪微博开放平台都在使用提供开放 API 接口供开发者使用，随之带 来了第三方应用要到开放平台进行授权的问题，OAuth 就是干这个的，OAuth2 是 OAuth 协议的下一个版本，相比 OAuth1，OAuth2 资源拥有者（resource owner）：能授权访问受保护资源的一个实体，可以是一个人，那我 们称之为最终用户；如新浪微博用户 zhangsan； 资源服务器（resource server）：存储受保护资源，客户端通过 access token 请求资源，资 源服务器响应受保护资源给客户端；存储着用户 zhangsan 的微博等信息。 授权服务器（authorization server）：成功验证资源拥有者并获取授权之后，授权服务器 授权之后，授权服务器 颁发授权令牌（Access Token）给客户端。 客户端（client）：如新浪微博客户端 weico、微格等第三方应用，也可以是它自己的官方 应用；其本身不存储资源，而是资源拥有者授权通过后，使用它的授权（授权令牌）访问 受保护资源，然后客户端把相应的数据展示出来/提交到服务器。“客户端”术语不代表任 何特定实现（如应用运行在一台服务器、桌面、手机或其他设备）。

。当然，堆排序一 般无需弹出元素，仅需每轮将堆顶元素交换至数组尾部并减小堆的长度即可。 ‧ 获取最大的 ? 个元素。这既是一道经典算法题目，也是一种常见应用，例如选取热度前 10 的新闻作为 微博热搜，选取前 10 销量的商品等。 8.2. 建堆操作 * 如果我们想要根据输入列表来生成一个堆，这样的操作被称为「建堆」。 8.2.1. 两种建堆方法 借助入堆方法实现 最直接地，考虑借 Undirected Graph」和「有向图 Directed Graph」。 ‧ 在无向图中，边表示两顶点之间“双向”的连接关系，例如微信或 QQ 中的“好友关系”； ‧ 在有向图中，边是有方向的，即 ? → ? 和 ? ← ? 两个方向的边是相互独立的，例如微博或抖音上的 “关注”与“被关注”关系； 9. 图 hello‑algo.com 134 Figure 9‑2. 有向图与无向图

。当然，堆排序一 般无需弹出元素，仅需每轮将堆顶元素交换至数组尾部并减小堆的长度即可。 ‧ 获取最大的 ? 个元素。这既是一道经典算法题目，也是一种常见应用，例如选取热度前 10 的新闻作为 微博热搜，选取前 10 销量的商品等。 8.2. 建堆操作 * 如果我们想要根据输入列表来生成一个堆，这样的操作被称为「建堆」。 8.2.1. 两种建堆方法 借助入堆方法实现 最直接地，考虑借 Undirected Graph」和「有向图 Directed Graph」。 ‧ 在无向图中，边表示两顶点之间“双向”的连接关系，例如微信或 QQ 中的“好友关系”； ‧ 在有向图中，边是有方向的，即 ? → ? 和 ? ← ? 两个方向的边是相互独立的，例如微博或抖音上的 “关注”与“被关注”关系； 9. 图 hello‑algo.com 135 Figure 9‑2. 有向图与无向图

有序数 据。然而，我们通常会使用一种更优雅的方式实现堆排序，详见后续的堆排序章节。 ‧ 获取最大的 ? 个元素：这是一个经典的算法问题，同时也是一种典型应用，例如选择热度前 10 的新闻 作为微博热搜，选取销量前 10 的商品等。 8.2. 建堆操作 如果我们想要根据输入列表生成一个堆，这个过程被称为「建堆」。 8.2.1. 借助入堆方法实现 最直接的方法是借助“元素入堆操作”实现， Undirected Graph」和「有向图 Directed Graph」。 ‧ 在无向图中，边表示两顶点之间的“双向”连接关系，例如微信或 QQ 中的“好友关系”。 ‧ 在有向图中，边具有方向性，即 ? → ? 和 ? ← ? 两个方向的边是相互独立的，例如微博或抖音上 的“关注”与“被关注”关系。 9. 图 hello‑algo.com 162 Figure 9‑2. 有向图与无向图

到有序数 据。然而，我们通常会使用一种更优雅的方式实现堆排序，详见“堆排序”章节。 ‧ 获取最大的 ? 个元素：这是一个经典的算法问题，同时也是一种典型应用，例如选择热度前 10 的新闻 作为微博热搜，选取销量前 10 的商品等。 8.2 建堆操作 在某些情况下，我们希望使用一个列表的所有元素来构建一个堆，这个过程被称为“建堆操作”。 第 8 章 堆 hello‑algo.com 180 graph）和有向图（directed graph），如图 9‑2 所示。 ‧ 在无向图中，边表示两顶点之间的“双向”连接关系，例如微信或 QQ 中的“好友关系”。 ‧ 在有向图中，边具有方向性，即 ? → ? 和 ? ← ? 两个方向的边是相互独立的，例如微博或抖音上 的“关注”与“被关注”关系。 第 9 章 图 hello‑algo.com 188 图 9‑2 有向图与无向图 根据

有序数 据。然而，我们通常会使用一种更优雅的方式实现堆排序，详见后续的堆排序章节。 ‧ 获取最大的 ? 个元素：这是一个经典的算法问题，同时也是一种典型应用，例如选择热度前 10 的新闻 作为微博热搜，选取销量前 10 的商品等。 8.2 建堆操作 在某些情况下，我们希望使用一个列表的所有元素来构建一个堆，这个过程被称为“建堆操作”。 8.2.1 自上而下构建 我们首先创建一个空堆， undirected graph」和「有向图 directed graph」。 ‧ 在无向图中，边表示两顶点之间的“双向”连接关系，例如微信或 QQ 中的“好友关系”。 ‧ 在有向图中，边具有方向性，即 ? → ? 和 ? ← ? 两个方向的边是相互独立的，例如微博或抖音上 的“关注”与“被关注”关系。 第 9 章 图 hello‑algo.com 186 图 9‑2 有向图与无向图 根据所有顶点是否连通，可分为图

到有序数 据。然而，我们通常会使用一种更优雅的方式实现堆排序，详见“堆排序”章节。 ‧ 获取最大的 ? 个元素：这是一个经典的算法问题，同时也是一种典型应用，例如选择热度前 10 的新闻 作为微博热搜，选取销量前 10 的商品等。 8.2 建堆操作 在某些情况下，我们希望使用一个列表的所有元素来构建一个堆，这个过程被称为“建堆操作”。 第 8 章 堆 hello‑algo.com 180 graph」和「有向图 directed graph」，如图 9‑2 所示。 ‧ 在无向图中，边表示两顶点之间的“双向”连接关系，例如微信或 QQ 中的“好友关系”。 ‧ 在有向图中，边具有方向性，即 ? → ? 和 ? ← ? 两个方向的边是相互独立的，例如微博或抖音上 的“关注”与“被关注”关系。 第 9 章 图 hello‑algo.com 188 图 9‑2 有向图与无向图 根据所有顶点是否连通，可分为「连通图

到有序数 据。然而，我们通常会使用一种更优雅的方式实现堆排序，详见“堆排序”章节。 ‧ 获取最大的 ? 个元素：这是一个经典的算法问题，同时也是一种典型应用，例如选择热度前 10 的新闻 作为微博热搜，选取销量前 10 的商品等。 8.2 建堆操作 在某些情况下，我们希望使用一个列表的所有元素来构建一个堆，这个过程被称为“建堆操作”。 第 8 章 堆 www.hello‑algo.com graph）和有向图（directed graph），如图 9‑2 所示。 ‧ 在无向图中，边表示两顶点之间的“双向”连接关系，例如微信或 QQ 中的“好友关系”。 ‧ 在有向图中，边具有方向性，即 ? → ? 和 ? ← ? 两个方向的边是相互独立的，例如微博或抖音上 的“关注”与“被关注”关系。 第 9 章 图 www.hello‑algo.com 188 图 9‑2 有向图与无向图

展带来的频繁发布问题。 随着互联网的高速发展，各大互联网公司的业务产品日新月异，服务拆分迫在眉睫。开发者⼀边对 原单体业务进行拆分，⼀边解决着拆分之后带来的治理问题，期间涌现出⼀大批开箱即用的面向微 服务架构的开发框架，如 Java 体系下的 Spring Cloud 和 Dubbo，Golang 体系下的 Gin 等等， 这些框架实现了分布式系统通信需要的各种通用的治理功能：如负载均衡、服务发现、熔断、限流、 是阿里巴巴拳头开源 产品，迭代了 2 年多，在不少互联网型和传统型公司都已经落地，我们选择了稳定的 1.2.1 版本， 得出结论是功能稳定，性能上佳，关于功能和性能方面的相关数据，具体参考后续：《掌门教育微 服务体系 Solar | 阿里巴巴 Nacos 企业级落地下篇》。 Nacos 最佳实践 < 184 但是，如何迁移 Eureka 上的业务服务到 Nacos 上？业务服务实例数目众多，迁移工作量巨大，