threedaymonk + algorithms 34
Depixelizing Pixel Art
may 2011 by threedaymonk
‘We describe a novel algorithm for extracting a resolution-independent vector representation from pixel art images’.
graphics
algorithms
may 2011 by threedaymonk
How (not) to write Factorial in Java.
january 2011 by threedaymonk
‘perhaps the right answer is using Gergo Nemes’s approximation to Stirling’s approximation to the Gamma Function … But it depends on the domain’.
programming
algorithms
january 2011 by threedaymonk
Clever Algorithms
january 2011 by threedaymonk
45 nature-inspired algorithms with code examples in Ruby.
ai
algorithms
programming
books
ebooks
ruby
january 2011 by threedaymonk
Evolving Faster Haskell Programs (now with LLVM!)
march 2010 by threedaymonk
‘In which I use genetic algorithms to search for optimal LLVM optimizer passes to make Haskell programs faster’ with impressive results.
ga
algorithms
haskell
llvm
compiler
optimisation
march 2010 by threedaymonk
Doing the Microsoft Shuffle
february 2010 by threedaymonk
Microsoft’s browser choice site fails to be truly random because it uses a biased naïve shuffle algorithm. Ironically, this is to IE’s detriment.
microsoft
browser
sort
random
shuffle
algorithms
february 2010 by threedaymonk
Top-Down operator precedence parsing
january 2010 by threedaymonk
‘this article is my usual attempt to explain the topic to myself’
programming
algorithms
parser
january 2010 by threedaymonk
Keeping Abreast of Pornographic Research in Computer Science
april 2009 by threedaymonk
‘It is evident from his web page that he has a sense of humour, which explains the superbly descriptive title for his 1996 paper, Finding Naked People.’
weird
compsci
humour
porn
algorithms
research
april 2009 by threedaymonk
daisydiff
october 2008 by threedaymonk
‘Daisy Diff is a Java library that diffs (compares) HTML files.’ A PHP implementation is also available.
webdev
html
diff
java
php
algorithms
october 2008 by threedaymonk
Geohash
may 2008 by threedaymonk
Geocoding system offering arbitrary precision and detection of close locations by prefix matching.
algorithms
geocoding
maps
may 2008 by threedaymonk
Venti: a new approach to archival storage
april 2008 by threedaymonk
A write-once system using hashes of data blocks to identify them.
algorithms
datastructures
backup
filesystem
compsci
april 2008 by threedaymonk
Make3D: convert your image into 3d
march 2008 by threedaymonk
Very clever: it converts a single 2D photo into a 3D model.
3d
algorithms
graphics
photography
march 2008 by threedaymonk
Jörg's useful and ugly FXT page
march 2008 by threedaymonk
Includes the ‘Algorithms for programmers’ book.
algorithms
mathematics
graphics
reference
books
march 2008 by threedaymonk
Protecting Journalistic Integrity Algorithmically
february 2008 by threedaymonk
Discussion, code, and examples of detecting copy-move forgery in images.
algorithms
graphics
image
image-processing
journalism
february 2008 by threedaymonk
Boobs, Booty, and Booze: Adventures In Edit Distance
december 2007 by threedaymonk
Solving a word puzzle.
algorithms
language
december 2007 by threedaymonk
Modeling relationships at multiple scales to improve accuracy of large recommender systems
november 2007 by threedaymonk
Details of the recommendation algorithm that won the Netflix progress prize.
algorithms
recommendation
compsci
november 2007 by threedaymonk
libTextCat
october 2007 by threedaymonk
Implementation of Cavner & Trenkle’s n-gram-based text categorisation algorithm. Very good at language guessing.
classification
algorithms
linguistics
library
open-source
october 2007 by threedaymonk
Damn Cool Algorithms, Part 1: BK-Trees
october 2007 by threedaymonk
Near-match searching using a tree built from the Levenshtein distance.
algorithms
compsci
october 2007 by threedaymonk
Texts Rasterization Exposures
july 2007 by threedaymonk
Very interesting research on font rasterisation and sub-pixel anti-aliasing.
fonts
algorithms
windows
linux
graphics
typography
osx
july 2007 by threedaymonk
DataStructures
april 2007 by threedaymonk
A blog about data structures.
blogs
compsci
datastructures
algorithms
april 2007 by threedaymonk
Project Euler
march 2007 by threedaymonk
‘A series of challenging mathematical/computer programming problems that will require more than just mathematical insights to solve.’
algorithms
compsci
programming
education
march 2007 by threedaymonk
Structure and Interpretation of Computer Programs, Video Lectures
march 2007 by threedaymonk
‘These twenty video lectures by Hal Abelson and Gerald Jay Sussman are a complete presentation of the course, given in July 1986 for Hewlett-Packard employees.’
algorithms
compsci
computing
video
programming
education
march 2007 by threedaymonk
Structure and Interpretation of Computer Programs
march 2007 by threedaymonk
The full book and its supporting materials.
algorithms
compsci
computing
programming
reference
books
march 2007 by threedaymonk
Intelligent Design Sort
december 2006 by threedaymonk
‘[A] sorting algorithm based on the theory of intelligent design.’
programming
humour
satire
algorithms
december 2006 by threedaymonk
Accessing the non-perishable information on eigenclass.org
november 2006 by threedaymonk
A simple but effective formula for classifying information by popularity and newness.
algorithms
november 2006 by threedaymonk
An Algorithm for Compressing Space and Time
july 2006 by threedaymonk
‘HashLife is a unique algorithm consisting of memoization of the Life next-generation function applied to a quadtree representation of the universe.’
programming
algorithms
july 2006 by threedaymonk
related tags
3d ⊕ ai ⊕ algorithms ⊖ audio ⊕ backup ⊕ blogs ⊕ books ⊕ browser ⊕ c ⊕ classification ⊕ colour ⊕ compiler ⊕ compsci ⊕ computing ⊕ data ⊕ database ⊕ datastructures ⊕ diff ⊕ ebooks ⊕ education ⊕ filesystem ⊕ fonts ⊕ ga ⊕ geocoding ⊕ graphics ⊕ haskell ⊕ html ⊕ humour ⊕ image ⊕ image-processing ⊕ java ⊕ journalism ⊕ language ⊕ library ⊕ linguistics ⊕ linux ⊕ llvm ⊕ maps ⊕ mathematics ⊕ microsoft ⊕ music ⊕ open-source ⊕ optimisation ⊕ osx ⊕ parser ⊕ photography ⊕ photoshop ⊕ php ⊕ porn ⊕ programming ⊕ random ⊕ recommendation ⊕ reevoo-developer ⊕ reference ⊕ research ⊕ ruby ⊕ satire ⊕ search ⊕ shuffle ⊕ sort ⊕ sound ⊕ statistics ⊕ text ⊕ typography ⊕ usability ⊕ video ⊕ webdev ⊕ weird ⊕ windows ⊕Copy this bookmark: