python Programming Glossary: subsequence

http://stackoverflow.com/questions/18159911/longest-equally-spaced-subsequence

equally spaced subsequence I have a million integers in sorted order and I would like.. in sorted order and I would like to find the longest subsequence where the difference between consecutive pairs is equal. For.. consecutive pairs is equal. For example 1 4 5 7 8 12 has a subsequence 4 8 12 My naive method is greedy and just checks how far you..

Improving pure Python prime sieve by recurrence formula

http://stackoverflow.com/questions/3285443/improving-pure-python-prime-sieve-by-recurrence-formula

the complex formula for sub list length. len of the same subsequence is too slow as len is expensive and generating the subsequence.. is too slow as len is expensive and generating the subsequence is expensive. This looks to slightly speed up the function but..

Best Way To Determine if a Sequence is in another sequence in Python

http://stackoverflow.com/questions/425604/best-way-to-determine-if-a-sequence-is-in-another-sequence-in-python

bonus it should return the index of the element where the subsequence starts Example usage Sequence in Sequence seq_in_seq 5 6 4 'a'.. recipes 117214 It finds all the correct subsequences in a given sequence and should be used as an iterator for s..

Find the number of occurrences of a subsequence in a string

http://stackoverflow.com/questions/6877249/find-the-number-of-occurrences-of-a-subsequence-in-a-string

the number of occurrences of a subsequence in a string For example let the string be the first 10 digits.. the string be the first 10 digits of pi 3141592653 and the subsequence be 123 . Note that the sequence occurs twice 3141592653 1 2.. a simple regex but ones like 1. 2. 3 don't return every subsequence. My naive implementation in Python count the 3's for each 2..

Why substring slicing index out of range works in Python?

http://stackoverflow.com/questions/9490058/why-substring-slicing-index-out-of-range-works-in-python

it. Indexing returns a single item but slicing returns a subsequence of items. So when you try to index a nonexistent value there's..