Week nr 10 at RC
Posted on March 06, 2017
It’s hard to find the time to write blog posts. The time goes by soooo fast, can’t believe that I’ve been here for 9 weeks already. But it feels good, I am missing home now.
I’ve been working on making my A* algorithm pass an online test. I’ve been frustrated, happy, sad, angry and nervous. But this Saturday it finally got accepted! I’ve been working on it for weeks now, so I’m really happy about it. If you want to see it, the code together with tests (different maps) is here on my Github. It is only allowed to move horizontally and vertically, not diagonally. This is an example of what it can look like, where 0 is walls and X is the path:
I learned so much by doing this! I learned a lot about different types of algorithms and data structures and how they affect execution time of your program and the time complexity (google Big O notation if you’re interested).
I’ve also started to learn more about algorithms and data structures. It’s crazy to think that in december I found it really hard to just do a simple function in C++, because there was so much to understand and think about, compared to e.g Python. But now it’s fairly easy to just read a pseudo code for an easy sorting algorithm and just implement it. I am watching MITs “Introduction to algorithms” on youtube and trying to implement the algorithms they talk about. It doesn’t matter which language you are using, you can just google pseudo code for the algorithm. In most cases wikipedias pseudocode is pretty ok.
Don’t be intimidated by the word algorithm! It’s not as hard as it sound. If you are interested of trying it out, you can start by implementing code for easy sorting algorithms, for example Selection sort or Insertion sort.
Some non-code related updates
Regarding living here in New York, I still have to say that the food is unbeatable. The people are nice, although I’m kind of tired of always having to talk to people that I don’t know. That may sound weird to you, but I am like 80-90% introvert (on a introvert/extrovert scale) so I find it a bit weary. For me, the people here is both a positive and negative aspect of the city. I feel welcomed everywhere and people are generally very easy to talk to, but I also feel like people are expecting me to be more social than I am, and I want to go and hide in my shell some times, which is almost impossible. It’s also a bit weary for me to share apartment with someone, I like to be completely alone (or with someone I know REALLY well). I am also a bit tired of being at the gym. People are staring like crazy (I guess I don’t do normal gym-stuff)! At home, if you look at people that staring at you, they usually look away and get the hint, but here they smile and want to talk. I don’t like the attention so I’m trying to hide in one corner of the gym, longing for less people and more space.
I wonder how I will feel like the last week here. I’f I’ll start to feel like I will miss this or if I just want to go home. I do however feel like my personal development is peaking. I am realizing a lot of stuff about myself that I maybe only had a hunch about before. I am facing a lot of challenges that I haven’t before, but I’m also experiencing things and people that I’ve never experienced before. All of this makes me better at giving myself what I want and need, and also being more confident. Seeing all kinds of people on the street every day makes you feel like you can be whoever you want, wear whatever you want and that you don’t have to listen to everyone and everything around you.