The Karatsuba algorithm, first published in 1962, aims to speed up the multiplication of big numbers by reducing the number of 'single-digit-multiplications' involved.Because of its complexity (...

Short introSo, I've been using Django for a while now and thought it would be nice to start a simple application. In an ideal World, each app must have a way of letting its users register and that's ...

I recently posted an earlier version of this code on Code Review, and now with the given suggestions and many other improvements, I am back. I included the description of exactly what Cyther is ...

the following is an implementation of the standard Metropolis Hastings Monte Carlo sampler. You can read more about it here.At the end I am going to give you a link to the Rust playground, so you ...

I've taken a crack at implementing Simple Diff in Rebol (versions 2 and 3). Simple Diff works by finding the longest common sequence in two series, then recursively applies itself either side of this ...

I implemented the cubic spline interpolation explained inhttps://en.wikipedia.org/wiki/Spline_interpolation as a Python class. Of course, such an interpolation should exist already in some Python ...

Follow up to Selection sort with reduced comparison count - semi-final Iteration?My goal (and excuse not to tag reinventing…) is to have presentable code to argue the viability of reducing the number ...

Inspired by this post I looked up A* on wikipedia and went on with my own implementation as seen below where I try to mimic the pseudocode on Wikipedia but in a recursive manner. I would like any ...

I have written a simple Python script that generates n-flakes using matplotlib.Wikipedia article on N-flake.I wrote two functions, one function generates pentaflake, the other generates hexaflake, I ...

I have made a thread art generator that creates thread patterns from images. Mine is a bit different as it outputs an embroidery file (It embroiders quite nicely, though the settings need a lot of ...

Related: Find all distinct subsets that sum to a given numberThis code is supposed to efficiently generate all subsets of a list such that the subset's values sum to a particular target value. For ...

Here is a project that I worked on for a few days in June 2020. Since the algorithm is extremely slow, I looked into methods in order to parallelize operations but did not obtain any satisfactory ...

I created a small-ish NodeJS script which takes as argument the name of a Wikipedia article (and optionally a Wikipedia edition, "en" is default) and creates a Git repository with each ...

I have this implementation of the Fibonacci heap in Python:...

I wanted to make a simple example of multithreading with QThread in PyQt5 / Python3. The script generates a set ofQLineEdits and buttons to start and stop a set of ...