1. Куча / Говнокод #25546

    0

    1. 1
    Я забыл теорию графов, но вот недавно читал про магазинный автомат, а вы?

    Запостил: OlegUP, 17 Апреля 2019

    Комментарии (47) RSS

    • Что там читать, любой парсер это и есть магазинный автомат.

      А из графов я помню только Монтекристо. Графы нинужны.
      Ответить
    • > магазинный автомат
      Это который пузырьки с боярышником продаёт?
      Ответить
    • Автоматный магазин даже в руках держал. Магазинного автомата не видел.
      Ответить
    • А я ее и не знал.
      Ответить
      • Какой анскилл )))
        Ответить
      • Нужна ли теория графов программисту?
        Ответить
        • Эту тему уже поднимали. В работе подавляющему большинству кроме arraylist и hashmap ничего не надо.
          Ответить
          • Я даже хешмап не юзаю :(
            Ответить
            • Лолшто?
              Ответить
              • Вектор и список. Что ещё нужно лоу-левл царю?

                Хешмапы вижу только во всякой скриптушне для тестов.
                Ответить
                • Вектор из писок.
                  Ответить
                • > лоу-левл царю

                  Сам небось на бусте хуяришь, который невъебенного размера
                  Ответить
                  • Не, метушня только там, где без неё никак.
                    Ответить
                • А поиск за O(1)?
                  Ответить
                  • > О(1)
                    Лучше уж ровное и предсказуемое O(log(n)) чем это ваше амортизированное О(1).

                    А для мелочи и O(n) летает.
                    Ответить
                    • > А для мелочи и O(n) летает.
                      Не стоит вскрывать эту тему. Не все к такому готовы. Когда я об этом говорил, местные знатоки сказали, что я не разбирась в O-нотации.
                      Ответить
                      • Превет, 1024—
                        Из армии вернулся?
                        Ответить
                        • Здра жла, тва ко-ко-комдир!
                          Никак нет, тва ко-ко-комдир!
                          Ответить
                          • Вас не было в течение длительного времени. Чем вызван такой перерыв?

                            در نگاه گرم تو
                            دیده ام صد ها رویا
                            عاشق رویت شدم
                            مجنونتم بخدا
                            عشق من یک قلب پاک
                            جانم فدای تو باد
                            ای دلبر خوب من
                            عاشقتم بخدا
                            میلیون میلیون میلیون گل رز
                            دارم هدیه بهر روی تو
                            دسته دسته گل برات دارم
                            کی تو دانی عاشقت منم
                            میلیون میلیون میلیون گل رز
                            دارم هدیه بهر روی تو
                            دسته دسته گل برات دارم
                            کی تو دانی عاشقت منم
                            Ответить
                    • А O(log(n)) откудова?

                      >А для мелочи и O(n) летает.
                      Вот только мелочь может в один момент превратиться в крупночь.
                      Ответить
                  • Ну и по заветам Царя - доступ к массиву по индексу и доступ к объекту через смартпоинтер всегда за О(1).
                    Ответить
                • > список
                  Неканон! Не царская это структура.
                  Ответить
        • в последнем проекте пригодилось, раз в 10 лет
          расчет всех маршрутов из А в Б по взвешенному графу
          важно помнить, что такая вещь есть и уже решена, и знать что примерно гуглить
          так и работает образование, в общем-то
          Ответить
          • Если раз в 10 лет, то можно и фрилансера нанять, который эту проблему решит.
            Ответить
        • Сёма, перелогинься.
          Ответить

    Добавить комментарий