Linux权威指南（第三版）.[美]Matt Welsh(带详细书签).pdf

Linux一度是个人计算机上鲜为人知的产品，而今已经变成随处可见计算环境中的中心部分。这个操作系统如今已经成为公司的网络中心、Web服务器、学术研究开发平台和编程开发系统。自始自终，Linux都力图保持其本色，即作为个人计算机上良好的运行环境，练习系统管理、学习编程技巧以及各方面探究计算机奥妙的操作系统。 作为一个完整的与Unix兼容的操作系统，Linux由Internet上的志愿者们共同开发，以电子文件的形式自由分发，并可以从许多供应商那里以极低的价格购得。最初Linux是在PC上开发的，现在它已经被移植到许多其他的体系结构上，并且具有许多重要的特性，如支持多处理器、RAID和群集。 Linux中包含的软件包有Samba文件服务器和Apacheweb服务器；XWindow（X11R6）；TCP／IP联网软件包（支持PPP、SSH和NFS）；常用的软件工具如Emacs和TEX；完整的软件开发环境，包括C、C＋＋、Java、 perl、Tcl／Tk和python；函数库、调试器、多媒体支持、科学和数据库应用程序等；在linux上运行的商业应用程序，从最终用户使用的工具（如字处理器和电子表格），到关键性的软件（如Oracle、Sybase、Informix和IBM DB／2数据库管理系统）一应俱全。 第三版中新的内容有： KDE：在Linux中运行的用户界面友好、易于使用并可与Windows或Macintosh媲美的桌面环境。 Samba：将Linux作为办公室的的文件服务器和打印服务器以便和Microsoft的系统相连。 PPP：最常用的通过电话线登录远程系统的协议。 安装和配置指南的修订版特别是增加了针对Red Hat、SuSE等发行版的内容。 前言 1 第一章 绪论 11 关于本书 12 Linux简史 14 谁在使用Linux？ 18 系统特性 19 软件特性 24 KDE和GNOME 35 关于Linux的版权 41 Linux的设计理念与开源的概念 43 Linux与其他操作系统之间的差异 48 硬件需求 53 Linux的信息来源 59 获得帮助 62 第二章 Linux安装准备 65 Linux的发行版 65 准备安装Linux 68 第三章 系统安装与规划 75 安装Linux 75 安装后的步骤 93 陷入困境 98 第四章 基本的UNIX命令与知识 115 登录 116 设定口令 118 虚拟主控台（Virtual Console） 118 常用的命令 119 Shell 124 常用的按键以及用法 126 快捷键 127 展开文件名 129 存储输出结果 131 何谓命令？ 134 把命令放到后台去执行 136 参考手册（Manual Pages） 137 文件的所有权与权限 140 改变拥有者、所属群组及权限 143 启动配置文件 146 重要目录 149 为您服务的程序 150 进程 151 第五章 基本系统管理 157 让系统运行 158 启动系统 162 系统启动与初始化 173 单用户模式 181 关闭系统 181 /proc文件系统 183 管理用户帐号 186 第六章 管理文件系统、置换分区和设备 199 管理文件系统 199 置换空间管理 218 设备文件 223 第七章 升级软件与内核 227 备份与压缩工具 228 升级软件 240 使用RPM 251 建立新内核 255 可载入式驱动程序 269 自动载入模块 274 第八章 其他管理工作 277 制作备份 277 用cron安排任务 286 管理系统日志 292 管理打印服务 296 设置终端属性 333 灾难处理 333 第九章 编辑器、文本工具、图形和打印 339 用vi编辑文件 339 Emacs编辑器 350 排版与文字处理 366 图像 386 打印 391 第十章 X Window系统 401 X的概念 402 硬件需求 404 安装XFree86 407 配置XFree86 410 填入显卡信息 422 运行XFree86 427 运行出错 428 第十一章 调整你的X环境 431 定制X的基本方法 432 fvwm窗口管理器 440 KDE桌面环境 449 X应用程序 458 第十二章 与Windows的兼容性和Samba 477 共享文件 478 共享程序 496 第十三章 程序设计语言 507 gcc程序设计 508 Makefiles 521 使用Perl 533 Shell脚本语言程序设计 543 用Tcl/Tk设计程序 545 Java 560 其他程序语言 567 第十四章 程序设计员的工具 569 通过gdb调试 569 程序设计工具 589 第十五章 TCP/IP和PPP 619 TCP/IP网络 619 拨号PPP 641 ISDN上的PPP 650 NFS和NIS的配置 660 第十六章 万维网与电子邮件 665 万维网（World Wide Web） 665 电子邮件 703 附录一 Linux的信息来源 727 附录二 开源软件定义1.0版及GPL 729

系统程序员成长计划.李先静(带详细书签).pdf

本书以生动的语言和丰富的代码示例，运用一些相对简单的例子分析开发系统程序中可能遇到的各种问题。作者把数年的开发经验和阅读大量书籍的体会，结合他在培训新员工过程中所积累的培养方法，融会贯通在这12章的内容中。书中介绍了链表、数组、栈、队列和散列表等基础数据结构，也介绍了并发、同步和内存管理等系统程序中常需注意的问题，还讲解了文本处理器等具体应用程序的设计方法。 本书是初涉系统程序开发领域的人不可多得的一本参考书。书中体现的思想对于其他各种软件开发人员、相关专业的在校学生以及软件开发爱好者都有启发意义。 第0章 背景知识 1 0.1 基础知识 2 0.2 开发环境 3 第1章 从双向链表学习设计 5 1.1 走近专业程序员 6 1.2 谁动了你的隐私 9 1.3 Write once, run anywhere(WORA) 12 1.4 拥抱变化 15 1.5 Don't Repeat Yourself(DRY) 17 1.6 你的数据放在哪里 20 第2章 写得又快又好的秘诀 27 2.1 好与快的关系 28 2.2 代码阅读法 31 2.3 避免常见错误 33 2.4 自动测试 42 2.5 Save your work 47 第3章 从动态数组学习设计 51 3.1 动态数组与双向链表 52 3.2 排序 55 3.3 有序数组的两个应用 61 第4章 并发与同步 65 4.1 并发 66 4.2 同步 71 4.3 嵌套锁与装饰模式 76 4.4 读写锁 78 4.5 无锁数据结构 82 第5章 组合的威力 89 5.1 队列 90 5.2 栈 92 5.3 散列表 95 第6章 算法与容器 101 6.1 容器 102 6.2 迭代器 106 6.3 动态绑定 111 第7章 工程管理 117 7.1 Hello World 118 7.2 函数库 122 7.3 应用程序 128 第8章 内存管理 133 8.1 共享内存 134 8.2 线程局部存储(TLS) 137 8.3 内存管理器 138 8.4 惯用手法 146 8.5 调试手段及原理 149 第9章 从计算机的角度思考问题 157 9.1 变参函数的实现原理 158 9.2 谁在call我——backtrace的实现原理 161 9.3 Hello World不能不说的十大秘密 167 第10章 文本处理 181 10.1 状态机 182 10.2 Builder模式 204 10.3 管道过滤器模式 219 第11章 分离用户界面与内部实现 229 11.1 分层设计 231 11.2 MVC架构 241 11.3 外壳模式 246 第12章 撰写设计文档 253 附录 C语言中接口定义的不同形式 267

