One of the most interesting algorithms is to find the longest palindromic substring in O(n) time. A palindrome is a string that is the same when reversed. For example, Dr. Awkward is a palindrome. If we remove non alphanumeric characters and make each character lower case, it becomes drawkward which is the same thing spelled backwards. For more information, you can look at Manacher’s Algorithm wiki page.
Saturday, February 27, 2016
The Union-Find Disjoint Set data structure is very interesting. The UFDS is used to model several disjoint (not connected) sets and is in the domain of percolation theory. It allows you to find if an object is in the same set as another and which set an object should be or is in. This has some very cool and useful applications like Kruskal’s algorithm to find the minimum spanning tree of a graph. It can also be used social networks in the form of friend circles.
Sunday, February 14, 2016
Web automation is a powerful tool. Devs mainly use it for UI testing, but there are a ton of other applications! In this post, I’ll be showing you how to automate your chrome browser in python using Selenium.
Thursday, February 4, 2016
The longest increasing subsequence is another good algorithm problem. It is used in physics, mathematics and algorithms. One concrete application is the Patience Diff to find the difference between two files. You can read the wiki.
Saturday, January 30, 2016
string sequence algorithm substring logic dynamic programming java
If you ever had to extract a lot of content from a pdf or a website and wanted a faster way to do it, this is it. In this post, I’m going to use python’s pyperclip and re modules to extract the phone numbers from some text that I’ve copied to the clipboard.
Friday, January 29, 2016
The longest common subsequence is an old algorithm problem. You might ask yourself what applications it might have. Well 2 very important applications of the LCS are file comparison and molecular biology. Read on to find out how it works. You can also look at the wiki and the visualization tool to better understand.
Monday, January 4, 2016
string sequence algorithm substring logic dynamic programming java
Ever wonder how to create swipe cards like on the chrome app, tinder and many other apps? Well so did I. After reading many amazing tutorials, I decided to make a simplified version for myself.
Thursday, December 3, 2015
I’ve implemented a card flip in javascript, jquery, angularjs but now that I’ve been learning swift, I’ve been wondering how it’s done. If you’ve been wondering the same thing, you’re in luck. This post will guide you through the code necessary to make a card and flip it in swift. I have to give credit to this post, that I followed.
Monday, November 30, 2015
I’m really happy to say that the blog has reached 100 posts!!
Friday, November 20, 2015
Being able to add images is essential to any app. This post will show how to add an image form code. This link is a beautiful guide on how to add an image from both code and in xcode’s storyboard.
Thursday, November 19, 2015
This is a quick post on how to integrate facebook login with your app in swift. I followed a video tutorial from VeaSoftware on integrating the Facebook login button and I highly recommend it. This post will be a summary of his video.
Tuesday, November 17, 2015
A must know for react-native is how to style your UI properly. Flexbox helps a lot and makes things much easier! I will be updating this post in the future but for now there’s this post by Crysfel Villa which is amazing!
Tuesday, November 10, 2015
The spread operator [0, ...a, 5, 6] where a = [1, 2, 3, 4] allows you to spread the contents of a to spread the contents of a to form the new array [0, 1, 2, 3, 4, 5, 6]. You can find out more about it here. This post will have several examples. Here’s another cool website to see other EcmaScript 6 features.r
Tuesday, November 10, 2015
This post is all about creating a ListView using react-native. We’ll look at rows and sections. You can find more information about the ListView component here.
Thursday, October 29, 2015
Normally in a UIKit control, you would modify the appearance of the control or replace the specified control with another control based on some business logic. In react-native, we display components. We can modify how the component is displayed based on it’s state. Let’s see how that works.
Saturday, October 24, 2015