• Skip to main content
  • Skip to footer

Alex Bowe

stuff I'm thinking about

  • Home
  • About Me
  • Twitter

Programming

Some Lazy Fun with Streams

April 24, 2011 by Alex Leave a Comment

Update: fellow algorithms researcher Francisco Claude just posted a great article about using lazy evaluation to solve Tic Tac Toe games in Common Lisp. Niki (my brother) also wrote a post using generators with asynchronous prefetching to hide IO latency. Worth a read I say! I’ve recently been obsessing over this programming idea called streams (also known as infinite lists or […]

Design Pattern Flash Cards

April 17, 2011 by Alex Leave a Comment

Last year I studied a subject which required me to memorise design patterns. I tried online flash card web sites, but I was irritated that I didn’t own the data I put up (they had no export option). So I wrote a something in Python to generate flash cards for me using LaTeX and the […]

Metaprogramming Erlang the Easy Way

April 4, 2011 by Alex Leave a Comment

I’ve recently taken Erlang back up1, and I wanted to use this blog post to talk about something cool I learned over the weekend. I am implementing a data structure. Reimplementing actually, as it is the structure from my thesis – a succinct text index (I will post a blog on this soon). Why am […]

Au Naturale – an Introduction to NLTK

March 20, 2011 by Alex 18 Comments

This blog post is an introduction on how to make a key phrase extractor in Python, using the Natural Language Toolkit (NLTK). But how will a search engine know what it is about? How will this document be indexed correctly? A human can read it and tell that it is about programming, but no search […]

Advice to CS Undergrads

February 7, 2011 by Alex 2 Comments

Since I’m starting my PhD this year, I have been reflecting on how I would be different if I went back in time and started my degree all over again. I am also continuing tutoring, in my 4th year, and I have been occasionally approached by students and asked for general advice with their studies. […]

Regularly Divisble

November 24, 2010 by Alex Leave a Comment

Update: read the comments at Hacker News to see some succinct approaches to this, as discussed by gjm11, qntm and patio11. Thanks to Robin for providing this demonstration that can find a regex for testing divisibility of any number, in any base (he also made the code available, nice). Earlier this year, at the advice […]

  • « Go to Previous Page
  • Go to page 1
  • Go to page 2
  • Go to page 3
  • Go to Next Page »

Footer

Recent Posts

  • DRY Function Pointers in C
  • Succinct de Bruijn Graphs
  • Failing at Google Interviews
  • FM-Indexes and Backwards Search
  • Wavelet Trees – an Introduction
  • RRR – A Succinct Rank/Select Index for Bit Vectors
  • Generating Binary Permutations in Popcount Order
  • Some Lazy Fun with Streams
  • Design Pattern Flash Cards
  • Metaprogramming Erlang the Easy Way

Copyright © 2021 · Atmosphere Pro on Genesis Framework · WordPress · Log in

  • Programming
  • Misc
  • resume