算法帝国.[美]克里斯托弗·斯坦纳(带详细书签).pdf

今 天，算法涉足的领域已经远远超出了其创造者的预期。特别是进入信息时代以后，算法的应用涵盖金融、医疗、法律、体育、娱乐、外交、文化、国家安全等诸多方面，显现出源于人类而又超乎人类的强大威力。《算法帝国》是《纽约时报》畅销书作者斯坦纳的又一力作，通过一个又一个引人入胜的故事，向读者介绍了算法掌控世界的真实情况，揭示了“机器人革命”是如何悄然在我们身边发生的。 《算法帝国》适合所有对科技史、信息革命、算法原理、数据分析感兴趣的读者阅读参考。 第1章 华尔街，第一张多米诺骨牌 1 黑客成长的艰难道路 8 改变华尔街的算法 10 1980年华尔街的黑客生涯：天时地利 13 算法交易之父 17 算法传到好莱坞 23 平板电脑的先驱 24 算法从东海岸传到西海岸 29 一个登上华尔街巅 峰的黑客 34 金融领域的未知前沿 36 第2章 人与算法的简史 41 算法源自何处 42 黄金分割 44 现代算法的教父 45 高斯：实现算法的逻辑 49 帕斯卡、伯努利和改变世界的博弈游戏 53 赋形于算法 56 布尔逻辑机器 58 第3章 机器评出的前四十榜单 62 你有41%的机会成为Lady Gaga 64 A&R机器说没有听到一首单曲 69 巴赫机器 75 解开披头士乐队之谜 89 第4章 计算机的秘密高速公路 98 交易大过天 99 不论好坏，金钱、速度与科技总是携手并肩 106 速度孵化器 108 第5章 系统里的博弈论 111 让算法变狡猾 114 体育博彩 118 算法：中情局的幽灵 119 对算法来说，爱情和棒球的世界万事皆有可能 125 第6章 呼叫机器人医生 130 生命的仲裁人 130 你的机器人医生 135 但是我预约的那个医生呢 140 第7章 人的分类 147 选对人：不靠运气靠科学 149 从美国航空航天局走进日常生活 159 第8章 华尔街与硅谷的较量 167 第9章 华尔街的损失让我们大家获益 180 他们走向硅谷 180 华尔街带来的伤害 190 第10章 未来属于算法和它们的创造者 194 条条大道…… 196 两个海岸的故事 198 致谢 203 人名索引 209 地名索引 213

Spring源码深度解析.郝佳(带详细书签).pdf

