вторник, 28 июня 2011 г.
Скоро отпуск
На следующей неделе у меня первый отпуск за последние 5 лет, который я не планирую тратить на экзамены или конференции. Тех кто ждёт меня дома, прошу подождать ещё немного. Скоро уже приеду.
понедельник, 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 и конференции молодых учёных. Там, вместе с Сергеем Пупыревым, мы опубликовали свою работу о прогнозировании величины транспортного потока. Работа эта была написана по следам участия в конкурсе Интернет-математика проходившего в апреле и первой половине мая.
Сейчас я вспоминаю эту конференцию лишь отрывками. Запомнились: вечер в течение которого было много дружеских разговоров про книги и информационный поиск; ночь, в течение которой мы делали макет плаката для выступления; и участие в конкурсе, где я на мгновение увидил образ своей Любаши. Именно её я нарисовал, и зал был впечатлён.
С сентября до середины декабря была работа в Яндексе и учёба в Школе анализа данных.
В декабре я снял квартиру в Москве. За этот год я почти не был дома.
В марте я и мой товарищ, Дмитрий Полетаев, ездили на стажировку в Нидерланды в Делфтский технический университете. Месяц работы там заставил меня усомнится в том, что моя работа в аспирантуре здесь принесёт пользу. Позже, в ноябре, я ушёл из аспирантуры. Дмитрий ушёл в сентябре.
В мае я пришёл на работу в московский офис компании Яндекс. Год я закончил именно в этой компании.
В июле я поступил в Школу анализа данных. Поступление доставило мне определённое удовольствие, поскольку пришлось отстаивать свою позицию в споре с очень умным человеком.
В сентябре была поездка в Воронеж, где я принял участие в RuSSIR-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)