屏觀看”，以獲得更好的閱覽體驗。 圖 0‑6 Python 程式碼的視覺化執行 第 0 章 前言 www.hello‑algo.com 8 0.2.4 在提問討論中共同成長 在閱讀本書時，請不要輕易跳過那些沒學明白的知識點。歡迎在評論區提出你的問題，我和小夥伴們將竭誠 為你解答，一般情況下可在兩天內回覆。 如圖 0‑7 所示，網頁版每個章節的底部都配有評論區。希望你能多關注評論區的內容。一方面，你可以瞭解 (??) ，其中 ? 為位數。當資料體量很大時，節省出來的執行時間就能創造較大價值（成本降低、體 驗變好等）。 在工程領域中，大量問題是難以達到最優解的，許多問題只是被“差不多”地解決了。問題的難易程度一方 面取決於問題本身的性質，另一方面也取決於觀測問題的人的知識儲備。人的知識越完備、經驗越多，分析 問題就會越深入，問題就能被解決得更優雅。 17 第 2 章 複雜度分析 Abstract 上的表現就會 更好。也就是說，演算法在不同的機器上的測試結果可能是不一致的。這意味著我們需要在各種機器上進行 測試，統計平均效率，而這是不現實的。 另一方面，展開完整測試非常耗費資源。隨著輸入資料量的變化，演算法會表現出不同的效率。例如，在輸 入資料量較小時，演算法 A 的執行時間比演算法 B 短；而在輸入資料量較大時，測試結果可能恰恰相反。因 此，為了得到有說服力的結論，我們需要測試各

Person(String name) { 8 this(name, 18); 9 } 10 ... 11 }  注意 关键字 this 的此种用法只能用在构造方法中，且 this() 语句如 果出现必须位于方法体中代码的第一行。 大纲 多态性 方法重载 关键字 static 关键字 final 如何调用重载的构造方法 O 使用 super 调用父类构造方法 CODE ± Person 的创建或排列方式，避免用户直接使用 new 创建对象。 工厂方法模式、抽象工厂方法模式、生成器模式、原型模式和单 例模式 行为型模式 涉及怎样合理的设计对象之间的交互通信，以及合理 为对象分配职责，让设计富有弹性、易维护、易复用。 责任链模式、命令模式、解释器模式、迭代器模式、中介者模式、 备忘录模式、观察者模式、状态模式、策略模式、模板方法模式 和访问者模式 结构型模式 涉及如何组合类和对象以形成更大的结构，和类有关 的创建或排列方式，避免用户直接使用 new 创建对象。 工厂方法模式、抽象工厂方法模式、生成器模式、原型模式和单 例模式 行为型模式 涉及怎样合理的设计对象之间的交互通信，以及合理 为对象分配职责，让设计富有弹性、易维护、易复用。 责任链模式、命令模式、解释器模式、迭代器模式、中介者模式、 备忘录模式、观察者模式、状态模式、策略模式、模板方法模式 和访问者模式 结构型模式 涉及如何组合类和对象以形成更大的结构，和类有关

的架构的组件性能够把自定义行为转 化为非常容易的配置文件。 Easy Configuration 由于 JavaBeans 的兼容性，通过任何支持 JavaBean 风格的配置的机制可以很容 易的用自定义组件配置 SecurityManager，如 Spring，Guice，JBoss，等等。 我们接下来将讨论 Configuration。 Lend a hand with DefaultSecurityManager 并把它链到代码中。例如： 令人惊讶的是，仅在 3 行代码后，你马上就拥有了一个适合许多应用环境的功能全面的 Shiro 环境。这是多么的容 易！？ SecurityManager Object Graph 正如在 Architecture 章节中讨论的一样，Shiro 的 SecurityManager 实现实质上是一个特定安全的嵌套组件中的模块化 证成功。如果没有一个验证成功，则整体尝试失 败。 ModularRealmAuthenticator 默认的是 AtLeastOneSuccessfulStrategy 实现，因为这是最常所需的方案。然而，如 果你愿意的话，你可以配置一个不同的方案： shiro.ini [main] … authcStrategy = org.apache.shiro.authc.pam.FirstSuccessfulStrategy

