I’ve been doing a lot of stuff lately with data structures and algorithms. This is one that seemed remarkably complicated to me – and still kinda does – when I started. It’s not as trivial as a binary tree mainly because there are far fewer rules. There’s a whole lot of stuff you can do with graphs, and this is by no means an advanced or complicated usage of them. This is as simple a task you can do with a graph.
The task at hand is to find all possible paths between two vertices. Continue reading “Gist of the Day: Find All Paths for an Undirected Graph”
Gist of the Day: Find Which List Items Make Up a Given Sum
Here’s the scenario: you have two lists of integers, and you have a sum. Write an algorithm – in Perl, of course – to find which two items when summed give you a specified number. If no pairing exists, don’t return anything. If a pairing does exist, return the first pair you encounter. Remember, you could get two very large input lists. Continue reading “Gist of the Day: Find Which List Items Make Up a Given Sum”
Phonebloks! The modular,upgradable phone of the future – RootzWiki.com
You should check out RootzWiki’s post about Phonebloks, it’s a neat idea of phones which are made up mostly of upgradable and replaceable components which are detachable and replaceable. This is a pretty neat idea.
Phonebloks! The modular,upgradable phone of the future – RootzWiki.com.
Bonus Post: Links About Process Control in GNU/Linux!
So, I’ve been looking into how process control works in GNU/Linux environments, and I thought I’d share some stuff with you guys since you totally care.
- This post on informIT explains how processes die in Linux.
- This is an article (it’s a part of some actual documentation) about signals and signal handling, but it also covers a bit of
ptrace()and how to properly handle child processes andSIGCHLD. - This article is from the same site as the previous one, but it covers process control. I really appreciated how this one went into depth about how the exit status works with processes exiting, and also how it went into zombies and how they work.
That’s all I have for now. Please use the comments section if you’d like to suggest additional articles.
Gist of the Day: Re-Inventing Hashes… In Perl.
Before you begin the well-deserved flaming, please understand that I do not intend on submitting this to CPAN. This is purely an academic exercise to demonstrate the algorithm (poorly), and to help me practice some stuff. I understand that this isn’t terribly efficient, and I am quite confident that one could do this much faster (and probably has many times over). I wrote this for fun, and for boredom, and I’m posting it because I thought it was cool and because I promised you I’d post stuff.
This algorithm is pretty simple. The premise is that you take a key value of some sort, you hash it using any algorithm, and then you take the mod of that hash value by the capacity of your hash table, and that gives you an index! It’s pretty simple, and even in the implementation I have here I believe it’s not a terrible look-up time.
The basic idea is this: $array_index = hashval($key) % $array_capacity
Continue reading “Gist of the Day: Re-Inventing Hashes… In Perl.”
Gist of the Day: Process Control with fork(), exec(), and kill()
I feel really bad for leaving you all high and dry yesterday… really bad… okay, you’re right, I don’t really feel all that bad.
I have a doosey for you all today though, no doubt about it! One of the most common trends in computers these days is multi-processing. Multiple cores means one program can do more work by spawning extra threads or child processes. I’ve already done a bit of stuff with threading, so here’s a bunch of stuff with forking (tee-hee). Continue reading “Gist of the Day: Process Control with fork(), exec(), and kill()”
Gist of the Day: sorry… No gist today
I’m super tired, it’s been a long day. I don’t have anything to show you today. See you tomorrow.
Gist of the Day: Simple Tree in Python
I biked a bunch tonight, and worked a bit late, and then watched Torchwood on Netflix… so, sorry for slacking.
Here’s the Gist of the Day, it’s just a simple Tree in Python with comparison. Very very simple, but I’m trying to get a better understanding of Python. I’m hoping next to implement something graph-related tomorrow. Continue reading “Gist of the Day: Simple Tree in Python”
Gist of the Day: Threading in Python with All the Trimmings
Today I took on a rather ambitious Gist, and as a result the write-up is going to be rather minimal (I still have three miles that aren’t going to run themselves).
The Gist today is just a variation on the Python script I did before to load a CSV file into a MongoDB collection, but now it’s multi-threaded. Continue reading “Gist of the Day: Threading in Python with All the Trimmings”
Gist of the Day: Ends in Four
Sometimes we have a simple task to do and we over-think it. Such was the case when someone asked me an interview question one time. They said, write me a quick function to prove that a provided integer ends in the number four. Instantly, without really thinking about it, bit operations popped into my head. Continue reading “Gist of the Day: Ends in Four”