万本电子书0元读

万本电子书0元读

顶部广告

算法精解:C语言描述电子书

  数据结构和算法领域**特色著作之一,公认权威经典,畅销不衰!   《算法导论》第3版中文版隆重上市!点击进入

售       价:¥

纸质售价:¥54.50购买纸书

98人正在读 | 0人评论 6.3

作       者:(美)KyleLoudon

出  版  社:机械工业出版社

出版时间:2012-09-01

字       数:21.0万

所属分类: 科技 > 计算机/网络 > 程序设计

温馨提示:数字商品不支持退换货,不提供源文件,不支持导出打印

为你推荐

  • 读书简介
  • 目录
  • 累计评论(1条)
  • 读书简介
  • 目录
  • 累计评论(1条)
   本书是数据结构和算法领域的经典之作,十余年来,畅销不衰!全书共分为三部分:部分首先介绍了数据结构和算法的概念,以及使用它们的原因和意义,然后讲解了数据结构和算法中常用的技术——指针和递归,后还介绍了算法的分析方法,旨在为读者学习这本书下坚实的基础;第二部分对表、栈、队列、集合、哈希表、堆、图等常用数据结构行了深阐述;第三部分对排序、搜索数值计算、数据压缩、数据加密、图算法、几何算法等经典算法行了精辟的分析和讲解。    本书的众多特色使得它在同类书中独树一帜:具体实现都采用正式的C语言代码而不是伪代码,在很多数据结构和算法的实现过程中,有大量细节问题是伪代码不能解决的;每一章都有精心组织的主题和应用;全部示例来自真实的应用,不只是一般的练习;对每种数据结构、算法和示例都行了详细分析;每一章的末尾都会有一系列问题和对应的回答,旨在强调这一章的重要思想……    本书中的代码尤为值得强调:所有实现都采用C语言编写,所有代码都优先用于教学目的,所有代码都在4种平台上经过完整测试,头文件记录了所有公共的口,命名规则适用于全书所有的代码,所有的代码都包含大量注释…… 本书内容包括: · 数据结构和算法的概念,以及使用它们的原因和意义 · 指针和递归 · 算法分析 · 常用数据结构:表、栈、队列、集合、哈希表、树、堆、优先级队列以及图 · 排序和搜索 · 数值计算 · 数据压缩 · 数据加密 · 图算法 · 几何算法<br/>【推荐语】<br/>数据结构和算法领域**特色著作之一,公认权威经典,畅销不衰!   《算法导论》第3版中文版隆重上市!<br/>【作者】<br/>    Kyle Loudon,是美国加州洛斯加托斯JeppesenDataplan公司的一名软件工程师,主管图形口发小组,主攻航迹规划软件的研发,这些软件主要用于商业航空公司、私营航空部门和其他一些航空制造业。在来到Jeppesen之前,Kyle在IBM公司是一名系统程序员。在技术上,Kyle主要对操作系统、网络、人机交互等领域感兴趣。1992年,Kyle在普渡大学拿到了计算机科学学士学位,并取得了法语的第二学位,同时他还被选斐陶斐荣誉学会(美国大学优等生之荣誉学会)。他在普渡大学计算机系教了三年的计算机课程。在这期间,他完成了他个人的本书《UnderstandingComputers》,这本书用理论结合实践的方式介绍计算机的方方面面。如今,尽管他继续工作在硅谷的软件业,但他仍然坚韧不拔地在追求一个更高的学位。    除了计算机,Kyle多年来喜欢网球、教网球。他还喜欢山地骑行、滑冰,偶尔也和朋友们一起参加高尔夫课程。另外,Kyle还喜欢各种形式的戏剧、美食,以及某些风格的音乐和艺术;他期望成为钢琴家和艺术家,但希望渺茫。他现在在Jeppesen的工作是从他1992年始驾驶飞机之后找到的。现在,他是一个拥有美国联邦航空局颁发的商业飞行员*的飞行员。<br/>
目录展开

O'Reilly Media,Inc.介绍

业界评论

译者序

前言

本书结构

第1部分

第2部分

第3部分

本书主要特点

关于本书中的代码

约定

如何联系我们

致谢

第1部分 预备知识

第1章 概述

数据结构简介

算法简介

算法设计的一般方法

小酌软件工程

如何使用本书

第2章 指针操作

指针基础

存储空间分配

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

结构

数组

作为函数参数的指针

按引用调用传递参数

作为参数指向指针的指针

泛型指针与类型转换

泛型指针

类型转换

函数指针

问与答

相关主题

第3章 递归

基本递归

尾递归

问与答

相关主题

第4章 算法分析

最坏情况分析

为什么要做最坏情况分析

O表示法

计算的复杂度

实例分析:插入排序

问与答

相关主题

第2部分 数据结构

第5章 链表

单链表介绍

单链表接口的定义

单链表的实现与分析

list_init

list_destroy

list_ins_next

list_rem_next

list_size、list_head、list_tail、list_is_tail、list_data以及list_next

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

双向链表介绍

双向链表接口的定义

双向链表的实现与分析

dlist_init

dlist_destroy

dlist_ins_next

dlist_ins_prev

dlist_remove

dlist_size、dlist_head、dlist_tail、dlist_is_head、dlist_is_tail、dlist_next以及dlist_prev

循环链表介绍

循环链表接口的定义

循环链表的实现与分析

