. . . . . . . . . . . . . . . . . . . . . . . 93 9.2 命令行参数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95 9.2.1 命令行参数 . . . . . . . . . . . . . . . . . . . . . . . . . . 生成一个单独的“.class”文件，且文件名与类名相同。 1.6 课后习题 1. 安装配置 Eclipse Java 开发环境。 2. 使用一个文本编辑器（记事本等）编写一个简单的 Java 程序，并从命令行编译执 行该程序。 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . （目录）的层次。如果在程序 Test.java 中已定义了包 p1，编译时采用如下方式： 1 > javac Test.java 则编译器会在当前目录下生成 Test.class 文件。 若在命令行下使用如下命令： 1 > java -d /home/xiaodong/work01 Test.java “-d /home/xiaodong/work01”是传给 Java 编译器的参数，用于指定此次编译生成

为没有关联到登录的用户启用"Remember Me"服务 … 以及更多——全部集成到紧密结合的易于使用的 API 中。 Shiro 视图在所有应用程序环境下实现这些目标——从最简单的命令行应用程序到最大的企业应用，不强制依赖其 他第三方框架，容器，或应用服务器。当然，该项目的目标是尽可能地融入到这些环境，但它能够在任何环境下立 即可用。 Apache Shiro Features 页面提供下载。 Setup 在这个简单的示例中，我们将创建一个非常简单的命令行应用程序，它将会运行并迅速退出，这样你能够获得对 Shiro 的 API 的感受。 Any Application Apache Shiro 从开始的那天起就被设计成能够支持任何应用程序——从最小的命令 行应用程序到最大的群集 Web 应用程序。即使我们为该教程创建的是一个简单的应 包并按你喜欢的方式合并到你的应用程序，例如可能是一 Apache Ant 和 Ivy。 对于本教程，请确保你正在使用 Maven 2.2.1 或更高版本。你应该能够键入 mvn -version 命令行提示符，并看到与 下面类似的东西： 现在，在你的文件系统上创建一个新的目录，例如，shiro-tutorial 并在该目录下保存下面的 Maven pom.xml 文件：

”来指明包（目录）的层次。如果在程序 Test.java 中已定 义了包 p1，编译时采用如下方式： 1 > javac Test.java 则编译器会在当前目录下生成 Test.class 文件。 若在命令行下使用如下命令： 1 > java -d /home/xiaodong/work01 Test.java “-d /home/xiaodong/work01”是传给 Java 编译器的参数，用于 指定此次编译生成的 什么是方法重写 在子类中可以根据需要对从父类中继承来的方法进行重新定义, 此称方法重写（Override）或覆盖。 O 语法规则 ▶ 重写方法必须和被重写方法具有相同的方法名称、参数列表 和返回值类型； ▶ 重写方法不能使用比被重写方法更严格的访问权限； ▶ 重写方法不允许声明抛出比被重写方法范围更大的异常 类型。 大纲 包 继承 访问控制 方法重写 关键字 super 关键字 this

支持单点登录(SSO)功能 支持提供“Remember Me”服务，获取用户关联信息而无需登录 … 等等——都集成到一个有凝聚力的易于使用的API。 Shiro 致力在所有应用环境下实现上述功能，小到命令行应用程序，大到企业应用中，而且不 需要借助第三方框架、容器、应用服务器等。当然 Shiro 的目的是尽量的融入到这样的应用环 境中去，但也可以在它们之外的任何环境下开箱即用。 Apache Shiro 章所含示例如下） 示例1 示例2 示例3 Setup 设置 在这个简单的示例中,我们将创建一个非常简单的命令行应用程序,它将运行并迅速退出,这样你 可以领略到 Shiro 的API。 任何应用程序 Apache Shiro设计从一开始就支持任何应用程序——从最小的命令行应用程序最大的集群 web 应用程序。对于本教程，尽管我们创建一个简单的应用程序,你都知道运用相同的使用模 式来进行应用程序创建或部署。 安装是否正确，命令行 下运行 mvn --version 并看到类似如下: Apache Shiro 1.2.x Reference Manual 中文翻译 8 2. Tutorial 教程 现在,在你的文件系统中创建一个新目录,例如, shiro-tutorial 作为项目名并在目录下保存以下 Maven pom.xml 文件: 教程中的 class 我们将运行一个简单的命令行应用程序

运行代码的前置工作主要分为三步。 第一步：安装本地编程环境。请参照附录所示的教程进行安装，如果已安装，则可跳过此步骤。 第二步：克隆或下载代码仓库。前往 GitHub 仓库。如果已经安装 Git ，可以通过以下命令克隆本仓库： git clone https://github.com/krahets/hello-algo.git 当然，你也可以在图 0‑4 所示的位置，点击“Download ZIP”按钮直接下载代码压缩包，然后在本地解压即 轮后有 2? 个细胞。 第 2 章 复杂度分析 www.hello‑algo.com 36 图 2‑11 和以下代码模拟了细胞分裂的过程，时间复杂度为 ?(2?) 。请注意，输入 ? 表示分裂轮数，返回值 count 表示总分裂次数。 // === File: time_complexity.java === /* 指数阶（循环实现） */ int exponential(int n) { 方法一：暴力搜索 从状态 [?, ?] 开始搜索，不断分解为更小的状态 [? − 1, ?] 和 [?, ? − 1] ，递归函数包括以下要素。 ‧ 递归参数：状态 [?, ?] 。 ‧ 返回值：从 [0, 0] 到 [?, ?] 的最小路径和 ??[?, ?] 。 ‧ 终止条件：当 ? = 0 且 ? = 0 时，返回代价 ????[0, 0] 。 ‧ 剪枝：当 ? < 0 时或 ?

代码相比，编写代码的过程往往能带来更多收获。 Figure 0‑3. 运行代码示例 第一步：安装本地编程环境。请参照附录教程进行安装，如果已安装则可跳过此步骤。 第二步：下载代码仓。如果已经安装 Git ，可以通过以下命令克隆本仓库。 git clone https://github.com/krahets/hello-algo.git 当然，你也可以点击“Download ZIP”直接下载代码压缩包，然后在本地解压即可。 动态规划”的顺序实现更加符合思维习惯。 方法一：暴力搜索 从状态 [?, ?] 开始搜索，不断分解为更小的状态 [? − 1, ?] 和 [?, ? − 1] ，包括以下递归要素： ‧ 递归参数：状态 [?, ?] 。 ‧ 返回值：从 [0, 0] 到 [?, ?] 的最小路径和 ??[?, ?] 。 ‧ 终止条件：当 ? = 0 且 ? = 0 时，返回代价 ????[0, 0] 。 ‧ 剪枝：当 ? < 0 时或 ? 根据以上分析，我们接下来按顺序实现暴力搜索、记忆化搜索、动态规划解法。 14. 动态规划 hello‑algo.com 292 方法一：暴力搜索 搜索代码包含以下要素： ‧ 递归参数：状态 [?, ?] 。 ‧ 返回值：子问题的解 ??[?, ?] 。 ‧ 终止条件：当物品编号越界 ? = 0 或背包剩余容量为 0 时，终止递归并返回价值 0 。 ‧ 剪枝：若当前物品重量超出背包剩余容量，则只能不放入背包。

运行代码的前置工作主要分为三步。 第一步：安装本地编程环境。请参照附录所示的教程进行安装，如果已安装，则可跳过此步骤。 第二步：克隆或下载代码仓库。前往 GitHub 仓库。如果已经安装 Git ，可以通过以下命令克隆本仓库： git clone https://github.com/krahets/hello-algo.git 当然，你也可以在图 0‑4 所示的位置，点击“Download ZIP”按钮直接下载代码压缩包，然后在本地解压即 方法一：暴力搜索 从状态 [?, ?] 开始搜索，不断分解为更小的状态 [? − 1, ?] 和 [?, ? − 1] ，递归函数包括以下要素。 ‧ 递归参数：状态 [?, ?] 。 ‧ 返回值：从 [0, 0] 到 [?, ?] 的最小路径和 ??[?, ?] 。 ‧ 终止条件：当 ? = 0 且 ? = 0 时，返回代价 ????[0, 0] 。 ‧ 剪枝：当 ? < 0 时或 ? 根据以上分析，我们接下来按顺序实现暴力搜索、记忆化搜索、动态规划解法。 第 14 章 动态规划 hello‑algo.com 321 1. 方法一：暴力搜索 搜索代码包含以下要素。 ‧ 递归参数：状态 [?, ?] 。 ‧ 返回值：子问题的解 ??[?, ?] 。 ‧ 终止条件：当物品编号越界 ? = 0 或背包剩余容量为 0 时，终止递归并返回价值 0 。 ‧ 剪枝：若当前物品重量超出背包剩余容量，则只能选择不放入背包。

