动画算法与数据结构
¥
82.87
5.5折
¥
150
九五品
仅1件
作者[日]渡部有隆,[俄]尼古拉·米连科夫
出版社人民邮电出版社
ISBN9787115636690
出版时间2024-03
版次1
装帧平装
开本16开
纸张胶版纸
定价150元
上书时间2024-12-18
商品详情
- 品相描述:九五品
- 商品描述
-
基本信息
书名:动画算法与数据结构
定价:150.00元
作者:[日]渡部有隆,[俄]尼古拉·米连科夫
出版社:人民邮电出版社
出版日期:2024-03-01
ISBN:9787115636690
字数:
页码:
版次:
装帧:平装
开本:128开
商品重量:
编辑推荐
一本用动画学习算法的入门图书以直观的图文解析深入算法与数据结构用通俗易懂的伪代码了解程序运行原理从实际问题出发拓展相关知识轻松记忆,深入理解,带你从零开始掌握算法
内容提要
本书是一本借助演示动画来讲解算法和数据结构的入门书。书中首先介绍阅读本书所需的限度的编程知识和基本概念。然后针对各个算法和数据结构,在指出其解决的问题后,通过空间结构、数据、时间结构(算法流程)、计算4个方面详细讲解。最后介绍相关的伪代码和应用示例。本书涉及的算法与数据结构较为全面,通过基于动画的可视化、详细的介绍和伪代码三方面进行讲解,帮助读者直观掌握各算法和数据结构的动作原理。
目录
章 编程的基本要素 31.1 变量和赋值运算 41.2 基本运算 61.3 控制结构 81.4 函数 12第 2章 编程的应用要素 15 2.1 命名规则 162.2 区间的表示方法 172.3 递归 182.4 类192.5 指针 21第3章 算法设计的准备 253.1 大O表示法 263.2 问题的约束条件 28第4章 空间结构概述314.1 空间结构:概述 324.2 数组 344.3 图354.4 树37第5章 数组 395.1 单节点405.2 一维数组 415.3 二维数组 42第6章 树 436.1 二叉树446.2 完全二叉树466.3 满二叉树 486.4 森林 49第7章 图 57.1 无向图527.2 有向图54第8章 点群 558.1 二维点群 56第9章 动态结构 579.1 链表 589.2 动态二叉树600章 入门Getting Started 6310.1 交换 6410.2 值6710.3 交换排序 711章 对数组的基本查询 Basic Query on Array 7511.1 和7611.2 值8011.3 值的位置 842章 搜索Search 8912.1 线性搜索 9012.2 二分搜索 933章 对数组元素进行排序Rearranging Array Elements 9913.1 反转 10013.2 插入 10313.3 合并 10813.4 分割 1134章 慢速排序Slow Sort 11914.1 冒泡排序 12014.2 选择排序 12514.3 插入排序 1295章 与整数相关的算法Integer Algorithms 13315.1 埃拉托色尼筛法 13415.2 欧几里得算法 1386章 基本数据结构 1Elementary Data Structure 1 14316.1 栈14416.2 队列 1487章 对数组的计算Computation on Array 15317.1 累积和15417.2 一维累积和15817.3 二维累积和1638章 堆 Heap 16918.1 向上调整堆17018.2 向下调整堆17418.3 构建堆17818.4 优先队列 1839章 二叉树 Binary Tree 18919.1 前序遍历 19019.2 后序遍历 19419.3 中序遍历 19819.4 层序遍历 202第 20章 排序 Sort 20720.1 合并排序 20820.2 快速排序 21320.3 堆排序21720.4 计数排序 22220.5 谢尔排序 227第 21章 基本数据结构 2Elementary Data Structure 2 23521.1 双向链表 23621.2 哈希表242第 22章 广度优先搜索Breadth First Search 24922.1 广度优先搜索 25022.2 使用BFS计算最短距离25522.3 Kahn算法259第 23章 深度优先搜索Depth First Search 26523.1 深度优先搜索 26623.2 使用DFS进行连通分量分解 27323.3 使用DFS进行环检测 27723.4 Tarjan算法283第 24章 合并查找树Union-Find Tree 28724.1 按秩合并 28824.2 路径压缩 29224.3 合并查找树295第 25章 求生成树的算法Algorithms for MST 30325.1 普里姆算法30425.2 克鲁斯卡尔算法 309第 26章 求最短路径的算法Algorithms for Shortest Path 31526.1 迪杰斯特拉算法 31626.2 迪杰斯特拉算法(优先队列)32126.3 贝尔曼-福特算法32826.4 Floyd-Warshall算法334第 27章 计算几何学Computational Geometry 33927.1 礼品包装算法 34027.2 Graham扫描法 34527.3 安德鲁算法352第 28章 线段树Segment Tree 36128.1 线段树:RMQ 36228.2 线段树:RSQ370第 29章 搜索树Search Tree 37529.1 二叉查找树37629.2 旋转 38129.3 树堆 385参考文献 391
作者介绍
渡部有隆,出生于1979年,计算机理工学博士。日本会津大学计算机理工学部信息系统学部门副教授。专业领域为可视化编程语言。AIZU ONLINE JUDGE开发者。Mirenkov Nikolay,历任会津大学教授、会津大学副校长、会津大学特聘荣誉教授。
序言
— 没有更多了 —
以下为对购买帮助不大的评价