Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Feature/longest increasing subsequence #7

Open
wants to merge 8 commits into
base: develop
Choose a base branch
from
Open

Feature/longest increasing subsequence #7

wants to merge 8 commits into from

Commits on Aug 17, 2014

  1. [algorithm] [searching] Add longest increasing subsequence algorithm.

    @mkurdej
    mkurdej authored and kurdejma committed Aug 17, 2014
    Configuration menu
    Copy the full SHA
    c4420cd View commit details
    Browse the repository at this point in the history

  2. [algorithm] [searching] [longest_increasing_subsequence] Format. Doc. 

    Add .clang-format configuration file (requires version >3.5.0).

Conflicts:
	test/Jamfile.v2
    @mkurdej
    mkurdej committed Aug 17, 2014
    Configuration menu
    Copy the full SHA
    2407bc3 View commit details
    Browse the repository at this point in the history

  3. [algorithm] [searching] [longest_increasing_subsequence] Fix interfac… 

    …e (WIP).
    @mkurdej
    mkurdej authored and kurdejma committed Aug 17, 2014
    Configuration menu
    Copy the full SHA
    5a82430 View commit details
    Browse the repository at this point in the history

  4. [longest_increasing_subsequence] Accepting Output Iterator as an opti… 

    …onal argument.

Rename variables.
    @mkurdej
    mkurdej authored and kurdejma committed Aug 17, 2014
    Configuration menu
    Copy the full SHA
    4599388 View commit details
    Browse the repository at this point in the history

  5. [longest_increasing_subsequence] Change interface to accept a tag def… 

    …ining the return type (a collection of values or a collection of iterators).
    @mkurdej
    mkurdej authored and kurdejma committed Aug 17, 2014
    Configuration menu
    Copy the full SHA
    890fc1e View commit details
    Browse the repository at this point in the history

  6. [longest_increasing_subsequence] Refactor.

    @mkurdej
    mkurdej authored and kurdejma committed Aug 17, 2014
    Configuration menu
    Copy the full SHA
    f393da2 View commit details
    Browse the repository at this point in the history

  7. [longest_increasing_subsequence] Format.

    @mkurdej
    mkurdej authored and kurdejma committed Aug 17, 2014
    Configuration menu
    Copy the full SHA
    e7a8f23 View commit details
    Browse the repository at this point in the history

  8. [longest_increasing_subsequence] Test all possible interfaces: 

    A) with two iterators
B) with a range
C) with two pointers
D) using object methods directly with case A.
1) output iterator
2) vector of values (with value_output_tag as argument)
3) vector of iterators (with iterator_output_tag as argument)
    @mkurdej
    mkurdej authored and kurdejma committed Aug 17, 2014
    Configuration menu
    Copy the full SHA
    d15d6b7 View commit details
    Browse the repository at this point in the history