войти зарегистрироваться

Регулярные выраженияОбъемные регулярные выражения

Друзья,
Передо мной стоит задача разобрать несколько тысяч различных печатных форм.
К счастью, различия в них не сильно большие (где-то больше параметров, где-то меньше), где-то добавлен столбец и т.д. В целом, по контексту можно понять, где и что находится. т.е. очень напрашивается для использования механизм регулярных выражений. Но, поскольку это не текст в чистом виде, контекст регулярного выражения необходимо задавать не только в форме «предшествует/следует за», но и в форме направления — «выше», «ниже».

И вот я подумал, может быть стоит внести (а может это уже кто-то сделал?) возможность в механизм регулярых выражений указания направления (контекста), что сделает их еще более мощными и расширит область их применимости.

Можно пойти дальше и, например, найдя на картинке глаз, предположить, что он находится в определенном соотношении с другими частями лица, и написать регулярное выражение для выделения паттернов не только в текстах, но и в изображениях. И в пространствах.

Кто-нибудь сталкивался с чем-нибудь подобным?

АлгоритмыКак собрать Кубик Рубика 5х5х5 (часть 1)

В далеком 2008 году в мои руки попал кубик рубика нестандартных размеров. Как собирать такое чудо, я тогда и понятия не имел. Поначалу мы с друзьями собирали его частично, не имея понятий об алгоритме сборки, но потом захотелось всё-таки научиться собирать его полностью. Через гугл я нашёл некоторое подобие алгоритма сборки, но он к сожалению был неполный и грешил неточностями. Некоторое время анализировав нагугленное и алгоритм классической сборки кубика 3х3х3 я осознал полный алгоритм сборки куба не только 5х5х5, но и 4х4х4 (хотя у меня под рукой не было такого куба, я написал программу для моделирования такого кубика в 3D и проверил алгоритм). Всем, кто хотел бы научиться собирать такой кубик — добро пожаловать под кат.

Поисковые машины и технологииОб информационном поиске, нахождении оптимальных путей просмотра результатов поиска и многом другом

Задача нахождения оптимальных путей просмотра результатов поиска является моей основной темой кандидаткой работы. Сегодня я хочу поделиться промежуточными результатами исследований, а также приложениями и SDK, которые были использованы в работе.

Решение о написании данной статьи было принято после просмотра семинара из цикла «Информационный поиск и анализ данных» на тему «Семантический анализ текстов с использованием Википедии», докладчиком которого был Максим Гринёв — доцент, старший преподаватель кафедры системного программирования, заведующий отделом ИСП РАН.

Вы можете посмотреть доклад, скачать доклад или посмотреть расписание других докладов.

ТелекомыЧитаем новости правильно. Skype не будут запрещать на территории России

22 июля 2009 года весь рунет облетела новость о том что Мегафон призывает запретить skype на территории России (вот ссылки на эту тему только на Хабре: 1, 2, 3). Огромное количество пользователей разразилось по этому поводу праведным гневом на господина Ермакова как представителя компании «Мегафон» и остальных операторов сотовых сетей. Реакцию можно понять, но вот вопрос — а была ли они оправданной?

Давайте разберем новость по пунктам и попытаемся разобраться, где в ней факты, а где наши с вами домыслы и некомпетентность журналистов.

За оригинал новости я возьму текст по первой приведенной ссылке, с бесспорно авторитетного ресурса www.securitylab.ru

UPD1: настоятельно советую дочитать запись до конца. Выхватив несколько абзацев из длинного (что поделать) текста вы вряд ли поймете основную мысль.
UPD2: спасибо за карму, перенес в «Я — умный».
UPD3: топик был перенесен модераторами в блог «Телекомы».
UPD4: в комментариях выяснилось что изначально новость появилась на Хабре. опубликована без указания источника юзершей goodlark (она есть в комментариях к этой записи).
UPD5: нашел собранные в одном месте новости по теме. там есть подкаст, но текст читает робот, берегите мозг!
UPD6: пользователь gorbarsky нашел косвенное подтверждение про спланированную PR акцию.
Мегафон — первый в списке клиентов агентства «Социальные сети», которое было вполне способно руками той же goodlark опубликовать обсуждаемую новость. по его словам, на форумах уже поползли новички с похвалами Мультифона, что видимо также входит в пакет услуг данного агентства.
UPD7: нашлась еще одна ссылка по теме, надеюсь что последняя.
UPD8: новость на сайте РСПП.

Персональные блоги Коворкинг на курорте

Интересно, что думает питерская хабраобщественность об организации коворкинг-дома в пригороде Петербурга?
Курортные почти карельские леса, где-то рядом водоём, двор, отдельные комнаты, общая кухня, централизованное отопление\газ\вода\электричество, 5км до КАД.

