From 65b984b3b5b8825adba8ad8501f57c7d920155af Mon Sep 17 00:00:00 2001 From: "3.D Pittauer Filip" Date: Mon, 18 Nov 2024 12:06:05 +0100 Subject: [PATCH] 01 --- 01_pole.py | 8 ++++++-- 02_hashmap_chaining.py | 9 ++++----- 2 files changed, 10 insertions(+), 7 deletions(-) diff --git a/01_pole.py b/01_pole.py index 0ef2919..3fc1b43 100644 --- a/01_pole.py +++ b/01_pole.py @@ -9,11 +9,15 @@ def measure_time(operation, *args): def add_elements(array, elements): # TODO: Přidat všechny prvky z "elements" do pole "array" - pass + array.extend(elements) def find_elements(array, elements): # TODO: Najít všechny prvky z "elements" v poli "array" - pass + results = [] + for el in elements: + results.append(el in array) + return results + if __name__ == "__main__": array = [] diff --git a/02_hashmap_chaining.py b/02_hashmap_chaining.py index fa3eba3..7764590 100644 --- a/02_hashmap_chaining.py +++ b/02_hashmap_chaining.py @@ -7,13 +7,12 @@ def __init__(self, size): self.table = [[] for _ in range(size)] def hash_function(self, key): - # TODO: Implementovat hashovací funkci - pass + return hash(key) % self.size - def add(self, key, value): - # TODO: Přidat prvek s klíčem "key" a hodnotou "value" do hashmapy - pass + def add(self, key, value): + value % self.size + def find(self, key): # TODO: Najít prvek s klíčem "key" v hashmapě a vrátit jeho hodnotu pass