图 0‑3 运行代码示例 运行代码的前置工作主要分为三步。 第一步：安装本地编程环境。请参照附录教程进行安装，如果已安装则可跳过此步骤。 第二步：下载代码仓。如果已经安装 Git ，可以通过以下命令克隆本仓库。 git clone https://github.com/krahets/hello-algo.git 当然，你也可以在图 0‑4 所示的位置，点击“Download ZIP”直接下载代码压缩包，然后在本地解压即可。 方法一：暴力搜索 从状态 [?, ?] 开始搜索，不断分解为更小的状态 [? − 1, ?] 和 [?, ? − 1] ，递归函数包括以下要素。 ‧ 递归参数：状态 [?, ?] 。 ‧ 返回值：从 [0, 0] 到 [?, ?] 的最小路径和 ??[?, ?] 。 ‧ 终止条件：当 ? = 0 且 ? = 0 时，返回代价 ????[0, 0] 。 ‧ 剪枝：当 ? < 0 时或 ? 环正序遍历整个 ?? 表即可。 根据以上分析，我们接下来按顺序实现暴力搜索、记忆化搜索、动态规划解法。 1. 方法一：暴力搜索 搜索代码包含以下要素。 ‧ 递归参数：状态 [?, ?] 。 ‧ 返回值：子问题的解 ??[?, ?] 。 ‧ 终止条件：当物品编号越界 ? = 0 或背包剩余容量为 0 时，终止递归并返回价值 0 。 ‧ 剪枝：若当前物品重量超出背包剩余容量，则只能不放入背包。

运行代码的前置工作主要分为三步。 第一步：安装本地编程环境。请参照附录所示的教程进行安装，如果已安装，则可跳过此步骤。 第二步：克隆或下载代码仓库。前往 GitHub 仓库。如果已经安装 Git ，可以通过以下命令克隆本仓库： git clone https://github.com/krahets/hello-algo.git 当然，你也可以在图 0‑4 所示的位置，点击“Download ZIP”按钮直接下载代码压缩包，然后在本地解压即 方法一：暴力搜索 从状态 [?, ?] 开始搜索，不断分解为更小的状态 [? − 1, ?] 和 [?, ? − 1] ，递归函数包括以下要素。 ‧ 递归参数：状态 [?, ?] 。 ‧ 返回值：从 [0, 0] 到 [?, ?] 的最小路径和 ??[?, ?] 。 第 14 章 动态规划 hello‑algo.com 316 ‧ 终止条件：当 ? = 0 且 ? = 0 时，返回代价 根据以上分析，我们接下来按顺序实现暴力搜索、记忆化搜索、动态规划解法。 第 14 章 动态规划 hello‑algo.com 322 1. 方法一：暴力搜索 搜索代码包含以下要素。 ‧ 递归参数：状态 [?, ?] 。 ‧ 返回值：子问题的解 ??[?, ?] 。 ‧ 终止条件：当物品编号越界 ? = 0 或背包剩余容量为 0 时，终止递归并返回价值 0 。 ‧ 剪枝：若当前物品重量超出背包剩余容量，则只能选择不放入背包。

執行程式碼的前置工作主要分為三步。 第一步：安裝本地程式設計環境。請參照附錄所示的教程進行安裝，如果已安裝，則可跳過此步驟。 第二步：克隆或下載程式碼倉庫。前往 GitHub 倉庫。如果已經安裝 Git ，可以透過以下命令克隆本倉庫： git clone https://github.com/krahets/hello-algo.git 當然，你也可以在圖 0‑4 所示的位置，點選“Download ZIP”按鈕直接下載程式碼壓縮包，然後在本地解壓 方法一：暴力搜尋 從狀態 [?, ?] 開始搜尋，不斷分解為更小的狀態 [? − 1, ?] 和 [?, ? − 1] ，遞迴函式包括以下要素。 ‧ 遞迴參數：狀態 [?, ?] 。 ‧ 返回值：從 [0, 0] 到 [?, ?] 的最小路徑和 ??[?, ?] 。 ‧ 終止條件：當 ? = 0 且 ? = 0 時，返回代價 ????[0, 0] 。 ‧ 剪枝：當 ? < 0 時或 ? 化搜尋、動態規劃解法。 第 14 章 動態規劃 www.hello‑algo.com 322 1. 方法一：暴力搜尋 搜尋程式碼包含以下要素。 ‧ 遞迴參數：狀態 [?, ?] 。 ‧ 返回值：子問題的解 ??[?, ?] 。 ‧ 終止條件：當物品編號越界 ? = 0 或背包剩餘容量為 0 時，終止遞迴並返回價值 0 。 ‧ 剪枝：若當前物品重量超出背包剩餘容量，則只能選擇不放入背包。