programming python

HashMap và HashSet trong Python

Trong chương trước, chúng ta đã nghiên cứu các trình tự được sử dụng để theo dõi danh sách những thứ được phép có giá trị trùng lặp. Chẳng hạn, có thể có hai số sáu trong một dãy hoặc danh sách các số nguyên. Trong chương này, chúng ta xem xét các tập hợp không cho phép các giá trị trùng lặp. Sau khi kiểm tra các bộ, chúng ta sẽ chuyển sang nói về bản đồ. Bản đồ cũng có thể được gọi là từ điển hoặc bảng băm

Thuật ngữ bảng băm thực sự đề xuất việc triển khai một tập hợp hoặc bản đồ. Trọng tâm chính của chương này là hiểu về băm. Băm là một khái niệm rất quan trọng trong Khoa học Máy tính vì nó là một phương pháp rất hiệu quả để tìm kiếm một giá trị. Để bắt đầu chương này, chúng ta sẽ thúc đẩy sự quan tâm của mình đối với hàm băm, sau đó chúng ta sẽ phát triển thuật toán băm để tìm các giá trị trong một tập hợp. Chúng tôi cũng sẽ áp dụng hàm băm để xây dựng tập hợp và bản đồ. Sau đó, chúng ta sẽ xem xét một kỹ thuật quan trọng sử dụng hàm băm được gọi là ghi nhớ và chúng ta sẽ áp dụng kỹ thuật đó cho một số vấn đề

5. 1. Kiểu dữ liệu HashSet

Bạn có thể triển khai kiểu dữ liệu download HashSet tại đây. Việc thực hiện là một phần. Phần còn lại của việc triển khai tập hợp được để lại dưới dạng bài tập cho người đọc

#################################################################################
# HashSet.py - A hashtable implementation of a set datatype. 
#################################################################################
# To complete this implementation you must complete the code for all methods that 
# currently have a "pass" in them. Consult the documentation for these methods
# to see what they should return. Many of these methods can be implemented
# by calling other supporting methods, so make sure you don't write more 
# code than necessary. Many methods take exactly one line of code to implement.
# The test main function at the bottom should completely run passing all tests
# once you have implemented the methods here. The test main function is not
# intended to completely test the entire class though. You have to write
# additional tests to throroughly test the HashSet class. 

class HashSet:
    class __Placeholder:
        def __init__[self]:
            pass
        
        def __eq__[self,other]:
            return False
        
    def __add[item,items]:
        idx = hash[item] % len[items]
        loc = -1
        
        while items[idx] != None:
            if items[idx] == item:
                # item already in set
                return False
            
            if loc

5. 1. Kiểu dữ liệu HashSet

Bài Viết Liên Quan

Toplist mới

Bài mới nhất

Chủ Đề