Struct LongestIncreasingSubsequence

pub struct LongestIncreasingSubsequence<T> {
    pub dp: Vec<T>,
}

Fields

dp: Vec<T>

Implementations

impl<T> LongestIncreasingSubsequence<T>

pub fn new() -> Self

Examples found in repository

crates/aizu_online_judge/src/dpl/dpl_1_d.rs (line 10)

pub fn dpl_1_d(reader: impl Read, mut writer: impl Write) {
    let s = read_all_unchecked(reader);
    let mut scanner = Scanner::new(&s);
    scan!(scanner, n, a: [u64]);
    let mut lis = LongestIncreasingSubsequence::new();
    lis.extend(a.take(n));
    writeln!(writer, "{}", lis.longest_length()).ok();
}

pub fn longest_length(&self) -> usize

Examples found in repository

crates/aizu_online_judge/src/dpl/dpl_1_d.rs (line 12)

pub fn dpl_1_d(reader: impl Read, mut writer: impl Write) {
    let s = read_all_unchecked(reader);
    let mut scanner = Scanner::new(&s);
    scan!(scanner, n, a: [u64]);
    let mut lis = LongestIncreasingSubsequence::new();
    lis.extend(a.take(n));
    writeln!(writer, "{}", lis.longest_length()).ok();
}

impl<T> LongestIncreasingSubsequence<T>

where T: Ord,

pub fn insert(&mut self, x: T)

Examples found in repository

crates/competitive/src/combinatorial_optimization/longest_increasing_subsequence.rs (line 41)

    fn extend<I: IntoIterator<Item = T>>(&mut self, iter: I) {
        for x in iter.into_iter() {
            self.insert(x);
        }
    }

Trait Implementations

impl<T: Clone> Clone for LongestIncreasingSubsequence<T>

fn clone(&self) -> LongestIncreasingSubsequence<T>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Debug> Debug for LongestIncreasingSubsequence<T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T> Default for LongestIncreasingSubsequence<T>

fn default() -> Self

Returns the “default value” for a type.

impl<T> Extend<T> for LongestIncreasingSubsequence<T>

where T: Ord,

fn extend<I: IntoIterator<Item = T>>(&mut self, iter: I)

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.