В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

IT KPI C/C++ ХВ (не UB)

1040 membersпожаловаться на группу
2021 February 08

q

qwerty in IT KPI C/C++ ХВ (не UB)
да вот я сам порешал, код тупой, кнш, нет поддержки отрицательных чисел, но это не проблема
источник
18:38пожаловаться#1

q

qwerty in IT KPI C/C++ ХВ (не UB)
можно решить
источник
18:38пожаловаться#2

q

qwerty in IT KPI C/C++ ХВ (не UB)
qwerty
Итоговая асимптотика
О(n) по времени
О(1) по памяти
источник
18:39пожаловаться#3

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
qwerty
Что это, куда, зачем?
источник
18:39пожаловаться#4

q

qwerty in IT KPI C/C++ ХВ (не UB)
Дмитро Цимбалюк
image_2021-02-08_10-07-56.png
(155.43 Кб)
кто-то может на глаз прикинуть, возможный ли более простой алгоритм?
это задачка
источник
18:39пожаловаться#5

q

qwerty in IT KPI C/C++ ХВ (не UB)
вот тупая хеш функция, вроде норм так хеширует, но ее можно переписать
источник
18:40пожаловаться#6

q

qwerty in IT KPI C/C++ ХВ (не UB)
я в гостях просто, вышел в туалет с ноутом, чтобы порешать))
источник
18:40пожаловаться#7

k

kvark in IT KPI C/C++ ХВ (не UB)
а в чем смысл этого хэширования?
источник
18:47пожаловаться#8

q

qwerty in IT KPI C/C++ ХВ (не UB)
Написать руками
источник
18:47пожаловаться#9

k

kvark in IT KPI C/C++ ХВ (не UB)
нет, зачем его можно применить?
источник
18:47пожаловаться#10

k

kvark in IT KPI C/C++ ХВ (не UB)
теоритически
источник
18:47пожаловаться#11

q

qwerty in IT KPI C/C++ ХВ (не UB)
Если на входе будет например 1е9 элементов
источник
18:47пожаловаться#12

AP

Alexander Pavlyuchuk in IT KPI C/C++ ХВ (не UB)
kvark
теоритически
лабу сдать теоретически
источник
18:48пожаловаться#13

k

kvark in IT KPI C/C++ ХВ (не UB)
если я сделаю currentNum + 1 как хэш функция это бдует одно и то же
источник
18:48пожаловаться#14

q

qwerty in IT KPI C/C++ ХВ (не UB)
У тебя будет хеш таблица
источник
18:48пожаловаться#15

q

qwerty in IT KPI C/C++ ХВ (не UB)
kvark
если я сделаю currentNum + 1 как хэш функция это бдует одно и то же
Не
источник
18:48пожаловаться#16

q

qwerty in IT KPI C/C++ ХВ (не UB)
Коллизий будет много
источник
18:48пожаловаться#17

k

kvark in IT KPI C/C++ ХВ (не UB)
мб я не понимаю
источник
18:48пожаловаться#18

k

kvark in IT KPI C/C++ ХВ (не UB)
ты на входе и выходе имеешь числа с одинаковой размерностью
источник
18:49пожаловаться#19

k

kvark in IT KPI C/C++ ХВ (не UB)
не?
источник
18:49пожаловаться#20