《Spring源码深度解析》从核心实现和企业应用两个方面，由浅入深、由易到难地对Spring源码展开了系统的讲解，包括Spring的设计理念和整体架构、容器的基本实现、默认标签的解析、自定义标签的解析、bean的加载、容器的功能扩展、AOP、数据库连接JDBC、整合MyBatis、事务、SpringMVC、远程服务、Spring消息服务等内容。 《Spring源码深度解析》不仅介绍了使用Spring框架开发项目必须掌握的核心概念，还指导读者如何使用Spring框架编写企业级应用，并针对在编写代码的过程中如何优化代码、如何使得代码高效给出切实可行的建议，从而帮助读者全面提升实战能力。 《Spring源码深度解析》语言简洁，示例丰富，可帮助读者迅速掌握使用Spring进行开发所需的各种技能。《Spring源码深度解析》适合于已具有一定Java编程基础的读者，以及在Java平台下进行各类软件开发的开发人员、测试人员等。 第一部分 核心实现 第1章 Spring整体架构和环境搭建 2 1.1 Spring的整体架构 2 1.2 环境搭建 4 1.2.1 安装GitHub 4 1.2.2 安装Gradle 5 1.2.3 下载Spring 6 第2章 容器的基本实现 10 2.1 容器基本用法 10 2.2 功能分析 11 2.3 工程搭建 12 2.4 Spring的结构组成 13 2.4.1 beans包的层级结构 13 2.4.2 核心类介绍 13 2.5 容器的基础Xml Bean Factory 17 2.5.1 配置文件封装 18 2.5.2 加载Bean 21 2.6 获取XML的验证模式 24 2.6.1 DTD与XSD区别 24 2.6.2 验证模式的读取 26 2.7 获取Document 28 2.7.1 Entity Resolver用法 29 2.8 解析及注册Bean Definitions 31 2.8.1 profile属性的使用 32 2.8.2 解析并注册Bean Definition 33 第3章 默认标签的解析 35 3.1 bean标签的解析及注册 35 3.1.1 解析Bean Definition 37 3.1.2 Abstract BeanDefinition属性 55 3.1.3 解析默认标签中的自定义标签元素 58 3.1.4 注册解析的Bean Definition 60 3.1.5 通知监听器解析及注册完成 63 3.2 alias标签的解析 63 3.3 import标签的解析 65 3.4 嵌入式beans标签的解析 67 第4章 自定义标签的解析 68 4.1 自定义标签使用 69 4.2 自定义标签解析 71 4.2.1 获取标签的命名空间 72 4.2.2 提取自定义标签处理器 72 4.2.3 标签解析 74 第5章 bean的加载 78 5.1 FactoryBean的使用 83 5.2 缓存中获取单例bean 85 5.3 从bean的实例中获取对象 86 5.4 获取单例 90 5.5 准备创建bean 92 5.5.1 处理ovverride属性 93 5.5.2 实例化的前置处理 94 5.6 循环依赖 96 5.6.1 什么是循环依赖 96 5.6.2 Spring如何解决循环依赖 96 5.7 创建bean 100 5.7.1 创建bean的实例 103 5.7.2 记录创建bean的Object Factory 112 5.7.3 属性注入 115 5.7.4 初始化bean 124 5.7.5 注册Disposable Bean 128 第6章 容器的功能扩展 129 6.1 设置配置路径 130 6.2 扩展功能 130 6.3 环境准备 132 6.4 加载Bean Factory 133 6.4.1 定制Bean Factory 135 6.4.2 加载Bean Definition 136 6.5 功能扩展 137 6.5.1 增加SPEL语言的支持 138 6.5.2 增加属性注册编辑器 139 6.5.3 添加Application Context Aware Processor处理器 144 6.5.4 设置忽略依赖 146 6.5.5 注册依赖 146 6.6 BeanFactory的后处理 146 6.6.1 激活注册的Bean Factory PostProcessor 147 6.6.2 注册BeanPost Processor 153 6.6.3 初始化消息资源 156 6.6.4 初始化Application EventMulticaster 159 6.6.5 注册监听器 161 6.7 初始化非延迟加载单例 162 6.8 finishRefresh 165 第7章 AOP 167 7.1 动态AOP使用示例 167 7.2 动态AOP自定义标签 169 7.2.1 注册Annotation Aware Aspect JAuto Proxy Creator 170 7.3 创建AOP代理 173 7.3.1 获取增强器 176 7.3.2 寻找匹配的增强器 186 7.3.3 创建代理 187 7.4 静态AOP使用示例 201 7.5 创建AOP静态代理 203 7.5.1 Instrumentation使用 203 7.5.2 自定义标签 207 7.5.3 织入 209 第二部分 企业应用 第8章 数据库连接JDBC 214 8.1 Spring连接数据库程序实现（JDBC） 215 8.2 save/update功能的实现 217 8.2.1 基础方法execute 219 8.2.2 Update中的回调函数 223 8.3 query功能的实现 225 8.4 queryForObject 229 第9章 整合MyBatis 231 9.1 MyBatis独立使用 231 9.2 Spring整合MyBatis 235 9.3 源码分析 237 9.3.1 sqlSession Factory创建 237 9.3.2 Mapper Factory Bean的创建 241 9.3.3 Mapper Scanner Configurer 244 第10章 事务 254 10.1 JDBC方式下的事务使用示例 254 10.2 事务自定义标签 257 10.2.1 注册Infrastructure Advisor Auto Proxy Creator 257 10.2.2 获取对应class/method的增强器 261 10.3 事务增强器 269 10.3.1 创建事务 271 10.3.2 回滚处理 281 10.3.3 事务提交 287 第11章 SpringMVC 291 11.1 SpringMVC快速体验 291 11.2 Context Loader Listener 295 11.2.1 Servlet Context Listener的使用 295 11.2.2 Spring中的Context Loader Listener 296 11.3 Dispatcher Servlet 300 11.3.1 servlet的使用 301 11.3.2 Dispatcher Servlet的初始化 302 11.3.3 WebApplication Context的初始化 304 11.4 Dispatcher Servlet的逻辑处理 320 11.4.1 Multipart Content类型的request处理 326 11.4.2 根据request信息寻找对应的Handler 327 11.4.3 没找到对应的Handler的错误处理 331 11.4.4 根据当前Handler寻找对应的Handler Adapter 331 11.4.5 缓存处理 332 11.4.6 Handler Interceptor的处理 333 11.4.7 逻辑处理 334 11.4.8 异常视图的处理 334 11.4.9 根据视图跳转页面 335 第12章 远程服务 340 12.1 RMI 340 12.1.1 使用示例 340 12.1.2 服务端实现 342 12.1.3 客户端实现 350 12.2 HttpInvoker 355 12.2.1 使用示例 356 12.2.2 服务端实现 357 12.2.3 客户端实现 361 第13章 Spring消息 367 13.1 JMS的独立使用 367 13.2 Spring整合ActiveMQ 369 13.3 源码分析 371 13.3.1 JmsTemplate 372 13.3.2 监听器容器 376

Data Lake for Enterprises【企业数据湖】.[印度]Tomcy John(带书签高清英文文字原版).pdf

本书分为三个主要部分。第一部分介绍了数据湖的概念、企业中数据湖泊的重要性，以及Lambda架构的最新进展。第二部分将深入研究使用Lambda架构构建数据湖的主要组件，介绍了一些流行的大数据技术，如Apache Hadoop、Spark、Sqoop、Flume和弹性搜索。第三部分以实际操作的方式展示如何实现一个企业数据湖，并介绍了几个实际的用例，而且展示了如何将其他外围组件添加到湖中以提高效率。在本书的最后，读者将能够选择正确的大数据技术，使用lambda架构模式来构建企业数据湖。

统计学习方法.李航(带详细书签).pdf

统计学习是计算机及其应用领域的一门重要的学科。本书全面系统地介绍了统计学习的主要方法，特别是监督学习方法，包括感知机、k近邻法、朴素贝叶斯法、决策树、逻辑斯谛回归与最大熵模型、支持向量机、提升方法、em算法、隐马尔可夫模型和条件随机场等。除第1章概论和最后一章总结外，每章介绍一种方法。叙述从具体问题或实例入手，由浅入深，阐明思路，给出必要的数学推导，便于读者掌握统计学习方法的实质，学会运用。为满足读者进一步学习的需要，书中还介绍了一些相关研究，给出了少量习题，列出了主要参考文献。 《统计学习方法》是统计学习及相关课程的教学参考书，适用于高等院校文本数据挖掘、信息检索及自然语言处理等专业的大学生、研究生，也可供从事计算机应用相关专业的研发人员参考。 第1章 统计学习方法概论 1 1.1 统计学习 1 1.2 监督学习 3 1.3 统计学习三要素 6 1.4 模型评估与模型选择 10 1.5 正则化与交叉验证 13 1.6 泛化能力 15 1.7 生成模型与判别模型 17 1.8 分类问题 18 1.9 标注问题 20 1.10 回归问题 21 本章概要 23 第2章 感知机 25 2.1 感知机模型 25 2.2 感知机学习策略 26 2.3 感知机学习算法 28 本章概要 35 第3章 k近邻法 37 3.1 k近邻算法 37 3.2 k近邻模型 38 3.3 k近邻法的实现：kd树 41 本章概要 44 第4章 朴素贝叶斯法 47 4.1 朴素贝叶斯法的学习与分类 47 4.2 朴素贝叶斯法的参数估计 49 本章概要 52 第5章 决策树 55 5.1 决策树模型与学习 55 5.2 特征选择 58 5.3 决策树的生成 63 5.4 决策树的剪枝 65 5.5 CART算法 67 本章概要 73 第6章 逻辑斯谛回归与最大熵模型 77 6.1 逻辑斯谛回归模型 77 6.2 最大熵模型 80 6.3 模型学习的最优化算法 88 本章概要 92 第7章 支持向量机 95 7.1 线性可分支持向量机与硬间隔最大化 95 7.2 线性支持向量机与软间隔最大化 108 7.3 非线性支持向量机与核函数 115 7.4 序列最小最优化算法 124 本章概要 131 第8章 提升方法 137 8.1 提升方法AdaBoost算法 137 8.2 AdaBoost算法的训练误差分析 142 8.3 AdaBoost算法的解释 143 8.4 提升树 146 本章概要 152 第9章 EM算法及其推广 155 9.1 EM算法的引入 155 9.1.1 EM算法 155 9.1.2 EM算法的导出 158 9.2 EM算法的收敛性 160 9.3 EM算法在高斯混合模型学习中的应用 162 9.4 EM算法的推广 166 本章概要 169 第10章 隐马尔科夫模型 171 10.1 隐马尔科夫模型的基本概念 171 10.2 概率计算算法 174 10.3 学习算法 180 10.4 预测算法 184 本章概要 187 第11章 条件随机场 191 11.1 概率无向图模型 191 11.2 条件随机场的定义与形式 194 11.3 条件随机场的概率计算问题 199 11.4 条件随机场的学习算法 201 11.5 条件随机场的预测算法 206 本章概要 208 第12章 统计学习方法总结 211 附录A 梯度下降法 217 附录B 牛顿法和拟牛顿法 219 附录C 拉格朗日对偶性 225 索引 229

