Подходит к концу очередной год. Этот год очень сильно отличался от всех предыдущих.
В марте я и мой товарищ, Дмитрий Полетаев, ездили на стажировку в Нидерланды в Делфтский технический университете. Месяц работы там заставил меня усомнится в том, что моя работа в аспирантуре здесь принесёт пользу. Позже, в ноябре, я ушёл из аспирантуры. Дмитрий ушёл в сентябре.
В мае я пришёл на работу в московский офис компании Яндекс. Год я закончил именно в этой компании.
В июле я поступил в Школу анализа данных. Поступление доставило мне определённое удовольствие, поскольку пришлось отстаивать свою позицию в споре с очень умным человеком.
В сентябре была поездка в Воронеж, где я принял участие в RuSSIR-2010 и конференции молодых учёных. Там, вместе с Сергеем Пупыревым, мы опубликовали свою работу о прогнозировании величины транспортного потока. Работа эта была написана по следам участия в конкурсе Интернет-математика проходившего в апреле и первой половине мая.
Сейчас я вспоминаю эту конференцию лишь отрывками. Запомнились: вечер в течение которого было много дружеских разговоров про книги и информационный поиск; ночь, в течение которой мы делали макет плаката для выступления; и участие в конкурсе, где я на мгновение увидил образ своей Любаши. Именно её я нарисовал, и зал был впечатлён.
С сентября до середины декабря была работа в Яндексе и учёба в Школе анализа данных.
В декабре я снял квартиру в Москве. За этот год я почти не был дома.
пятница, 24 декабря 2010 г.
суббота, 11 декабря 2010 г.
Деревья поиска
Заинтересовался следующим вопросом: какая структура данных лучше всего подходит для хранения статуса в алгоритме заметающей линии. Естественным выбором были деревья поиска, вот только какие?
Нашёл следующие структуры:
- B-tree
- Red-black tree
- AVL tree
- Cartesian tree
- Splay tree
- AA tree
- 2-3 tree
Отдельный интересные вопрос: какие из этих деревьев можно реализовать как intrusive?
воскресенье, 5 декабря 2010 г.
Требования к смартфону
- Хорошая телефонная книга
- Длинные имена и фамилии
- Несколько телефонных номеров на один контакт
- Возможность хранить телефонную книгу только локально
- Телефонные звонки
- Захват голоса в шумной среде
- Возможность записывать звонки
- История всех звонков
- Короткие сообщения
- Быстрый поиск в сообщениях
- История всех сообщений
- Почта
- Протокол imap
- Поддержка GMail (в том числе на собственном домене)
- Быстрый поиск в сообщениях
- Менеджер задач
- Просмотр документов: PDF, djvu, fb2, txt
- Поддержка национальных символов
- WiFi
- Время автономной работы не менее 24 часов
- Вес не более 130 грамм
- Клиент для Skype
- Клиент для Sip
- Клиент для Atom/RSS
- Клиент для Twitter
- Multitouch (не менее двух честных точек)
- Фонарик
суббота, 4 декабря 2010 г.
Подписаться на:
Сообщения (Atom)