避免用户直接使用 new 创建对象。 工厂方法模式、抽象工厂方法模式、生成器模式、原型模式和单例模式 行为型模式 涉及怎样合理的设计对象之间的交互通信，以及合理为对象分配职责，让 设计富有弹性、易维护、易复用。 责任链模式、命令模式、解释器模式、迭代器模式、中介者模式、备忘录模式、观 察者模式、状态模式、策略模式、模板方法模式和访问者模式 结构型模式 涉及如何组合类和对象以形成更大的结构，和类有关的结构型模式涉及如 19 e.printStackTrace(); 20 } 21 } 22 } 对上述代码的几点说明如下： 1. 写文件时如果目标文件不存在，程序运行不会出错，而是自动创建该文件，但如 果目标路径不存在，则会出错。 2. 写文件操作结束后一定要关闭输出流，即关闭文件，否则被操作文件仍处于打开 状态，不安全。 . . . . . . . . . . . . . . . . . . 语句块可以取消，但这样就无 法区分是“文件不存在”引发异常或其他 I/O 异常了。 异常处理知识点 1. 对于只可能产生 RuntimeException 的代码可以不使用 try-catch 语句进行处理，如 果对于这些相对安全的代码仍然采用了 try 语句块的形式，则 try 后可以省略 catch 语句块或 finally 语句块，但不能同时省略。 2. 如果试图捕获和处理代码中根本不可能出现的异常，编译器也会指出这种不当行

配置用一个灵活的配置文件实现就会简单地多。 为此，Shiro 默认提供了一个基本的 INI 配置文件的解决方案，人们已经对庞大的 XML 文件 有些厌倦了，而一个 INI 文件易读易用，而且所依赖的组件很少，稍后你就会通过一个简单易 懂的示例明白 INI 在对简单对象进行配置的时候是非常有效率的，比如 SecurityManager 多种配置选择 Apache Shiro 1.2.x Reference Manual 中文翻译 SecurityManager 和 JavaBean 兼容，这允许你（或者配置途径）通过标准的J avaBean 访 问/设置方法（get/set）很容易地定制插件，这意味着 Shiro 模块可以根据用户行为转化成简 易的配置。 简易的配置 因为适合JavaBean，任何支持Javabean配置的组件都有非常简单的途径配置 SecurityManager，如 Spring、Guice、JBoss,等等。 我们 为了确保具有共性的基于文本配置的途径适用于任何环境而且减少对第三方的依赖，Shiro 支 持使用 INI 创建 SecurityManager 对象视图（graph）以及它支持的组件，INI 易读易配置， 很容易创建并且对大多数程序都很适合。 Creating a SecurityManager from INI 通过INI资源创建 SecurityManager 这里举两个通过INI配置

的首字母简称；⼀个更易于构 建云原生应用的动态服务发现、配置管理和服务管理平台。 官网：https://nacos.io/ 仓库：https://github.com/alibaba/nacos Nacos 优势 易⽤：简单的数据模型，标准的 restfulAPI，易用的控制台，丰富的使用文档。 稳定：99.9% 高可用，脱胎于历经阿里巴巴 10 年生产验证的内部产品，支持具有数百万服务的大 规模场景，具备企业级 开源之前在阿里内部已经发展了十年，沉淀了很多优秀的能力，也有很多历史负担，在开源 的时候我们取其精华进行开源，为了提升代码的健壮性和扩展性，进行了充分的分层和模块化设计。 设计原则  极简原则，简单才好用，简单才稳定，简单才易协作。  架构⼀致性，⼀套架构要能适应开源、内部、商业化（公有云及专有云）3 个场景。  扩展性，以开源为内核，商业化做基础，充分扩展，方便用户扩展。  模块化，将通用部分抽象下沉，提升代码复用和健壮性。 https://nacos.io/en-us/docs/nacos-config-benchmark.html 易用性 易用性也是用户比较关注的⼀块内容。产品虽然可以在功能特性或者性能上做到非常先进，但是如 果用户的使用成本极高，也会让用户望而却步。易用性包括多方面的工作，例如 API 和客户端的接 入是否简单，文档是否齐全易懂，控制台界面是否完善等。对于开源产品来说，还有⼀块是社区是 否活跃。在比较 Nacos、Eureka

随着计算机技术的蓬勃发展，字符集与编码标准百花齐放，而这带来了许多问题。一方面，这些字符集一般 只定义了特定语言的字符，无法在多语言环境下正常工作。另一方面，同一种语言存在多种字符集标准，如 果两台计算机使用的是不同的编码标准，则在信息传递时就会出现乱码。 那个时代的研究人员就在想：如果推出一个足够完整的字符集，将世界范围内的所有语言和符号都收录其 中，不就可以解决跨语言环境和乱码问题了 计算机的存储设备 硬盘 内存 缓存 用途 长期存储数据，包括操作系统、 程序、文件等 临时存储当前运行的程序和正 在处理的数据 存储经常访问的数据和指令，减少 CPU 访问内存的次数 易失 性 断电后数据不会丢失 断电后数据会丢失 断电后数据会丢失 容量 较大，TB 级别 较小，GB 级别 非常小，MB 级别 速度 较慢，几百到几千 MB/s 较快，几十 GB/s 非常快，几十到几百 无相等元素的情况 Question 输入一个整数数组，其中不包含重复元素，返回所有可能的排列。 从回溯算法的角度看，我们可以把生成排列的过程想象成一系列选择的结果。假设输入数组为 [1, 2, 3] ，如 果我们先选择 1 ，再选择 3 ，最后选择 2 ，则获得排列 [1, 3, 2] 。回退表示撤销一个选择，之后继续尝试其 他选择。 从回溯代码的角度看，候选集合 choices 是输入数组中的所有元素，状态

