Posts tagged algorithms
17 posts
Big O
A visual introduction to big O notation.
Mining of Massive Datasets
Using a Markov chain to generate readable nonsense with 20 lines of Python
Describes a simple Markov chain algorithm to generate reasonable-sounding but utterly nonsensical text, and presents some example outputs as well as a Python implementation.
GameDev Pensieve
I use this website as a memory dump for gamedev things i might need in the future. I will update it with new things when i feel like it or when i need to forget things to make room for more. If you have any questions ask on twitter.
Note: This is for my own personal memory dump so it's written to
Big-O Algorithm Complexity Cheat Sheet
Hi there! This webpage covers the space and time Big-O complexities of common algorithms used in Computer Science. When preparing for technical interviews in the past, I found myself spending hours crawling the internet putting together the best, average, and worst case complexities for search and sorting algorithms so that I wouldn't be stumped when asked about them. Over the last few years, I've interviewed at several Silicon Valley startups, and also some bigger companies, like Yahoo, eBay, LinkedIn, and Google, and each time that I prepared for an interview, I thought to msyelf "Why oh why hasn't someone created a nice Big-O cheat sheet?". So, to save all of you fine folks a ton of time, I went ahead and created one. Enjoy!
IDEA – nonverbal algorithm assembly instructions
IDEA is a series of nonverbal algorithm assembly instructions, created by Sándor P. Fekete and Sebastian Morr.
Markov Chains explained visually
A really clear visual explanation of what a Markova chain is and what it is good for.
How a Kalman filter works, in pictures
Kalman filters are a mathematical process for smoothing out a noisy signal (its more complicated than that) its a central algorithm in robotics and real time sensing systems in general.
rlabbe/Kalman-and-Bayesian-Filters-in-Python
I’m trying to get smart about Kalman filters. This is a great resource
💡Algorithms tutorial series for beginners
Posted in r/compsci by u/adriansky • 125 points and 3 comments
Algorithm Archive · GitBook
There are lots of algorithm libraries. This one is a nice one!
Big-O Algorithm Complexity Cheat Sheet (Know Thy Complexities!) @ericdrowell
Handy summary
The Kalman Filter
Major resource page for the Kalman Filter
TKJ Electronics » A practical approach to Kalman filter and how to implement it
More about the famous Kalman Filter
Bilgin's Blog | Kalman Filter For Dummies
More Kalman Filter links. This one is one of the best.
How a Kalman filter works, in pictures | Bzarg
Ive been doing a deep dive on Kalman Filters. Here are one of the best explanations. Beware it's hard.