算法基础:Python和C#语言实现(原书第2版) 版权信息
- ISBN:9787111671855
- 条形码:9787111671855 ; 978-7-111-67185-5
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 所属分类:>
算法基础:Python和C#语言实现(原书第2版) 本书特色
新增Python代码示例,全面涵盖经典算法、问题求解技巧和面试指南,在理解算法性能的基础上学会解决新问题
算法基础:Python和C#语言实现(原书第2版) 内容简介
本书第2版进行了全面修订与更新,更加易于学习。书中描述了那些重要且经典的算法,并且说明了不同算法的适用情境。跟随作者的讲解,读者将学会分析既有算法,进而理解算法背后的原理。同时,读者也将学习创建新的算法,以适应未来的新需求。这些有用的算法包括:操作常用数据结构的方法,不错数据结构,网络算法,以及数值算法。此外,书中还包含通用的问题求解技巧。除了描述算法,作者还详细介绍了如何分析算法的性能。书中提供大量练习,读者可以自己探索修改算法的方法,以便将其应用于新的情境。
算法基础:Python和C#语言实现(原书第2版) 目录
出版者的话译者序前言作者简介第1章 算法基础 111 方法 112 算法和数据结构 213 伪代码 214 算法的特点 4141 大O符号 5142 常用的运行时间函数 7143 运行时间函数的可视化比较 1115 实际考虑 1216 本章小结 1317 练习题 14第2章 数值算法 1621 数据随机化 16211 随机数生成器 16212 随机化数组 20213 生成非均匀分布 21214 随机行走 2222 查找*大公约数 25221 计算*大公约数 25222 *大公约数算法的扩展应用 2723 计算乘幂 2824 处理素数 29241 查找素数因子 29242 查找素数 31243 素性检验 3225 计算数值积分 33251 矩形法则 34252 梯形法则 34253 自适应积分算法 35254 蒙特卡罗积分法 3726 方程求解 3827 高斯消元法 40271 前向消元 40272 后向代换 41273 算法实现 4228 *小二乘法拟合 42281 线性*小二乘法 43282 多项式*小二乘法 4429 本章小结 45210 练习题 46第3章 链表 4831 基本概念 4832 单向链表 49321 遍历链表 49322 查找节点 49323 使用哨兵 50324 在顶部添加节点 51325 在尾部添加节点 51326 在指定节点后插入节点 52327 删除节点 5233 双向链表 5334 有序链表 5435 自组织链表 55351 前移方法 56352 交换方法 56353 计数方法 56354 混合方法 56355 伪代码 5736 链表算法 57361 复制链表 58362 插入排序 58363 选择排序 6037 多线链表 6138 循环链表 61381 标记节点 62382 使用哈希表 63383 链表回溯 64384 链表反转 65385 龟兔赛跑算法 66386 双向链表中的环路 6839 本章小结 68310 练习题 68第4章 数组 7041 基本概念 7042 一维数组 72421 查找数组元素 72422 查找*大值、*小值和平均值 72423 查找中值 73424 查找众数 74425 插入数组元素 76426 删除数组元素 7743 非零数组下界 77431 二维数组 78432 高维数组 7844 三角形数组 8145 稀疏数组 83451 查找行或列 84452 获取元素的值 85453 设置元素的值 86454 删除数组元素 8746 矩阵 8947 本章小结 9148 练习题 91第5章 堆栈和队列 9351 堆栈 93511 链表堆栈 94512 数组堆栈 95513 双堆栈 96514 堆栈算法 9752 队列 101521 链表队列 101522 数组队列 102523 特殊队列 10453 二项堆 105531 二项树的定义 105532 二项堆的定义 106533 合并树 107534 合并堆 108535 入队操作 111536 出队操作 111537 运行时间分析 11254 本章小结 11355 练习题 113第6章 排序 11561 O(N 2)算法 115611 数组的插入排序算法 115612 数组的选择排序算法 116613 冒泡排序算法 11762 O(NlogN)算法 119621 堆排序算法 120622 快速排序算法 124623 合并排序算法 13063 小于O(NlogN)的算法 132631 计数排序算法 132632 鸽巢排序算法 133633 桶排序算法 13564 本章小结 13665 练习题 137第7章 查找 13971 线性查找算法 13972 二分查找算法 14073 插值查找算法 14174 多数投票算法 14275 本章小结 14376 练习题 144第8章 哈希表 14581 哈希表的基本概念 14582 链接哈希表 14683 开放寻址哈希表 147831 删除数据项 148832 线性探测 149833 二次探测 150834 伪随机探测 151835 双重哈希 151836 有序哈希 15284 本章小结 15485 练习题 154第9章 递归 15691 基本算法 156911 阶乘 156912 斐波那契数 158913 棒料切割问题 159914 汉诺塔 16192 图形算法 163921 科赫曲线 163922 希尔伯特曲线 165923 谢尔宾斯基曲线 166924 垫圈图案 168925 天际线问题 16893 回溯算法 172931 八皇后问题 173932 骑士巡游问题 17594 组合与排列 177941 基于循环的组合 178942 允许重复项的组合 179943 不允许重复项的组合 180944 允许重复项的排列 181945 不允许重复项的排列 182946 轮询调度算法 18395 递归的删除 188951 尾部递归的删除 188952 动态规划 189953 自底向上编程 190954 删除递归的通用方法 19196 本章小结 19397 练习题 194第10章 树 196101 有关树的术语 196102 二叉树的性质 198103 树的表示 2001031 构建常规树 2001032 构建完全树 203104 树的遍历 2031041 前序遍历 2041042 中序遍历 2061043 后序遍历 2061044 广度优先遍历 2071045 遍历的应用 2071046 遍历的运行时间分析 208105 有序树 2081051 添加节点 2091052 查找节点 2101053 删除节点 211106 *小共同祖先 2121061 在有序树中查找*小共同祖先 2121062 使用指向父节点的指针 2131063 使用指向父节点的指针和深度字段 2141064 常规树 2141065 欧拉环游 2161066 所有节点对的*小共同祖先 217107 线索树 2171071 构建线索树 2181072 线索树的应用 220108 特殊的树算法 2211081 动物游戏 2211082 表达式求值 223109 区间树 2241091 构建区间树 2251092 与点相交 2261093 与区间相交 2261094 四叉树 2281095 字符串树 2311010 本章小结 2351011 练习题 235第11章 平衡树 239111 AVL树 2391111 添加值 2391112 删除值 240112 2-3树 2411121 添加值 2421122 删除值 242113 B树 2441131 添加值 2451132 删除值 245114 平衡树的变种 2461141 自顶向下的B树 2461142 B+树 247115 本章小结 248116 练习题 248第12章 决策树 250121 搜索博弈树 2501211 极小极大算法 2511212 初始移动和响应 2541213 博弈树启发式算法 254122 搜索常规决策树 2551221 优化问题 2561222 穷举搜索 2571223 分支定界搜索 2581224 决策树启发式算法 2591225 其他决策树问题 264123 群集智能 2671231 蚁群优化算法 2681232 蜂群算法 2681233 群集仿真 269124 本章小结 270125 练习题 271第13章 基本网络算法 274131 有关网络的术语 274132 网络的表示 276133 遍历 2781331 深度优先遍历 2781332 广度优先遍历 2801333 连通性测试 2811334 生成树 2821335 *小生成树 2831336 欧几里得*小生成树 2841337 构建迷宫 284134 强连通组件 2851341 Kosaraju算法 2851342 关于Kosaraju算法的讨论 286135 查找路径 2881351 查找任意路径 2881352 标签设置*短路径 2891353 标签修正*短路径 2911354 所有节点对的*短路径 292136 传递性 2951361 传递闭包 2951362 传递归约 296137 *短路径算法的改进 2981371 形状点 2981372 提前终止 2991373 双向搜索 2991374 *佳优先搜索 2991375 转弯惩罚和禁行 299138 本章小结 302139 练习题 302第14章 高级网络算法 304141 拓扑排序 304142 回路检测 306143 地图着色 3071431 双色地图 3071432 三色地图 3081433 四色地图 3091434 五色地图 3091435 其他地图着色算法 312144 *大流量 3121441 工作分配 3141442 *小流量切割 314145 网络克隆 3161451 字典 3161452 克隆引用 317146 节点团 3181461 暴力破解方法 3181462 Bron-Kerbosch算法 3191463 查找三角形节点团 323147 社区检测 3241471 极大节点团 3251472 Girvan-Newman算法 3251473 派系过滤法 326148 欧拉路径和欧拉回路 3261481 暴力破解方法 3271482 弗莱里算法 3271483 Hierholzer算法 327149 本章小结 3281410 练习题 329第15章 字符串算法 331151 匹配括号 3311511 算术表达式求值 332
展开全部
算法基础:Python和C#语言实现(原书第2版) 作者简介
---作者简介---罗德·斯蒂芬斯(Rod Stephens) 连续15年被评为Microsoft Visual Basic最有价值专家(MVP),长期在ITT Technical Institute教授编程入门课程。他已经撰写了超过30本技术书籍,这些书被翻译成多种语言在世界范围内出版。他还撰写了超过250篇杂志文章,内容涵盖C#、Visual Basic、Delphi和Java等。---译者简介---余青松 华东师范大学高级工程师。1990年毕业于华东师范大学并留校任教。编著计算机相关教材30余本,在国内外学术期刊和学术会议上发表科技论文近百篇。江红 华东师范大学副教授,博士。1994年毕业于复旦大学计算机系。曾荣获上海市教学成果一等奖、华东师范大学教学成果一等奖、华东师范大学优秀任课教师奖等荣誉。