随着计算机技术的蓬勃发展，字符集与编码标准百花齐放，而这带来了许多问题。一方面，这些字符集一般 只定义了特定语言的字符，无法在多语言环境下正常工作。另一方面，同一种语言存在多种字符集标准，如 果两台计算机使用的是不同的编码标准，则在信息传递时就会出现乱码。 那个时代的研究人员就在想：如果推出一个足够完整的字符集，将世界范围内的所有语言和符号都收录其 中，不就可以解决跨语言环境和乱码问题了 计算机的存储设备 硬盘 内存 缓存 用途 长期存储数据，包括操作系统、 程序、文件等 临时存储当前运行的程序和正 在处理的数据 存储经常访问的数据和指令，减少 CPU 访问内存的次数 易失 性 断电后数据不会丢失 断电后数据会丢失 断电后数据会丢失 容量 较大，TB 级别 较小，GB 级别 非常小，MB 级别 速度 较慢，几百到几千 MB/s 较快，几十 GB/s 非常快，几十到几百 无相等元素的情况 � 输入一个整数数组，其中不包含重复元素，返回所有可能的排列。 从回溯算法的角度看，我们可以把生成排列的过程想象成一系列选择的结果。假设输入数组为 [1, 2, 3] ，如 果我们先选择 1 ，再选择 3 ，最后选择 2 ，则获得排列 [1, 3, 2] 。回退表示撤销一个选择，之后继续尝试其 他选择。 从回溯代码的角度看，候选集合 choices 是输入数组中的所有元素，状态

随着计算机技术的蓬勃发展，字符集与编码标准百花齐放，而这带来了许多问题。一方面，这些字符集一般 只定义了特定语言的字符，无法在多语言环境下正常工作。另一方面，同一种语言存在多种字符集标准，如 果两台计算机使用的是不同的编码标准，则在信息传递时就会出现乱码。 那个时代的研究人员就在想：如果推出一个足够完整的字符集，将世界范围内的所有语言和符号都收录其 中，不就可以解决跨语言环境和乱码问题了 计算机的存储设备 硬盘 内存 缓存 用途 长期存储数据，包括操作系统、 程序、文件等 临时存储当前运行的程序和正 在处理的数据 存储经常访问的数据和指令，减少 CPU 访问内存的次数 易失 性 断电后数据不会丢失 断电后数据会丢失 断电后数据会丢失 容量 较大，TB 级别 较小，GB 级别 非常小，MB 级别 速度 较慢，几百到几千 MB/s 较快，几十 GB/s 非常快，几十到几百 无相等元素的情况 Question 输入一个整数数组，其中不包含重复元素，返回所有可能的排列。 从回溯算法的角度看，我们可以把生成排列的过程想象成一系列选择的结果。假设输入数组为 [1, 2, 3] ，如 果我们先选择 1 ，再选择 3 ，最后选择 2 ，则获得排列 [1, 3, 2] 。回退表示撤销一个选择，之后继续尝试其 他选择。 从回溯代码的角度看，候选集合 choices 是输入数组中的所有元素，状态

大纲 Java Web 应用的开发演化 经典 MVC 框架 - Struts 2 本节习题 JSP 方式 O 仅有的一点优势 1. 无需额外的配置文件，无需框架的帮助，即可完成逻辑。 2. 简单易上手。 O 劣势 1. Java 代码由于混杂在一个 HTML 环境中而显得混乱不堪， 可读性非常差。一个 JSP 文件有时候会变成几十 K，甚至 上百 K，经常难以定位逻辑代码的所在。 2. 大纲 Java Web 应用的开发演化 经典 MVC 框架 - Struts 2 本节习题 JSP 方式 O 仅有的一点优势 1. 无需额外的配置文件，无需框架的帮助，即可完成逻辑。 2. 简单易上手。 O 劣势 1. Java 代码由于混杂在一个 HTML 环境中而显得混乱不堪， 可读性非常差。一个 JSP 文件有时候会变成几十 K，甚至 上百 K，经常难以定位逻辑代码的所在。 2. 大纲 Java Web 应用的开发演化 经典 MVC 框架 - Struts 2 本节习题 JSP 方式 O 仅有的一点优势 1. 无需额外的配置文件，无需框架的帮助，即可完成逻辑。 2. 简单易上手。 O 劣势 1. Java 代码由于混杂在一个 HTML 环境中而显得混乱不堪， 可读性非常差。一个 JSP 文件有时候会变成几十 K，甚至 上百 K，经常难以定位逻辑代码的所在。 2.