Popular recipes tagged "sequence" but not "builder"

A utility like Unix seq (command-line), in Python (Python)

2017-01-08T17:48:57-08:00

Python recipe 580744 by Vasudev Ram (bash, command, commandline, linux, script, seq, sequence, shell, unix, utilities, utility).

This recipe shows how to create a utility like Unix seq (command-line), in Python. seq is described here:

https://en.wikipedia.org/wiki/Seq_(Unix)

but briefly, it is a command-line utility that takes 1 to 3 arguments (some being optional), the start, stop and step, and prints numbers from the start value to the stop value, on standard output. So seq has many uses in bigger commands or scripts; a common category of use is to quickly generate multiple filenames or other strings that contain numbers in them, for exhaustive testing, load testing or other purposes. A similar command called jot is found on some Unix systems.

This recipe does not try to be exactly the same in functionality as seq. It has some differences. However the core functionality of generating integer sequences is the same (but without steps other than 1 for the range).

More details and sample output are here:

https://jugad2.blogspot.in/2017/01/an-unix-seq-like-utility-in-python.html

The code is below.

Shortest Common Supersequence algorithms (Python)

2013-10-02T12:52:23-07:00

Python recipe 578678 by Rutger Saalmink (approximation, bound, breadth_first_search, common, depth_first_search, sequence, shortest, super).

The Shortest Common Supersequence (SCS) problem is an NP-hard problem (https://en.wikipedia.org/wiki/Shortest_common_supersequence), which occurs in problems originating from various domains, e.g. Bio Genetics. Given a set of strings, the common supersequence of minimal length is sought after. Below a set of algorithms is given, which I used in approximating and/or backtracking the optimal solution(s).

Split a sequence or generator using a predicate (Python)

2013-01-21T16:20:17-08:00

Python recipe 578416 by Paul McGuire (partition, sequence, splitting). Revision 3.

Split a sequence or generator into two iterators, each iterating over the elements that either pass or fail a predicate function.

reshape a sequence (Python)

2012-11-02T04:01:06-07:00

Python recipe 578262 by Chris Smith (group, reshape, sequence). Revision 4.

This function accepts a sequence and a template of how the sequence should be reshaped.

Search sequences for sub-sequence (Python)

2011-08-19T05:17:00-07:00

Python recipe 577850 by Steven D'Aprano (find, searching, sequence, string, sublist, substring).

The list and tuple index() method and in operator test for element containment, unlike similar tests for strings, which checks for sub-strings:

>>> "12" in "0123"
True
>>> [1, 2] in [0, 1, 2, 3]
False

These two functions, search and rsearch, act like str.find() except they operate on any arbitrary sequence such as lists:

>>> search([1, "a", "b", 2, 3], ["b", 2])
2

Partition a sequence (Python)

2011-05-03T17:52:47-07:00

Python recipe 577682 by Anoop.K (sequence).

Using simple recursive logic.

Fast flatten() with depth control and oversight over which subtrees to expand (Python)

2010-11-26T11:10:01-08:00

Python recipe 577470 by Kevin L. Sitze (flatten, iterator, iterators, list, optimal_solution, python, sequence, tuple).

Extremely fast, non-recursive, depth limited flatten with powerful control over which subtrees are to be expanded. If this is what you need then look no further.

Named Sequences for environments containing large numbers of POD instances (Python)

2010-11-27T13:55:18-08:00

Python recipe 577473 by Kevin L. Sitze (decorator, memory, sequence, slot, unittests).

Generate classes with named data attributes that can be sequenced. Useful for POD classes for which many records will exist concurrently.

Compare the feature set to NamedTuples by Raymond Hettinger: http://code.activestate.com/recipes/500261-named-tuples/

Weighted random choice (Python)

2010-08-19T08:40:38-07:00

Python recipe 577363 by Carlos Valiente (random, sequence).

This function returns a random element from a sequence. The probability for each element in the sequence to be selected can be weighted by a user-provided callable

Regular Expression for generic sequences of symbols (Python)

2009-06-13T09:51:38-07:00

Python recipe 576806 by Emanuele Ruffaldi (adt, re, regular_expressions, sequence). Revision 2.

Python regular expression are very powerful and efficient and they can be applied to the recognition of different types of sequences. This recipe shows how to match sequences of generic symbol set with the power of regular expression. The code uses a mapping from every entity into a character. The mapping is used both at level of sequence and in the compilation of the regular expression. When the symbol set is small it is possible to efficiently use 8 bit strings instead of full unicode.

Base Conversion decimal to base = len(map) (Python)

2008-08-20T05:01:39-07:00

Python recipe 576435 by Mark Zitnik (base, conversion, decimal, sequence, web_site). Revision 7.

This code enable decimal base conversion according map length and a different char set.

Example:

map = ['0','1'] base 2 10 -> 1010
map = ['a','b'] base 2 10 -> baba
map = ['a','b','c','d','e','f','g','h','i','j','k','l'] base 12 10 -> k
map = ['a','b','c','d','e','f','g','h','i','j','k','l'] base 12 100 -> ie

this simple method can be used in web sites to hide a well known decimal sequence like user ids.