Articles tagged Algorithms

  1. Patience Sorted
  2. Singly Linked Lists in C++
  3. Two star programming
  4. Life goes on
  5. Life on Canvas
  6. Equality and Equivalence
  7. Binary search revisited
  8. Binary search returns … ?
  9. Next permutation: When C++ gets it right. An investigation into a classic algorithm for generating the distinct permutations of a sequence in lexicographical order.
  10. Partitioning with Python
  11. Patience sort and the Longest increasing subsequence. How a simple card game provides an efficient algorithm for finding the longest increasing subsequence of a given sequence.
  12. Longest common subsequence. An investigation into the classic computer science problem of calculating the longest common subsequence of two sequences, and its relationship to the edit distance and longest increasing subsequence problems.
  13. Maximum of an empty sequence?
  14. Running Sums in Python. A Python program to generate the running sum of a series.
  15. Takewhile drops one
  16. Sugar Pie. Approximating pi by scattering sugar.
  17. Top Ten Percent. The most efficient way to sort the top 10% of a collection.
  18. Top Ten Tags. Choosing the right algorithm to select the N largest items from a collection.
  19. Animated pair streams. Another look at the functional programming problem of generating an infinite sequence of pairs. An example of using the Python Imaging Library to generate an animated GIF.
  20. The Maximum Sum contiguous subsequence problem. A stream-based solution to a classic computer science problem.
  21. Elegance and Efficiency. Must elegant code be efficient? This article investigates.
  22. Space sensitive programming
  23. Joined Output and the Fencepost Problem. Items and the spaces between them: some notes on the fencepost problem and joining up strings.
  24. Look and Say Numbers