Notes of Introduction to Algorithm(B-Tree)

When I was a college student and took the course Data Structure and Algorithm, the B-Tree section was not included in the exam requirement. At that time the teacher just said little about it and therefore I knew little about it. It is ridiculous that I totally understand B-Tree until last month. So what is the B-Tree? B-Trees are balanced search trees designed to work well on magnetic disks or other direct-access secondary storage devices. B-Trees are similar to red-black trees. but they are better at minimizing disk I/O operations. Many database systems use B-Trees, or variants of B-Trees, to store information.

Continue reading “Notes of Introduction to Algorithm(B-Tree)”

Miscellanea of The Weekend

It’s a wonderful weekend. I just arranged with Hurrican and his gf to play badminton together at first. I got up very late (sometimes I am very lazy especially at weekend) and when I got Xujiahui, it was almost 11:00 am. The first thing I should do is to buy a badminton racket. But After searching for a cheap rackets around Xujiahui together with my brother, I can’t find a little cheap one. Most of the badminton rackets in Xujiahui is above 300rmb and some up to 1000rmb. Finally, I had to give up and said goodbye to Hurrican.

Continue reading “Miscellanea of The Weekend”

An Analytics tool for Blogger

When I got the news that google has a website traffic analysis service Google Analytics, it’s too late for me to get the free service work on my blog. Because it has experienced extremely strong demand since google released this product and the sign-up has been closed alrealy. It’s so bad and I had to search for other tools to observe the traffic statistic of my Blog. Until now I have used 3 products: extremetracking, AXS and now Performancing Metrics.Although each of the 3 has both its and advantages and disadvantages, I prefer the last one, Performancing Metrics.

Continue reading “An Analytics tool for Blogger”

My Firefox Extensions

As in the previous entry “Goodbye Internet Explorer”, I strongly encouraged people to use Firefox for power surfing. By itself, Firefox is a lean and fast browser, and if you want it do more for you and remedy the situation that it lacks some of the functions that we’ve come to take for granted from Microsoft Internet Explorer, the add-on extensions maybe the best choice. They can do loads of tasks, from blocking pop-up ads to see the weather forecast—and even viewing a Web page as if it were in IE.

Continue reading “My Firefox Extensions”

Goodbye Internet Explorer

For years I’ve stick on my IE (Microsoft’s Internet Explorer) since I had my own personal computer. But my love for the past faded when I met Firefox. Thanks to my mentor Daniel who introduced Emacs and also Mozilla Firefox to me. But, I guess most of my friends and many people in China are still using IE or other IE core browsers such as Maxthon. But today I want to tell you that it’s time to say goodbye to IE because a much better browser is ready for you.

Continue reading “Goodbye Internet Explorer”

Notes of Introduction to Algorithm(Red-Black Tree)

A red-black tree is a binary search tree with one extra bit of storage per node: its color, which can be either RED or BLACK.
A binary search tree is a red-black tree if it satisfies the following red-black properties:
1. Every node is either red or black.
2. The root is black.
3. Every leaf (NIL) is black.
4. If a node is red, then both its children are black.
5. For each node, all paths from the node to descendant leaves contain the same number of black nodes.

Continue reading “Notes of Introduction to Algorithm(Red-Black Tree)”

First home in Shanghai

I rented a flat with another two roommates who works in the same area at Shenbei Road in Minhang District. It is a small road which is located in southern Shanghai and the house is very far away from the centre of the city. It takes about 45 minutes for me to get to the People Square by subway from my flat. Fortunately, the Line 5 subway is not far away from my house.

The house is near my workplace and I believe it is a good daily exercise for me to walk to the office by foot.

Continue reading “First home in Shanghai”

Basename Bug in MovableType 3.2

Recently, I encounter a problem when I use the “preview” function when I publish my entries. I guess you may have suffered this bug with MovableType 3.2 if you are also a newbie of MovableType. The problem is when an entry is saved from the Preview screen; the entry basename may be incremented or, if the title was changed, altered to fit the new title. And the other pages such as category page and index page will automatically change to the new entry’s permanent link.

Continue reading “Basename Bug in MovableType 3.2”