You may have had the annoyance of trying to watch a YouTube video with only one ear because the audio was recorded as mono but exported to YouTube in stereo. I too was frustrated with this issue tonight so I wrote a quick script to remedy it. It can be used by Tampermonkey (Chrome) and Greasemonkey (Firefox).
For my graph algorithm playground I wrote the method below to generate an n-dimensional hypercube graph. It utilizes a helper function that I wrote up here.
Continue reading → Algorithm to Generate N-Dimensional Hypercube Graph
To make a hypercube graph it is necessary to connect vertices that have ID’s that differ by 1 bit. I did not readily find any algorithms to do this, so here is my own written in JavaScript.
let pad = (str, max) => {
return str.length < max ? pad("0" + str, max) : str;
};
let generateDifferByOne = (input, numBits) => {
let inputBits = pad((input).toString(2), numBits).split("").reverse();
let allDiffer = [];
for(let b = 0; b < numBits; b++){
if(inputBits[b] === "0"){
let newNum = inputBits.slice();
newNum[b] = "1";
allDiffer.push(parseInt(newNum.reverse().join(""), 2));
}
}
return allDiffer;
};
The method above does not generate any values lower than the input, but that can be fixed by adding an “else” inside the loop to switch 1’s to 0’s and push it into allDiffer.
If you have ever needed to set some values of a dictionary in JavaScript or PHP, then you know that you have to do something like myArray[a][b][c] = 0. But what if we don’t know that the subkeys will be “a->b->c” until runtime? You would need a way to index into the dictionary dynamically and return the resulting modified dictionary. Below are code snippets in JavaScript and PHP that do exactly that.