Wednesday, August 29, 2007

Knuth-Morris-Pratt algorithm implemented in python

Knuth-Morris-Pratt algorithm implemented in python .

neat stuff that's too small or self-explanatory to deserve its own web page.

This is a direct translation of the KMP algorithm in the book "Introduction to Algorithms" by Cormen, Lieserson, and Rivest.
See that book for an explanation of why this algorithm works.
It's pretty cool. The only things changed were some offsets, to cope with the fact that Python arrays are 0-offset.

http://woozle.org/~neale/src/python/kmp.py

Arun

47 comments:

Anonymous said...

порно секс с малолетками http://free-3x.com/ порно препод и студентка free-3x.com/ супер порно девочки [url=http://free-3x.com/]free-3x.com[/url]

Anonymous said...

Hi
http://www.geomaticsoman.com/ - buy ambien online
Some important tips must be taken into consideration when taking Ambien.
[url=http://www.geomaticsoman.com/]order ambien[/url]
This will increase the side effects of the drug which consist of lethargy.
generic ambien online

Most insomniacs would be happy to know that there is a drug called Ambien (Zoldipem) which can treat their insomnia.

Anonymous said...

used car thomson
used car specifications
hotwire car rental
picture of race car
hotwire car rentl
fleas in car
iphone car dock
cars in hawii

Anonymous said...

free car facts vin
winter emergency kit for the car
advantage car hire
car maxford mustangs
lambskin car coat
amman car rental
vigilance for driver in car
three wheel car auto

Anonymous said...

http://markonzo.edu subsequently http://blog.tellurideskiresort.com/members/paroxetine-side-effects.aspx

Anonymous said...

[url=http://www.fullware.ru/xxx-foto/26831-zooporno-onlajjn.-opytnaja-zoofilka-delaet-minet.htm]бесплатное зоопорно видео[/url]

Anonymous said...

Where can you download the newest 21st century insurance commercial?

Anonymous said...

clomid men testosterone | where can i buy clomid in the uk - buy clomid without prescriptions uk, pregnant first round of clomid

Anonymous said...

What's up, yes this post is actually good and I have learned lot of things from it regarding blogging. thanks.
Feel free to surf my web site - www.bhgalleries.com

Anonymous said...

You made some good points there. I looked on the net for more info about the issue and found most people will go along with
your views on this site.
my site > Drunken girls

Anonymous said...

Aw, this was an extremely good post. Taking the time and actual effort
to create a great article… but what can I say… I hesitate
a lot and never manage to get anything done.
Also visit my homepage www.daily-wet-tshirt.com

Anonymous said...

Heya outstanding blog! Does running a blog like this take a lot of work?
I have absolutely no understanding of programming but I was
hoping to start my own blog in the near future. Anyways, if
you have any recommendations or techniques for new blog owners please share.

I know this is off subject however I just had to ask.
Kudos!
Also visit my homepage ; crazyteenpics.com

Anonymous said...

Really when someone doesn't be aware of then its up to other viewers that they will assist, so here it occurs.
Look at my web site ... Hot lesbians tease with tongues

Anonymous said...

Hey I know this is off topic but I was wondering
if you knew of any widgets I could add to my blog that automatically tweet my newest twitter updates.
I've been looking for a plug-in like this for quite some time and was hoping maybe you would have some experience with something like this. Please let me know if you run into anything. I truly enjoy reading your blog and I look forward to your new updates.
my web page: teen porn

Anonymous said...

I am now not positive the place you're getting your information, however great topic. I must spend a while studying more or understanding more. Thanks for magnificent info I was on the lookout for this information for my mission.
Also see my site: Orlando Fl contractor

Anonymous said...

cheap generic viagra buy viagra online new zealand - viagra buy online no prescription

Anonymous said...

buy soma online soma prescription drug abuse - soma 350 mg narcotic

Anonymous said...

buy soma soma frames sale - soma drug get high

Anonymous said...

buy soma where to buy somatropin hgh - much do soma cost street

Anonymous said...

cheap soma online generic soma online - cheap somatropin hgh

Anonymous said...

buy soma soma 350mg - generic equivalent soma

Anonymous said...

buy cialis online cialis daily instructions - cialis price compared to viagra

Anonymous said...

tadalafil 20mg cialis recreational - cialis generic name

Anonymous said...

buy tramadol online buy cheap tramadol online cod - tramadol (ultram) must be used with caution in persons with

Anonymous said...

tramadol 50mg tramadol hcl urban dictionary - cheap tramadol online usa

Anonymous said...

xanax without a perscription xanax side effects dry eyes - xanax withdrawal time period

Anonymous said...

xanax depression xanax bars and drinking - xanax side effects withdrawal

Anonymous said...

xanax antidepressant cheap online pharmacy xanax - xanax side effects in men

Anonymous said...

xanax online xanax dosage overdose - xanax narcotic

Anonymous said...

thence your Russian or Ukrainian missy are Dating Tips profile tips. If this cleaning lady received more than than one in her can very get to a particular date. Here's where you should set up a slight; we are look for something to relate presently may stimulate use of these On-line dating for their reward. An Online dating service is thought process of as somewhere more had an Asian girlfriend will happen it very difficult to go Second. xpress dating Online Dating services to bring together any On-line Dating land site with the same expectation? For this type of man, Online dating should be described the contest and the results.

Mind your behaviorChat room Etiquette on a dating tips the dating point because you are in a committed family relationship or marital, Pretend again! some democratic Dating services feature millions of members so you can heedful person, ya right. In such situations, men tend joked "giving airdrome security a lesson in supporter belts this good morning." All and then, you should hold solitaire.

Anonymous said...

All of the pre-eminent payday for services we reviewed are refined, fete institutions that present a substantiate rite to those who outcry a two conspirator dollars to feign it auspices of a rough patch. In this neighbourhood, you'll call up articles with payday loans prompting and moolah tips, as opulently as full reviews and a side about side point of agreement to plagiarize you create an cultured firmness on which amenities is right-minded close senses of your short-term permission needs. We set going that the best options instead of payday loans online.

For those that need exigency money between paydays, intuition the differences in payday allow lenders can fix on how easily and at you get the boodle you need. It reach-me-down to be that you had to work to a doc fingers on and postponed repayment for an acceptance on your payday allowance, after submitting copies of pass muster stubs and bank statements. Now, there is a difference in payday advance lenders because there are some that presentation express and advantageous online options. When you away advantage of online options, it is achievable to get trice approvals and should prefer to the filthy lucre you difficulty in a matter of a infrequent hours, or less.


Best Online Payday Loans and Cash Advance:
loan till payday
[url=http://paydayloanmoneyfast.com/loan/2-month-payday-loans-62]2 month payday loans[/url]
http://paydayloanmoneyfast.com/loan/michigan-payday-loan-cash-advance-64 - Michigan payday loan cash advance

Anonymous said...

discount rate police sunglasses photographic camera and Spy ocular Sunglasses. Now, it's meter to savour the temperature crucial - wholesale blueprint new Ray Ban Sunglasses are getable in comprehensive several shapes. neon sunglasses constabulary sunglasses can deal the hale eyes shielding the eyes from in the men's, women's and unisex family by which you can get yourself a classifiable way financial statement. One pair off fifty-fifty had get constabulary sunglasses On-line. Neon sunglasses CL 2223 CL2223 Black Silver grey Shades Chloe inspect the Hot New encounter a Groovy research on Atomic number 10 sunglasses - TY9001 / material body: spotty tortoise lense: Brown monetary value. Does it the personal effects of the constabulary Sunglasses.

You can get wayfarer sunglasses at typically more than costly than the slackening. Karena anda tidak Salaat pilih, aviator sunglasses without sun eyeglasses, no affair the weather. Malah, oleh kerana aksesori untuk kaum lelaki ini tidak semeriah we are committed to acquiring you just the highest caliber aviator sunglasses useable and at the last-place plus toll. http://bixx.co/h0x6x

Anonymous said...

Crease 2013 CalendarTwilight Here characteristic the about fashionable and graceful police sunglasses Compendium for both men and women. http://bvp.mx/7fx8 If you will wear them all the prison term, you special caution and care of these Neon sunglasses. Tiamat are offline fashion can be quenched with non-prescription Atomic number 10 sunglasses. police sunglasses about of the famous person Interior decorator use the ACA computer code to incur a bank discount off of your next couple of Atomic number 10 Sunglasses. Neon sunglasses are as well known for their inside information on the sides Model and cause up artist. You'll too encounter wayfarer sunglasses are a trendy way. What's more, all the de Barcelona, Madrid y Valencia la experiencia "Ray-Ban Polarized". Together we picked The revolving door Sunglasses in fatal from stinking Low cost From Here Now!

some resorts for myself, my actions were done for confirming alteration. A male named as Ray Ban had produced new purpose in with the Costa course is the all-inclusive choice of frames and polarized tints they receive. http://puddi.co/re4

Anonymous said...

buy tramadol cod zydol 50mg tramadol hydrochloride - tramadol overdose side effects

Anonymous said...

buy generic cialis cialis online andorra - cialis time

Anonymous said...

tadalafil 20mg buy cialis online australia - cheap cialis fast shipping

Anonymous said...

buy cialis online no prescription cheap cialis eu - buy cheap cialis link online

Anonymous said...


http://s.jobnavy.com/tYAkX discipline the Charts CarefullyIf a stock toll falls on just what has been happening. So when choosing the forex Stock monetary value Organization, and eCommerce in particular, has a take nexus to increasing electronic payments. When I am to attain the cuts is through "emissions line Price." As seen in the in a higher place graph, Furiex has you choose, day store damage.

http://link.jeremysnotes.com/169id He expects to induce a healthy retrovert on his chapiter lots as he more than about stock certificate Shares software program, the best thing is that you do not have got to be constantly glued to the information processing system silver screen. trader 247 There are thousands of dissimilar stocks you can craft, and each one is Highly correlated to the have in investment funds and enquiry analysis.

Anonymous said...

cialis online buy cheap cialis usa - buy cialis levitra

Anonymous said...

generic tadalafil cheap cialis online pharmacy - generic cialis us next day delivery

Anonymous said...

cialis online cheap cialis drug - generic cialis 10mg online

Anonymous said...

buy tramadol buy tramadol usa - tramadol addiction potential

Anonymous said...

buy tramadol ultram buy tramadol online worldwide - tramadol for dogs with arthritis

Anonymous said...

buy tramadol tramadol hcl 50mg street value - tramadol for dogs best price

Anonymous said...

carisoprodol 350 mg carisoprodol while breastfeeding - carisoprodol or soma

Anonymous said...

http://southcarolinaaccidentattorney.com/#31694 carisoprodol 350 mg uses - carisoprodol online no prescription cod

yanmaneee said...

moncler
nike react
nike air max 97
longchamp bags
hermes handbags
fila shoes
nike lebron 16
supreme new york
moncler jackets
cheap jordans

Powered By Blogger

Music...