Imported Archive
Binary Heaps
Today, we will discuss a binary heaps, a common data structure in programming.
Heaps have multiple uses in programming including:
Priority Queues : a queue-like data structure which has a priority field as a key. In a priority queue implemented with a min-heap, the element with the lowest value for priority will the next available element. In a priority queue implemented with a max-heap, the element with the highest value for priority will be the next available element.
Finding the k’th [small/larg]est element : Heaps are really good at solving this problem, because after creating a heap from the target elements, the lowest (min-heap implementation) or the highest (max-heap implementation) values can be extracted with ease.
Read Article 📖👉🏼
A Social Network Algorithm
During a recent hackathon, Hacks for Humanity, which took place at Arizona
State University, I designed a very simple algorithm, to be the core of a
social network. It’s goal is to provide recommendations on how to expand a
Read Article 📖👉🏼
Artificial Finger
I was thinking, how do we determine what we are touching when we aren’t
looking at our fingers? I realized that our nerve endings are very sensitive
and can feel some of the lightest vibration. It also dawned on me that perhaps
Read Article 📖👉🏼