Docker生产环境实践指南.[美]Joe Johnston(带书签文字版).pdf

本书围绕“Docker该如何应用到生产环境”这一核心问题展开。在本书中，读者将接触到多个IT企业应用Docker到生产环境的成功案例，了解Docker实际投产时将会面临的问题，以及它与现有基础设施存在的矛盾与冲突，了解构建Docker生态系统所需的配套设施，包括安全、构建镜像、持续集成持续交付、镜像存储、配置管理、网络实现、服务发现、持久化存储以及日志监控等模块具体选型方案及利弊所在。本书编写时一些案例参考的Docker版本是Docker1.6版本或Docker1.7。本书要求读者具备一定的容器管理和运维的基础知识，适合在生产环境中使用Docker的相关技术人员阅读，尤其适合具有中高级DevOps和运维背景的读者阅读。 第1章　入门 1 1.1 术语 1 1.1.1 镜像与容器 1 1.1.2 容器与虚拟机 1 1.1.3 持续集成/持续交付 2 1.1.4 宿主机管理 2 1.1.5 编排 2 1.1.6 调度 2 1.1.7 发现 2 1.1.8 配置管理 2 1.2 从开发环境到生产环境 3 1.3 使用Docker的多种方式 3 1.4 可预期的情况 4 第2章　技术栈 7 2.1 构建系统 8 2.2 镜像仓库 8 2.3 宿主机管理 8 2.4 配置管理 9 2.5 部署 9 2.6 编排 9 第3章　示例：极简环境 11 3.1 保持各部分的简单 11 3.2 保持流程的简单 13 3.3 系统细节 14 3.4 集群范围的配置、通用配置及本地配置 18 3.5 部署服务 19 3.6 支撑服务 21 3.7 讨论 21 3.8 未来 22 3.9 小结 22 第4章　示例：Web环境 23 4.1 编排 24 4.1.1 让服务器上的Docker进入准备运行容器的状态 25 4.1.2 让容器运行 25 4.2 连网 28 4.3 数据存储 28 4.4 日志 29 4.5 监控 30 4.6 无须担心新依赖 30 4.7 零停机时间 30 4.8 服务回滚 31 4.9 小结 31 第5章　示例：Beanstalk环境 33 5.1 构建容器的过程 34 5.2 日志 35 5.3 监控 36 5.4 安全 36 5.5 小结 36 第6章　安全 37 6.1 威胁模型 37 6.2 容器与安全性 38 6.3 内核更新 39 6.4 容器更新 39 6.5 suid及guid二进制文件 40 6.6 容器内的root 40 6.7 权能 41 6.8 seccomp 41 6.9 内核安全框架 42 6.10 资源限制及cgroup 42 6.11 ulimit 43 6.12 用户命名空间 43 6.13 镜像验证 44 6.14 安全地运行Docker守护 进程 45 6.15 监控 45 6.16 设备 45 6.17 挂载点 45 6.18 ssh 46 6.19 私钥分发 46 6.20 位置 46 第7章　构建镜像 49 7.1 此镜像非彼镜像 49 7.1.1 写时复制与高效的镜像存储与分发 50 7.1.2 Docker对写时复制的使用 51 7.2 镜像构建基本原理 52 7.2.1 分层的文件系统和空间控管 54 7.2.2 保持镜像小巧 57 7.2.3 让镜像可重用 58 7.2.4 在进程无法被配置时，通过环境变量让镜像可配置 59 7.2.5 让镜像在Docker变化时对自身进行重新配置 62 7.2.6 信任与镜像 67 7.2.7 让镜像不可变 67 7.3 小结 68 第8章　存储Docker镜像 69 8.1 启动并运行存储的Docker镜像 69 8.2 自动化构建 70 8.3 私有仓库 71 8.4 私有registry的扩展 71 8.4.1 S3 72 8.4.2 本地存储 72 8.4.3 对registry进行负载均衡 72 8.5 维护 73 8.6 对私有仓库进行加固 73 8.6.1 SSL 73 8.6.2 认证 73 8.7 保存/载入 74 8.8 最大限度地减小镜像体积 74 8.9 其他镜像仓库方案 75 第9章　CI/CD 77 9.1 让所有人都进行镜像构建与推送 79 9.2 在一个构建系统中构建所有镜像 80 9.3 不要使用或禁止使用非标准做法 80 9.4 使用标准基础镜像 80 9.5 使用Docker进行集成测试 81 9.6 小结 81 第10章　配置管理 83 10.1 配置管理与容器 83 10.2 面向容器的配置管理 84 10.2.1 Chef 85 10.2.2 Ansible 87 10.2.3 Salt Stack 89 10.2.4 Puppet 90 10.3 小结 92 第11章　Docker存储引擎 93 11.1 AUFS 94 11.2 DeviceMapper 99 11.3 BTRFS 104 11.4 OverlayFS 108 11.5 VFS 112 11.6 小结 114 第12章　Docker网络实现 115 12.1 网络基础知识 116 12.2 IP地址的分配 119 12.3 域名解析 124 12.4 服务发现 128 12.5 Docker高级网络 132 12.5.1 网络安全 132 12.5.2 多主机的容器间通信 136 12.5.3 共享网络命名空间 138 12.6 IPv6 141 12.7 小结 142 第13章　调度 145 13.1 什么是调度 146 13.2 调度策略 147 13.3 Mesos 147 13.4 Kubernetes 148 13.5 OpenShift 149 第14章　服务发现 153 14.1 DNS服务发现 155 14.2 Zookeeper 159 14.3 基于Zookeeper的服务发现 160 14.4 etcd 161 14.5 consul 165 14.5.1 基于consul的服务发现 167 14.5.2 registrator 168 14.6 Eureka 171 14.7 Smartstack 174 14.7.1 基于Smartstack的服务发现 175 14.7.2 Nerve 175 14.7.3 Synapse 176 14.8 nsqlookupd 177 14.9 小结 177 第15章　日志和监控 179 15.1 日志 179 15.1.1 Docker原生的日志 支持 180 15.1.2 连接到Docker容器 181 15.1.3 将日志导出到宿主机 182 15.1.4 发送日志到集中式的日志 平台 183 15.1.5 在其他容器一侧收集 日志 184 15.2 监控 185 15.2.1 基于宿主机的监控 187 15.2.2 基于Docker守护进程的 监控 188 15.2.3 基于容器的监控 191 15.3 小结 194

