algorithms math other personal technology
-
Floyd’s Cycle Detection (Tortoise and Hare)
•
3 min read
Suppose we have a simple linked list and want to determine whether it contains a cycle. The most straightforward solution would be to traverse the linked list and store the values you see. If you ever see the same value twice, then there must be a loop. Otherwise, if you get through the entire list…
-
Boyer-Moore Majority Vote Algorithm
•
3 min read
Suppose we have a list of nn votes and we want to count which candidate received the most votes. The straightforward approach would be to iterate over the list, maintaining a count for the number of votes each candidate received, and then, once all of the votes have been processed, check and see which candidate…
-
Homework 6 Summary
•
3 min read
Time Log 1. Summarize your activities, including new content created. Provide all the hyperlinks of new content. In this assignment, I created two new posts (and this summary post, of course). The first post discusses the reservoir sampling algorithm, which is an algorithm that can be used to uniformly sample without replacement from a stream…
-
Master Oogway Appreciation Post 🐢
•
1 min read
There are many examples of the mysterious mentor trope, but few commit to it as completely as Master Oogway in Kung Fu Panda. Oogway operates with the calm confidence of someone who has already read the script and decided not to spoil it for anyone else. While the rest of the characters spiral over prophecy,…
-
Reservoir Sampling
•
3 min read
Suppose we’re running a raffle in which nn people enter and kk winners are selected. How would we select the winners once we have all the entrants? Well, we’d just do something like drawing kk names from a hat. Here, the fundamental operation is uniformly sampling kk items from a population of size nn, and…
-
Homework 5 Summary
•
3 min read
Time Log 1. Describe your menu structure and what you have implemented in your CMS. My menu structure consists of three four-level options: Home, My Life, Tech, and Homework. The Home option simply returns to the home page. The My Life lists the posts related to my personal life, including my hobbies and hometown. Likewise,…
-
My Hobbies
•
2 min read
My hobbies have stayed pretty consistent over time. I read regularly, play video games, and go rock climbing (indoor bouldering) whenever I can (and my wallet can afford). They’re the things I come back to even when work and school take up most of my attention. Reading gives me a way to slow down and…
-
My Career
•
2 min read
My career is just getting started, and right now it’s a lot of learning as I go (sink or swim). I started working full-time as a supply chain data analyst at Tree Top in mid December while trying to finish out my master’s in data science. Most of my days are spent learning the realities…
-
What are containers?
•
1 min read
Containerization is the operating-system-level or application-level virtualization of resources so that applications can run in isolated environments called containers. Each container packages an application together with its configuration files, libraries, and dependencies, which ensures that it behaves the same regardless of where it is deployed. This “build once, run anywhere” property of containers makes them…
-
What is a content management system?
•
1 min read
A content management system (CMS) is a software application that simplifies the creation, management, and publishing of digital content. Rather than manually writing HTML, CSS, and JavaScript to build web pages, a CMS allows user to add, organize, design, and update content through a user-friendly interface. By allowing users to skip implementing website fundamentals from…