1. C++ / Говнокод #26454

    0

    1. 1
    2. 2
    3. 3
    4. 4
    5. 5
    6. 6
    7. 7
    8. 8
    Дано
    1) std::vector<int> v размером 4 миллиона элементов.
    
    2) функция:
    size_t rand_index(size_t n); 
    Возвращающая случайное число от 0 до n - 1
    
    Написать функцию удаляющую из массива v случайно выбранный элемент за O(1).

    Запостил: OlegUP, 27 Февраля 2020

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

    • 4000000 = О(1)
      Ответить
    • А чем тебя не устроил вариант "свапнуть искомый элемент с последним + vec.pop_back()", идолище ты поганое?
      Ответить
      • нихрена се какие люди!
        где ты был, рождественский?
        Ответить
      • Кто такой "Мистер Хэнки"?
        Ответить
      • В прошлом треде я раза три повторил про удаление «произвольного элемента в конце».
        При том что «вектор неупорядоченный».
        Ответить
      • Я уже ответил что это и есть правильный ответ.
        Ответить
        • А пошто ты тогда 2й пост сотворил, гусеница свербигузная?
          Ответить
          • Человек пытается устроиться на работу, просит ему помочь пройти собеседование
            Ответить
            • Хочет как раб в галстучке на дядю пахать под гнётом эффективного менеджмента 10 часов в сутки без выходных ? Удачи новому рабу системы.
              Ответить
              • О, фрилансер закукарекал. Уже всем заказчикам жопу отлизал и осталось пару часов посрать на говнокоде?
                Ответить
    • const map = new Map();
      for (let i = 0; i < 400000; i++) {
      map.set(i, i);
      }

      const random = Math.floor(Math.random() * 4000000);
      map.delete(random);

      Изи, О(1), Изи Java Script
      Ответить
      • еще всего одна абстракция сверху, и мы получим HashSet!
        Ответить
        • Кресты говно, Джава скрипт решает. Это моё мнение !
          Ответить
          • володя ххл?
            Ответить
          • Сам же сказал, жаваскрпит решает, это не твоё мнение.

            ТЫ РАБ ЖАВАСКРПТА!
            Ответить
    • Это элементарно. Это массивно..
      Ответить

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