Хотелось бы слышать мнения (и пожелания) не только потенциальных потребителей\арендаторов, но и инвесторов, если таковые вдруг прочитают этот пост.
Спасибо за внимание.

Персональные блоги Что нужно знать организатору мастер-классов?

Поскольку сейчас стало модно быть организатором разного рода семинаров, конференций и мастер-классов, но для многих это занятие новое и организацией они занимаются впервые, чтобы уменьшить количество набитых шишек, я попросила организатора фото-фестиваля «Альтернативы» Алексея Попова поделиться опытом и написать для хабралюдей небольшое техническое руководство по организации и проведению мастер-классов (кому интересно, могут почитать и хабратопик о фестивале).


Здравствуйте, уважаемые хабрапользователи!

В этой статье не будет написано, как найти команду, придумать темы для мастер-классов и договориться с ведущими, где и за сколько арендовать помещении и технику, и где взять деньги на организаторскую часть – представим, что всё это у вас есть.

Эта статья — скорее обобщенный алгоритм по проведению мастер-классов, семинаров, открытых лекций и других подобных мероприятий, расчитанных на аудиторию от 30 до 300 человек.

Вполне возможно, что у каждого могут возникнуть свои собственные дополнения и уточнения к написанному, но основные моменты должны обобщать процесс подготовки и непосредственного проведения мероприятий.

Основные этапы организации:
  1. Привлечение и оповещение аудитории
  2. Изучение места
  3. Составление списка необходимого
  4. Предварительная подготовка места проведения
  5. Проведение мероприятия
  6. Сбор отзывов и анализ
  7. Послесловие и подведение итогов

Персональные блоги Задача, которую предлагают учащимся по ТРИЗ (теория решения изобретательских задач)

По мере решения, буду дописывать ещё задачи

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

Вопрос - каким образом водитель тырил масло?


Задача №2

Условия:
- Есть 5 домов.
- В каждом доме живет по одному человеку; национальность каждого отлична от других.
- Каждый жилец пьет только один определенный напиток, курит определенную марку сигарет и держит животное.
- Никто из пяти человек не пьет одинаковые напитки, не курит одинаковые марки сигарет и не держит одинаковых животных.

Вопрос: чья рыба?

Подсказки:
1. Англичанин живет в красном доме
2. Швед держит собаку
3. Датчанин пьет чай
4. Зеленый дом стоит слева от белого
5. Жилец зеленого дома пьет кофе
6. Человек, который курит Pallmall, держит птицу
7. Жилец среднего дома пьет молоко
8. Жилец желтого дома курит Dunhill
9. Норвежец живет в первом доме
10. Курильщик Marlboro живет около того, кто держит кошку
11. Человек, который содержит лошадь, живет около того, кто курит Dunhill
12. Курильщик Winfield пьет пиво
13. Норвежец живет около голубого дома
14. Немец курит Rothmans
15. Курильщик Marlboro живет по соседству с человеком, который пьет воду


Задача №3

"Отряд ветеранов готовится пройтись колонной на празднике. Построились по двое. Один остался без пары. Нехорошо. Встали по трое. Опять один - сиротинушка. По четыре и по шесть - ясно, что неровно, но ведь опять один остаётся! Тогда по пять. Тот же результат! Уж для самоуспокоения построились по семеро. И вышло абсолютно ровно. Сколько же людей как минимум строилось?"

Задача №4
"Есть 2 веревки. Каждая горит 1 час, но горит неравномерно, то есть целиком она прогорает за час, но не факт, что 1/2 веревки прогорят за 30 минут.
Надо: "отмерить" этими веревками 45 минут"

Задача №5

"Начальник вызвал сотрудников на совещание. Каждый из них, входя в кабинет начальника, обменивался рукопожатиями со всеми присутствующими.
Сколько сотрудников пришло на совещание, если всего было 78 рукопожатий?

Персональные блоги О чем думает клерк, едущий в вагоне метро.

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

Персональные блоги Бумажная почта мертва

Сегодня, в кои-то веки, заглянул в почтовый ящик и увидел, что птица свила там гнездо...

Крупным планом.

Персональные блоги Способы нематериальной мотивации сотрудников, работающих в исключительно стрессовой среде.

Сегодня я выношу на обсуждение предложение, реализация которого, на мой взгляд,
поспособствует мотивации сотрудников и поддержанию командного духа.

Есть области деятельности, сотрудники которых ежедневно подвергаются существенной стрессовой нагрузке.
В этой статье примером будут менеджеры по продажам.