rahrahfeminista
Saturday, October 11, 2003
 
Knuth-Morris-Pratt algorithm: " suffix of the portion u of the text. Moreover, if we want to avoid another immediate mismatch, the character following the prefix v in the pattern must be different from a. The longest such prefix v is called the tagged border of u (it occurs at both ends of u followed by different characters in x).
This introduces the notation: let kmpNext[i] be the length of the longest border of x[0 .. i-1] followed by a character c different from x[i] and -1 if no such tagged border exits, for 0 < i m. Then, after a shift, the comparisons can resume between characters x[kmpNext[i]] and y[i j] without missing any occurrence of x in y, and avoiding a backtrack on the text (see figure 7.1). The value of kmpNext[0] is set to -1."
Friday, October 10, 2003
 
Web Style Guide, 2nd Edition

Great resource!
Thursday, October 09, 2003
 
Free newsletter - HFI's UI Design Update: "What can we conclude when users are reading prose text from monitors? Users tend to read faster if the line lengths are longer (up to 10 inches). If the line lengths are too short (2.5 inches or less) it may impede rapid reading. Finally, users tend to prefer lines that are moderately long (4 to 5 inches)."
Sunday, October 05, 2003
 
In case you didn't know, I've been blogging my little blog-o-thoughtspew here at:
http://www.livejournal.com/users/gleemie

Blogger is a fabulous service, but livejournal allows comments so for now, I have my community home there.


Powered by Blogger