梦之诡境

小周醒了过来。

...(Read more)

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)