169 похожих чатов

Почему HashSet всегда делает разный порядок ?

7 ответов

14 просмотров

Чтобы защититься от атак вида DoS

Тихон-Устинов Автор вопроса
Vladimir Petraković
Чтобы защититься от атак вида DoS

видимо у меня не хватает компетенции, не понимаю как связаны атаки DoS и стабильность HashSet?

Тихон Устинов
видимо у меня не хватает компетенции, не понимаю к...

правильно подобранные аргументы при поиске/добавлении элементов в HashSet могут вызвать не логарифмическую сложность, а линейную. Тем самым сделать плохо 🙂

как создается сет и какие элементы?

Тихон Устинов
видимо у меня не хватает компетенции, не понимаю к...

Так, что если бы он не подмешивал рандом, можно было бы сделать запрос, который соберёт на сервере очень неудачный HashSet, в котором всё будет лежать в одной цепочке, со скоростью доступа O(n)

Тихон Устинов
видимо у меня не хватает компетенции, не понимаю к...

можешь еще почитать про quick sort и как собрать такой массив, который будет за квадратную сложность сортироваться. это одна из причин почему quick sort сейчас не используют в серьезных продакшенах.

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

Похожие вопросы

Обсуждают сегодня

Мужики и девушки, привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных...
Kraszx
14
Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
А вот это что за конструкция? Вернее, она тут нафига?
Serjone
10
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
Мужики. привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных элементов...
Kraszx
2
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
Товарищи, кто работа с iphelper? Или может я в самой логике ошибки фигачу, не пойму.... var ifTable : PMIB_IFTABLE; size, corSize: DWORD; Buffer ...
Warfarellen
4
я так понимаю, я так подозреваю, что создание такого плагина для человека, кто умеет писать плагины для делфи потребует минут 5-10 времени. но это мое подозрение. хотелось бы ...
Kraszx
7
Всем привет! Кто пользуется DevExpress, подскажите пожалуйста, реализован ли в TcxGrid в новых версиях поиск по датам как в Экселе (ну т.е. не просто список чекбоксов со значе...
A Z
4
Карта сайта