Susan Stepney
I thought yesterday's SeeStar shot of the moon was good.But my other half also took a SeeStar video of it. Why would you take a video of a static scene? To enhance the view. He spent today fiddling around with AutoStakkert!, software to stack multiple frames to get a better image. The result...
Willy Tarreau
Background This is a follow up for the previous article on CEB trees. It documents a performance test that was run on both libraries while measuring the time spent in the different operations in order to compare how some operations behave on one of the other. This is mostly a copy of the...
Willy Tarreau
Those who often hear me discuss about my week-end projects have been accustomed to hearing about deuterium fusion (that's for another post), laser engraving, and the compact version of the ebtrees, aka compact elastic binary trees, without knowing all the details. That's what we'll be discussing...
Allen Sallinger
What is a Binary Tree A binary tree is a data structure that consists of nodes in a tree. Each node has three attributes: a value and a left and right child node. As simple binary tree would look like the following: 1 / \ 3 2 / \ 4 5 What is a Binary Search...
Allen Sallinger
Keeping up with interview prep is hard over time. If we are being honest we know that the interviews that a majority of our industry provides are nothing like our day jobs. But in order to secure most of the high paying jobs in our industry you must go through a few rounds of programming interview...
Atul Vinayak
8 x 8 Knight's Tour generated by Neural Network I recently came across this post by Dimitry Brant: Knight’s Tours Using a Neural Network. This version is implemented in C++ with flat arrays. A properly vectorized numpy re-implementation is long overdue, so I decided to give it a shot. A knight's...
Atul Vinayak
This video might take a few seconds to load. Please squint for best results :). The results of this experiment are not exactly close to my target as you can see, but I thought it was worth a blog post anyway. There was this rough idea I've been thinking about in Conway's Game of Life for a really...
Atul Vinayak
Thank you Tyler Hobbs for the inspiration I recently found this piece of art (LINES 2A (2017)) created by Tyler Hobbs. This picture kinda looked very hand drawn, but it's completely generative. Something about this drawing and it's texture kind of resonated with me, so I wanted to try to study and...
Atul Vinayak
I was wandering in Wikipedia when I came across this interesting page https://en.wikipedia.org/wiki/Obfuscation_(software), and this interesting piece of code. char*M,A,Z,E=40,J[40],T[40];main(C){for(*J=A=scanf(M="%d",&C); -- E; J[ E] =T [E ]=...
Atul Vinayak
So.. I made a popular tweet last week in the #つぶやきProcessing circles....
Atul Vinayak
This page might take a few seconds to fully load.. m=0,h=13,draw=_=>{for(createCanvas(w=1e3,w),background(i=k=n=0),t=t=>text(Array(\~\~R(5)).fill(R(w).toString(36)),w_t,i_h+m),a=textAlign,R=t=>noise(n++)_t,fill("#つぶやきProcessing"),m--;h_i++pic.twitter.com/h7DAnbwoUo— yakinavault...
Atul Vinayak
I saw this image of Language families across the globe today, and decided I wanted to do something related. What would happen if I apply a clustering algorithm to all the Unicode characters? I wanted to this done really quickly, So no reinventing the wheel. The plans is to get the SoTA clustering...
Atul Vinayak
If you haven’t read Project Kasparov Part 1, I suggest you follow this link. All my web projects were written in jQuery till now (except the timer, which was Angular 1.0). I was hearing a lot of praise for react in Hacker News and Reddit. I wanted to learn react so badly, but I couldn’t think of...
Aram’s Lair of Mad Science
I built a reference cookbook of algorithms and data structures for contest problem solvers. It’s written in the Rust programming language, as I believe it’s ideally suited to the task. For more info, please check out the repository at github.com/EbTech/rust-algorithms. While I believe Rust is...
Atul Vinayak
Project Kasparov started out as a long-running desire to work on a chess related application. I found the Algorithms, Typography and Literature surrounding Chess fascinating. I am not very good at playing chess though. I was stuck with the failure of deploying canvasbot, My Genetic Algorithm Art...
Atul Vinayak
I was experimenting with a lot of Genetic/Hill Climbing algorithms to generate Art. I started out by trying to approximate a Grayscale image with just lines of varying width and color intensity. The genetic algorithm is roughly like this: Algorithm: GA(n, χ, µ) // Initialise generation 0:...
Atul Vinayak
Humans have an intuitive sense of symmetry and aesthetics. We try our best to make it easy to understand the concept we’re trying to explain. In textbooks, we see images like the one above, and not like this one.. I’m having labs in college where I have to implement various algorithms on graphs....
Atul Vinayak
Maze Generation started out as an experiment. I was fascinated by maze generation algorithms. I used a randomized version of Kruskal’s algorithm. Create a list of all walls, and create a set for each cell, each containing just that one cell. For each wall, in some random order: If the cells...
Atul Vinayak
This one day code project which I did while I stayed at my mom’s place for vacation.It’s a messy sudoku solver in python. It somehow uses the same algorithm I use to solve sudoku (which is defenitely not the most efficient) in my mind. It comes up with a solution everytime(although really slow)....