Часть пятая и последняя: Университет

Университет Гонконга -- стареший из семи государственных университетов Гонконга.

On direct construction of de Bruijn graphs: the Sibelia way

Recently I saw a blog post about the SplitMEM paper. The paper introduces a way to construct compressed de Bruijn graphs without using an ordinary de Bruijn graph first and compressing it explicitly. Authors utilize the suffix tree framework to do this and introduce additional data structure called "suffix skip table", their method has time complexity O(nlogn). A similar method lies in the core of Sibelia, a synteny block finding tool that uses direct construction of de Bruijn graphs as well.

Часть четвертая: канатки и то, что рядом

В Гонконге две канатные дороги: одна расположена на острове Лантау, а вторая -- в Океанариуме. Канатка на Лантау ведет от городка Тун Чун до большого Будды. Билет в обе дороги недешевый, 150 HKD (~700 рублей), но оно того стоит. Дорога проходит над одноименным заливом Тун Чун и лесистыми холмами. Кабинки очень современные, а за отдельную плату можно проехать в кабинке со стеклянным полом!

Часть третья: парки

Мой контракт подходит к концу, и наконец у меня появилось свободное время, чтобы сюда написать. На этот раз -- скромный фотоотчет о Гонконгских парках. Несмотря на то, что Гонгонг -- это супермегаурбанизированная территория, прямо в городской черте есть множество парков, которые расположены на лесистых холмах, откуда город виден как на ладони. Поэтому заблудиться практически невозможно: всегда понятно, где ты находишься, к тому же на всех развилках есть указатели, а рядом с некоторыми -- подробные карты с маршрутами. А еще почти все пешеходные тропы есть в Google Maps.