При поиске кратчайшего пути на графах большого размера плохо работает традиционная оценка стоимости т.к. данные заведомо не помещаются в памяти и общая стоимость больше зависит от числа обращений к диску нежели от числа просмотренных рёбер. А число дисковых операций — весьма субъективный фактор, зависимый от сложно формализуемой пригодности графа к хранению на диске в форме удобной для конкретного алгоритма. Кроме того, очень важным становится компактность — количество информации в расчете на ребро и вершину.

Под катом представлена обобщенная эвристика к алгоритму A*, полезная именно в свете практической пригодности на больших графах при ограниченных ресурсах, например, на мобилке.

Дисклеймер:

Я не программирую с трёх лет, не знаю наизусть Кнута, не являюсь призёром олимпиад по информатике и чемпионатов по спортивному программированию, не училась в MIT. У меня за плечами образование по информатике и 6 лет опыта в коммерческой разработке. И до недавнего времени я не могла пройти дальше первого технического скрининга в IT-гиганты из FAANG (Facebook, Amazon, Apple, Netflix, Google и подобные), хотя предпринимала несколько попыток. 

Но теперь всё изменилось, я получила несколько офферов и хочу поделиться опытом, как можно к этому прийти. Речь пойдёт о позиции Software Engineer в европейских офисах перечисленных компаний.

«Безбумажный офис» был мечтой офис-менеджеров со времён появления персональных компьютеров. Хотя сегодня вы, вероятно, печатаете меньше, чем десять лет назад, средний офисный работник в США по-прежнему использует около 10 тысяч листов бумаги в год. Как пишет TechCrunch, для продвижения идеи реально безбумажного офиса «Безбумажная коалиция», которая включает в себя Google Drive, HelloFax, Manilla, HelloSign, Expensify, Xero и Fujitsu ScanSnap, сегодня объявила о запуске новой кампании, чтобы побудить бизнес отказаться от бумаги и сохранить «время, деньги и деревья».

«Цифровые инструменты, которые доступны сегодня, кардинально отличаются от того, что у нас было ещё пять лет назад», — говорит Джозеф Уалла, основатель и CEO HelloFax. «Впервые так легко подписывать, отправлять по факсу и хранить документы, не распечатывая ни листа бумаги. Наконец-то, можно быстро и просто работать с документами и отчётами, управлять бухгалтерским учётом, оплачивать счета и отправлять инвойсы. Безбумажный офис уже здесь — мы просто должны его использовать».

Мало кто любит визиты к стоматологу, и я — не исключение. Это требует и времени, и нервов, и денег. Год назад, в очередной раз оставив у врача несколько зарплат, я решила, что лучше предупредить болезнь, а не ликвидировать её последствия. Самым вероятным кандидатом на оптимизацию стала зубная щетка. Стоматолог сказала, что моя чистит недостаточно хорошо.

Пропарсив десятки обзоров, я нашла статью на gizmodo о щетке японской фирмы Omron — Mediclean HT-B551. Это и определило мой выбор — я непременно захотела себе прибор с гироскопом.

Я давно и весьма успешно пользуюсь техникой и ОС от Apple. При этом, я постоянно вижу, как окружающие меня люди: начинающие пользователи, да и весьма оптыные зачастую, не очень хорошо ориентируются в богатых возможостях этого ПО и железа. Поэтому я решил помочь и перевести несколько западных статей с советами и секретами. Считаю, что «родная» для Apple пресса наилучшим образом справляется с раскрытием потенциала OS X.

Первый материал с Lifehack.org

Вы когда-нибудь видели того, кто действительно умеет пользоваться компьютером Mac и операционной системой OS X? Иногда выглядит просто волшебством, как они заставляют двигаться окна, появляться изображения, запускаться приложения и делать множество других классных вещей – при этом их пальцы, кажется, вообще не покидают клавиатуру.Я не могу похвастаться знанием многих советов и рекомендаий Mac, тем не менее, у меня есть в запасе несколько советов, которые могут показаться вам полезными. Некоторые из них достаточно распространены, некоторые – не столь известны, но все они сделают нечто важное, на шаг приближая вас к рангу Мастера Джедаев вашего Mac.

Тема одежды с дополненным функционалом поднималась на Хабре уже несколько раз. Зачастую, такие гаджеты, как майка с барабанами, футболка с зарядкой для телефона, LED-белье, кепка с определением сети Wi-Fi или кроссовки со светодиодами обладают дополнительными возможностями, но скорее являются объектами for fun.

Владение ими не предполагает серьёзного использования встроенного допфункционала. Как правило, такие арт-гаджеты рассчитаны на любителя.

