• Хэш-таблица без разрешения коллизий?

    wataru
    @wataru Куратор тега Алгоритмы
    Разработчик на С++, экс-олимпиадник.
    Нет. Ну, только если вы не будете заводить таблицу на 4 миллиарда с копейками элементов (2^32) и использовать тривиальную хеш-функцию.

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

    Вообще, теоретически, для фиксированного набора элементов можно подобрать хеш-функцию без коллизий. Она тогда называется идеальная хеш-функция. И тогда размер таблицы может быть очень маленьким - аж до количества этих элементов. Но вам надо подбирать новую хеш-функцию для каждого набора хранимых чисел.
    Ответ написан
    Комментировать
  • Как достать ссылки на страницы при парсинге?

    Vindicar
    @Vindicar
    RTFM!
    Вот ссылка в коде сайта:

    Как проверял, что она в коде сайта? Небось через браузер?

    Правило первое: при ошибке записывай в файл то, что тебе прислал сервер, для последущего анализа. Может, сервер понял, что твой бот - это бот, и там "уходи, противный" вместо ожидаемой тобой страницы. А может, там динамический сайт, с контентом, подгружаемым через JS.
    Ответ написан
    Комментировать
  • Что должно быть в стартовом наборе для любительского занятия электроникой?

    @WaterSmith
    Android-разработчик. Java, Kotlin
    Покупайте то, чего вам не хватает, по мере необходимости.
    Обойтись нельзя только без паяльника и расходников (флюс, припой).
    Остальное опционально. Если накупите всего подряд, просто по рекомендациям, многие вещи будут просто лежать без дела.
    Лично я на первых порах посоветовал бы:
    1. Тестер ESR + LCR METER (погуглите, есть без корпуса, подешевле, есть с корпусом, подороже)
    2. Держатель "третья рука", можно с лупой, можно без лупы.
    3. Силиконовый коврик, для пайки.

    Что касается осциллографа, то это инструмент точно не для новичка, дешевые, низкочастотные - это скорее игрушка, а не инструмент, а нормальный инструмент брать пока не появилась в нем необходимость, не вижу смысла.
    Ответ написан
    2 комментария
  • Есть ли фриланс на С++ с нуля?

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

    Умение анализировать рынок и управлять на фрилансе часто важнее, чем умение кодить.
    Были бы навыки - можно вообще без умения кодить
    Ответ написан
  • Перестал работать CCleaner Free в Windows и Android. Какой очиститель порекомендуете?

    mindtester
    @mindtester Куратор тега Windows
    http://iczin.su/hexagram_48
    ни какой. опасны эти программы. CCLEANER уже не однократно был замечен в полном убийстве винды. редко, но метко

    ps
    - в винде уже давно есть штатные средства очистки временных файлов. а чистить реестр.. ну тут если сама мс удосужится, тогда доверился бы.. да и не грузят лишние ветки реестра. могу порекомендовать geekunistaler. в убийстве винды замечен не был, а хвосты подчищает грамотно )))
    - в андроиде, вроде как штатные средства более чем достаточны. у меня сяоми, не скажу на 100% гугловские или сяомивские тулы.. но мне более чем достаточно
    Ответ написан
    5 комментариев
  • Какой язык лучше всего подойдет для олимпиад?

    AshBlade
    @AshBlade
    Просто хочу быть счастливым
    Язык - C++. Однажды участвовал и в команде все писали на питоне - не прошли по времени.
    Где и как - решай задачи с acmp
    Ответ написан
    Комментировать
  • Какой выбрать легкий и простой дистрибутив Linux для серфинга интернета?

    @AlexVWill
    Lubuntu
    Ответ написан
    Комментировать
  • Как отформатировать вывод из json?

    @KingstonKMS
    Есть консольная утилита jq, которая форматирует строку в json структуру
    Ответ написан
    Комментировать
  • Как изучить основы программирования для последующего изучения С++?

    @dima20155
    you don't choose c++. It chooses you
    Отвечу метафорически.
    Если вы хотите изучить английский, то зачем вам начинать с испанского?

    Начните с простого, в сети тонны информации для полных новичков в С++. Я бы на вашем месте лучше бы задался вопросом а зачем мне учить С++.
    Ответ написан
    2 комментария
  • Как изучить основы программирования для последующего изучения С++?

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

    Тщательная подготовка к тому, чтобы наконец заняться тем, чем собираешься заняться - это один из видов прокрастинации.
    Ответ написан
    4 комментария
  • Возможна ли гонка данных при отправке их на сокет?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    ssize_t numBytes = sendto

    Вот эта часть кода, что по вашему делает? Почему sendto возвращает количество байт, а не код ошибки?

    Проблема может быть в том, что какой-то там буфер переполнится и sendto отправит только часть данных. Если вы добавите обработку этого, то вы будете посылать данные в цикле, но вот тут уже многопоточность доставит проблемы: между двумя последовательными вызовами в одном потоке другой поток может успеть отправить свои данные.

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


    А это очередная галлюцинация ГПТ. Забудьте эти слова - они не имеют ничего общего с реальностью.

    Попробуйте строки ваши сделать побольше - в пару миллионов символов, вот тут-то вам мешанина и будет приходить.
    Ответ написан
    4 комментария
  • Какой курс Java выбрать новичку с нуля?

    xez
    @xez Куратор тега Java
    TL Junior Roo
    Я считаю, что одного курса мало и одной книги мало.
    Чтобы получить быстрый результат нужно и книжки читать и курсы проходить и лекции слушать. Ну и практика самое главное.

    С книгами понятно все:
    1. Head First Изучаем Java
    2. Брюс Эккель: Философия Java
    3. Герберт Шилдт: Java. Руководство для начинающих.
    4. Кей Хорстманн: Java. Библиотека профессионала.
    Это основные для начинающих. Надо какую-то одну прочитать. Я Хорстмана читал. Кому-то head first неравится (мне не зашло).

    Курс, имхо, самый лучший - Java rush. Там короткие лекции и задания.

    Лекции:
    https://habr.com/ru/companies/golovachcourses/arti...
    Ответ написан
    6 комментариев
  • Какой курс Java выбрать новичку с нуля?

    sergey-gornostaev
    @sergey-gornostaev Куратор тега Java
    Седой и строгий
    Курсы не нужны, читайте учебники.
    Ответ написан
    Комментировать
  • Dockerfile как задать ограничение памяти?

    В Dockerfile — никак.

    Либо в параметрах запуска контейнера Runtime options with Memory, CPUs, and GPUs

    Либо в docker-compose файле см. секцию deploy Например:
    services:
      frontend:
        image: example/webapp
        deploy:
          resources:
            limits:
              cpus: '0.50'
              memory: 50M
              pids: 1
            reservations:
              cpus: '0.25'
              memory: 20M
    Ответ написан
    Комментировать
  • Как запретить подсети виртуалок стучаться на роутер?

    @historydev Автор вопроса
    Острая аллергия на анимешников
    iptables -A FORWARD -s 10.1.0.0/24 -d 10.0.0.1 -j DROP
    Ответ написан
    4 комментария
  • Как найти cron задачу?

    Rsa97
    @Rsa97
    Для правильного вопроса надо знать половину ответа
    У вас задания выполняются от root'а.
    Смотрите в /etc/crontab, /etc/cron.d/* или в sudo crontab -l
    Ответ написан
    Комментировать
  • С++; Дескоптные приложения или веб или операционные приложения?

    @dima20155
    you don't choose c++. It chooses you
    На С++ вы можете реализовать весьма и весьма многое.
    Например, различные графических приложений с использованием SDL, SFML, raylib, QT, imgui и др. (и это лишь самое известные библиотеки/фрейворки).
    Для веба есть oatpp, crow, fastcgi. (довольно большое число сайтов использует nginx, который написан даже не на С++, а на С.)
    Работа с видео: ffmpeg, gstreamer, opencv.

    Если есть желание разобраться с ОС и драйверами, то тут вам дорога в API самих ОС (основа которых тоже зачастую на С писалась). Зачастую драйвера пишут на С/С++ (как и прошивки для различных IoT устройств, которые иногда и нуждаются в драйверах).
    Ответ написан
    Комментировать
  • Существует ли дистрибутив линукс готовый к работе в домене из коробки?

    ky0
    @ky0
    Миллиардер, филантроп, патологический лгун
    Примерно любой дистрибутив, в котором можно сделать условный apt/yum/etc install realmd sssd.
    Ответ написан
    7 комментариев
  • Какую термопасту выбрать для процессора Intel Xeon CPU E5-2620 v4?

    @alexalexes
    У проца TDP меньше 100 Вт. Подойдет любая жижа сомнительного происхождения.
    Ответ написан
    Комментировать
  • Можно ли в локальной сети обнаружить несанкционированное подключение WiFi-роутера?

    vabka
    @vabka
    Токсичный шарпист
    Можно на TTL посмотреть. При подключении роутера ttl будет на 1 меньше.
    Дальше уже стоит на уровне регламентов разруливать и вводить дополнительную аутентификацию.
    Ответ написан
    2 комментария