欢迎光临中图网 请 | 注册
> >
图解算法与数据结构

图解算法与数据结构

作者:贾壮编著
出版社:中国铁道出版社出版时间:2024-02-01
开本: 26cm 页数: 204页
中 图 价:¥50.3(7.2折) 定价  ¥69.8 登录后可看到会员价
暂时缺货 收藏
运费6元,满39元免运费
?新疆、西藏除外
本类五星书更多>

图解算法与数据结构 版权信息

  • ISBN:9787113306755
  • 条形码:9787113306755 ; 978-7-113-30675-5
  • 装帧:一般胶版纸
  • 册数:暂无
  • 重量:暂无
  • 所属分类:>

图解算法与数据结构 内容简介

本书首先介绍了算法的基本概念、基本数据结构类型,以及Python基本语法等基础知识,然后通过案例详细讲解了迭代与递归、二分查找与分治法、回溯法、动态规划、数组与排序算法、树的遍历、图的*短路径算法、栈、哈希函数与哈希表、KMP算法、匈牙利算法、协同过滤、位图算法与布隆过滤器等算法和数据结构的思想与应用。

图解算法与数据结构 目录

第1章 算法的基本概念 1.1 算法是什么 1.1.1 算法的基本属性 1.1.2 算法的分类 1.1.3 算法的起源与历史 1.2 算法的评估方法 1.2.1 时间复杂性与空间复杂性 1.2.2 O(·)表示法 1.2.3 其他评估准则 第2章 基本数据结构类型 2.1 什么是数据结构 2.2 数组与链表 2.2.1 数组的结构及其操作 2.2.2 链表结构及其操作 2.2.3 数组与链表的异同 2.3 栈与队列 2.3.1 栈与队列的定义与结构 2.3.2 栈和队列的应用 2.4 树 2.4.1 如何描述一棵树 2.4.2 二叉树 2.5 图 2.5.1 图的基本要素与相关概念 2.5.2 图的存储方法 第3章 Python基本语法 3.1 Pvthon语言简介 3.2 Pvthon的基本语法 3.2.1 变量和数据类型 3.2.2 常用语句 第4章 迭代与递归:汉诺塔与斐波那契数列 4.1 汉诺塔问题介绍 4.2 汉诺塔问题的分析和求解 4.2.1 分析步骤 4.2.2 汉诺塔问题的递归解法 4.3 兔子繁殖问题与斐波那契数列 4.4 斐波那契数列的生成算法 4.4.1 实现途径:递归与迭代 4.4.2 递归与迭代的区别与联系 第5章 二分查找与分治法:从猜数字问题说起 5.1 二分查找思想:猜数字游戏 5.2 二分查找与二叉查找树 5.3 二分查找思路的应用 5.3.1 连续数组中的重复数字 5.3.2 如何找到轻的铅球 5.3.3 有序数组合并后的中位数 5.4 分治法的基本思想 第6章 回溯法:八皇后问题 6.1 八皇后问题介绍 6.2 八皇后问题求解与回溯法 6.2.1 八皇后问题的解法 6.2.2 回溯法的基本思想 第7章 动态规划:自底向上的*优化 7.1 斐波那契数列问题再探 7.2 动态规划适用的问题类型 7.3 动态规划问题举例 7.3.1 *长递增子序列问题 7.3.2 *大连续子序列和 7.3.3 二维DP矩阵求解*小编辑距离 7.3.4 *长公共子序列 7.3.5 *长公共子串 第8章 数组与排序算法 8.1 排序问题简介 8.2 经典排序算法介绍 8.2.1 冒泡排序 8.2.2 选择排序 8.2.3 插入排序 8.2.4 希尔排序 8.2.5 归并排序 8.2.6 快速排序 8.3 各种排序算法的复杂度 第9章 树的遍历:深度优先与广度优先 9.1 树的遍历问题 9.2 深度优先与广度优先 9.2.1 深度优先搜索的步骤与实现 9.2.2 广度优先搜索的步骤与实现 9.2.3 两种遍历策略的进一步讨论 9.3 二叉树的遍历 9.3.1 先序遍历、中序遍历和后序遍历 9.3.2 从遍历结果恢复二叉树结构 第10章 图的*短路径算法 10.1 图的*短路径问题 10.2 非负权单源*短路径的Dijkstra算法 10.3 多源*短路径F10yd—warshaU算法 10.4 带负权边的单源*短路径:Bellman.Ford算法 第11章 栈的应用举例:括号匹配与运算式解析 11.1 从括号匹配问题谈起 11.1.1 括号匹配问题 11.1.2 利用栈实现括号匹配检查 11.2 四则运算式的解析和计算 11.2.1 中缀表达式、波兰表达式和逆波兰表达式 11.2.2 逆波兰表达式的计算 11.2.3 中缀表达式转换为逆波兰表达式 第12章 哈希函数与哈希表 12.1 为什么需要哈希表 12.2 哈希表的思路与策略 12.2.1 哈希表基本思想 12.2.2 哈希碰撞问题与避免策略 12.3 哈希函数的选择 12.4 哈希函数的其他应用 第13章 字符串匹配的KMP算法 13.1 字符串匹配问题 13.2 KMP算法的思路与实现 13.2.1 利用前后缀的优化 13.2.2 next数组的计算 第14章 *优分配的策略:匈牙利算法 14.1 二分图匹配问题 14.2 匈牙利算法的思路 第15章 简单有效的推荐:协同过滤算法 15.1 推荐任务简介 15.2 协同过滤的原理与方法 15.2.1 协同过滤的思路 15.2.2 协同过滤算法的实现方法 第16章 位图算法与布隆过滤器 16.1 大规模数据任务与位图算法 16.1.1 位图算法与检索 16.1.2 位图算法实现大规模排序 16.1.3 位图算法对已有数据查重 16.2 位图算法的改进与布隆过滤器 16.2.1 位图算法的改进策略 16.2.2 布隆过滤器简介
展开全部

图解算法与数据结构 作者简介

贾壮,计算机视觉算法工程师,毕业于清华大学自动化系模式识别与智能系统方向。曾在华为、百度等单位从事多项算法项目研发工作。在相关期刊和会议中发表多篇论文,并取得国际竞赛奖项,对于算法设计及其应用有丰富的经验和比较深入的理解。

商品评论(0条)
暂无评论……
书友推荐
本类畅销
编辑推荐
返回顶部
中图网
在线客服