Delphi+SQL Server数据库应用系统开发与实例.启明工作室(带书签高清文字版).pdf

本书首先介绍了Delphi和SQL Server 2000开发的必备知识，然后完整地介绍了几个使用Delphi开发SQL Server 2000数据库应用程序的实例，包括人事工资管理系统、仓库管理系统、车队管理系统和超市管理系统。这些系统既可以作为独立的系统运行，也可以作为应用软件的一个模块，具有很强的实用性和可移植性。本书最后介绍了如何完善应用程序，如制作帮助文件、制作安装程序。 本书适合SQL Server 2000数据库管理员和应用程序开发人员，以及对相关技术感兴趣的读者阅读。读者只要具备基本的Delphi编程知识，无需有任何编程经验，就可以按照书中的实例开发数据库应用程序。 第1章 SQL Server 2000数据库管理 1 1.1 SQL Server 2000概述 1 1.1.1 版本信息 1 1.1.2 下载评估版 2 1.2 常用管理工具 3 1.2.1 企业管理器 3 1.2.2 服务管理器 6 1.2.3 向导 7 1.2.4 osql实用工具 8 1.2.5 查询分析器 9 1.2.6 配置ODBC数据源 11 1.3 数据库管理 14 1.3.1 系统数据库 14 1.3.2 创建数据库 15 1.3.3 删除数据库 18 1.3.4 备份和还原数据库 18 1.4 表管理 21 1.4.1 数据类型 21 1.4.2 创建表 23 1.4.3 设置键 25 1.4.4 设置字段值自动增加 26 1.4.5 查看和编辑数据 27 1.4.6 删除表 31 1.5 视图管理 31 1.5.1 创建视图 31 1.5.2 删除视图 33 1.6 安全管理 33 1.6.1 登录 33 1.6.2 用户 35 1.6.3 角色 37 1.6.4 管理权限 38 第2章 常用SQL语句 41 2.1 数据库管理语句 41 2.1.1 创建数据库语句 41 2.1.2 删除数据库语句 44 2.2 表管理语句 44 2.2.1 创建表语句 45 2.2.2 删除表语句 46 2.3 视图管理语句 46 2.3.1 创建视图语句 46 2.3.2 删除视图语句 47 2.4 SELECT语句 47 2.4.1 SELECT语句语法简介 47 2.4.2 基本SELECT语句 48 2.4.3 定义显示标题 49 2.4.4 避免出现重复数据 49 2.4.5 设置查询条件 50 2.4.6 对查询结果排序 52 2.4.7 使用聚合函数 53 2.4.8 连接查询 56 2.4.9 子查询 57 2.4.10 合并查询 57 2.4.11 保存查询结果 58 2.5 数据更新语句 59 2.5.1 插入数据语句 59 2.5.2 修改数据语句 59 2.5.3 删除数据语句 60 第3章 Delphi数据库系统开发精要 62 3.1 Delphi工程创建与管理 62 3.1.1 Delphi工程项目的创建 62 3.1.2 Delphi工程项目属性设置 63 3.1.3 Delphi工程项目的文件管理 64 3.2 Delphi数据库访问控件及应用实例 67 3.2.1 ADO控件简介 67 3.2.2 TdataSource控件与TDBGrid控件 79 3.2.3 TClientDataSet与TDataSetProvider控件 83 3.2.4 报表控件 86 3.3 开发Delphi数据库应用程序的常用技术 93 3.3.1 Delphi常用内部函数及过程介绍 93 3.3.2 在TADOQuery中使用SQL语句 94 3.3.3 改变记录位置 96 3.3.4 存取字段数据 98 3.3.5 时间控件及其使用技巧 100 3.3.6 在SQL Server 2000中保存图片 102 3.3.7 数据备份 106 3.3.8 INI文件的创建与使用 109 3.3.9 Delphi编程中流的操作 110 3.3.10 在Delphi中创建自定义类 111 3.4 Delphi数据库应用程序开发过程 114 3.4.1 系统设计 114 3.4.2 数据库设计 114 3.4.3 创建工程 115 3.4.4 功能界面设计 115 3.4.5 设计数据表操作类 116 3.4.6 功能模块的实现 117 第4章 人事工资管理信息系统 119 4.1 系统设计 119 4.1.1 系统功能描述 119 4.1.2 系统功能模块划分 120 4.1.3 系统流程分析 121 4.2 数据库设计 121 4.2.1 创建数据库 121 4.2.2 数据库逻辑结构设计 122 4.3 系统工程框架 125 4.3.1 创建工程项目 125 4.3.2 创建数据库连接类 125 4.3.3 数据表操作类的设计 126 4.3.4 创建启动画面 130 4.3.5 创建登录窗体 131 4.3.6 连接数据库并创建用户表 133 4.3.7 创建系统主界面 139 4.3.8 工程项目属性设置 142 4.4 基本信息管理模块 142 4.4.1 基本信息显示 142 4.4.2 基本信息录入 145 4.4.3 基本信息维护 147 4.5 考勤信息管理模块 151 4.5.1 考勤信息查询 151 4.5.2 考勤信息录入与维护 154 4.6 奖惩信息管理模块 159 4.6.1 奖惩信息显示 159 4.6.2 奖惩信息录入与维护 161 4.7 员工履历管理模块 165 4.7.1 员工履历信息显示 165 4.7.2 履历信息录入与维护 167 4.8 职称信息管理模块 169 4.8.1 职称信息查询 169 4.8.2 职称信息录入与维护 171 4.9 员工工资管理模块 172 4.9.1 员工工资信息查询 172 4.9.2 工资信息录入与维护 174 4.10 系统管理模块 180 4.10.1 用户添加 180 4.10.2 用户账号维护 182 4.10.3 系统数据备份 185 第5章 仓库管理信息系统 187 5.1 系统设计 187 5.1.1 系统功能描述 187 5.1.2 系统功能模块划分 188 5.1.3 系统流程分析 189 5.2 数据库设计 189 5.2.1 创建数据库 189 5.2.2 数据库逻辑结构设计 190 5.3 系统工程框架设计 193 5.3.1 创建工程项目 193 5.3.2 创建数据库连接类 193 5.3.3 数据表操作类的设计 193 5.3.4 创建启动画面 196 5.3.5 创建登录窗体 197 5.3.6 连接数据库并创建用户表 197 5.3.7 创建系统主界面 201 5.3.8 工程项目属性设置 202 5.4 基础数据管理模块 203 5.4.1 供应商信息管理 203 5.4.2 物品信息管理 207 5.4.3 库位信息管理 210 5.4.4 操作员信息管理 212 5.5 出入库信息管理模块 214 5.5.1 入库信息管理 214 5.5.2 出库信息管理 221 5.6 库作业信息管理模块 222 5.6.1 库位信息查询 222 5.6.2 库盘点信息管理 225 5.7 库信息查询模块 228 5.7.1 入库信息查询 228 5.7.2 出库信息查询 233 5.7.3 库存信息查询 233 5.8 库存控制管理模块 237 5.8.1 出入库信息统计 237 5.8.2 采购计划单管理 240 5.9 系统管理模块 245 第6章 车队管理信息系统 246 6.1 系统总体设计 246 6.1.1 系统功能描述 246 6.1.2 系统功能模块划分 247 6.1.3 系统流程分析 247 6.2 数据库设计 248 6.2.1 创建数据库 248 6.2.2 数据库逻辑结构设计 248 6.3 系统工程框架 251 6.3.1 创建工程项目 251 6.3.2 创建数据库连接类 251 6.3.3 数据表操作封装的类 252 6.3.4 创建启动画面 255 6.3.5 创建登录窗体 255 6.3.6 连接数据库与创建用户表 256 6.3.7 创建系统主界面 261 6.3.8 工程项目属性设置 263 6.4 基础数据模块 263 6.4.1 司机基本信息 263 6.4.2 车辆基本信息 271 6.4.3 车辆事故信息 275 6.4.4 车辆维修信息 276 6.5 派车运营记录管理模块 277 6.5.1 派车录入 277 6.5.2 派车修改 283 6.6 查询模块 292 6.6.1 当日派车查询 292 6.6.2 按车辆编号查询 293 6.6.3 按派车日期查询 293 6.7 统计模块 294 6.7.1 派车统计 294 6.8 系统管理模块 302 第7章 超市管理信息系统 303 7.1 系统设计 303 7.1.1 系统功能描述 303 7.1.2 系统功能模块设计 304 7.1.3 系统流程分析 304 7.2 数据库设计 305 7.2.1 创建数据库 305 7.2.2 数据库逻辑结构设计 306 7.3 系统工程框架的创建 308 7.3.1 创建工程项目 309 7.3.2 创建数据库连接类 309 7.3.3 数据表操作类的设计 309 7.3.4 创建启动画面 313 7.3.5 创建登录窗体 313 7.3.6 连接数据库并创建用户表 314 7.3.7 创建系统主界面 317 7.3.8 工程项目属性设置 319 7.4 基础数据设置 319 7.4.1 厂商基本信息 319 7.4.2 商品基本信息 319 7.4.3 职员基本信息 320 7.5 采购信息管理 325 7.5.1 进货价格控制 325 7.5.2 采购询价 330 7.5.3 厂单信息录入 331 7.6 销售信息管理 334 7.6.1 销售报价 334 7.6.2 销售信息录入 336 7.7 单据信息变更 339 7.7.1 厂单信息变更 339 7.8 信息统计查询 345 7.8.1 商品信息查询 345 7.8.2 单据信息查询 347 7.8.3 销售排行统计 350 7.9 系统辅助管理 355 第8章 完善应用系统 356 8.1 第三方控件应用介绍 356 8.1.1 第三方控件概述 356 8.1.2 第三方控件下载 356 8.1.3 第三方控件的安装与卸载 358 8.1.4 第三方控件的使用方法 361 8.2 创建帮助文件 362 8.2.1 开发工具概述 362 8.2.2 帮助文件的制作方法 362 8.2.3 制作帮助文件实例 363 8.3 使用InstallShield制作安装程序 368 8.3.1 InstallShield概述 368 8.3.2 使用InstallShield制作安装程序 369 8.3.3 运行制作的安装程序 375

