和複雜。從巧奪天工的匠人 技藝、到解放生產力的工業產品、再到宇宙運行的科學規律，幾乎每一件平凡或令人驚嘆的事物背後，都隱 藏著精妙的演算法思想。 同樣，資料結構無處不在：大到社會網絡，小到地鐵路線，許多系統都可以建模為“圖”；大到一個國家，小 到一個家庭，社會的主要組織形式呈現出“樹”的特徵；冬天的衣服就像“堆疊”，最先穿上的最後才能脫下； 羽毛球筒則如同“佇列”，一端放入、一端取出；字 第 0 章 前言 www.hello‑algo.com 2 0.1 關於本書 本專案旨在建立一本開源、免費、對新手友好的資料結構與演算法入門教程。 ‧ 全書採用動畫圖解，內容清晰易懂、學習曲線平滑，引導初學者探索資料結構與演算法的知識地圖。 ‧ 源程式碼可一鍵執行，幫助讀者在練習中提升程式設計技能，瞭解演算法工作原理和資料結構底層實 現。 ‧ 提倡讀者互助學習，歡迎大家在評論區提出問題與分享見解，在交流討論中共同進步。 為了獲得最佳的閱讀體驗，建議你通讀本節內容。 0.2.1 行文風格約定 ‧ 標題後標註 * 的是選讀章節，內容相對困難。如果你的時間有限，可以先跳過。 ‧ 專業術語會使用黑體（紙質版和 PDF 版）或新增下劃線（網頁版），例如陣列（array）。建議記住它們， 以便閱讀文獻。 ‧ 重點內容和總結性語句會 加粗，這類文字值得特別關注。 ‧ 有特指含義的詞句會使用“引號”標註，以避免歧義。 ‧ 當涉及程式語言之間不一致的名詞時，本書均以

Ack 返回以支持可靠推送,并且需要进行失 败重试。  服务端主动推送负载调节能力。 2. 性能要求 性能方面，需要能够满足阿里的生产环境可用性要求，能够支持百万级的长链接规模及请求量和推 送量，并且要保证足够稳定。 3. 负载均衡  常见的负载均衡策略：随机，hash，轮询，权重，最小连接数，最快响应速度等  短连接和长链接负载均衡的异同：在短连接中，因为连接快速建立销毁，“随机，hash，轮询， 心跳保活机制 Nacos 架构 < 48 类型 TCP netty mina grpc rsocket tb remote 心跳保活机制 keepalive 机 制：通道无读 写事件时，发 送心跳包检 测，可设置超 时时间，间隔 次数 1.设置 TCP 参数 2.自定义心 跳 IdeHandl er，监听通道 读写事件 1.自定义心 跳，KeepAli veFilter 。如果没有，那么是否允许 我方便的扩展来实现我需求的负载均衡策略。 健康检查 Zookeeper 和 Eureka 都实现了⼀种 TTL 的机制，就是如果客户端在⼀定时间内没有向注册中心发 送心跳，则会将这个客户端摘除。Eureka 做的更好的⼀点在于它允许在注册服务的时候，自定义检 查自身状态的健康检查方法。这在服务实例能够保持心跳上报的场景下，是⼀种比较好的体验，在 Dubbo 和

些相似之处，比如都依赖最优子结构性质，但 工作原理不同。 ‧ 动态规划会根据之前阶段的所有决策来考虑当前决策，并使用过去子问题的解来构建当前子问题的解。 ‧ 贪心算法不会考虑过去的决策，而是一路向前地进行贪心选择，不断缩小问题范围，直至问题被解决。 我们先通过例题“零钱兑换”了解贪心算法的工作原理。这道题已经在“完全背包问题”章节中介绍过，相 信你对它并不陌生。 Question 给定 load factor 负载因子 負載因子 separate chaining 链式地址 鏈結位址 open addressing 开放寻址 開放定址 linear probing 线性探测 線性探查 lazy deletion 懒删除 懶刪除 binary tree 二叉树 二元樹 tree node 树节点 樹節點 left‑child node 左子节点 左子節點 第 16 章 English 简体中文 繁体中文 disconnected graph 非连通图 非連通圖 weighted graph 有权图 有權圖 adjacency 邻接 鄰接 path 路径 路徑 in‑degree 入度 入度 out‑degree 出度 出度 adjacency matrix 邻接矩阵 鄰接矩陣 adjacency list 邻接表 鄰接表 breadth‑first

