пятница, 24 декабря 2010 г.

Подходит к концу очередной год

Подходит к концу очередной год. Этот год очень сильно отличался от всех предыдущих.

В марте я и мой товарищ, Дмитрий Полетаев, ездили на стажировку в Нидерланды в Делфтский технический университете. Месяц работы там заставил меня усомнится в том, что моя работа в аспирантуре здесь принесёт пользу. Позже, в ноябре, я ушёл из аспирантуры. Дмитрий ушёл в сентябре.

В мае я пришёл на работу в московский офис компании Яндекс. Год я закончил именно в этой компании.

В июле я поступил в Школу анализа данных. Поступление доставило мне определённое удовольствие, поскольку пришлось отстаивать свою позицию в споре с очень умным человеком.

В сентябре была поездка в Воронеж, где я принял участие в RuSSIR-2010 и конференции молодых учёных. Там, вместе с Сергеем Пупыревым, мы опубликовали свою работу о прогнозировании величины транспортного потока. Работа эта была написана по следам участия в конкурсе Интернет-математика проходившего в апреле и первой половине мая.

Сейчас я вспоминаю эту конференцию лишь отрывками. Запомнились: вечер в течение которого было много дружеских разговоров про книги и информационный поиск; ночь, в течение которой мы делали макет плаката для выступления; и участие в конкурсе, где я на мгновение увидил образ своей Любаши. Именно её я нарисовал, и зал был впечатлён.

С сентября до середины декабря была работа в Яндексе и учёба в Школе анализа данных.

В декабре я снял квартиру в Москве. За этот год я почти не был дома.

суббота, 11 декабря 2010 г.

Деревья поиска

Заинтересовался следующим вопросом: какая структура данных лучше всего подходит для хранения статуса в алгоритме заметающей линии. Естественным выбором были деревья поиска, вот только какие?

Нашёл следующие структуры:
  1. B-tree
  2. Red-black tree
  3. AVL tree
  4. Cartesian tree
  5. Splay tree
  6. AA tree
  7. 2-3 tree
Отдельный интересные вопрос: какие из этих деревьев можно реализовать как intrusive?

воскресенье, 5 декабря 2010 г.

Требования к смартфону

  1. Хорошая телефонная книга
    • Длинные имена и фамилии
    • Несколько телефонных номеров на один контакт
    • Возможность хранить телефонную книгу только локально
  2. Телефонные звонки
    • Захват голоса в шумной среде
    • Возможность записывать звонки
    • История всех звонков
  3. Короткие сообщения
    • Быстрый поиск в сообщениях
    • История всех сообщений
  4. Почта
    • Протокол imap
    • Поддержка GMail (в том числе на собственном домене)
    • Быстрый поиск в сообщениях
  5. Менеджер задач
  6. Просмотр документов: PDF, djvu, fb2, txt
  7. Поддержка национальных символов
  8. WiFi
  9. Время автономной работы не менее 24 часов
  10. Вес не более 130 грамм
  11. Клиент для Skype
  12. Клиент для Sip
  13. Клиент для Atom/RSS
  14. Клиент для Twitter
  15. Multitouch (не менее двух честных точек)
  16. Фонарик

суббота, 4 декабря 2010 г.

FWD: Астрономия в школах

http://pphantom.livejournal.com/17873.html