Snipplr

(Bash) zenity dialog examples - freephys

Fri, 13 Aug 2010 14:02:32 UTC

(Bash) Find total size for some files - freephys

Fri, 13 Aug 2010 13:58:51 UTC

(Bash) Install Multi OS on Mac: step 1 , partition with diskutil - freephys

Fri, 06 Aug 2010 01:37:37 UTC

(Python) 8.4. Trapping and Recording Exceptions - freephys

Fri, 18 Dec 2009 11:18:29 UTC

(Python) print_exc_plus : 8.6. Getting More Information from Tracebacks - freephys

Fri, 18 Dec 2009 10:51:36 UTC

(Python) Debugging/logging CGI script in Python - freephys

Fri, 18 Dec 2009 10:34:20 UTC

(Perl) Example of circular data structure : Network class - freephys

Wed, 02 Dec 2009 21:49:47 UTC

(Python) Determine if a Sequence is in another sequence in Python - freephys

Sun, 04 Oct 2009 00:48:47 UTC

(Python) Determine if a Sequence is in another sequence in Python : solution 1 - freephys

Sun, 04 Oct 2009 00:46:40 UTC

This is a generalization of the "string contains substring" problem to (more) arbitrary types. Given an sequence (such as a list or tuple), what's the best way of determining whether another sequence is inside it? As a 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',3,5,6]) 3 >>> seq_in_seq([5,7], [4,'a',3,5,6]) -1 # or None, or whatever I second the Knuth-Morris-Pratt algorithm. By the way, your problem (and the KMP solution) is exactly recipe 5.13 in Python Cookbook 2nd edition. You can find the related code at http://code.activestate.com/recipes/117214/ It finds all the correct subsequences in a given sequence, and should be used as an iterator: For larger ones, look at the Aho-Corasick algorithm.

(Python) Reading multiple lines into list : solution 2 - freephys

Sun, 04 Oct 2009 00:39:57 UTC