<p>本书是《Data Structures and Algorithm Analysis in C》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机著作之一,作者Mark Allen Weiss在数据结构和算法分析方面卓有建树,他的数据结构和算法分析的著作尤其畅销,并受到广泛好评.已被世界500余所大学用作教材。</p> <p>在本书中,作者更加精炼并强化了他对算法和数据结构方面创新的处理方法。通过C程序的实现,着重阐述了抽象数据类型的概念,并对算法的效率、性能和运行时间进行了分析。</p> <p>全书特点如下:</p> <p>●专用一章来讨论算法设计技巧,包括贪婪算法、
算法精解: C语言描述
✍ Scribed by Kyle Loudon
- Publisher
- 机械工业出版社
- Year
- 2012
- Tongue
- Chinese
- Leaves
- 416
- Category
- Library
No coin nor oath required. For personal study only.
✦ Synopsis
本书是数据结构和算法领域的经典之作,十余年来,畅销不衰!全书共分为三部分:第一部分首先介绍了数据结构和算法的概念,以及使用它们的原因和意义,然后讲解了数据结构和算法中最常用的技术——指针和递归,最后还介绍了算法的分析方法,旨在为读者学习这本书打下坚实的基础;第二部分对链表、栈、队列、集合、哈希表、堆、图等常用数据结构进行了深入阐述;第三部分对排序、搜索数值计算、数据压缩、数据加密、图算法、几何算法等经典算法进行了精辟的分析和讲解。
本书的众多特色使得它在同类书中独树一帜:具体实现都采用正式的C语言代码而不是伪代码,在很多数据结构和算法的实现过程中,有大量细节问题是伪代码不能解决的;每一章都有精心组织的主题和应用;全部示例来自真实的应用,不只是一般的练习;对每种数据结构、算法和示例都进行了详细分析;每一章的末尾都会有一系列问题和对应的回答,旨在强调这一...
本书是数据结构和算法领域的经典之作,十余年来,畅销不衰!全书共分为三部分:第一部分首先介绍了数据结构和算法的概念,以及使用它们的原因和意义,然后讲解了数据结构和算法中最常用的技术——指针和递归,最后还介绍了算法的分析方法,旨在为读者学习这本书打下坚实的基础;第二部分对链表、栈、队列、集合、哈希表、堆、图等常用数据结构进行了深入阐述;第三部分对排序、搜索数值计算、数据压缩、数据加密、图算法、几何算法等经典算法进行了精辟的分析和讲解。
本书的众多特色使得它在同类书中独树一帜:具体实现都采用正式的C语言代码而不是伪代码,在很多数据结构和算法的实现过程中,有大量细节问题是伪代码不能解决的;每一章都有精心组织的主题和应用;全部示例来自真实的应用,不只是一般的练习;对每种数据结构、算法和示例都进行了详细分析;每一章的末尾都会有一系列问题和对应的回答,旨在强调这一章的重要思想……
本书中的代码尤为值得强调:所有实现都采用C语言编写,所有代码都优先用于教学目的,所有代码都在4种平台上经过完整测试,头文件记录了所有公共的接口,命名规则适用于全书所有的代码,所有的代码都包含大量注释……
本书内容包括:
· 数据结构和算法的概念,以及使用它们的原因和意义
· 指针和递归
· 算法分析
· 常用数据结构:链表、栈、队列、集合、哈希表、树、堆、优先级队列以及图
· 排序和搜索
· 数值计算
· 数据压缩
· 数据加密
· 图算法
· 几何算法
✦ Table of Contents
前言
第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
凸包的接口定义
凸包的实现与分析
球面弧长
求解球面弧长的接口定义
求解球面弧长的实现和分析
球面弧长的应用举例:地球上两点之间的近似距离
问与答
相关主题
📜 SIMILAR VOLUMES
<p>本书是《Data Structures and Algorithm Analysis in C》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机著作之一,作者Mark Allen Weiss在数据结构和算法分析方面卓有建树,他的数据结构和算法分析的著作尤其畅销,并受到广泛好评.已被世界500余所大学用作教材。</p> <p>在本书中,作者更加精炼并强化了他对算法和数据结构方面创新的处理方法。通过C程序的实现,着重阐述了抽象数据类型的概念,并对算法的效率、性能和运行时间进行了分析。</p> <p>全书特点如下:</p> <p>●专用一章来讨论算法设计技巧,包括贪婪算法、
书签已装载, 书签制作方法请找 [email protected] 完全免费 本书基于Python语言介绍了数据结构与算法的基本知识,主要内容包括抽象数据类型和Python面向对象程序设计、线性表、字符串、栈和队列、二叉树和树、集合、排序以及算法的基本知识。本书延续问题求解的思路,从解决问题的目标来组织教学内容,注重理论与实践的并用。
<p>本书是一本综合讲述数据结构及其算法的入门书,力求简洁、清晰、严谨且易于学习和掌握。 全书从基本的数据结构概念开始讲解,包括数组结构、队列、堆栈、树结构、排序、查找等;接着介绍常用的算法,包括分治法、递归法、贪心法、动态规划法、迭代法、枚举法、回溯法等,每个经典的算法都提供了C程序设计语言编写的完整范例程序;最后在每章末尾都安排了大量的习题,这些题目包含各类考试的例题,希望读者能灵活地应用所学的各种知识。 本书图文并茂,叙述简洁、清晰,范例丰富、可操作性强,针对具有一定编程能力又想提高编程“深度”的非信息专业类人员或学生,是一本数据结构普及型的教科书或自学参考书。</p>
<p>《OpenCV算法精解:基于Python与C++》是以OpenCV 为工具学习数字图像处理的入门书。内容由浅入深,每一章都采用阐述基本概念、数学原理、C++ 实现、Python 实现相结合的方法,使初学者循序渐进地掌握数字图像处理技术。本书既注重基本的概念理论及数学原理,也注重其代码实现及实际应用,力求帮助读者全面系统地掌握图像算法的基本技术,同时为掌握OpenCV 打下良好的基础。</p> <p>《OpenCV算法精解:基于Python与C++》适合入门图像处理和计算机视觉领域的初学者阅读,要求读者具备一定的C++ 或Python 编程基础。</p>