代码管理核心技术及实践.刘冉(带详细书签).pdf

本书首先通过系统化的介绍和比较，从整体上讲解了代码管理工具和系统的历史和发展。其次分别从小型团队、中大型团队、分布式大团队、基于微服务的团队及开源团队的角度总结了代码管理的核心技术及实践经验，其中包括不同类型的团队对代码管理工具和系统的选择，以及代码管理的流程、策略和技巧，还有一些代码管理工具和系统的难点、痛点等，包括如何选择分支策略、如何管理多产品线的代码、代码备份策略，以及如何在大型团队中将代码从Subversion迁移到Git等。本书可帮助读者在现实中从团队的大小及代码管理模式是集中式还是分布式、开源还是闭源等各个角度去了解和思考代码管理的核心技术和实践经验，从而帮助团队建立起一套高效的代码管理系统、策略和流程。本书的读者对象主要是每天都需要使用代码管理工具的程序员、代码管理工具和系统的管理人员，以及团队的技术领导人员。 第1部分 基础与传统 1 第1章 代码版本管理工具与系统 2 1.1 引言 2 1.2 代码版本管理工具的历史 3 1.2.1 第1代：本地代码管理 3 1.2.2 第2代：中心服务器代码管理 3 1.2.3 第3代：分布式代码管理 4 1.3 常用的代码管理工具 5 1.3.1 Perforce 5 1.3.2 Subversion 6 1.3.3 Git 6 1.3.4 Mercurial 7 1.3.5 Microsoft GVFS （Git Virtual File System） 7 1.4 常用的代码管理系统 8 1.4.1 Virtual SVN Server 9 1.4.2 GitLab Server 9 1.4.3 Gerrit Server 10 1.5 从Subversion迁移到Git的常用工具和方法 11 1.5.1 SubGit 11 1.5.2 git-svn 12 1.5.3 手动 12 1.6 常用云端代码管理系统 13 1.6.1 Sourceforge和Google Code 13 1.6.2 GitHub 14 1.6.3 GitLab和Bitbucket 14 1.6.4 Coding、码云、阿里云Code 15 第2章 独立小型团队 17 2.1 启程：团队与项目 17 2.2 痛点与需求 18 2.2.1 如何选择和搭建Subversion Server 18 2.2.2 定制代码库结构 20 2.2.3 分支策略 22 2.2.4 日常工作模式 24 2.2.5 备份策略 26 2.3 阿里云Code 27 2.3.1 将内网Subversion迁移到阿里云Code 28 2.3.2 权限管理 31 2.3.3 日常工作模式 32 2.3.4 备份方案 33 2.4 小团队代码管理的经典模型 34 第3章 传统中大型团队 36 3.1 传统大型团队的特点 36 3.2 独立大型团队在代码管理上的痛点与需求 38 3.3 大型团队代码管理案例 39 3.3.1 代码模块依赖管理 41 3.3.2 建立相关运作机制 44 3.3.3 建立原子提交的纪律 46 3.3.4 建立持续集成守护机制 47 3.3.5 大型团队代码管理小结 51 3.4 大型团队的代码服务器迁移 51 第2部分 当前与流行 57 第4章 分布式中大型团队 58 4.1 分布式中大型团队的特点 58 4.2 分布式中大型团队在代码管理上的痛点与需求 59 4.2.1 离线代码管理 60 4.2.2 在线代码审查 61 4.2.3 对代码进行分布式权限管理 66 4.2.4 对代码进行分布式提交和集成 73 4.3 代码仓库拆分与集成 74 4.3.1 优化单代码仓库 77 4.3.2 代码仓库的拆分 87 4.3.3 代码仓库的集成 91 4.3.4 小结 122 4.4 分支策略 123 4.4.1 主干开发分支策略 124 4.4.2 应对并行开发 132 4.4.3 定制分支策略 147 4.5 代码库热备份 150 4.5.1 服务器端热备份方案 150 4.5.2 客户端热备份方案 151 4.6 案例：Android定制化系统开发 151 4.6.1 项目背景 151 4.6.2 项目及其代码管理介绍 152 4.6.3 分支策略 155 4.7 多产品线 157 4.7.1 多产品线介绍 158 4.7.2 多产品线开发的困境 158 4.7.3 多产品线解决方案 158 4.8 超大型分布式团队 166 第3部分 发展与未来 171 第5章 云时代微服务大型分布式团队 172 5.1 云时代和微服务架构 172 5.2 Everything as Code（一切即代码） 173 5.3 代码管理团队自治 175 5.3.1 围绕团队的代码库管理 177 5.3.2 围绕服务的代码库管理 177 5.4 微服务架构下的代码管理挑战 179 5.5 微服务代码管理实例 180 第6章 开源项目与开源社区 184 6.1 开源软件 184 6.1.1 开源软件的特点 185 6.1.2 开源软件和社区 185 6.1.3 开源软件和商业 186 6.1.4 开源软件的代码管理 186 6.2 开源社区中的开源项目 187 6.2.1 简介 187 6.2.2 代码管理模型 187 6.2.3 典型的大型分布式开源项目 189 6.3 企业中的开源项目 193 6.3.1 简介 193 6.3.2 代码管理模型 193 6.4 GitHub中的开源项目实践 195 6.4.1 分支管理 195 6.4.2 分库管理 197 6.4.3 把公开代码库转换成私有代码库 203 6.4.4 GitHub的分支与复刻 205 参考文献 207 名词解释 209

