Python算法图解
¥
32.56
4.7折
¥
69
九五品
仅1件
作者何韬
出版社清华大学出版社
ISBN9787302565932
出版时间2021-04
版次1
装帧平装
开本16开
纸张胶版纸
定价69元
上书时间2024-05-08
商品详情
- 品相描述:九五品
- 商品描述
-
基本信息
书名:Python算法图解
定价:69.00元
作者:何韬
出版社:清华大学出版社
出版日期:2021-04-01
ISBN:9787302565932
字数:
页码:
版次:
装帧:平装
开本:16开
商品重量:
编辑推荐
内容提要
本书是一部论述使用Python语言描述数据结构与算法的新形态图书,采用图解方式和Python语言 来描述各类算法的实现过程,讲解通俗易懂,易于理解,切实做到深入浅出。同时,针对企业的用人需求本 书提供了丰富的面试题,具有很强的实战性。 本书共分11章,包括数据结构的分类和基本运算、递归、栈和队列、链表、数组、树结构、堆结构、散列 表、字典树、图和排序算法。读者使用时,学习顺序未必全按书中章节安排,可以依照自己的需求,做适当 调整。 为 方便读者学习,作者专门录制了配套的微课视频,并提供配套程序代码,供读者使用。 本书既适合有一定编程基础的初学者,也适合想巩固相关算法知识的软件开发人员,同时也适合作为 各高校计算机专业“数据结构与算法”课程的教材。
目录
章数据结构的分类和基本运算1.1数据的逻辑结构1.2数据的存储结构1.3数据结构的基本运算第2章递归2.1递归调用2.2递归方式打印九九乘法表2.3舍罕王赏麦2.4递归遍历文件2.5递归实现斐波那契数列2.6循环实现斐波那契数列2.7兔子繁殖问题第3章栈和队列3.1栈结构3.2用栈做十进制与二进制的转换3.3栈3.4队列3.5两个栈实现一个队列3.6以递归方式反转一个栈3.7递归加栈实现汉诺塔第4章链表4.1链表结构4.2单向链表4.2.1单向链表的追加和遍历4.2.2单向链表的随机访问4.2.3单向链表的随机插入4.2.4单向链表的随机删除4.2.5从尾到头打印单向链表4.2.6反转一个单向链表4.2.7反转单向链表中索引n~m处节点4.2.8合并多个链表4.2.9合并两个有序链表4.2.10相交链表4.2.11判断两个链表是否相交4.2.12构造带环的单向链表4.2.13判断链表是否有环并找出环的闭合点4.3单向循环链表4.3.1单向循环链表的追加和遍历4.3.2约瑟夫环4.4双向链表4.4.1双向链表的追加和遍历4.4.2双向链表的随机插入和删除4.4.3双向链表实现插值法排序4.5双向循环链表4.5.1双向循环链表的追加和遍历4.5.2双向循环链表的随机插入和随机删除第5章数组5.1数组结构5.2消除数组中重复元素5.3求数组中的值和次大值5.4求一个数组的支点元素5.5求数组的幸运值5.6在数组中实现二分法查找5.7求无序数组中长连续子串的长度5.8求数组中出现次数超过总数一半的数5.9环路加油站问题第6章树结构6.1树、森林、二叉树6.2二叉排序树6.2.1二叉排序树的插入与中序遍历6.2.2二叉排序树的深度优先遍历和广度优先遍历6.2.3二叉排序树的前序遍历6.2.4二叉排序树的后序遍历6.2.5二叉排序树的广度优先遍历6.2.6二叉排序树的节点删除6.2.7二叉排序树的按层遍历6.2.8求二叉树的深度、深度6.2.9求二叉树中任意两个节点之间的公共祖先6.3满二叉树6.3.1满二叉树的构建6.3.2判断一棵二叉树是不是满二叉树6.4完全二叉树6.4.1完全二叉树的插入6.4.2查看完全二叉树6.4.3判断一棵二叉树是不是完全二叉树6.5平衡二叉树(AVL树)6.5.1平衡二叉树的节点插入6.5.2平衡二叉树的节点删除6.6红黑树(RBTree)6.6.1红黑树的插入6.6.2红黑树的遍历操作6.6.3红黑树的删除操作6.6.4完整代码实现6.6.5红黑树练习题第7章堆结构7.1堆7.2二叉堆7.2.1二叉堆的插入7.2.2二叉堆的遍历7.2.3二叉堆的删除7.3大(小)顶堆7.3.1大(小)顶堆的插入7.3.2大(小)顶堆的堆排序第8章散列表8.1散列表(哈希表)8.2散列函数8.3求两数组交集8.48个方向第9章字典树9.1字典树结构9.2字典树的存入9.3字典树的检索9.4遍历字典树中的键0章图10.1图结构10.2图的表示10.2.1邻接矩阵10.2.2邻接表10.2.3邻接矩阵和邻接表的使用场景10.2.4边的权重10.3图结构的代码实现10.3.1邻接矩阵方式10.3.2邻接表方式10.4图的遍历10.4.1图结构的深度优先遍历和广度优先遍历10.4.2图遍历的代码实现10.5生成树和生成树10.5.1Prim算法求取生成树10.5.2生成树的代码实现1章排序算法11.1排序算法的几个基本概念11.1.1排序的稳定性和不稳定性11.1.2排序的时间复杂度11.1.3排序的空间复杂度11.2冒泡排序11.3选择排序11.4插入排序11.5希尔排序11.6归并排序11.7快速排序11.8计数排序11.9桶排序11.10基数排序11.11 10种常见排序算法的复杂度
作者介绍
何韬 现任TCL教育科技有限责任公司资深工程师。曾就职于互爱(北京)、用友软件、大唐电信、IBM等IT企业,主持及参与过多个大型IT产品和项目的开发,有丰富的IT产品设计和开发经验。目前致力于IT教育领域,努力把IT实战开发经验与教学有机结合起来,服务于IT产业人才培养。
序言
— 没有更多了 —
以下为对购买帮助不大的评价