"Every morning my daughter and I go for a twenty-minute walk to my workplace. For me, in those twenty minutes, I’m in transit. For my toddler, it’s nothing less than a parade of flowers, fire trucks, pebbles, and friendly folk."
Words and definitions are densely powerful. Why?
Because they identify things in this world and provide a dictionary (cs trans. hashmap) of references to objects, concepts, feelings, and understandings. Words bear fruit out of thin air. When you read the bolded fruit in that last sentence, it might’ve popped something into your mind. You might’ve imagined a honeydew or strawberry. Apple maybe. It came out of nothing. Just a word.
The more refined the dictionary is, the more high definition your world will be. The minute details of the world around you might be better understood. One difference in word or definition makes all the difference.
it’s winter break! a lot of this break is going to go to reviewing algorithms and learning new ones for the sake of interviews. I’m also committing to follow the LIFE group challenge, praying for everyone, and just fighting to have faith in the One that loves.
I read up today on a pretty cool algorithm that (for the computer science kids out there) O(n) complexity to find loops in singly linked lists. Let me make that problem less geeky so people can understand.
Say there is this huge maze similar to the one in Harry Potter, the Goblet of FIre. In this maze, visibility is dull due to a dense and heavy fog. Without lumos, you will see nothing, but with it you can only see about 5 square feet around you at all times. The rules say you can never walk backwards, and the only way you can get out is either you come out of the maze or you figure out there is a loop somewhere in this maze. How do we solve this problem?
Solution 1. There are a few approaches. First, you can mark the ground every five feet with some item or marker. (For computer science kids, this is marking nodes). When you don’t get out of the maze, eventually, you will find that you walked over the same spot. This is one way. Easy. A pitfall of this solution is to be sure that the maze hasn’t already been marked. If it has, then you’ll find yourself coming to the incorrect conclusion that you are in a loop. But with the assumption that it is indeed unmarked, this solves the problem. Well, new restriction, says the Elders of the Goblet of Fire. You may not damage or leave anything on the property of the Hedge Maze. Great. (C.S. Translator: you cannot mess with the node structure).
Solution 2. Next thing you can do is probably bring the Marauders map with you into the maze and mark the places you have been already. (CS Translator: keeping a set and indexing pointer address locations). Once you find you have marked a location twice, you have found a loop. Oops. One more rule. You cannot bring any inanimate items with you. (CS Translator: this is space inefficient).
Solution 3. I was stuck after that. But after some research online, I found this solution by the great wizard Floyd as written in his spell book “Non-deterministic Algorithms.” It’s called the “Tortoise and the Hare Algorithm.” And the idea is to send someone two times as fast as you into the maze with you. As you walk, eventually, if there is a loop, the faster wizard will lap you when you walk into the loop. Scrolls to the bottom of this link to see the coding implementation!
For those of you following this challenge, the posts will no longer be on an every day basis. I realize posting every day is great, but often times, I see progress toward my goals are not made everyday, therefore, irrelevant to this challenge. I will still be continuing my commitment in private, but when there are days when progress is being made, watch out for more!
my experiences in college tell me that when finals come around, deep reflection occurs when studying.
what did I do wrong? what happened? why don’t I understand these concepts? wow, this is really cool, i wish I learned that while I was in class.
Thanks to the calendar app, I realize most of my time goes to people, but not to people in and of themselves, but to the expectations I deeply believe people have for me. I need to learn to shut that out. I think I’ll learn a thing or two.
I also need to plan my time in advance better. Allocate and steward it well.
And do better in school. Crossed fingers for the final tomorrow. My original intent in becoming a part time student will reveal itself tomorrow and thursday.