算法竞赛入门经典（第2版）.刘汝佳(带书签文字版).pdf

本书是一本算法竞赛的入门与提高教材，把C/C++语言、算法和解题有机地结合在一起，淡化理论，注重学习方法和实践技巧。全书内容分为12章，包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C++与STL入门、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法、高级专题等内容，覆盖了算法竞赛入门和提高所需的主要知识点，并含有大量例题和习题。书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧；书中包含的各种开发、测试和调试技巧也是传统的语言、算法类书籍中难以见到的。本书可作为全国青少年信息学奥林匹克联赛（NOIP）复赛教材、全国青少年信息学奥林匹克竞赛（NOI）和ACM国际大学生程序设计竞赛（ACM/ICPC）的训练资料，也可作为IT工程师与科研人员的参考用书。 第1部分 语言篇 第1章 程序设计入门 1 1.1 算术表达式 1 1.2 变量及其输入 3 1.3 顺序结构程序设计 6 1.4 分支结构程序设计 9 1.5 小结与习题 13 1.5.1 数据类型实验 13 1.5.2 scanf输入格式实验 13 1.5.3 printf语句输出实验 13 1.5.4 测测你的实践能力 14 1.5.5 小结 14 1.5.6 上机练习 15 第2章 循环结构程序设计 16 2.1 for循环 16 2.2 循环结构程序设计 19 2.3 文件操作 23 2.4 小结与习题 27 2.4.1 输出技巧 28 2.4.2 浮点数陷阱 28 2.4.3 64位整数 28 2.4.4 C++中的输入输出 29 2.4.5 小结 30 2.4.6 上机练习 31 第3章 数组和字符串 33 3.1 数组 33 3.2 字符数组 37 3.3 最长回文子串 41 3.4 小结与习题 45 3.4.1 必要的存储量 45 3.4.2 用ASCII编码表示字符 45 3.4.3 补码表示法 46 3.4.4 重新实现库函数 47 3.4.5 字符串处理的常见问题 47 3.4.6 关于输入输出 47 3.4.7 I/O的效率 47 3.4.8 小结 49 3.4.9 上机练习 50 第4章 函数和递归 51 4.1 数学函数 51 4.1.1 简单函数的编写 51 4.1.2 使用结构体的函数 52 4.1.3 应用举例 53 4.2 地址和指针 56 4.2.1 变量交换 56 4.2.2 调用栈 57 4.2.3 用指针实现变量交换 59 4.2.4 初学者易犯的错误 61 4.3 递归 62 4.3.1 递归定义 62 4.3.2 递归函数 63 4.3.3 C语言对递归的支持 64 4.3.4 段错误与栈溢出 66 4.4 本章小结 67 4.4.1 小问题集锦 67 4.4.2 小结 68 第2部分 算法篇 第5章 基础题目选解 69 5.1 字符串 69 5.1.1 WERTYU 69 5.1.2 TeX括号 70 5.1.3 周期串 71 5.2 高精度运算 71 5.2.1 小学生算术 72 5.2.2 阶乘的精确值 72 5.2.3 高精度运算类bign 73 5.2.4 重载bign的常用运算符 75 5.3 排序与检索 77 5.3.1 6174问题 77 5.3.2 字母重排 78 5.4 数学基础 81 5.4.1 Cantor的数表 81 5.4.2 因子和阶乘 82 5.4.3 果园里的树 84 5.4.4 多少块土地 86 5.5 训练参考 86 5.5.1 黑盒测试 86 5.5.2 在线评测系统 87 5.5.3 推荐题目 88 第6章 数据结构基础 89 6.1 栈和队列 89 6.1.1 卡片游戏 89 6.1.2 铁轨 91 6.2 链表 93 6.2.1 初步分析 93 6.2.2 链式结构 95 6.2.3 对比测试 96 6.2.4 随机数发生器 98 6.3 二叉树 99 6.3.1 小球下落 99 6.3.2 层次遍历 101 6.3.3 二叉树重建 105 6.4 图 106 6.4.1 黑白图像 107 6.4.2 走迷宫 108 6.4.3 拓扑排序 110 6.4.4 欧拉回路 111 6.5 训练参考 112 第7章 暴力求解法 114 7.1 简单枚举 114 7.1.1 除法 114 7.1.2 最大乘积 115 7.1.3 分数拆分 115 7.1.4 双基回文数 116 7.2 枚举排列 116 7.2.1 生成1～n的排列 116 7.2.2 生成可重集的排列 118 7.2.3 解答树 118 7.2.4 下一个排列 119 7.3 子集生成 120 7.3.1 增量构造法 120 7.3.2 位向量法 121 7.3.3 二进制法 122 7.4 回溯法 123 7.4.1 八皇后问题 123 7.4.2 素数环 126 7.4.3 困难的串 127 7.4.4 带宽 128 7.5 隐式图搜索 129 7.5.1 隐式树的遍历 129 7.5.2 一般隐式图的遍历 130 7.5.3 八数码问题 131 7.5.4 结点查找表 133 7.6 训练参考 136 第8章 高效算法设计 138 8.1 算法分析初步 138 8.1.1 渐进时间复杂度 138 8.1.2 上界分析 140 8.1.3 分治法 140 8.1.4 正确对待算法分析结果 142 8.2 再谈排序与检索 143 8.2.1 归并排序 143 8.2.2 快速排序 145 8.2.3 二分查找 145 8.3 递归与分治 148 8.3.1 棋盘覆盖问题 148 8.3.2 循环日程表问题 149 8.3.3 巨人与鬼 149 8.3.4 非线性方程求根 150 8.3.5 最大值最小化 151 8.4 贪心法 151 8.4.1 最优装载问题 151 8.4.2 部分背包问题 152 8.4.3 乘船问题 152 8.4.4 选择不相交区间 152 8.4.5 区间选点问题 153 8.4.6 区间覆盖问题 154 8.4.7 Huffman编码 154 8.5 训练参考 156 第3部分 竞赛篇 第9章 动态规划初步 158 9.1 数字三角形 158 9.1.1 问题描述与状态定义 158 9.1.2 记忆化搜索与递推 159 9.2 DAG上的动态规划 161 9.2.1 DAG模型 161 9.2.2 最长路及其字典序 162 9.2.3 固定终点的最长路和最短路 163 9.3 0-1背包问题 167 9.3.1 多阶段决策问题 167 9.3.2 规划方向 168 9.3.3 滚动数组 169 9.4 递归结构中的动态规划 170 9.4.1 表达式上的动态规划 170 9.4.2 凸多边形上的动态规划 171 9.4.3 树上的动态规划 171 9.5 集合上的动态规划 172 9.5.1 状态及其转移 173 9.5.2 隐含的阶段 173 9.6 训练参考 174 第10章 数学概念与方法 176 10.1 数论初步 176 10.1.1 除法表达式 176 10.1.2 无平方因子的数 178 10.1.3 直线上的点 179 10.1.4 同余与模算术 180 10.2 排列与组合 182 10.2.1 杨辉三角与二项式定理 182 10.2.2 数论中的计数问题 184 10.2.3 编码与解码 186 10.2.4 离散概率初步 187 10.3 递推关系 188 10.3.1 汉诺塔 188 10.3.2 Fibonacci数列 189 10.3.3 Catalan数 191 10.3.4 危险的组合 192 10.3.5 统计n-k特殊集的数目 193 10.4 训练参考 194 第11章 图论模型与算法 196 11.1 再谈树 196 11.1.1 无根树转有根树 196 11.1.2 表达式树 197 11.1.3 最小生成树 199 11.1.4 并查集 200 11.2 最短路问题 201 11.2.1 Dijkstra算法 202 11.2.2 稀疏图的邻接表 203 11.2.3 使用优先队列的Dijkstra算法 204 11.2.4 Bellman-Ford算法 205 11.2.5 Floyd算法 206 11.3 网络流初步 207 11.3.1 最大流问题 207 11.3.2 增广路算法 208 11.3.3 最小割最大流定理 210 11.3.4 最小费用最大流问题 211 11.4 进一步学习的参考 212 11.4.1 编程语言 213 11.4.2 数据结构 213 11.4.3 算法设计 213 11.4.4 数学 214 11.4.5 参赛指南 214 11.5 训练参考 215 附录A 开发环境与方法 216 A.1 命令行 216 A.1.1 文件系统 216 A.1.2 进程 217 A.1.3 程序的执行 217 A.1.4 重定向和管道 218 A.1.5 常见命令 218 A.2 操作系统脚本编程入门 219 A.2.1 Windows下的批处理 219 A.2.2 Linux下的Bash脚本 220 A.2.3 再谈随机数 221 A.3 编译器和调试器 221 A.3.1 gcc的安装和测试 221 A.3.2 常见编译选项 222 A.3.3 gdb简介 223 A.3.4 gdb的高级功能 224 A.4 浅谈IDE 225