的知識體系。 我深深認同費曼教授所言：“Knowledge isn’t free. You have to pay attention.”從這個意義上看，這本 書並非完全“免費”。為了不辜負你為本書所付出的寶貴“注意力”，我會竭盡所能，投入最大的“注意力” 來完成本書的創作。 本人自知學疏才淺，書中內容雖然已經過一段時間的打磨，但一定仍有許多錯誤，懇請各位老師與同學批評 指正。 本書中的程式碼附有可一鍵執行的原始檔，託管於 本書中的程式碼附有可一鍵執行的原始檔，託管於 github.com/krahets/hello‑algo 倉庫。 動畫在 PDF 內的展示效果有限，可訪問 www.hello‑algo.com 網頁版以獲得更佳的閱讀體驗。 推薦語 “一本通俗易懂的資料結構與演算法入門書，引導讀者手腦並用地學習，強烈推薦演算法初學者閱讀！” ——鄧俊輝，清華大學計算機系教授 “如果我當年學資料結構與演算法時有《Hello o 演算法》，學起來應該會簡單 10 倍！” ——李沐，亞馬遜資深首席科學家 電腦的出現為世界帶來了巨大的變革，它憑藉高速的運算能力與卓越的可程式化特性，成為執行演算法 與處理資料的理想媒介。無論是電玩遊戲的逼真畫面、自動駕駛的智慧決策，還是 AlphaGo 的精彩棋局、 ChatGPT 的自然互動，這些應用都是演算法在電腦上的精妙演繹。 事實上，在電腦問世之前，演算法和資料結構就已經存

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 367 1 第 0 章 前言 Abstract 算法犹如美妙的交响乐，每一行代码都像韵律般流淌。 愿这本书在你的脑海中轻轻响起，留下独特而深刻的旋律。 第 0 章 前言 www.hello‑algo.com 2 0.1 关于本书 本项目旨在创建一本开源、免费、对新手友好的数据结构与算法入门教程。 写这本书的决心； ‧ 感谢我的女朋友泡泡作为本书的首位读者，从算法小白的角度提出许多宝贵建议，使得本书更适合新 手阅读； ‧ 感谢腾宝、琦宝、飞宝为本书起了一个富有创意的名字，唤起大家写下第一行代码“Hello World!”的 美好回忆； ‧ 感谢校铨在知识产权方面提供的专业帮助，这对本开源书的完善起到了重要作用； ‧ 感谢苏潼为本书设计了精美的封面和 logo ，并在我的强迫症的驱使下多次耐心修改； 时，空间复杂度为 ?(1) ；但当 ? > 10 时，初始化的数组 nums 占 用 ?(?) 空间，因此最差空间复杂度为 ?(?) 。 2. 以算法运行中的峰值内存为准：例如，程序在执行最后一行之前，占用 ?(1) 空间；当初始化数组 nums 时，程序占用 ?(?) 空间，因此最差空间复杂度为 ?(?) 。 void algorithm(int n) { int a = 0; // O(1)

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 366 1 第 0 章 前言 Abstract 算法犹如美妙的交响乐，每一行代码都像韵律般流淌。 愿这本书在你的脑海中轻轻响起，留下独特而深刻的旋律。 第 0 章 前言 hello‑algo.com 2 0.1 关于本书 本项目旨在创建一本开源、免费、对新手友好的数据结构与算法入门教程。 写这本书的决心； ‧ 感谢我的女朋友泡泡作为本书的首位读者，从算法小白的角度提出许多宝贵建议，使得本书更适合新 手阅读； ‧ 感谢腾宝、琦宝、飞宝为本书起了一个富有创意的名字，唤起大家写下第一行代码“Hello World!”的 美好回忆； ‧ 感谢校铨在知识产权方面提供的专业帮助，这对本开源书的完善起到了重要作用； ‧ 感谢苏潼为本书设计了精美的封面和 logo ，并在我的强迫症的驱使下多次耐心修改； 时，空间复杂度为 ?(1) ；但当 ? > 10 时，初始化的数组 nums 占 用 ?(?) 空间，因此最差空间复杂度为 ?(?) 。 2. 以算法运行中的峰值内存为准：例如，程序在执行最后一行之前，占用 ?(1) 空间；当初始化数组 nums 时，程序占用 ?(?) 空间，因此最差空间复杂度为 ?(?) 。 void algorithm(int n) { int a = 0; // O(1)

量并发的业务场景， 对软负载⼀个系统的进行阐述，通过 Nacos 开源分享阿里软负载最佳实践，希望能够帮助到各位开 发者，各位系统架构师，少走弯路。 阿里巴巴云原生应用平台负责人 - 丁宇（叔同） 在阿里中间件开源、自研、商业三位⼀体的战略中，微服务 DNS（Dubbo+Nacos+Spring-cloud- alibba/Sentinel/Seata）组合始终走在前列，引领着微服务领域的发展趋势。Nacos 建 Namespace 。 比如开发环境、测试环境、线上环境，我们就创建对应的 Namespace（dev、test、prod）， Nacos 会自动生成对应的 Namespace Id 。如果同⼀个环境内想配置相同的配置，可以通过 Group 来区分。如下图所示： Nacos 架构 < 26 从多个租户的角度来看，每个租户都可以有自己的命名空间。我们可以为每个用户创建⼀个命名空 间， 自己的多环境配置，也就是每个租户都想配置多套环境。那么可以给每个租户创建⼀个 Namespac e （zhangsan、lisi、wangwu）。同样会生成对应的 Namespace Id。然后使用 Group 来区分不 同环境的配置。如下图所示： 27 > Nacos 架构 配置存储模型（ER 图） Nacos 存储配置有几个比较重要的表分别是:  config_info 存储配置信息的主表，里面包含 dat

minix发表了Linux V0.01，约有 一万行代码。 n 1992年，全世界大约有1000个左右的人使用Linux，并有不少人提供初期的代码上载 和评论。 n 1993年，大约由100多个程序员参与内核代码修改，内核核心由5人组成，V0.99 约有 十万行代码。 n 1993年12月，Linux全球用户数约在10万左右。 n 1994年3月，Linux1.0问世，约有17万行代码。它完全按自由免费的协议发布，源码 1995年，Linux全球用户数大大超过50万， Linux已可在Intel、Digital和Sun SPARC 处理器上运行，Linux Journal杂志已发行了10万册。内核发展到1.2，约有25万行代 码。 Linux History n 第一篇Linux帖子 From: torvalds@klaava.Helsinki.FI Newsgroups: comp.os.minix Subject: (due to practical reasons) among other things). Linux History n 1996年6月，Linux内核2.0发布，可支持多个处理器，约由40万行代码。Linux 全球用户数约在350万左右。 n 1997年夏，制作电影《泰坦尼克号》所用的160台Alpha图形工作站中，有105台 采用了Linux操作系统。 n ... ... n

一种最基本的配置方式，使得其可以在任何环境中进行配置 比如在那些没有以上配置形式的环境中。 shiro.ini 在这个示例中我们使用一个 INI 文件来配置Shiro SecurityManager，首先，在 pom.xml 同目 录中创建一个src/main/resources子目录，在该子目录中创建一个 shiro.ini 文件，内容如下： src/main/resources/shiro.ini # ====== //3. SecurityUtils.setSecurityManager(securityManager); System.exit(0); } 这就是我们要做的--仅仅使用三行代码就把Shiro加进了我们的程序，就是这么简单。 执行mvn compile exec:java 可以看到程序成功的运行（由于 Shiro 默认在 debug 或更底层才 记录日志，所以你不会看到任何 m); //使SecurityManager实例通过静态存储器对整个应用程序可见： SecurityUtils.setSecurityManager(securityManager); 仅仅三行代码，你就可以拥有一个适用于任何程序的功能全面的 Shiro 环境，多么简单。 SecurityManager Object Graph 如同我们在架构（Architecture ）中讨论过的，Shiro

Shiro 的 API 的感受。 Any Application Apache Shiro 从开始的那天起就被设计成能够支持任何应用程序——从最小的命令 行应用程序到最大的群集 Web 应用程序。即使我们为该教程创建的是一个简单的应 用，了解相同的使用模式适用于无论你的应用程序是怎样创建的及它被部署到哪里。 该教程需要 Java 1.5 及更高本。我们也使用 现在我们已经定义好了一个 INI 文件，我们可以在我们的教程应用程序类中创建 SecurityManager 实例了。改变 main 方法来反映以下的更新内容： 好了，在仅仅添加了 3 行代码后，Shiro 就在我们的简单应用程序中启用了！很容易是吧？ 轻松地运行 mvn compile exec:java，并看到这一切仍然运行成功（由于 Shiro 的默认调试日志或更低版本，你将不会 并把它提供给应用程序的绝对的最简单的方法是创建一个 org.apache.shiro.mgt.DefaultSecurityManager 并把它链到代码中。例如： 令人惊讶的是，仅在 3 行代码后，你马上就拥有了一个适合许多应用环境的功能全面的 Shiro 环境。这是多么的容 易！？ SecurityManager Object Graph 正如在 Architecture 章节中讨论的一样，Shiro

5、Authenticator 会把相应的 token 传入 Realm，从 Realm 获取身份验证信息，如果没有返 回/抛出异常表示身份验证失败了。此处可以配置多个 Realm，将按照相应的顺序及策略进 行访问。 Realm Realm：域，Shiro 从从 Realm 获取安全数据（如用户、角色、权限），就是说 SecurityManager 要验证用户身份，那么它需要从 Realm 获取相应的用户进行比较以确定用户身份是否合法； gnian.iteye.com/ 19 shiro-authenticator-all-fail.ini 与 shiro-authenticator-all-success.ini 不 同 的 配 置 是 使 用 了 securityManager.realms=$myRealm1,$myRealm2；即 myRealm 验证失败。 对 于 AtLeastOneSuccessfulStrategy 然后通过如下代码判断 用户拥有所有资源的“view”所有权限。假设判断的权限是“"system:user:view”，那么需 要“role5=*:*:view”这样写才行。 role51="system:user:create,update,delete,view" subject().checkPermissions("system:user:create

class”文件，且文件名与类名相同。 1.6 课后习题 1. 安装配置 Eclipse Java 开发环境。 2. 使用一个文本编辑器（记事本等）编写一个简单的 Java 程序，并从命令行编译执 行该程序。 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 第一周 实验手册： 无（参照实验内容完成） 实验内容： 本次实验需要完成以下内容： 1. 使用文本编辑器完成 Java Hello World 程序编写，使用 javac 和 java 编译运 行该程序； 2. 熟悉 Eclipse 集成开发环境，学习创建 Java 工程，使用 Maven 创建 Java 工 程； 3. 根据授课幻灯片和讲义，尝试实现其中所有的示例代码。 实验要求： 本次实验不需要提交实验报告。 . . . . . . . . . . 中国海洋大学信息学院计算机系 第 23 页 / 共 306 页 3.3. 二维数组 � 3 � m行 1 2 5 6 7 n列 8 9 10 11 C语言的二维数组是矩形 12 3 4 m行 1 2 5 6 7 n列 8 9 10 11 Java语言的二维数组不一定是矩形 图 3.1 Java 和 C 语言数数组 3.3

▶ 如果已经存在会话对象，则直接返回此对象的引用。 2. public HttpSession getSession(boolean create) ▶ boolean 参数为 true 时，同无参数的 getSession 方法； ▶ boolean 参数为 false 时，如存在会话对象则返回对象引用， 如无会话对象则返回 null，Web 容器不会创建会话对象。 大纲 会话基本概念 ▶ 如果已经存在会话对象，则直接返回此对象的引用。 2. public HttpSession getSession(boolean create) ▶ boolean 参数为 true 时，同无参数的 getSession 方法； ▶ boolean 参数为 false 时，如存在会话对象则返回对象引用， 如无会话对象则返回 null，Web 容器不会创建会话对象。 大纲 会话基本概念 ▶ 如果已经存在会话对象，则直接返回此对象的引用。 2. public HttpSession getSession(boolean create) ▶ boolean 参数为 true 时，同无参数的 getSession 方法； ▶ boolean 参数为 false 时，如存在会话对象则返回对象引用， 如无会话对象则返回 null，Web 容器不会创建会话对象。 大纲 会话基本概念