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

Возможны ли в Python коллизии ?

15 ответов

8 просмотров

Да, если мы о коллизиях хэш функций говорим

rrr- Автор вопроса
Oleg Chaplashkin
Да, если мы о коллизиях хэш функций говорим

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

rrr
да, я когда обращаюсь по одинаковому ключу, происх...

Создать что? новый ключ в хэш-таблице? d = {'a':1} d['b'] = 2 print(d) -> {'a':1, 'b':2}

rrr
саму коллизию

Имплементишь аналог словаря Имплентишь аналог тупой хэш-функции, где будет коллизия Наблюдаешь :)

rrr- Автор вопроса
Иван
Зачем?

ну сугобо ради обучения

rrr
ну сугобо ради обучения

Найди два элемента у которых одинаковый хэш - вот тебе и колизия Если знаешь хэш функцию, то по идее это не сложно

rrr
?

def f(self,key): 'Hash function' if len(self.list) == 0: return 0 else: if type(key) != int: result = 0 for k in key: result += ord(k) return hash(result) % len(self.list)-1 return hash(key) % len(self.list)-1 Вот пример хэш-функции из "Алгоритмы. Построение и анализ"

rrr- Автор вопроса
Oleg Chaplashkin
def f(self,key): 'Hash function' ...

hash(...) же каждый раз будет выдавать разный результат

uvicorn lasagna
hash(...) же каждый раз будет выдавать разный резу...

Там делится на длину списка и когда-то упрется

Да, как и в любом другом языке

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

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

А еще в перле можно уже @arr1 + @arr2?
Sergei Zhmylove
53
я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
Подскажите, где смотреть результат выполнения программы? Код: ;.686 ;Система команд процессора 686 ;.MODEL FLAT,stdcall ;Модель памяти плоская, станда...
Егор Анелькин
5
Привет всем. появился вопрос. Разрабатываю сайт, в данный момент он запущен. Хостинг beget. Добавляю на сайт яндекс метрику с помощью полей client-settings (взято отсюда http...
Andrew
2
Добрый день подскажите пожалуйста может кто то сталкивался с ошибками Sentry 22.10.0 развернутым из helm чарт в Kubernetes? Изначально 3 дня назад очень стало много событий ух...
Tire4 Finist Devops
1
;.686 ;Система команд процессора 686 ;.MODEL FLAT,stdcall ;Модель памяти плоская, стандартный ;вызов процедуры ;option casemap:no...
Егор Анелькин
1
почому оно не работает?
Vi Chapmann Chapmann
19
Так а кто может спарсить всех участников чата? Идишники
Magic
18
а как ловят такое ghci> res <- getPos2 urlt 0 (alist !! 0) 200 ghci> res SearchAtom (Search "www.google.com" "/search?q=" "Haskell") "haskell.org" (SearchTS [(2024-05-06 07:...
Fedor
14
Есть вопрос: допустим есть железка с каким-то интерфейсом(допустим usb), но как по этому интерфейсу железкой управлять неизвестно, прог нету, а управлять очень хочется надо. К...
Mixail Frolov
15
Карта сайта