Patience Sorting

Patience sorting is a sorting algorithm, based on a solitaire card game, that has the property of being able to efficiently compute the length of a longest increasing subsequence in a given array.

Read more about Patience Sorting:  The Card Game, Algorithm For Sorting, Algorithm For Finding A Longest Increasing Subsequence, C++ Implementation, Java Implementation, History, Use

Famous quotes containing the word patience:

    We often in our misfortunes take that for constancy and patience which is only dejection of mind; we suffer without daring to hold up our heads, just as cowards let themselves be knocked on the head because they have not courage to strike back.
    François, Duc De La Rochefoucauld (1613–1680)