Да, да, именно так я думал, пока не встретил героя своей статьи, вернее героиню =)

Фото работы с tombanwell.blogspot.com

Предыстория
Некоторое время назад завел себе виртуальную платежную карту Visa Internet в Приватбанке для покупок через Paypal. На этой карте я держу небольшой остаток и при необходимости что-то оплатить, перевожу на нее деньги с зарплатной карты этого же банка.

Многие компании имеют файловые сервера, где хранится куча пользовательской информации, как нужной так и не очень. Для поиска по таким файло-помойкам (и не только) есть отличный продукт Microsoft Search Server.



На данный момент актуальная версия Microsoft Search Server 2010. Она базируется на Sharepoint 2010.
Есть две редакции полная и Express. Сравнения редакций.

Microsoft Search Server позволяет искать интересующую Вас информацию в корпоративной сети.
— поддерживает 31 формат: форматы Microsoft Office, HTML, SharePoint сайты, форматы Open Document, PDF и другие.
— показывает в выдаче только те документы, куда ищущий имеет доступ
— ищет с различными окончаниями (для русского это важно)
— можно конкретизировать поиск конкретным каталогом, типом файла
— встраивается в Windows Explorer (Проводник)
— есть мобильная версия
— позволяет проводить анализ поисковых запросов
и многое другое

Вот интересная презентация.

upd: в zip-ах ищет тоже

На Хабре неоднократно обсуждали сверхминиатюрный компьютер Raspberry Pi стоимостью $25, созданием которого уже полгода занимается британский разработчик игр Дэвид Брабен (автор популярной когда-то космической игры Elite). По мере приближения массового производства компьютер чуть подрос: теперь он похож на кредитную карточку, но стоимость осталась прежней: 25 долларов за базовую версию, по благотворительной модели.

«Технологии, потенциал и последствия аддитивного производства», — статью под таким заголовком опубликовали специалисты Инициативы стратегических прогнозов (Strategic Foresight Initiative). Эта организация создана для анализа потенциальных последствий долговременных глобальных трендов, революционных изменений и потрясений, которые могут произойти в мире. В последние шесть лет Инициатива стратегических прогнозов совместно с Национальным советом по разведке США публикует доклады с прогнозом долговременных трендов до 2025-2030 гг. На этот раз они обращают внимание на 3D-печать и другие способы так называемого аддитивного производства (АП, additive manufacturing).

По мнению исследователей, АП способно коренным образом изменить общество и мировую экономику. По силе воздействия это может быть сравнимо с изобретением парового двигателя, электрической лампочки, атомной энергии или микрочипа. Причём именно сейчас, по их мнению, технология «готова к взлёту», а в ближайшее десятилетие начнётся резкий рост использования 3D-печати в промышленности.

По этому адресу в режиме реал-тайма можно послушать переговоры космонавтов с «землей», в том числе русских. Про компьютеры, про протухшие консервы и еще много чего интересного.

Роскосмос уже пытается запретить это счастье.

P.S. Молчание на канале означает, что у экипажа нет надобности в общении с «землей». Живут космонавты по гринвическому времени (за исключением дней, когда идет подготовка к выходу, или когда к станции прибывает Шаттл).
Голосовая связь со станцией обеспечивается круглосуточно через американские спутники-ретрансляторы TDRS.

Заменяем диспетчер задач
Управляем автозагрузкой и следим за состоянием системы
Устанавливаем переключение раскладки
Создаем виртуальные рабочие столы
Сохраняем все заметки в одно место, не задумываясь ни о чем, кроме текста
Ускоряем навигацию по винчестеру
Ставим плагины к проводнику Windows и радуемся
Легко и быстро удаляем папки-файлы «занятые другими процессами»
Копируем и перемещаем быстрее и качественнее
Перестаем парится с кодировками, заменив блокнот

Здравствуйте, хабраобщество.

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

Литература

1. Ben Krose, Valter van de Smagt: Introduction to neural networks.
2. Р. Каллан, Введение в нейронные сети.
3. Саймон Хайкин, Нейронные сети полный курс.
4. Gupta Jin Homma, Statical and Dynamical neural networks.

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

Биологические основания нейронных сетей

.
// тема отдана на самостоятельную обработку.
Теория искусств нейронных сетей появилась, как попытка смоделировать ЦНС (ЦНС — центральная нервная система) высших млекопитающих в 50х годах прошлого столетия.

Выяснилось, что модели искусственных нейронных сетей (Далее ИНС, НС) слишком просты и современные модели нейрофизиологии по сложности на порядок превышает модели НС. Вместе с тем выяснилось, что теория ИНС является прекрасным инструментом для решения сугубо математических задач особенно к класам трудноформализируемых задач.