些相似之处，比如都依赖最优子结构性质，但 工作原理不同。 ‧ 动态规划会根据之前阶段的所有决策来考虑当前决策，并使用过去子问题的解来构建当前子问题的解。 ‧ 贪心算法不会考虑过去的决策，而是一路向前地进行贪心选择，不断缩小问题范围，直至问题被解决。 我们先通过例题“零钱兑换”了解贪心算法的工作原理。这道题已经在“完全背包问题”章节中介绍过，相 信你对它并不陌生。 Question 给定 load factor 负载因子 負載因子 separate chaining 链式地址 鏈結位址 open addressing 开放寻址 開放定址 linear probing 线性探测 線性探查 lazy deletion 懒删除 懶刪除 binary tree 二叉树 二元樹 tree node 树节点 樹節點 left‑child node 左子节点 左子節點 right‑child connected graph 连通图 連通圖 disconnected graph 非连通图 非連通圖 weighted graph 有权图 有權圖 adjacency 邻接 鄰接 path 路径 路徑 in‑degree 入度 入度 out‑degree 出度 出度 adjacency matrix 邻接矩阵 鄰接矩陣 adjacency list 邻接表 鄰接表 breadth‑first

ini ... 不合格的（不完整的组合或'non-prefixed'）configPath 值被假定为ServletContext 的资源路 径，通过 ServletContext.getResource) 方法所定义的规则来解析。 ServletContext resource paths - Shiro 1.2+ ServletContext 如果想进一步了解 Shiro，可以看看 Authentication Guide 和 Authorization Guide。也可以查 看其他文档(特别是 用户指南)，这里可以解决你的各种疑问。 感谢一路同行，希望你能喜欢使用 Apache Shiro。 译者注：本文参考：http://shiro.apache.org/10-minute-tutorial.html。如果对本中文翻译有疑 议的或发现勘误欢迎指正，点此提问。 /home/jsmith 所以最后 stormpathClient.apiKeyFileLocation 值是类似 /home/jsmith/.stormpath/apiKey.properties 。 这条路必须匹配的位置 apiKey.properties 你在 Step 2a.中从Stormpath下载一个文 件。 改变 step2 中 Stormpath 返回来的 href 中 $STORMPATH_APPLICATION_ID

Resources目录下包含4个子目录： src/main/java src/main/resources src/test/java src/test/resources 3 配置更更改class路路径 右键项目，选择Properties - Java Build Path -> Source，应该有4个源代码文件夹。 其中src/main/java、 src/main/resources、s

创建新表时将使⽤用的默认存储引擎 default-storage-engine=INNODB 注意：按照自己计算机的MySQL预安装路径合理的配置my.ini文件中的basedir和datadir参数；根据datadir参数的路 径设置创建data目录，本机为MySQL安装目录下创建data目录。完成上述操作后，MySQL安装目录结构如下： Table of Contents C:\>md MySQL C:\MySQL\mysql-5

URLClassLoader 提供了如下两个构造器： ▶ URLClassLoader(URL[] urls) 使用默认的父类加载器创建 一个 ClassLoader 对象，该对象将从 urls 所指定的系列路 径中查询并加载类。 ▶ URLClassLoader(URL[] urls, ClassLoader parent) 使用指 定的父类加载器创建一个 ClassLoader 对象。 一旦得到了 URLClassLoader

−pattern> 20 21 使用 Struts 2 的功能需要一个 struts.xml 配置文件，默认放在 Web 应用的类加载路 径下（通常是 WEB-INF/classes）。 经过上述步骤，我们可以在一个 Web 应用中使用 Struts 2 的基本功能。 24.2.2 在 Eclipse 中使用 Struts 2 encoding” value=”UTF−8”/> 11 ... 12 注意：在 Eclipse 的管理下，当 Eclipse 生成、部署 Web 项目时，会自动将 src 路 径下除了 *.java 外所有的文件都复制到 Web 应用的 WEB-INF/classes 路径下，所以 struts.xml 文件可以放在 src 目录。 上述 struts.xml 文件中制定了国际化资源文件的

图的深度优先遍历是一种优先走到底、无路可走时再回溯的搜索方式，常基于递归来实现。 9.4.1. Q & A � 路径的定义是顶点序列还是边序列？ 维基百科上不同语言版本的定义不一致：英文版是“路径是一个边序列”，而中文版是“路 径是一个顶点序列”。以下是英文版原文：In graph theory, a path in a graph is a finite or infinite sequence of edges which 之处，比如都依赖最优子结构性质。两者的不 同点在于： ‧ 动态规划会根据之前阶段的所有决策来考虑当前决策，并使用过去子问题的解来构建当前子问题的解。 ‧ 贪心算法不会重新考虑过去的决策，而是一路向前地进行贪心选择，不断缩小问题范围，直至问题被解 决。 我们先通过例题“零钱兑换”了解贪心算法的工作原理。这道题已经在动态规划章节中介绍过，相信你对它 并不陌生。 � 给定 ? 种硬币，第