clist_init

clist_destroy

clist_ins_next

clist_rem_next

clist_size、clist_head、clist_data以及clist_next

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

问与答

相关主题

第6章 栈和队列

栈的描述

栈的接口定义

栈的实现与分析

stack_init

stack_destroy

stack_push

stack_pop

stack_peek与stack_size

队列的描述

队列的接口定义

队列的实现与分析

queue_init

queue_destroy

queue_enqueue

queue_dequeue

queue_peek与queue_size

队列示例:事件处理

问与答

相关主题

第7章 集合

集合介绍

集合的定义

集合的基本操作

集合的性质

集合接口的定义

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

set_init

set_destroy

set_insert

set_remove

set_union

set_intersection

set_difference

set_is_member

set_is_subset

set_is_equal

set_size

Set示例:集合覆盖

问与答

相关主题

第8章 哈希表

链式哈希表的描述

解决冲突

选择哈希函数

链式哈希表的接口定义

链式哈希表的实现与分析

chtbl_init

chtbl_destroy

chtbl_insert

chtbl_remove

chtbl_lookup

chtbl_size

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

开地址哈希表的描述

冲突解决

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

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

ohtbl_init

ohtbl_destroy

ohtbl_insert

ohtbl_remove

ohtbl_loopup

ohtbl_size

问与答

相关主题

第9章 树

二叉树介绍

树的平衡

二叉树的接口定义

二叉树的实现与分析

bitree_init

bitree_destroy

bitree_ins_left

bitree_ins_right

bitree_rem_left

bitree_rem_right

bitree_merge

bitree_size、bitree_root、bitree_is_eob、bitree_data、bitree_left和bitree_right

二叉树示例:表达式处理

二叉搜索树介绍

二叉搜索树的接口定义

二叉搜索树的实现与分析

AVL树的旋转

bistree_init

bistree_destroy

bistree_insert

bistree_remove

bistree_lookup

bistree_size

问与答

相关主题

第10章 堆和优先队列

堆的描述

堆的接口定义

堆的实现与分析

heap_init

heap_destroy

heap_insert

heap_extract

heap_size

优先队列的描述

优先队列的接口定义

优先队列的实现与分析

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

问与答

相关主题

第11章 图

图的描述

搜索方法

图的接口定义

图的实现与分析

graph_init

graph_destroy

graph_ins_vertex

graph_ins_edge

graph_rem_vertex

graph_rem_edge

graph_adjlist

graph_is_adjacent

graph_adjlists、graph_vcount、graph_ecount

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

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

问与答

相关主题

第3部分 算法

第12章 排序和搜索

插入排序的描述

插入排序的接口定义

插入排序的实现与分析

快速排序的描述

快速排序的接口定义

快速排序的实现与分析

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

归并排序的描述

归并排序的接口定义

归并排序的实现与分析

计数排序的描述

计数排序的接口定义

计数排序的实现与分析

基数排序的描述

基数排序的接口定义

基数排序的实现与分析

二分查找的描述

二分查找的接口定义

二分查找的实现与分析

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

问与答

相关主题

第13章 数值计算

多项式插值法

构建插值多项式

计算插值多项式

多项式插值的接口定义

多项式插值的实现与分析

最小二乘估计法

最小二乘估计的接口定义

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

方程求解介绍

使用牛顿迭代法求解方程

多项式求导

理解1阶和2阶导数

为牛顿迭代法确定迭代初始值

牛顿迭代法的工作过程

方程求解的接口定义

方程求解的实现与分析

问与答

相关主题

第14章 数据压缩

位操作的描述

位操作的接口定义

位操作的实现与分析

bit_get

bit_set

bit_xor

霍夫曼编码的描述

熵和最小冗余

构造霍夫曼树

压缩和解压缩数据

霍夫曼编码的效率

霍夫曼编码的接口定义

霍夫曼编码的分析与实现

huffman_compress

huffman_uncompress

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

LZ77的描述

短语字典的维护

压缩和解压缩数据

LZ77的效率

LZ77的接口定义

LZ77的实现与分析

lz77_compress

lz77_uncompress

问与答

相关主题

第15章 数据加密

DES算法介绍

计算子密钥

对数据块进行加密和解密

DES的接口定义

DES算法的实现和分析

des_encipher

des_decipher

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

RSA算法介绍

计算公钥和私钥

加密和解密数据分组

RSA的接口定义

RSA算法的实现与分析

rsa_encipher

rsa_decipher

问与答

相关主题

第16章 图算法

最小生成树的描述

Prim算法

最小生成树的接口定义

最小生成树的实现与分析

最短路径的描述

Dijkstra算法

最短路径的接口定义

最短路径的实现与分析

最短路径的例子:路由表

旅行商问题的描述

最近邻点法的应用

旅行商问题的接口定义

旅行商问题的实现与分析

问与答

相关主题

第17章 几何算法

测试线段是否相交

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

用计算机来检测线段是否相交

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

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

凸包简介

Jarvis's March

凸包的接口定义

凸包的实现与分析

球面弧长

直角坐标系和球坐标系

坐标系转换

计算弧长

求解球面弧长的接口定义

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

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

问与答

相关主题

累计评论(1条) 0个书友正在讨论这本书 发表评论

发表评论

发表评论,分享你的想法吧!

买过这本书的人还买过

读了这本书的人还在读

回顶部