网站首页  软件下载  游戏下载  翻译软件  电子书下载  电影下载  电视剧下载  教程攻略

请输入您要查询的图书:

 

书名 算法精解(C语言描述)
分类
作者 (美)劳顿
出版社 机械工业出版社
下载
简介
编辑推荐

劳顿编著的《算法精解:C语言描述》是数据结构和算法领域的经典之作,十余年来,畅销不衰!全书共分为三部分:第一部分首先介绍了数据结构和算法的概念,以及使用它们的原因和意义,然后讲解了数据结构和算法中最常用的技术——指针和递归,最后还介绍了算法的分析方法,旨在为读者学习这本书打下坚实的基础;第二部分对链表、栈、队列、集合、哈希表、堆、图等常用数据结构进行了深入阐述;第三部分对排序、搜索数值计算、数据压缩、数据加密、图算法、几何算法等经典算法进行了精辟的分析和讲解。

内容推荐

劳顿编著的《算法精解:C语言描述》是数据结构和算法领域的经典之作,十余年来,畅销不衰!全书共分为三部分:第一部分首先介绍了数据结构和算法的概念,以及使用它们的原因和意义,然后讲解了数据结构和算法中最常用的技术——指针和递归,最后还介绍了算法的分析方法,旨在为读者学习这本书打下坚实的基础;第二部分对链表、栈、队列、集合、哈希表、堆、图等常用数据结构进行了深入阐述;第三部分对排序、搜索数值计算、数据压缩、数据加密、图算法、几何算法等经典算法进行了精辟的分析和讲解。

本书的众多特色使得它在同类书中独树一帜:具体实现都采用正式的C语言代码而不是伪代码,在很多数据结构和算法的实现过程中,有大量细节问题是伪代码不能解决的;每一章都有精心组织的主题和应用;全部示例来自真实的应用,不只是一般的练习;对每种数据结构、算法和示例都进行了详细分析;每一章的末尾都会有一系列问题和对应的回答,旨在强调这一章的重要思想……

本书中的代码尤为值得强调:所有实现都采用C语言编写,所有代码都优先用于教学目的,所有代码都在4种平台上经过完整测试,头文件记录了所有公共的接口,命名规则适用于全书所有的代码,所有的代码都包含大量注释……

《算法精解:C语言描述》内容包括:数据结构和算法的概念,以及使用它们的原因和意义;指针和递归;算法分析;常用数据结构:链表、栈、队列、集合、哈希表、树、堆、优先级队列以及图;排序和搜索;数值计算;数据压缩;数据加密;图算法;几何算法。

目录

前言

第1部分 预备知识

第1章 概述

 数据结构简介

 算法简介

 小酌软件工程

 如何使用本书

第2章 指针操作

 指针基础

 存储空间分配

 数据集合与指针的算术运算

 作为函数参数的指针

 泛型指针与类型转换

 函数指针

 问与答

 相关主题

第3章 递归

 基本递归

 尾递归

 问与答

 相关主题

第4章 算法分析

 最坏情况分析

 O表示法

 计算的复杂度

 实例分析:插入排序

 问与答

 相关主题

第2部分 数据结构

第5章 链表

 单链表介绍

 单链表接口的定义

 单链表的实现与分析

 使用链表的例子:页帧管理

 双向链表介绍

 双向链表接口的定义

 双向链表的实现与分析

 循环链表介绍

 循环链表接口的定义

 循环链表的实现与分析

 使用循环链表的例子:第二次机会页面置换法

 问与答

 相关主题

第6章 栈和队列

 栈的描述

 栈的接口定义

 栈的实现与分析

 队列的描述

 队列的接口定义

 队列的实现与分析

 队列示例:事件处理

 问与答

 相关主题

第7章 集合

 集合介绍

 集合的性质

 集合接口的定义

 集合抽象数据类型的实现和分析

 Set示例:集合覆盖

 问与答

 相关主题

第8章 哈希表

 链式哈希表的描述

 链式哈希表的接口定义

 链式哈希表的实现与分析

 链式哈希表的例子:符号表

 开地址哈希表的描述

 开地址哈希函数的接口定义

 开地址哈希表的实现与分析

 问与答

 相关主题

第9章 树

 二叉树介绍

 二叉树的接口定义

 二叉树的实现与分析

 二叉树示例:表达式处理

 二又搜索树介绍

 二叉搜索树的接口定义

 二叉搜索树的实现与分析

 问与答

 相关主题

第10章 堆和优先队列

 堆的描述

 堆的接口定义

 堆的实现与分析

 优先队列的描述

 优先队列的接口定义

 优先队列的实现与分析

 优先队列的示例:包裹分拣

 问与答

 相关主题

第11章 图

 图的描述

 图的接口定义

 图的实现与分析

 关于图的应用举例:计算网络跳数

 关于图的应用举例:拓扑排序

 问与答

 相关主题

第3部分 算法

第12章 排序和搜索

 插入排序的描述

 插入排序的接口定义

 插入排序的实现与分析

 快速排序的描述

 快速排序的接口定义

 快速排序的实现与分析

 快速排序的例子:目录列表

 归并排序的描述

 归并排序的接口定义

 归并排序的实现与分析

 计数排序的描述

 计数排序的接口定义

 计数排序的实现与分析

 基数排序的描述

 基数排序的接口定义

 基数排序的实现与分析

 二分查找的描述

 二分查找的接口定义

 二分查找的实现与分析

 二分查找的例子:拼写检查器

 问与答

 相关主题

第13章 数值计算

 多项式插值法

 多项式插值的接口定义

 多项式插值的实现与分析

 最小二乘估计法

 最小二乘估计的接口定义

 最小二乘估计的实现和分析

 方程求解介绍

 方程求解的接口定义

 方程求解的实现与分析

 问与答

 相关主题

第14章 数据压缩

 位操作的描述

 位操作的接口定义

 位操作的实现与分析

 霍夫曼编码的描述

 霍夫曼编码的接口定义

 霍夫曼编码的分析与实现

 霍夫曼编码的例子:网络优化

 LZ77的描述

 LZ77的接口定义

 LZ77的实现与分析

 问与答

 相关主题

第15章 数据加密

 DES算法介绍

 DES的接口定义

 DES算法的实现和分析

 DES应用举例:分组加密模式

 RSA算法介绍

 RSA的接口定义

 RSA算法的实现与分析

 问与答

 相关主题

第16章 图算法

 最小生成树的描述

 最小生成树的接口定义

 最小生成树的实现与分析

 最短路径的描述

 最短路径的接口定义

 最短路径的实现与分析

 最短路径的例子:路由表

 旅行商问题的描述

 旅行商问题的接口定义

 旅行商问题的实现与分析

 问与答

 相关主题

第17章 几何算法

 测试线段是否相交

 测试线段是否相交的标准方法

 检测线段是否相交的接口定义

 检测线段是否相交的实现与分析

 凸包简介

 Jarvis’s March

 凸包的接口定义

 凸包的实现与分析

 球面弧长

 求解球面弧长的接口定义

 求解球面弧长的实现和分析

 球面弧长的应用举例:地球上两点之间的近似距离

 问与答

 相关主题

随便看

 

霍普软件下载网电子书栏目提供海量电子书在线免费阅读及下载。

 

Copyright © 2002-2024 101bt.net All Rights Reserved
更新时间:2025/4/2 10:01:05