**david.parrott : algorithm**
105

VisuAlgo - visualising data structures and algorithms through animation

june 2017 by david.parrott

VisuAlgo was conceptualised in 2011 by Dr Steven Halim as a tool to help his students better understand data structures and algorithms, by allowing them to learn the basics on their own and at their own pace. Together with his students from the National University of Singapore, a series of visualisations were developed and consolidated, from simple sorting algorithms to complex graph data structures. Though specifically designed for the use of NUS students taking various data structure and algor...

algorithm
programming
reference
visualisation
june 2017 by david.parrott

Sorting Algorithm Animations | Toptal

june 2017 by david.parrott

Animation, code, analysis, and discussion of 8 sorting algorithms on 4 initial conditions.

algorithm
programming
reference
visualisation
june 2017 by david.parrott

A step-by-step guide to building a simple chess AI – freeCodeCamp

april 2017 by david.parrott

At each step, we’ll improve our algorithm with one of these time-tested chess-programming techniques. I’ll demonstrate how each affects the algorithm’s playing style. We’ll use the chess.js library…

ai
chess
javascript
programming
algorithm
development
april 2017 by david.parrott

Structure and Interpretation of Computer Programs, 2e

march 2017 by david.parrott

Structure and Interpretation of Computer Programs, 2e

book
books
lisp
programming
ebook
algorithm
development
march 2017 by david.parrott

Writing a Phase-locked Loop in Straight C - liquidsdr.org

algorithm
c
dsp
software
signalprocessing

march 2017 by david.parrott

liquid digital signal processing library for software-defined radios

march 2017 by david.parrott

Tech-Algorithm.com ~ Nearest Neighbor Image Scaling

image
algorithm
programming
graphics
development

april 2016 by david.parrott

An article repository of various technical algorithm including neural network, graph theory, graphic programming, and image processing written especially for programmers. Selected article has Java implementation example or applet with working source code.

april 2016 by david.parrott

Neural networks and deep learning

august 2015 by david.parrott

Neural Networks and Deep Learning is a free online book.

ai
neuralnetwork
machinelearning
book
algorithm
august 2015 by david.parrott

How does Shazam work - Coding Geek

august 2015 by david.parrott

Have you ever wondered how shazam works ? In this in-depth post I explain the mechanisms behind shazam.

algorithm
audio
math
programming
music
development
august 2015 by david.parrott

A PAINLESS GUIDE TO CRC ERROR DETECTION ALGORITHMS

february 2015 by david.parrott

"Everything you wanted to know about CRC algorithms, but were afraid

to ask for fear that errors in your understanding might be detected."

algorithm
programming
reference
crc
development
to ask for fear that errors in your understanding might be detected."

february 2015 by david.parrott

xxhash - Extremely fast non-cryptographic hash algorithm - Google Project Hosting

january 2015 by david.parrott

xxHash is an extremely fast non-cryptographic Hash algorithm, working at speeds close to RAM limits.

algorithm
library
hash
january 2015 by david.parrott

Introduction to A*

august 2014 by david.parrott

one location to all other locations. Often we don’t need all the paths; we only need a path from one location to one other location. We can stop expanding the frontier as soon as we’ve found our goal. Drag the X around see how the frontier stops expanding as s

a*
gamedev
programming
algorithm
pathfinding
ai
development
august 2014 by david.parrott

Raycasting

code
games
graphics
programming
raycasting
3d
game
tutorial
gamedev
algorithm
development

june 2014 by david.parrott

uter: all the walls have the same height and are orthogonal squares on a 2D grid, as can be seen in this screenshot from a mapeditor for Wolf3D:

june 2014 by david.parrott

faculty.washington.edu/wobbrock/pubs/uist-07.1.pdf

december 2012 by david.parrott

Gestures without Libraries, Toolkits or Training:

A $1 Recognizer for User Interface Prototypes

algorithm
A $1 Recognizer for User Interface Prototypes

december 2012 by david.parrott

Springy - A force directed graph layout algorithm in JavaScript.

november 2012 by david.parrott

A force directed graph layout algorithm in JavaScript.

graphics
javascript
algorithm
november 2012 by david.parrott

The Beauty of Bresenham's Algorithm

august 2012 by david.parrott

A simple implementation to plot lines, circles, ellipses and Bézier curves.

graphics
algorithm
august 2012 by david.parrott

Solving the Queens Problem with Haskell | Version 7.0

february 2012 by david.parrott

The eight queens puzzle is a classic problem in algorithm design because it showcases the power of backtracking and recursion. The premise is simple: find a way to place 8 queens on an 8×8 board such that none of them are attacking each other, which means that no two queens can share the same row, column, or diagonal.

Sounds simple enough, but how to implement it? The most basic solution would be to brute force it: try every possible configuration, stopping when a valid one is found. Not very efficient, but hey, at least it’s easy to understand.

As the title suggests, the solution I plan on implementing will be written in Haskell.

chess
haskell
algorithm
Sounds simple enough, but how to implement it? The most basic solution would be to brute force it: try every possible configuration, stopping when a valid one is found. Not very efficient, but hey, at least it’s easy to understand.

As the title suggests, the solution I plan on implementing will be written in Haskell.

february 2012 by david.parrott

Porter Stemming Algorithm

january 2012 by david.parrott

The Porter stemming algorithm (or ‘Porter stemmer’) is a process for removing the commoner morphological and inflexional endings from words in English. Its main use is as part of a term normalisation process that is usually done when setting up Information Retrieval systems.

nlp
algorithm
january 2012 by david.parrott

Image Processing Basics — Tutorials and Interactive Applets

january 2012 by david.parrott

ImageProcessingBasics.com has a collection of informative and interactive Java applets explaining basic digital image processing concepts.

graphics
math
java
algorithm
january 2012 by david.parrott

pHash.org: Home of pHash, the open source perceptual hash library

october 2011 by david.parrott

pHash is an open source software library released under the GPLv3 license that implements several perceptual hashing algorithms, and provides a C-like API to use those functions in your own programs. pHash itself is written in C++.

programming
library
opensource
algorithm
development
october 2011 by david.parrott

A* pathfinding algorithm in JavaScript

august 2011 by david.parrott

A JavaScript implementation of the A* algorithm for pathfinding and graph traversal. Designed for browser-based games using HTML5

pathfinding
a*
web
javascript
canvas
algorithm
august 2011 by david.parrott

hqx - hqx is a fast, high-quality magnification filter designed for pixel art. - Google Project Hosting

august 2011 by david.parrott

hqx ("hq" stands for "high quality" and "x" stands for magnification) is one of the pixel art scaling algorithms developed by Maxim Stepin, used in emulators such as Nestopia, bsnes, ZSNES, Snes9x, FCE Ultra and many more. There are 3 hqx filters: hq2x, hq3x and hq4x which magnify by factor of 2, 3 and 4 respectively.

graphics
hq2x
image
algorithm
august 2011 by david.parrott

Dissecting the GZIP format

june 2011 by david.parrott

In this article I describe the DEFLATE algorithm that GZIP implements and depends on. The DEFLATE algorithm uses a combination of LZ77, Huffman codes and run-length-encoding; this article describes each in detail by walking through an example and developing source code to implement the algorithm.

programming
compression
algorithm
development
june 2011 by david.parrott

Copy this bookmark: