Chapter 18. Algorithms

Introduction

Recipe 18.1.  Removing Duplicates from a Sequence

Recipe 18.2.  Removing Duplicates from a Sequence While Maintaining Sequence Order

Recipe 18.3.  Generating Random Samples with Replacement

Recipe 18.4.  Generating Random Samples Without Replacement

Recipe 18.5.  Memoizing (Caching) the Return Values of Functions

Recipe 18.6.  Implementing a FIFO Container

Recipe 18.7.  Caching Objects with a FIFO Pruning Strategy

Recipe 18.8.  Implementing a Bag (Multiset) Collection Type

Recipe 18.9.  Simulating the Ternary Operator in Python

Recipe 18.10.  Computing Prime Numbers

Recipe 18.11.  Formatting Integers as Binary Strings

Recipe 18.12.  Formatting Integers as Strings in Arbitrary Bases

Recipe 18.13.  Converting Numbers to Rationals via Farey Fractions

Recipe 18.14.  Doing Arithmetic with Error Propagation

Recipe 18.15.  Summing Numbers with Maximal Accuracy

Recipe 18.16.  Simulating Floating Point

Recipe 18.17.  Computing the Convex Hulls and Diameters of 2D Point Sets