商家名称 | 信用等级 | 购买信息 | 订购本书 |
算法精解:C语言描述(Kyle Loudon著) | |||
算法精解:C语言描述(Kyle Loudon著) |
《算法精解:C语言描述》编辑推荐:数据结构和算法领域最具特色著作之一,公认权威经典,畅销不衰!
作者:(美国)Kyle Loudon 译者:肖翔 陈舸
Kyle Loudon是美国加州洛斯加托斯Jeppesen Dataplan公司的一名软件工程师,主管图形接口开发小组,主攻航迹规划软件的研发,这些软件主要用于商业航空公司、私营航空部门和其他一些航空制造业。在来到Jeppesen之前,Kyle在IBM公司是一名系统程序员。在技术上,Kyle主要对操作系统、网络、人机交互等领域感兴趣。1992年,Kyle在普渡大学拿到了计算机科学学士学位,并取得了法语的第二学位,同时他还被选入斐陶斐荣誉学会(美国大学优等生之荣誉学会)。他在普渡大学计算机系教了三年的计算机课程。在这期间,他完成了他个人的第一本书《Understanding Computers》,这本书用理论结合实践的方式介绍计算机的方方面面。如今,尽管他继续工作在硅谷的软件业,但他仍然坚韧不拔地在追求一个更高的学位。
除了计算机,Kyle多年来喜欢打网球、教网球。他还喜欢山地骑行、滑冰,偶尔也和朋友们一起参加高尔夫课程。另外,Kyle还喜欢各种形式的戏剧、美食,以及某些风格的音乐和艺术;他期望成为钢琴家和艺术家,但希望渺茫。他现在在Jeppesen的工作是从他1992年开始驾驶飞机之后找到的。现在,他是一个拥有美国联邦航空局颁发的商业飞行员执照的飞行员。
第1部分 预备知识
第1章 概述
数据结构简介
算法简介
小酌软件工程
如何使用本书
第2章 指针操作
指针基础
存储空间分配
数据集合与指针的算术运算
作为函数参数的指针
泛型指针与类型转换
函数指针
问与答
相关主题
第3章 递归
基本递归
尾递归
问与答
相关主题
第4章 算法分析
最坏情况分析
O表示法
计算的复杂度
实例分析:插入排序
问与答
相关主题
第2部分 数据结构
第5章 链表
单链表介绍
单链表接口的定义
单链表的实现与分析
使用链表的例子:页帧管理
双向链表介绍
双向链表接口的定义
双向链表的实现与分析
循环链表介绍
循环链表接口的定义
循环链表的实现与分析
使用循环链表的例子:第二次机会页面置换法
问与答
相关主题
第6章 栈和队列
栈的描述
栈的接口定义
栈的实现与分析
队列的描述
队列的接口定义
队列的实现与分析
队列示例:事件处理
问与答
相关主题
第7章 集合
集合介绍
集合的性质
集合接口的定义
集合抽象数据类型的实现和分析
Set示例:集合覆盖
问与答
相关主题
第8章 哈希表
链式哈希表的描述
链式哈希表的接口定义
链式哈希表的实现与分析
链式哈希表的例子:符号表
开地址哈希表的描述
开地址哈希函数的接口定义
开地址哈希表的实现与分析
问与答
相关主题
第9章 树
二叉树介绍
二叉树的接口定义
二叉树的实现与分析
二叉树示例:表达式处理
二叉搜索树介绍
二叉搜索树的接口定义
二叉搜索树的实现与分析
问与答
相关主题
第10章 堆和优先队列
堆的描述
堆的接口定义
堆的实现与分析
优先队列的描述
优先队列的接口定义
优先队列的实现与分析
优先队列的示例:包裹分拣
问与答
相关主题
第11章 图
图的描述
图的接口定义
图的实现与分析
关于图的应用举例:计算网络跳数
关于图的应用举例:拓扑排序
问与答
相关主题
第3部分 算法
第12章 排序和搜索
插入排序的描述
插入排序的接口定义
插入排序的实现与分析
快速排序的描述
快速排序的接口定义
快速排序的实现与分析
快速排序的例子:目录列表
归并排序的描述
归并排序的接口定义
归并排序的实现与分析
计数排序的描述
计数排序的接口定义
计数排序的实现与分析
基数排序的描述
基数排序的接口定义
基数排序的实现与分析
二分查找的描述
二分查找的接口定义
二分查找的实现与分析
二分查找的例子:拼写检查器
问与答
相关主题
第13章 数值计算
多项式插值法
多项式插值的接口定义
多项式插值的实现与分析
最小二乘估计法
最小二乘估计的接口定义
最小二乘估计的实现和分析
方程求解介绍
方程求解的接口定义
方程求解的实现与分析
问与答
相关主题
第14章 数据压缩
位操作的描述
位操作的接口定义
位操作的实现与分析
霍夫曼编码的描述
霍夫曼编码的接口定义
霍夫曼编码的分析与实现
霍夫曼编码的例子:网络优化
LZ77的描述
LZ77的接口定义
LZ77的实现与分析