Python Algorithms, 2nd Edition

About the Author ................................................................................................................ xv
About the Technical Reviewer .......................................................................................... xvii
Acknowledgments ............................................................................................................. xix
Preface .............................................................................................................................. xxi
■■Chapter 1: Introduction .....................................................................................................1
■■Chapter 2: The Basics .......................................................................................................9
■■Chapter 3: Counting 101 .................................................................................................43
■■Chapter 4: Induction and Recursion ... and Reduction ....................................................67
■■Chapter 5: Traversal: The Skeleton Key of Algorithmics .................................................93
■■Chapter 6: Divide, Combine, and Conquer .....................................................................115
■■Chapter 7: Greed Is Good? Prove It! .............................................................................139
■■Chapter 8: Tangled Dependencies and Memoization ....................................................163
■■Chapter 9: From A to B with Edsger and Friends ..........................................................187
■■Chapter 10: Matchings, Cuts, and Flows ......................................................................209
■■Chapter 11: Hard Problems and (Limited) Sloppiness ..................................................227
www.it-ebooks.info
■ Contents at a Glance
vi
■■Appendix A: Pedal to the Metal: Accelerating Python ...................................................255
■■Appendix B: List of Problems and Algorithms ...............................................................259
■■Appendix C: Graph Terminology ....................................................................................267
■■Appendix D: Hints for Exercises ....................................................................................273
Index .................................................................................................................................289