• Максимальный поток минимальной стоимости

      Транспортная задача (классическая) — задача об оптимальном плане перевозок товара со складов в пункты потребления на транспортных средствах.

      Для классической транспортной задачи выделяют два типа задач: критерий стоимости (достижение минимума затрат на перевозку) или расстояний и критерий времени (затрачивается минимум времени на перевозку).

      Под катом очень-очень много текста, т.к. рассказывается один из вариантов решения данной задачи «в картинках» для тех, кто мало знаком с графами. Листинг прилагается.

      Путешествие в тысячу миль начинается с первого шага
    • Мощный лазер своими руками за один вечер

        image

        Кратко.


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

        Предупреждение!


        В статье описано изготовление мощного лазера (300мВт ~ мощность 500 китайских указок), который может нанести вред вашему здоровью и здоровью окружающих! Будьте предельно осторожны! Используйте специальные защитные очки и не направляйте луч лазера на людей и животных!
        Читать дальше →
      • Multicast routing для IPTV

          Один очень близкий мне человек, поклонник Хабра, захотел внести вклад в развитие блога Cisco. Являясь яростным поклонником того, что создает эта корпорация, он захотел поделиться опытом. =) Надеемся росчерк пера удался.

          Относительно недавно мне посчастливилось познакомить и даже поконфигурять multicast routing для IPTV. Изначально, я с этой темой была совершенно не знакома, и это заставило меня вылакать горлышко от цистерны водки перекопать огромное количество документации, чтобы войти в курс дела.

          И вот незадача. Обычно в документации выкладывают все и сразу и для человека, впервые столкнувшегося с этой темой, не понятно с чего начать. Во время чтения pdf’ок я ловила себя на мысли, что было бы неплохо наткнуться где-нибудь на статью, которая могла бы коротким путем провести от теории к практике, чтобы понять с чего стоит начать и где заострить внимание.

          Мне не удалось обнаружить такую статью. Это побудило меня написать эту статейку для тех, кто также как и я столкнется с вопросом, что это за зверь IPTV и как с ним бороться.
          Я хочу смотреть IPTV
        • Обратимое шифрование текста — метод «Двойной квадрат»

            Здравствуйте!

            Однажды, мне понадобилось шифровать текст. Я знал что в PHP есть расширение mcrypt, но интуиция подсказывала, что не на всех хостингах это включено.
            Поэтому я начал подозревать что придется кодить решение самому. Что я собственно и сделал. Получилась функция обратимого шифрования, достаточно быстрая и надежная.
            Пример работы функции:
            <?php 
            	echo dsCrypt('habrahabr.ru');
            	//Выведет: 60634K7T0*0!
            	echo dsCrypt('60634K7T0*0!',1);
            	//Выведет: habrahabr.ru
            ?>
            

            Если вы все еще пользуетесь XOR шифрованием :), то можете заглянуть под кат и посмотреть как еще можно защищать данные…
            Читать дальше →
          • Что скрывает class Empty {}

              Это заметка о методах, которые C++ создаёт автоматически, даже если вы их не создавали.

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

              Читать дальше →
            • Многоуровневое дерево с маркерами, сохраняющее состояние (HTML, CSS, jQuery, Cookies)

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

                Читать дальше →
              • Как вовремя узнать, что ваш сервер не работает?

                  Случается, что сайты перестают работать. Причины могут быть самые разные: в датацентре «упал» канал, сервер вырубился, кто-то что-то намудрил с базой или файлами на сервере, сисадмин неудачно обновил ПО или переносил аккаунты. Или кое-кто забыл оплатить хостинг.

                  В большинстве случаев такая ситуация нежелательна, а устранить ее надо как можно скорее. Для этого нужно как можно скорее узнать о случившемся. Но как? Для себя и для наших клиентов мы используем сервисы мониторинга сайтов. О них я сегодня и расскажу.
                  Читать дальше →
                • ООО «Снежинка» — Часть 2. Рассматриваем различные аспекты регистрации и начинаем работать

                    Этот хабратопик навеян топиком ООО «Снежинка» — Часть 1. Пошаговое руководство по регистрации..
                    Так как после моих слов в комментариях о потенциальной возможности написать продолжение моя карма вышла в плюс, эту возможность было решено не упускать.

                    Здесь речь пойдет о небольшой фирме работающей в сфере услуг.

                    Мы кратко рассмотрим следующие вопросы:
                    1. Регистрация через фирму или собственными силами?
                    2. Юридический адрес: покупать или нет?
                    3. Уставной капитал: какой и в какой форме?
                    4. Открытие расчетного счета в банке (потенциальные сложности)
                    5. Работа с наличными средствами, зарплата, интернет-банкинг

                    Читать дальше →
                  • Применили коллективный разум к инвестициям в акции

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

                      Для любопытствующих — вот как получилась страничка с прогнозами по акциям, согласно коллективному разуму на данный момент. А подробности — под катом.
                      image

                      Читать дальше →
                    • Вышла новая сборка бесплатного сниффера 0x4553-Intercepter

                        Список изменений можно посмотреть на официальном сайте — intercepter.nerf.ru

                        [0x4553-Intercepter] позволяет:

                        # Перехватывать пароли следующих типов: ICQ\IRC\AIM\ftp\IMAP\POP3\SMTP\LDAP\BNC\SOCKS\HTTP\WWW\NNTP\CVS\TELNET\MRA\DC++\VNC\MySql\Oracle
                        # Перехватывать сообщения таких IM систем как: ICQ\AIM\JABBER\YAHOO\MSN\GADU-GADU\IRC\MRA
                        # Менять MAC адреса сетевых карт.
                        # Просматривать трафик в сыром виде, с возможностью фильтрации.
                        # Специальный eXtreme режим для перехвата данных на не определенных портах.
                        # Сохранять пакеты в файл pcap формата и проводить оффлайн анализ дампов.
                        # Удаленный анализ трафика через RPCAP демона.
                        # Встроенный ARP poison.
                        # Перехват и сохранение в eml формате POP3SMTP сообщений.

                        Работает на Windows 9xNT(2KXP2k3Vista).

                        Детали работы программы описаны в файле-помощи внутри архива программы. Демонстрация основных функций представлена в двух видео-туториалах:

                        intercepter.nerf.ru/intercepter_tutor1.zip
                        1. ARP Poison
                        2. Remote Capture
                        3. ARP Defender

                        intercepter.nerf.ru/intercepter_tutor2.zip
                        1. eXtreme mode
                        2. MAC Changing
                        3. PCAP Offline Analyzing

                        Скачать 0x4553-Intercepter — intercepter.nerf.ru/0x4553-Intercepter.v076.zip

                        UPD: Технические вопросы и баг-репорты просьба задавать на форуме программы intercepter.mybb3.org
                        или по почте intercepter.mail@gmail.com