发表于2024-12-16
包邮 算法精解:C语言描述|3684098 pdf epub mobi txt 电子书 下载
书名: | 算法精解:C语言描述|3684098 |
图书定价: | 79元 |
图书作者: | Kyle Loudon |
出版社: | 机械工业出版社 |
出版日期: | 2012/9/1 0:00:00 |
ISBN号: | 9787111394266 |
开本: | 16开 |
页数: | 401 |
版次: | 1-1 |
作者简介 |
Kyle Loudon是美国加州洛斯加托斯Jeppesen Dataplan公司的一名软件工程师,主管图形接口开发小组,主攻航迹规划软件的研发,这些软件主要用于商业航空公司、私营航空部门和其他一些航空制造业。在来到Jeppesen之前,Kyle在IBM公司是一名系统程序员。在技术上,Kyle主要对操作系统、网络、人机交互等领域感兴趣。1992年,Kyle在普渡大学拿到了计算机科学学士学位,并取得了法语的第二学位,同时他还被选入斐陶斐荣誉学会(美国大学优等生之荣誉学会)。他在普渡大学计算机系教了三年的计算机课程。在这期间,他完成了他个人的第一本书《Understanding Computers》,这本书用理论结合实践的方式介绍计算机的方方面面。如今,尽管他继续工作在硅谷的软件业,但他仍然坚韧不拔地在追求一个更高的学位。除了计算机,Kyle多年来喜欢打网球、教网球。他还喜欢山地骑行、滑冰,偶尔也和朋友们一起参加高尔夫课程。另外,Kyle还喜欢各种形式的戏剧、美食,以及某些风格的音乐和艺术;他期望成为钢琴家和艺术家,但希望渺茫。他现在在Jeppesen的工作是从他1992年开始驾驶飞机之后找到的。现在,他是一个拥有美国联邦航空局颁发的商业飞行员执照的飞行员。封面介绍本书封面上的动物是海马,属于海龙科。海马这个词来源于希腊语中的“弯曲的马”。海马那不同寻常的身体由大约50块左右包围着身体的骨板构成,宛如一圈盔甲的形状。海马依靠它狭窄的鼻口作为进食的管道,主要吸食浮游生物和小鱼的幼虫。公海马的肚子上有一个袋子,母海马每次将100枚或更多的海马蛋放在公海马的袋子里。公海马使袋子内的海马蛋受精,并一直照料这些蛋直到小海马孵化出来。根据海马的种类,这个过程大约需要10天到6个星期。尽管也有一些种类的海马居住在海洋中,但是海马通常都出现在热带和亚热带的浅海水域。所有海马都使用骨盆和胸鳍来完成转向的动作。它们采用直立的姿势游动,但速度很慢且常常停下来休息。在休息的时候,它们用自己的尾巴缠绕住海藻或珊瑚使自己停住。除了能提供一个休息的地方外,海藻和珊瑚还能为海马提供良好的伪装效果。世界上体型最大的海马是太平洋海马,大约有12英寸长。最小的海马是矮海马,大约只有1.5英寸长。 |
内容简介 |
O'Reilly Media通过图书、杂志、在线服务、调查研究和会议等方式传播创新知识。自1978年开始,O'Reilly一直都是前沿发展的见证者和推动者。超级极客们正在开创着未来,而我们关注真正重要的技术趋势——通过放大那些“细微的信号”来刺激社会对新科技的应用。作为技术社区中活跃的参与者,O扲eilly的发展充满了对创新的倡导、创造和发扬光大。 O'Reilly为软件开发人员带来革命性的“动物书”;创建第一个商业网站(GNN);组织了影响深远的开放源代码峰会,以至于开源软件运动以此命名;创立了Make杂志,从而成为DIY革命的主要先锋;公司一如既往地通过多种形式缔结信息与人的纽带。O'Reilly的会议和峰会集聚了众多超级极客和高瞻远瞩的商业领袖,共同描绘出开创新产业的革命性思想。作为技术人士获取信息的选择,O'Reilly现在还将先锋专家的知识传递给普通的计算机用户。无论是通过书籍出版,在线服务或者面授课程,每一项O'Reilly的产品都反映了公司不可动摇的理念——信息是激发创新的力量。 |
目录 |
《算法精解:C语言描述》 前言 1 第1部分 预备知识 第1章 概述 9 数据结构简介 10 算法简介 11 小酌软件工程 14 如何使用本书 15 第2章 指针操作 16 指针基础 17 存储空间分配 18 数据集合与指针的算术运算 20 作为函数参数的指针 22 泛型指针与类型转换 25 函数指针 28 问与答 28 相关主题 30 第3章 递归 31 基本递归 32 尾递归 35 问与答 37 相关主题 39 第4章 算法分析 40 最坏情况分析 41 O表示法 41 计算的复杂度 43 实例分析:插入排序 46 问与答 47 相关主题 48 第2部分 数据结构 第5章 链表 51 单链表介绍 52 单链表接口的定义 53 单链表的实现与分析 56 使用链表的例子:页帧管理 61 双向链表介绍 63 双向链表接口的定义 64 双向链表的实现与分析 67 循环链表介绍 73 循环链表接口的定义 74 循环链表的实现与分析 76 使用循环链表的例子:第二次机会页面置换法 79 问与答 82 相关主题 84 第6章 栈和队列 85 栈的描述 86 栈的接口定义 87 栈的实现与分析 88 队列的描述 91 队列的接口定义 91 队列的实现与分析 93 队列示例:事件处理 95 问与答 96 相关主题 97 第7章 集合 98 集合介绍 99 集合的性质 100 集合接口的定义 102 集合抽象数据类型的实现和分析 105 Set示例:集合覆盖 112 问与答 116 相关主题 117 第8章 哈希表 119 链式哈希表的描述 121 链式哈希表的接口定义 124 链式哈希表的实现与分析 126 链式哈希表的例子:符号表 131 开地址哈希表的描述 133 开地址哈希函数的接口定义 136 开地址哈希表的实现与分析 138 问与答 144 相关主题 145 第9章 树 146 二叉树介绍 148 二叉树的接口定义 151 二叉树的实现与分析 155 二叉树示例:表达式处理 161 二叉搜索树介绍 165 二叉搜索树的接口定义 166 二叉搜索树的实现与分析 168 问与答 185 相关主题 187 第10章 堆和优先队列 188 堆的描述 189 堆的接口定义 190 堆的实现与分析 191 优先队列的描述 199 优先队列的接口定义 199 优先队列的实现与分析 201 优先队列的示例:包裹分拣 202 问与答 203 相关主题 205 第11章 图 206 图的描述 207 图的接口定义 214 图的实现与分析 217 关于图的应用举例:计算网络跳数 225 关于图的应用举例:拓扑排序 229 问与答 232 相关主题 234 第3部分 算法 第12章 排序和搜索 237 插入排序的描述 239 插入排序的接口定义 239 插入排序的实现与分析 240 快速排序的描述 242 快速排序的接口定义 243 快速排序的实现与分析 243 快速排序的例子:目录列表 247 归并排序的描述 249 归并排序的接口定义 249 归并排序的实现与分析 250 计数排序的描述 254 计数排序的接口定义 254 计数排序的实现与分析 254 基数排序的描述 257 基数排序的接口定义 257 基数排序的实现与分析 258 二分查找的描述 260 二分查找的接口定义 260 二分查找的实现与分析 261 二分查找的例子:拼写检查器 263 问与答 264 相关主题 266 第13章 数值计算 267 多项式插值法 268 多项式插值的接口定义 272 多项式插值的实现与分析 272 最小二乘估计法 274 最小二乘估计的接口定义 276 最小二乘估计的实现和分析 276 方程求解介绍 277 方程求解的接口定义 281 方程求解的实现与分析 282 问与答 283 相关主题 284 第14章 数据压缩 285 位操作的描述 288 位操作的接口定义 288 位操作的实现与分析 289 霍夫曼编码的描述 292 霍夫曼编码的接口定义 295 霍夫曼编码的分析与实现 296 霍夫曼编码的例子:网络优化 306 LZ77的描述 308 LZ77的接口定义 311 LZ77的实现与分析 312 问与答 321 相关主题 322 第15章 数据加密 324 DES算法介绍 326 DES的接口定义 334 DES算法的实现和分析 334 DES应用举例:分组加密模式 341 RSA算法介绍 344 RSA的接口定义 347 RSA算法的实现与分析 348 问与答 350 相关主题 352 第16章 图算法 354 最小生成树的描述 357 最小生成树的接口定义 358 最小生成树的实现与分析 359 最短路径的描述 363 最短路径的接口定义 364 最短路径的实现与分析 365 最短路径的例子:路由表 369 旅行商问题的描述 372 旅行商问题的接口定义 374 旅行商问题的实现与分析 374 问与答 377 相关主题 378 第17章 几何算法 380 测试线段是否相交 382 测试线段是否相交的标准方法 383 检测线段是否相交的接口定义 385 检测线段是否相交的实现与分析 385 凸包简介 387 Jarvis’s March 387 凸包的接口定义 389 凸包的实现与分析 389 球面弧长 392 求解球面弧长的接口定义 395 求解球面弧长的实现和分析 395 球面弧长的应用举例:地球上两点之间的近似距离 396 问与答 398 相关主题 400 |
编辑推荐 |
劳顿编*的《算法精解:C语言描述》是数据结构和算法领域的经典之作,十余年来,畅销不衰!全书共分为三部分:**部分首先介绍了数据结构和算法的概念,以及使用它们的原因和意义,然后讲解了数据结构和算法中*常用的技术——指针和递归,*后还介绍了算法的分析方法,旨在为读者学习这本书打下坚实的基础;第二部分对链表、栈、队列、集合、哈希表、堆、图等常用数据结构进行了深入阐述;第三部分对排序、搜索数值计算、数据压缩、数据加密、图算法、几何算法等经典算法进行了精辟的分析和讲解。 |
包邮 算法精解:C语言描述|3684098 pdf epub mobi txt 电子书 下载