| 
|
Group: sequence operations
topics >
computer science >
co-sequence operations
Topic:
string and list concatenation
Topic:
string operations
Topic:
histogram
Topic:
accessing a sequence
Topic:
processing a sequence
Topic:
sequence reduction
sequences
Subtopic: map
Quote: a negative subscript, i, applied to a list returns a list with the first i elements removed [»morrJH_1980, OK] QuoteRef: buxtJN_1962 ;;195 operations head, tail (enque), from (deque), zero (empty queue), load (queue with set), in, notin (membership), e.g., entity.p head set a l&ll QuoteRef: simscrip_1971 ;;79 set attributes include first entry pointer, pred, succ, routines include file by ranking or at head, insert before and after (forsets as queues)
Subtopic: duplicate deletion
QuoteRef: earlJ4_1974 ;;36 can expand operator over a sequence, sort a sequence, delete corresponding values, count, replace QuoteRef: wileDS11_1973 ;;39 s controls q:: s. (rid *).q == .q == == i.e., limits length of sequence q
Quote: delete duplicates by multiple passes using hashing; linear average time; constant extra space [»teuhJ3_1991] Quote: CloSpan identifies closed, frequent subsequences; O(n^2) if maximum length is constrained; starts with candidate set [»liZ3_2006]
Topic: co-sequence operations (8 items)
Topic: string and list concatenation (9 items)
Topic: string operations (20 items)
Topic: histogram (5 items)
Topic: accessing a sequence (9 items)
Topic: processing a sequence (17 items)
Topic: sequence reduction
(10 items)
Group: sequences (7 topics, 97 quotes) Topic: pattern matching (42 items)
Topic: sub-sequences
(13 items)