From 951190aa68dad96424e87968dae5f2500ab7f084 Mon Sep 17 00:00:00 2001 From: tseremonnikovaaa Date: Fri, 22 May 2026 22:59:13 +0300 Subject: [PATCH] =?UTF-8?q?=D0=A5=D0=B5=D1=88-=D1=82=D0=B0=D0=B1=D0=BB?= =?UTF-8?q?=D0=B8=D1=86=D0=B0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- tseremonnikovaaa/task 1/docs/data/main.py | 30 +++++++++++++++++++++++ 1 file changed, 30 insertions(+) diff --git a/tseremonnikovaaa/task 1/docs/data/main.py b/tseremonnikovaaa/task 1/docs/data/main.py index c99316b..49c344e 100644 --- a/tseremonnikovaaa/task 1/docs/data/main.py +++ b/tseremonnikovaaa/task 1/docs/data/main.py @@ -54,3 +54,33 @@ def ll_collect_all(head): current = current['next'] records.sort(key=lambda x: x[0]) return records +def hash_function(name, size): + total = 0 + for ch in name: + total = (total * 31 + ord(ch)) % size + return total + +def ht_create(size=2000): + return [None] * size + +def ht_insert(buckets, name, phone): + idx = hash_function(name, len(buckets)) + buckets[idx] = ll_insert(buckets[idx], name, phone) + +def ht_find(buckets, name): + idx = hash_function(name, len(buckets)) + return ll_find(buckets[idx], name) + +def ht_delete(buckets, name): + idx = hash_function(name, len(buckets)) + buckets[idx] = ll_delete(buckets[idx], name) + +def ht_collect_all(buckets): + all_records = [] + for bucket in buckets: + current = bucket + while current is not None: + all_records.append((current['name'], current['phone'])) + current = current['next'] + all_records.sort(key=lambda x: x[0]) + return all_records