chickengky的专栏

本书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。本书专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。 本书内容丰富，对本科生的数据结构课程和研究生的算法课程都是很实用的教材。本书在读者的职业生涯中，也是一本案头的数学参考书或工程实践手册。 目录（Table of Contents） 前言（Preface） 第一部分（Part I） 基础（Foundations） 第一章 计算中算法的角色（The Role of Algorithms in Computing） 第二章 开始（Getting Started） 第三章 函数的增长率（Growth of Functions） 第四章 递归（Recurrences） 第五章 概率分析与随机化算法（Probabilistic Analysis and Randomized Algorithms） 第二部分（Part II） 排序与顺序统计（Sorting and Order Statistics） 第六章 堆排序（Heapsort） 第七章快速排序（Quicksort） 第八章 线性时间中的排序（Sorting in Linear Time） 第九章 中值与顺序统计（Medians and Order Statistics） 第三部分（Part III） 数据结构（Data Structures） 第十章 基本的数据结构（Elementary Data Structures） 第十一章 散列表（Hash Tables） 第十二章 二叉查找树（Binary Search Trees） 第十三章 红-黑树（Red-Black Trees） 第十四章 扩充的数据结构（Augmenting Data Structures） 第四部分（Part IV） 高级的设计与分析技术（Advanced Design and Analysis Techniques） 第十五章 动态规划（Dynamic Programming） 第十六章 贪婪算法（Greedy Algorithms） 第十七章 分摊分析（Amortized Analysis） 第五部分（Part V） 高级的数据结构（Advanced Data Structures） 第十八章 B-树（B-Trees） 第十九章 二项式堆（Binomial Heaps） 第二十章 斐波纳契堆（Fibonacci Heaps） 第二十一章 不相交集的数据结构（Data Structures for Disjoint Sets） 第六部分（Part VI） 图算法（Graph Algorithms） 第二十二章 基本的图算法（Elementary Graph Algorithms） 第二十三章 最小生成树（Minimum Spanning Trees） 第二十四章单源最短路径（Single-Source Shortest Paths） 第二十五章 全对的最短路径（All-Pairs Shortest Paths） 第二十六章 最大流（Maximum Flow） 第七部分（Part VII） 精选的主题（Selected Topics） 第二十七章 排序网络（Sorting Networks） 第二十八章矩阵运算（Matrix Operations） 第二十九章 线性规划（Linear Programming） 第三十章 多项式与快速傅里叶变换（Polynomials and the FFT） 第三十一章 数论算法（Number-Theoretic Algorithms） 第三十二章 字符串匹配（String Matching） 第三十三章 计算几何学（Computational Geometry） 第三十四章 NP-完备性（NP-Completeness） 第三十五章 近似算法（Approximation Algorithms） 第八部分（Part VIII） 附录：数学背景（Mathematical Background） 附录A 求和（Summations） 附录B 集合，等等。（Sets, Etc.） 附录C 计数与概率（Counting and Probability） 参考文献（Bibliography） 索引（Index）

本书介绍操作系统的基本原理及应用,并以Linux操作系统作为具体实例加以说明。全书共9章,主要内容包括操作系统的基本概念、功能、操作系统的发展史及Linux操作系统概述,进程的概念、进程描述、进程控制、进程的同步与互斥、进程通信及线程,作业调度及进程调度、死锁的概念与产生原因以及解决死锁的方法,各种内存管理及分配方法的思想、数据结构、重定位及实现原理,文件的逻辑结构、物理结构及文件系统的构成,操作系统对设备的控制、分配、缓冲区的管理等,Linux系统的网络功能,现代流行的UNIX、Windows2000操作系统的特点、原理以及分布式操作系统的概况,操作系统的安全性。本书例题及课后习题丰富,便于初学者对操作系统原理进行理解、掌握并运用;在配套教材《操作系统原理及应用——学习指导与题解》中,为各章提供了内容要点复习、教材习题解答、新增习题及解答,并为各部分原理提供了一些实训内容。 　　本书内容全面,选材适当,结构合理,理论结合实际,可作为应用型本科、成人高校、高职高专院校计算机及相关专业的操作系统课程的教材,也可以作为相关专业的师生及专业技术人员的参考书。

