Python Algorithms
Magnus Lie Hetland
Contents at a Glance
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 Reduction67
■Chapter 5: Traversal: The Skeleton Key of Algorithmics 93
■Chapter 6: Divide, Combine, and Conque115
■Chapter 7: Greed Is Good? Prove It! 139
■Chapter 8: Tangled Dependencies and Memoization163
■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
■Appendix A: Pedal to the Metal: Accelerating Python255
■Appendix B: List of Problems and Algorithms259
■Appendix C: Graph Terminology 267
■Appendix D: Hints for Exercises 273
Index289
- Log in to post comments