понедельник, 23 мая 2011 г.

Хочешь чтобы дальше...

От создателя мегахита "Квадратичная форма" (кто знает - тот знает):
Хочешь, чтоб дальше горели леса?
Чтоб дорожала опять колбаса?
Чтобы поборы росли каждый год?
Тогда голосуй за путинский фронт!

Хочешь по телику слушать фигню?
Хочешь, чтоб деньги сливались в Чечню?
Хочешь, чтоб быдлом считали народ?
Тогда голосуй за путинский фронт!

Хочешь, чтоб вовочка дальше рулил?
Хочешь, чтоб димочка дальше юлил,
А остальным затыкали бы рот?
Тогда голосуй за путинский фронт!

(Найдено у Леонида Волкова)

понедельник, 28 февраля 2011 г.

Книги которые мне хочется прочитать

  • Dan Gusfield: Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology
  • Y. Manolopoulos, A. Nanopoulos, A. N. Papadopoulos, Y. Theodoridis: R-trees: Theory and Applications [33DD0BE367951F081744F002515BA7A1E5EE2581]
  • Mark de Berg, M. van Krefeld, M. Overmars, O. Schwarzkopf: Computational Geometry: Algorithms and Applications, Second Edition [07948527DE452663717D0714AFC39E07BE3E8F01]
  • Trevor Hastie, Robert Tibshirani, Jerome Friedman: The Elements of Statistical Learning: Data Mining, Inference, and Prediction
  • Jacob E. Goodman, Joseph O'Rourke: Handbook of Discrete and Computational Geometry, 2nd edition

пятница, 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

понедельник, 22 ноября 2010 г.

Числа, которые полезно знать
















Обращение к кэшу L10.5 нс
Ошибка при предсказании условного перехода5 нс
Обращение к кэшу L27 нс
Открытие/закрытие мьютекса25 нс
Обращение к памяти100 нс
Сжатие 1 Кб быстрым алгоритмом3,000 нс
Пересылка 2Кб по сети со скоростью 1 Гб/с20,000 нс
Чтение 1 Мб последовательно из главной памяти250,000 нс
Передача сообщения туда/обратно в одном дата-центре500,000 нс
Произвольный доступ к жёсткому диску10,000,000 нс
Чтение 1 Мб последовательно с жёсткого диска20,000,000 нс
Передача пакета из Калифорнии в Нидерланды и обратно150,000,000 нс


Первоисточник: Google: Designs, Lessons and Advice from Building Large Distributed Systems