本书全面而深入地介绍了GNU/Linux编程。首先介绍了在Linux上编程必备的编程工具，然后在库函数、系统调用以及内核上阐述Linux编程知识，并专门讲述了包括TCP/IP、UDP以及多播套接口在内的网络编程知识；图形界面也是本书的重点内容，本书着重讲述了文本形式的图形界面库ncurses；还分别讲解了真正图形化的流行系统X Window、Qt、GNOME以及OpenGL的基本编程方法；最后，介绍了Bash编程和设备驱动编程。 本书包含大量实用实例，读者可以通过实例代码深入理解编程思想和技巧。本书的另一优点是讲述了其他编程书籍通常没有提及的RPM包管理工具、文档编写以及发布许可证选择等内容

数据结构》（C语言版）是为“数据结构”课程编写的教材，也可作为学习数据结构及其算法的C程序设计的参考教材。本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用；后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。其内容和章节编排与1992年4月出版的《数据结构》（第二版）基本一致，但在本书中更突出了抽象数据类型的概念。全书采用类C语言作为数据结构和算法的描述语言。本书概念表述严谨，逻辑推理严密，语言精炼，用词达意。并有配套出版的《数据结构题集》（C语言版）。既便于教学，又便于自学。 本书可作为计算机类专业或信息类相关专业的本科或专科教材，也可供从事计算机工程与应用工作的科技工作者参考。

