Snipplr - freephys

(Bash) zenity dialog examples

Fri, 13 Aug 2010 14:02:32 GMT

(Bash) Find total size for some files

Fri, 13 Aug 2010 13:58:51 GMT

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

Fri, 06 Aug 2010 01:37:37 GMT

(Bash) rEFItBlesser

Tue, 03 Aug 2010 02:45:05 GMT

(Bash) enbale.sh

Tue, 03 Aug 2010 00:46:18 GMT

(Python) 8.4. Trapping and Recording Exceptions

Fri, 18 Dec 2009 11:18:29 GMT

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

Fri, 18 Dec 2009 10:51:36 GMT

(Python) Debugging/logging CGI script in Python

Fri, 18 Dec 2009 10:34:20 GMT

(Perl) Example of circular data structure : Network class

Wed, 02 Dec 2009 21:49:47 GMT

(Perl) benchmark

Tue, 01 Dec 2009 22:36:08 GMT

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

Sun, 04 Oct 2009 00:48:47 GMT

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

Sun, 04 Oct 2009 00:46:40 GMT

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

Sun, 04 Oct 2009 00:39:57 GMT

(Python) cStringIO 1

Sun, 04 Oct 2009 00:31:07 GMT

cStringIO -- Faster version of StringIO