recentpopularlog in

david.parrott : algorithm   105

« earlier  
VisuAlgo - visualising data structures and algorithms through animation
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
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
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
Writing a Phase-locked Loop in Straight C -
liquid digital signal processing library for software-defined radios
algorithm  c  dsp  software  signalprocessing 
march 2017 by david.parrott ~ Nearest Neighbor Image Scaling
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.
image  algorithm  programming  graphics  development 
april 2016 by david.parrott
Neural networks and deep learning
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
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
"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 
february 2015 by david.parrott
xxhash - Extremely fast non-cryptographic hash algorithm - Google Project Hosting
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*
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
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:
code  games  graphics  programming  raycasting  3d  game  tutorial  gamedev  algorithm  development 
june 2014 by david.parrott
Gestures without Libraries, Toolkits or Training:
A $1 Recognizer for User Interface Prototypes
december 2012 by david.parrott
The Beauty of Bresenham's Algorithm
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
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 
february 2012 by david.parrott
Porter Stemming Algorithm
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 has a collection of informative and interactive Java applets explaining basic digital image processing concepts.
graphics  math  java  algorithm 
january 2012 by david.parrott Home of pHash, the open source perceptual hash library
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
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
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
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
« earlier      
per page:    204080120160

Copy this bookmark:

to read