教 材也是一種常見做法，但對於面向求職的人來說，畢業論文、投遞履歷、準備筆試和面試已經消耗了大部分 精力，啃厚重的書往往變成了一項艱鉅的挑戰。 如果你也面臨類似的困擾，那麼很幸運這本書“找”到了你。本書是我對這個問題給出的答案，即使不是最 佳解，也至少是一種積極的嘗試。本書雖然不足以讓你直接拿到 Offer，但會引導你探索資料結構與演算法 的“知識地圖”，帶你了解不同“地雷”的形狀、大小 free. You have to pay attention.”從這個意義上看，這本 書並非完全“免費”。為了不辜負你為本書所付出的寶貴“注意力”，我會竭盡所能，投入最大的“注意力” 來完成本書的創作。 本人自知學疏才淺，書中內容雖然已經過一段時間的打磨，但一定仍有許多錯誤，懇請各位老師與同學批評 指正。 本書中的程式碼附有可一鍵執行的原始檔，託管於 github.com/krahets/hello‑algo com/krahets/hello‑algo 倉庫。 動畫在 PDF 內的展示效果有限，可訪問 www.hello‑algo.com 網頁版以獲得更佳的閱讀體驗。 推薦語 “一本通俗易懂的資料結構與演算法入門書，引導讀者手腦並用地學習，強烈推薦演算法初學者閱讀！” ——鄧俊輝，清華大學計算機系教授 “如果我當年學資料結構與演算法時有《Hello 演算法》，學起來應該會簡單 10 倍！” ——李沐，亞馬遜資深首席科學家

Realm 中寻找许多这样的东西。 在这个意义上说，Realm 本质上是一个特定安全的 DAO：它封装了数据源的连接详细信息，使 Shiro 所需的相 关的数据可用。当配置 Shiro 时，你必须指定至少一个 Realm 用来进行身份验证和/或授权。SecurityManager 可能配置多个 Realms，但至少有一个是必须的。 Shiro 提供了立即可用的 Realms 来连接一些安全数据源（即目录），如 方法将会在拥有该名字（在 本例中是 myRealm）的对象上调用。 Setting object properties Primitive Values 简单的原始属性，可以通过使用等号来指定： 配置中的这些行转化为方法调用： 这怎么可能呢？ 它假定所有的对象都是兼容 Java Bean 的 POJO。 在后台，当设置这些属性时，Shiro Commons BeanUtils Website 及文档获取更多信息。 Byte Array Values 因为原始的字节数组本身不能使用文本格式，所以我们必须使用文本编码的字节数组。能够指定的值是一个 Base64 编码的字符串（默认），后一个 16 进制编码的字符串。默认是 Base64 是因为 Base64 编码只需较少的文本来表示 值——它拥有一个较大的编码表，意味着你的 token

任何应用程序 Apache Shiro设计从一开始就支持任何应用程序——从最小的命令行应用程序最大的集群 web 应用程序。对于本教程，尽管我们创建一个简单的应用程序,你都知道运用相同的使用模 式来进行应用程序创建或部署。 本教程需要 Java 1.5 或更高版本。 我们还将使用 Apache Maven 作为我们的构建工具,当然 这对于 Apache Shiro 来说不是必须使用。你可能获得 JVM 访问，注意如果你在一个 JVM 中加载多个使用 shiro 的程序时不要这样做，在这个简 单示例中，这是可以的，但在其它成熟的应用环境中，通常会将 SecurityManager 放在程序 指定的存储中（如在 web 中的 ServletContexct 或者 Spring、Guice、 JBoss DI 容器实例） 中。 Using Shiro 使用 现在我们的 SecurityManager SecurityUtils.getSubject(); 使用 SecurityUtils.getSubject()，我们可以获取当前执行的Subject，Subject是一个安全术语 意思是“当前运行用户的指定安全视图（a security-specific view of the currently executing user）”，这里并不称之为“User”因为“User”这个词通常和一个人相关，但在安全认证

具备以下技术特点： 面向对象 Java 是一种以对象为中心，以消息为驱动的面向对象的编程语言。 平台无关性 分为源代码级（需重新编译源代码，如 C/C++）和目标代码级 (Java) 平台 无关。 分布式 可支持分布式技术及平台开发。 可靠性 不支持直接操作指针，避免了对内存的非法访问；自动单元回收功能防止内存 丢失等动态内存分配导致的问题；解释器运行时实施检查，可发现数组和字符串 访问的越界；提供了异常处理机制。 和代码库。 Java JDK JRE Java1 Java1.1 Java1.2 Java2 J2SE J2ME J2EE 标准版，开发适用于PC上运行的程序 微缩版，开发适用于手机等嵌入式设备的程序 企业版，开发适用于服务器端的程序 引入内部类和即时编译（Just-In-Time,JIT）技术 引入Swing 2000.5 2002.2 2004.10 2006.11 J2SE1 转换从“短”到“长”的优先关系为： byte → short → char → int → long → float → double 如果要将较长的数据转换成较短的数据时（不安全）就要进行强制类型转换，格 式如下： 1 (预转换的数据类型) 变量名; 字符串型数据与数值型数据相互转换 示例代码：字符串数据转换为数值型数据示例 1 String myNumber = ”1234.56”; 2 float

.......................................................................... 184 第二十三章 多项目集中权限管理及分布式会话 ....................................................................... 191 部署架构............... 来管理主体与应用之间交互的数据；这样的话，比如我们在 Web 环境用，刚开始是一台 Web 服务器；接着又上了台 EJB 服务器；这时想把两台服务器的会话数据放到一个地方， 这个时候就可以实现自己的分布式会话（如把数据放到 Memcached 服务器）； SessionDAO：DAO 大家都用过，数据访问对象，用于会话的 CRUD，比如我们想把 Session 保存到数据库，那么可以实现自己的 SessionDAO，通过如 配置文件，通过[users]指定了两个主体：zhang/123、wang/123。 2、测试用例（com.github.zhangkaitao.shiro.chapter2.LoginLogoutTest） 2.1、首先通过 new IniSecurityManagerFactory 并指定一个 ini

许进 7 > 推荐序 推荐序 阿里巴巴合伙人 - 蒋江伟（小邪） 随着企业加速数字化升级，越来越多的系统架构采用了分布式的架构，主要目的是为了解决集中化 和互联网化所带来的架构扩展性和面对海量用户请求的技术挑战。这里面其中有⼀个关键点是软负 载。因为整个分布式架构需要有⼀个软负载来协作各个节点之间的服务在线离线状态、数据⼀致性、 以及动态配置数据的推送。这里面最简单的需求就是将⼀个配置准时的推送到不同的节点。即便如 杂。如何能将数据准确的在 3 秒钟之内推送到每⼀ 个计算节点，这是当时提出的⼀个要求，围绕这个要求，系统要做大量的研发和改造，类似的这种 关键的技术挑战点还非常非常的多。本书就是将面对复杂的分布式计算场景，海量并发的业务场景， 对软负载⼀个系统的进行阐述，通过 Nacos 开源分享阿里软负载最佳实践，希望能够帮助到各位开 发者，各位系统架构师，少走弯路。 阿里巴巴云原生应用平台负责人 - 年开源后引起了开发者的广泛关注和大量使用。本书也将介绍 Nacos 偏 AP 分布式系统的设计、全异步事件驱动的高性能架构和面向失败设计的高可用设计理念 等。相信开发者阅读后不仅可以更深入了解 Nacos，也有助于提高分布式系统的设计研发能力。 阿里巴巴中间件负责人 - 胡伟琪（白慕） 阿里巴巴在 10 多年分布式应用架构实践过程中，产出了⼀大批非常优秀的中间件技术产品，其中软 负载领域的

Component 用于绘图的面板 Checkbox Component 复选框组件 CheckboxMenuItem MenuItem 复选框菜单项组件 Choice Component 下拉式列表框，内容不可改变 Component Object 抽象的组件类 Container Component 抽象的容器类 Dialog Window 对话框组件，顶级窗口、带标题栏 FileDialog 菜单条组件 Menu MenuItem 菜单组件 MenuItem MenuComponent 菜单项组件 Panel Container 基本容器类，不能单独停泊 PopupMenu Menu 弹出式菜单组件 Scrollbar Component 滚动条组件 ScrollPane Container 带水平及垂直滚动条的容器组件 TextComponent Component TextField ▶ public FlowLayout(int align) 显式设定组件的对其方式，组件的水平和垂直间距默认为 5 个像素。 FlowLayout.LEFT FlowLayout.RIGHT FlowLayout.CENTER ▶ public FlowLayout(int align, int hgap, int vgap) 显式设定组件的对其方式、组件的水平和垂直间距。 课程配套代码 ± sample

object, java.util.Locale locale); T 表示输入字符串要转换的目标类型，该接口有 parse 和 print 两 个方法，所有实现都必须覆盖。 ▶ parse 方法利用指定的 Locale 将一个 String 解析成目标类型。 ▶ print 方法与之相反，它是返回目标对象的字符串表示法。 大纲 转换器和格式化（Converter and Formatter） 验证器 target, Errors errors); } 大纲 转换器和格式化（Converter and Formatter） 验证器 表达式语言（EL） JSTL 验证器 ▶ 如果验证器可以处理指定的 Class，supports 方法将返回 true。 ▶ validate 方法会验证目标对象，并将验证错误填入 Errors 对象。 Error 对象 Errors 对象是 org.springframework } ▶ ${object.propertyName} 大纲 转换器和格式化（Converter and Formatter） 验证器 表达式语言（EL） JSTL 表达式语言（示例） 访问隐式对象 HTTP host 的 EL 表达式 ▶ ${header["host"]} ▶ ${header.host} 访问 accept-language 的 EL 表达式1 ${header

return n + res; } 图 2‑3 展示了该函数的递归过程。 图 2‑3 求和函数的递归过程 虽然从计算角度看，迭代与递归可以得到相同的结果，但它们代表了两种完全不同的思考和解决问题的范 式。 ‧ 迭代：“自下而上”地解决问题。从最基础的步骤开始，然后不断重复或累加这些步骤，直到任务完成。 ‧ 递归：“自上而下”地解决问题。将原问题分解为更小的子问题，这些子问题和原问题具有相同的形式。 总结以上内容，如表 2‑1 所示，迭代和递归在实现、性能和适用性上有所不同。 表 2‑1 迭代与递归特点对比 第 2 章 复杂度分析 hello‑algo.com 27 迭代 递归 实现方 式 循环结构 函数调用自身 时间效 率 效率通常较高，无函数调用开销 每次函数调用都会产生开销 内存使 用 通常使用固定大小的内存空间 累积函数调用可能使用大量的栈帧空间 适用问 题 归：当函数完成执行并返回时，对应的栈帧会被从“调用栈”上移除，恢复之前函数的执行环境。 因此，我们可以使用一个显式的栈来模拟调用栈的行为，从而将递归转化为迭代形式： // === File: recursion.java === /* 使用迭代模拟递归 */ int forLoopRecur(int n) { // 使用一个显式的栈来模拟系统调用栈 Stack stack = new Stack<>();

中大大 小小的问题。 ‧“查字典”的原理和二分查找算法一致。二分体现分而治之的重要算法思想。 ‧ 算法是在有限时间内解决特定问题的一组指令或操作步骤，数据结构是在计算机中组织与存储数据的方 式。 ‧ 数据结构与算法两者紧密联系。数据结构是算法的底座，算法是发挥数据结构的舞台。 ‧ 乐高积木对应数据，积木形状和连接形式对应数据结构，拼装积木的流程步骤对应算法。 12 2. 复杂度分析 j < n + 1; j++) { System.out.println(0); } } } 2. 复杂度分析 hello‑algo.com 18 2) 判断渐近上界 时间复杂度由多项式 ?(?) 中最高阶的项来决定。这是因为在 ? 趋于无穷大时，最高阶的项将处于主导作用， 其它项的影响都可以被忽略。 以下表格给出了一些例子，其中有一些夸张的值，是想要向大家强调 系数无法撼动阶数 标准规定，32‑bit 长度的 float 由以下部分构 成： ‧ 符号位 S ：占 1 bit ； ‧ 指数位 E ：占 8 bits ； ‧ 分数位 N ：占 24 bits ，其中 23 位显式存储； 设 32‑bit 二进制数的第 ? 位为 ?? ，则 float 值的计算方法定义为 val = (−1)?31 × 2(?30?29…?23)2−127 × (1.?22?21 … ?0)2