Rabin-Karp Algorithm

It is a cooler summer Saturday in the Twin Cities of Minneapolis and St. Paul. My wife and I are planning to go out for lunch. As soon as she is ready we should leave.

In the recent posts “MongoDB Text Search” and “Find Damaged – Part II” for one reason or another I have been dealing with full text searches. The MongoDB post covers how to use text searches in the database. A software engineer was in the process of experimenting with MongoDB on the cloud (Atlas) and was interested in performing text searches. The need was associated with a work related request. Continue reading “Rabin-Karp Algorithm”

Find Damaged – Part II

As I mentioned my previous post, my wife and I went to visit for the first time my son and family after his move from Indiana to Wisconsin. It used to be about 10 hours by car and about two hours by plane. The latter did not include the time from home to the airport, the wait at the airport, picking up luggage in the Indianapolis airport, and driving about an hour to his previous residence. Taking that into account if we fly to Madison, WI it would probably be a wash driving versus flying.

His new place is in a very nice development. The weather was hot and muggy. We walked the dog twice. We have to feed the Fitbit. The guest room is a lot nicer than the one in the previous house. The actual bed was firmer. For some reason or another I was not able to sleep well. Woke up on Sunday morning at 01:37 AM and did not go back to sleep until around 04:30 AM. Continue reading “Find Damaged – Part II”

Find Damaged

Last week I had the opportunity to chat with a principal researcher / architect who works for one of the top 10 in the list of the World’s Most Admired Companies.

He was explaining to me how to do a search in a very long string. In this set of two or three blogs I will try to determine how to perform a search of damaged patterns. Continue reading “Find Damaged”

Boggle

Last week read an article that covered the Azure Kinect DK camera. It seems that up to recently you could only get on a list and wait for the hardware and software to become available. It appears that has recently changed and Microsoft is starting to ship the camera.

About two years ago I purchased the AWS DeepLens camera. The camera in combination with an AWS account allows you to experiment with Machine Learning. My free AWS account has expired and I am ready to start experimenting with Azure and Microsoft’s new camera. I will check later today if I can purchase the new camera and will start experimenting with it on the Azure cloud. Continue reading “Boggle”

Understanding Software Design Patterns

Lately I have been quite busy with work and have not had time to write posts for this blog. Today I woke up shortly after 04:00 AM. Typically I go back to sleep until my alarm goes off, but today I had the desire to get up and so some on-line reading. I found the article Understanding Software Design Patterns by Bryant Son. The article deals with three design patterns:  Singleton, Factory and Observer. Given that I have generated at least one post Singleton Threads using the Singleton pattern, I spent time reading the article and experimenting with it. I will cover the last two patterns in a different post. Continue reading “Understanding Software Design Patterns”

13 to 15 Java Questions

I have noticed that multiple times in a week I wake up and check my phone for the time and it is 04:47 AM. Given that I live in the Twin Cities of Minneapolis and St. Paul, there is some day light at that time. I recall a few years ago when I would get up around 05:00 AM to walk the dogs.

I do have an alarm set for 05:00 AM 7 days a week. In addition I have set an appointment in my Google calendar for the same time. Today after waking up at 04:47 AM I checked the calendar to see if there was a message or notification set for 15 minutes before (04:45 AM). Both notification and email are set for 05:00 AM. Continue reading “13 to 15 Java Questions”

Prefix Sum Algorithm

UPDATE – This post has been updated.

A lot of good things are happening in my work life. I will continue to comment in future posts.

Today I discussed an idea regarding a new service which will extract data from a huge set of files and will be able to allow access to users. Sorry I will not be able to comment much more on this. I have committed to have a first pass of the architecture and high level design documents first thing Monday morning. Continue reading “Prefix Sum Algorithm”

First 10 of 50 Java Questions

Last evening I ran into the article Review these 50 questions to crack your Java programming interview. I am a firm believer that no matter which programming language you use, you will concentrate of the classes and methods you commonly use for work. I tend to concentrate on two to three languages (e.g., C/C++, Java and JavaScript) depending on what I am doing. For this reason it is good to refresh knowledge and who knows, learn something new, by going over the questions and attempting to answer them before looking at the suggested answer. Continue reading “First 10 of 50 Java Questions”

Family Names

Yesterday my wife had an appointment at the hair salon. The gal that cut her hair commented that there were more people than usual complaining of seasonal allergies; some of them have never before experienced symptoms. My wife and I have some light allergies every season. Some days this year we have experienced strong symptoms. Hopefully things will get better soon.

Last evening in the local news, it was mentioned that due to the amount of water due to rain and melted snow, farmers are a couple weeks behind planting their crops. Having grains and vegetables is more important than experiencing allergy symptoms. Hopefully all will turn out well as the season progresses. The forecast for today calls for strong rain starting around mid morning and ending early tomorrow. Most of the rivers in this area are at or above normal flood levels. Hope the forecast falls short in moisture.

This week I had the opportunity to talk with a fellow software developer. We briefly discussed the approach of traversing a data structure using loops and recursion. It seems that if the number of objects is relatively small, recursion is elegant approach. That said, for large number of objects, recursion may fail due to execution stack limitations. Continue reading “Family Names”

Calculate Pi

It is a beautiful day in the Twin Cities of Minneapolis and St. Paul. Currently it is sunny and the forecast call for highs in the lower 60s. My wife and I are planning on walking 5 miles after work.

The topic for this post is computing Pi. Unless you are working on some specific mathematical issue that requires an extreme precision, you would not attempt to generate Pi or care about how it is generated.  You would use the value (typically a constant) returned by the mathematical library in your favorite programming language. Continue reading “Calculate Pi”