導覽
近期變更
隨機頁面
新手上路
新頁面
優質條目評選
繁體
不转换
简体
繁體
3.128.226.255
登入
工具
閱讀
檢視原始碼
特殊頁面
頁面資訊
求真百科歡迎當事人提供第一手真實資料,洗刷冤屈,終結網路霸凌。
檢視 动画算法与数据结构 的原始碼
←
动画算法与数据结构
前往:
導覽
、
搜尋
由於下列原因,您沒有權限進行 編輯此頁面 的動作:
您請求的操作只有這個群組的使用者能使用:
用戶
您可以檢視並複製此頁面的原始碼。
{| class="wikitable" align="right" |- |<center><img src=https://www0.kfzimg.com/sw/kfz-cos/kfzimg/4407997/a462fa43dc5504f1_s.jpg width="260"></center> <small>[https://book.kongfz.com/495835/7274674542 来自 孔夫子网 的图片]</small> |} 《'''动画算法与数据结构'''》,[日] 渡部有隆,[俄] 尼古拉·米连科夫 著,郑明智 译,出版社: 人民邮电出版社。 人民邮电出版社是全国优秀[[出版社]]、全国百佳图书出版单位。人民邮电出版社出版领域涵盖科技出版、教育出版、大众出版,涉及信息技术、[[通信]]、工业技术、科普<ref>[https://www.douban.com/group/topic/116170316/ 100部科普经典名著],豆瓣,2018-04-26</ref>、经济管理、摄影、艺术、运动与休闲、心理学、少儿、大中专教材等10余个出版门类,年出版[[图书]]<ref>[https://www.xuexila.com/lishi/zixun/ziliao/18945.html 图书的演变历史资料],学习啦,2017-06-07</ref>近万种。 ==内容简介== 本书是一本借助演示动画来讲解算法和数据结构的入门书。书中首先介绍阅读本书所需的最低限度的编程知识和基本概念。然后针对各个算法和数据结构,在指出其解决的问题后,通过空间结构、数据、时间结构(算法流程)、计算4个方面详细讲解。最后介绍相关的伪代码和应用示例。本书涉及的算法与数据结构较为全面,通过基于动画的可视化、详细的介绍和伪代码三方面进行讲解,帮助读者直观掌握各算法和数据结构的动作原理。 ==目录== 第 1章 编程的基本要素 3 1.1 [[变量]]和赋值运算 4 1.2 基本运算 6 1.3 控制结构 8 1.4 函数 12 第 2章 编程的应用要素 15 2.1 命名规则 16 2.2 区间的表示方法 17 2.3 递归 18 2.4 类19 2.5 指针 21 第3章 算法设计的准备 25 3.1 大O表示法 26 3.2 问题的约束条件 28 第4章 空间结构概述31 4.1 [[空间]]结构:概述 32 4.2 数组 34 4.3 图35 4.4 树37 第5章 数组 39 5.1 单节点40 5.2 一维数组 41 5.3 二维数组 42 第6章 树 43 6.1 二叉树44 6.2 完全二叉树46 6.3 满二叉树 48 6.4 森林 49 第7章 图 5 7.1 无向图52 7.2 有向图54 第8章 点群 55 8.1 二维点群 56 第9章 动态结构 57 9.1 链表 58 9.2 动态二叉树60 第 10章 入门Getting Started 63 10.1 交换 64 10.2 最大值67 10.3 交换排序 71 第 11章 对数组的基本查询 Basic Query on Array 75 11.1 和76 11.2 最小值80 11.3 最小值的位置 84 第 12章 搜索Search 89 12.1 线性搜索 90 12.2 二分搜索 93 第 13章 对数组元素进行排序Rearranging Array Elements 99 13.1 反转 100 13.2 插入 103 13.3 合并 108 13.4 分割 113 第 14章 慢速排序Slow Sort 119 14.1 冒泡排序 120 14.2 选择排序 125 14.3 插入排序 129 第 15章 与整数相关的算法Integer Algorithms 133 15.1 埃拉托色尼筛法 134 15.2 欧几里得算法 138 第 16章 基本数据结构 1Elementary Data Structure 1 143 16.1 栈144 16.2 队列 148 第 17章 对数组的计算Computation on Array 153 17.1 累积和154 17.2 一维累积和158 17.3 二维累积和163 第 18章 堆 Heap 169 18.1 向上调整堆170 18.2 向下调整堆174 18.3 构建堆178 18.4 优先队列 183 第 19章 二叉树 Binary Tree 189 19.1 前序遍历 190 19.2 后序遍历 194 19.3 中序遍历 198 19.4 层序遍历 202 第 20章 排序 Sort 207 20.1 合并排序 208 20.2 快速排序 213 20.3 堆排序217 20.4 计数排序 222 20.5 谢尔排序 227 第 21章 基本数据结构 2Elementary Data Structure 2 235 21.1 双向链表 236 21.2 哈希表242 第 22章 广度优先搜索Breadth First Search 249 22.1 广度优先搜索 250 22.2 使用BFS计算最短距离255 22.3 Kahn算法259 第 23章 深度优先搜索Depth First Search 265 23.1 深度优先搜索 266 23.2 使用DFS进行连通分量分解 273 23.3 使用DFS进行环检测 277 23.4 Tarjan算法283 第 24章 合并查找树Union-Find Tree 287 24.1 按秩合并 288 24.2 路径压缩 292 24.3 合并查找树295 第 25章 求最小生成树的算法Algorithms for MST 303 25.1 普里姆算法304 25.2 克鲁斯卡尔算法 309 第 26章 求最短路径的算法Algorithms for Shortest Path 315 26.1 迪杰斯特拉算法 316 26.2 迪杰斯特拉算法(优先队列)321 26.3 贝尔曼-福特算法328 26.4 Floyd-Warshall算法334 第 27章 计算几何学Computational Geometry 339 27.1 礼品包装算法 340 27.2 Graham扫描法 345 27.3 安德鲁算法352 第 28章 线段树Segment Tree 361 28.1 线段树:RMQ 362 28.2 线段树:RSQ370 第 29章 搜索树Search Tree 375 29.1 二叉查找树376 29.2 旋转 381 29.3 树堆 385 参考文献 391 ==参考文献== [[Category:040 類書總論;百科全書總論]]
返回「
动画算法与数据结构
」頁面