目录： 　　第1章 计算机系统漫游 　　1.1 信息就是比特+上下文 　　1.2 程序被其他程序翻译成不同的格式 　　1.3 了解编译系统如何工作是大有益处的 　　1.4 处理器读并解释储存在存储器中的指令 　　1.4.1 系统的硬件组成 　　1.4.2 执行hello程序 　　1.5 高速缓存 　　1.6 形成层次结构的存储设备 　　1.7 操作系统管理硬件 　　1.7.1 进程 　　1.7.2 线程 　　1.7.3 虚拟存储器 　　1.7.4 文件 　　1.8 利用网络系统和其他系统通信 　　1.9 下一步 　　1.10 小结 　　参考文献说明 　　第2章 信息的表示和处理 　　2.1 信息存储 　　2.2 整数表示 　　2.3 整数运算 　　2.4 浮点 　　2.5 小结 　　参考文献说明 　　家庭作业 　　练习题答案 　　第3章 程序的机器级表示 　　3.1 历史观点 　　3.2 程序编码 　　3.3 数据格式 　　3.4 访问信息 　　3.5 算术和逻辑操作 　　3.6 控制 　　3.7 过程 　　3.8 数组分配和访问 　　3.9 异类的数据结构 　　3.10 对齐（alignment） 　　3.11 综合：理解指针 　　3.12 现实生活：使用GDB调试器 　　3.13 存储器的越界引用和缓冲区溢出 　　3.14 *浮点代码 　　3.15 *在C程序中嵌入汇编代码 　　3.16 小结 　　第4章 处理器体系结构 　　4.1 Y86指令集体系结构 　　4.2 逻辑设计和硬件控制语言HCL 271 　　4.3 Y86的顺序（sequential）实现 　　4.4 流水线的通用原理 　　4.5 Y86的流水线实现 　　4.6　小结 　　第5章 优化程序性能 　　5.1 优化编译器的能力和局限性 　　5.2 表示程序性能 　　5.3 程序示例 　　5.4 消除循环的低效率 　　5.5 减少过程调用 　　5.6 消除不必要的存储器引用 　　5.7 理解现代处理器 　　5.8 降低循环开销 　　5.9 转换到指针代码 　　5.10 提高并行性 　　5.11 综合：优化合并代码的效果小结 　　5.12 分支预测和预测错误处罚 　　5.13 理解存储器性能 　　5.14 现实生活：性能提高技术 　　5.15 确认和消除性能瓶颈 　　5.16 小结 　　第6章 存储器层次结构 　　6.1 存储技术 　　6.2 局部性 　　6.3 存储器层次结构 　　6.4 高速缓冲存储器 　　6.5 编写高速缓存友好的代码 　　6.6 综合：高速缓存对程序性能的影响 　　6.7 综合：利用你程序中的局部性 　　6.8 小结 　　参考文献说明 　　家庭作业 　　练习题答案 　　第7章　链接 　　7.1　编译器驱动程序 　　7.2　静态链接 　　7.3　目标文件 　　7.4　可重定位目标文件 　　7.5　符号和符号表 　　7.6　符号解析 　　7.7　重定 　　7.8　可执行目标文件 　　7.9　加载可执行目标文件 　　7.10　动态链接共享库 　　7.11　从应用程序中加载和链接共享库 　　7.12　*与位置无关的代码（PIC） 　　7.13　处理目标文件的工具 　　7.14　小结 　　第8章 异常控制流 　　8.1　异常 　　8.2　进程 　　8.3　系统调用和错误处理 　　8.4　进程控制 　　8.5　信号 　　8.6　非本地跳转 　　8.7　操作进程的工具 　　8.8　小结 　　第9章 测量程序执行时间 　　9.1　计算机系统上的时间流 　　9.2　通过间隔计数（interval counting）来测量时间 　　9.3　周期计数器 　　9.4　用周期计数器来测量程序执行时间 　　9.5　于gettimeofday函数的测量 　　9.6　综合：一个实验协议 　　9.7　展望未来 　　9.8　现实生活：K次最优测量方法 　　9.9　得到的经验教训 　　9.10　小结 　　第10章 虚拟存储器 　　10.1　物理和虚拟寻址 　　10.2　地址空间 　　10.3　VM作为缓存的工具 　　10.4 VM作为存储器管理的工具 　　10.5 VM作为存储器保护的工具 　　10.6 地址翻译 　　10.7 案例研究：Pentium/Linux存储器系统 　　10.8 存储器映射 　　10.9 动态存储器分配 　　10.10 垃圾收集 　　10.11 C程序中常见的与存储器有关的错误 　　10.12扼要重述一些有关虚拟存储器的关键概念 　　10.13 小结 　　第11章 系统级I/O 　　11.1 Unix I/O 　　11.2 打开和关闭文件 　　11.3 读和写文件 　　11.4 用RIO包进行健壮地读和写 　　11.5 读取文件元数据 　　11.6 共享文件 　　11.7 I/O重定向 　　11.8 标准I/O 　　11.9 综合：我该使用哪些I/O函数？ 　　11.10 小结 　　第12章 网络编程 　　12.1 客户端-服务器编程模型 　　12.2 网络 　　12.3 全球IP因特网 　　12.4 套接字接口 　　12.5 Web服务器 　　12.6 综合：TINY Web服务器 　　12.7 小结 　　第13章 并 发 编 程 　　13.1 基于进程的并发编程 　　13.2 基于I/O 多路复用的并发编程 　　13.3 基于线程的并发编程 　　13.4 多线程程序中的共享变量 　　13.5 用信号量同步线程 　　13.6 综合：基于预线程化的并发服务器 　　13.7 其他并发性问题 　　13.8 小结 　　参考文献说明 　　家庭作业习题 　　练习题答案 　　附录A 处理器控制逻辑的 HCL描述 　　A.1 HCL参考手册 　　A.2 SEQ 　　A.3 SEQ+ 　　A.4 PIPE 　　附录B 错 误 处 理 　　B.1 Unix系统中的错误处理 　　B.2 错误处理包装函数 　　B.3 csapp.h头文件 　　B.4 csapp.c源文件