没有合适的资源?快使用搜索试试~ 我知道了~
首页Python 算法教程 Python Algorithm PDF
Python 算法教程 Python Algorithm PDF
需积分: 50 78 下载量 199 浏览量
更新于2023-03-16
评论 2
收藏 2.7MB PDF 举报
本书主要关注经典的算法,但同时会为读者理解基本算法问题和解决问题打下很好的基础。全书共11章。分别介绍了树、图、计数问题、归纳递归、遍历、分解合并、贪心算法、复杂依赖、Dijkstra算法、匹配切割问题以及困难问题及其稀释等内容。
资源详情
资源评论
资源推荐
Python Algorithms
Mastering Basic Algorithms in the
Python Language
■ ■ ■
Magnus Lie Hetland
Python Algorithms: Mastering Basic Algorithms in the Python Language
Copyright © 2010 by Magnus Lie Hetland
All rights reserved. No part of this work may be reproduced or transmitted in any form or by any
means, electronic or mechanical, including photocopying, recording, or by any information
storage or retrieval system, without the prior written permission of the copyright owner and
the publisher.
ISBN-13 (pbk): 978-1-4302-3237-7
ISBN-13 (electronic): 978-1-4302-3238-4
Printed and bound in the United States of America 9 8 7 6 5 4 3 2 1
Trademarked names, logos, and images may appear in this book. Rather than use a trademark
symbol with every occurrence of a trademarked name, logo, or image we use the names, logos, and
images only in an editorial fashion and to the benefit of the trademark owner, with no intention of
infringement of the trademark.
The use in this publication of trade names, trademarks, service marks, and similar terms, even if
they are not identified as such, is not to be taken as an expression of opinion as to whether or not
they are subject to proprietary rights.
President and Publisher: Paul Manning
Lead Editor: Frank Pohlmann
Development Editor: Douglas Pundick
Technical Reviewer: Alex Martelli
Editorial Board: Steve Anglin, Mark Beckner, Ewan Buckingham, Gary Cornell,
Jonathan Gennick, Jonathan Hassell, Michelle Lowman, Matthew Moodie,
Duncan Parkes, Jeffrey Pepper, Frank Pohlmann, Douglas Pundick,
Ben Renow-Clarke, Dominic Shakeshaft, Matt Wade, Tom Welsh
Coordinating Editor: Adam Heath
Compositor: Mary Sudul
Indexer: Brenda Miller
Artist: April Milne
Cover Designer: Anna Ishchenko
Photo Credit: Kai T. Dragland
Distributed to the book trade worldwide by Springer Science+Business Media, LLC., 233 Spring
Street, 6th Floor, New York, NY 10013. Phone 1-800-SPRINGER, fax (201) 348-4505, e-mail
orders-
ny@springer-sbm.com
, or visit
www.springeronline.com
.
For information on translations, please e-mail
rights@apress.com
, or visit
www.apress.com
.
Apress and friends of ED books may be purchased in bulk for academic, corporate, or promotional
use. eBook versions and licenses are also available for most titles. For more information, reference
our Special Bulk Sales–eBook Licensing web page at
www.apress.com/info/bulksales
.
The information in this book is distributed on an “as is” basis, without warranty. Although every
precaution has been taken in the preparation of this work, neither the author(s) nor Apress shall
have any liability to any person or entity with respect to any loss or damage caused or alleged to be
caused directly or indirectly by the information contained in this work.
The source code for this book is available to readers at
www.apress.com
For my students.
May your quest for knowledge be richly rewarded.
■ CONTENTS
v
&RQWHQWVDWD*ODQFH
Contents...................................................................................................................vi
About the Author ...................................................................................................xiii
About the Technical Reviewer ............................................................................... xiv
Acknowledgments .................................................................................................. xv
Preface .................................................................................................................. xvi
■
Chapter 1: Introduction........................................................................................1
■
Chapter 2: The Basics ..........................................................................................9
■
Chapter 3: Counting 101 ....................................................................................45
■
Chapter 4: Induction and Recursion … and Reduction......................................71
■
Chapter 5: Traversal: The Skeleton Key of Algorithmics .................................101
■
Chapter 6: Divide, Combine, and Conquer........................................................125
■
Chapter 7: Greed Is Good? Prove It!.................................................................151
■
Chapter 8: Tangled Dependencies and Memoization .......................................175
■
Chapter 9: From A to B with Edsger and Friends.............................................199
■
Chapter 10: Matchings, Cuts, and Flows .........................................................221
■
Chapter 11: Hard Problems and (Limited) Sloppiness .....................................241
■
Appendix A: Pedal to the Metal: Accelerating Python .....................................271
■
Appendix B: List of Problems and Algorithms .................................................275
■
Appendix C: Graph Terminology.......................................................................285
■
Appendix D: Hints for Exercises.......................................................................291
■
Index ................................................................................................................307
剩余324页未读,继续阅读
taoge_1986
- 粉丝: 5
- 资源: 20
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- 2022年中国足球球迷营销价值报告.pdf
- 房地产培训 -营销总每天在干嘛.pptx
- 黄色简约实用介绍_汇报PPT模板.pptx
- 嵌入式系统原理及应用:第三章 ARM编程简介_3.pdf
- 多媒体应用系统.pptx
- 黄灰配色简约设计精美大气商务汇报PPT模板.pptx
- 用matlab绘制差分方程Z变换-反变换-zplane-residuez-tf2zp-zp2tf-tf2sos-sos2tf-幅相频谱等等.docx
- 网络营销策略-网络营销团队的建立.docx
- 电子商务示范企业申请报告.doc
- 淡雅灰低面风背景完整框架创业商业计划书PPT模板.pptx
- 计算模型与算法技术:10-Iterative Improvement.ppt
- 计算模型与算法技术:9-Greedy Technique.ppt
- 计算模型与算法技术:6-Transform-and-Conquer.ppt
- 云服务安全风险分析研究.pdf
- 软件工程笔记(完整版).doc
- 电子商务网项目实例规划书.doc
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0