Под не формализуемыми задачами мы будем понимать задачи, для которых задачу сформулировать невозможно.
К числу таких задач относятся (пример):

• классификация
• кластеризации
• прогнозирования

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

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

Концепции

Перепечатано с моего ЖЖ.

Решился написать про свой опыт изучения английского в экстремально короткие сроки (1 месяц) — вдруг кому пригодится. Также выдам немного инфы про то, как собеседовался за границу.

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

Паттерны проектирования

Википедия — там, в принципе, на хорошем уровне все описано и приведены примеры на разных языках.
Базовая книга – классика:
«Приемы объектно-ориентированного проектирования. Паттерны проектирования» — читал книгу давно, и раза 3. Вам того же советую. Даст возможность понимать большое количество терминов, произносимых другими разработчиками.

Рефакторинг

«Рефакторинг. Улучшение существующего кода» — вероятно, эта книга сделала революцию в написании кода. Читается быстро и интересно. Методы рефакторинга должны отложиться в голове до конца жизни. Ваш код отныне будет лучше. В книге есть упоминание про юнит тестинг.

Для тех, кто обучался/обучается на математических или программистских факультетах вузов, я думаю, эта статья будет не в новость, но стало самому интересно протестировать скорость работы разных алгоритмов. Также её можно рассматривать, как некое пособие по оптимизации, но такую оптимизацию стоит проводить только, когда это действительно необходимо, т.к. читаемость кода рушится на глазах, да и отлаживать такое намного сложнее.

Наверняка большинству будет лень читать всю статью, но советую промотать вниз и почитать выводы — помойму интересные цифры там.

Итак задача: перемножить две большие матрицы double-ов (размерами третьего порядка). Для простоты будем рассматривать квадратные матрицы, хотя все алгоритмы подойдут и для прямоугольных. Алгоритм писался на C++, но классов нигде не использовал, так что можно считать код C-совместимым (возможно только cout использовал).

Не буду объяснять тут, что такое матрица и как их перемножать — тем, кто этого не знает, вряд ли будет интересно как ускорить перемножение…

В последнее время часто в качестве справочных материалов используется «Википедия».
Но так ли можно им доверять?
В свое время появлялись любопытные материалы в «Компьютерре» о корректировке статей «Википедии» американскими политиками и спецслужбами.

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

<sup>Материалы по теме из «Компьютерры»:
Не вырубишь топором
Шпионы в стране Wikipedia
Танцуют все!

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

Прошу прощения за уклон в политику (похоже, это одна из тенденций Хабры в настоящее время), но считаю своим долгом опубликовать эти ссылки, а особенно — на материал из «Википедии».</sup>

Upd
^{Увы, материал все-таки удалили; теперь ссылка перенаправляет на основной материал о П., в котором вся накопленная информация сокращена до скромного абзаца. Возможно, он остался в кэше «Яндекса» (что тоже не надолго)… Хотя — он должен быть в истории правок «Википедии». И, кстати, я его скопировал! Куда бы выложить?
Хорошо, что «Интегрум Индекс» мониторит офлайновую прессу — всегда есть твердая копия и копия в базе «Интегрума», хоть недалек тот день, когда и там заставят подчищать, и мы все вспомним роман «1984»...}

Пожалуй, начну с того, что если перегружаться 15 раз в год, то любой «тюнинг» процесса загрузки отнимает больше времени, чем будет выиграно на перезагрузках за все время жизни системы. Однако, спортивный интерес берет свое, тем более, что люди интересуется процессом оптимизации быстродействия. А загрузка оказалась самым очевидным кандидатом в примеры того, как на мой взгляд должен выглядеть этот самый процесс. Сразу скажу, что грузиться будем с 5400 rpm винта, грузиться будем в «рабочую» систему: помимо недобитой вендорской крапвари там стоит еще куча всякого типа вижуал студии, антивируса, скайпа, стима, гуглапдейтера и пр…

Про то, почему отключение pagefile-а скорее вредно, чем полезно — как нибудь в другой раз, а пока…

Введение

Как много руководителей встречается нам на жизненном пути. Приходится общаться с большими и маленькими руководителями, царями и царьками, настоящими профи и самодурами. Но как понять, с каким человеком будет приятно и интересно работать, а с каким работа может превратиться в ад?

Речь пойдет о борьбе с надоедливыми брутфорсами и сканерами портов, которые всячески норовят получить доступ к серверу. В статье будет рассказано о технологии Port Knocking, позволяющей обезопасить доступ на сервер посредством скрытия портов.