Edit Distance

introduction

Edit Distance is a famous algorithm problem solved by dynamic programming. I heard it for multiple times, until now I understand the solution after having an algorithm class.

...(Read more)

compile Hadley's ggplot2 book (online version)

Hadley’s ggplot2 book is a useful resource about learning his ggplot2 package. He generously provides the online version for us to read. But how to compile and get the (personal) pdf version from the repo? I figure it out and note down here. I am working on Windows 10.

...(Read more)

heapsort in array

Heapsort is one of the algorithms for sorting, with average time complexity $O(n log(n))$ and worst $O(n log(n))$, and space complexity $O(1)$. I think it’s kind of interesting, so I write down the Java implementation here. Previously I was familar with the top-down (siftUp()) method, but in this post I write down the buttom-up (siftDown()) way, based on Wikipedia.

...(Read more)

quicksort in array and linked list

Quicksort is a usual algorithm for sorting, with average time complexity $O(n log(n))$ and worst $O(n^2)$, and (stack depth) space complexity $O(log(n))$. As an exercise, I wrote down the quicksort for array and linked list in Java here.

...(Read more)

Docker for Windows beta setup

what

While developing on Windows, sometimes I need to switch to a *nix-like environment. Right now Docker has released the Docker for Windows (beta). But the documents are lacking and I did not use Docker too much before, so sometimes I got confused, and here are some notes.

...(Read more)

Yandex FREE domain email service

As of now (April 2016), there are two free domain email services available: Yandex.Mail for Domain and Zoho Mail Suite, while Microsoft and Google have cancelled their free domain email plans. Yandex is a Russian website and it provides generous quota for free. So I decide to give Yandex a try and note down some steps here.

...(Read more)

notes about Thinkpad X1 Carbon 4th gen (2016)

what

I just bought Thinkpad X1 Carbon 4th gen (2016) (20FB). So far so good. I am feeling great satisfaction.

...(Read more)

20151220 memory

2015 年 12 月 20 日上午 10 点到 11 点,对我的人生来说很重要,谢谢你。

...(Read more)

corporate finance notes

what

In the lecture Corporate Finance, Teaching Assistant Jessie Wang provides an excellent note.

...(Read more)

Try Let’s Encrypt with custom NGINX installation

what

Let’s Encrypt is an awesome project providing free SSL certs to the world. In Dec 3, 2015, it entered public beta.

...(Read more)