Trung tâm cá nhân
Điều phát hành
từ bỏ
Bài viết phổ biến của tác giả
- Siêu lớp và danh mục iOS/Objective-C
- object-c - -1001 lỗi khi NSURLSession vượt qua httpproxy và /etc/hosts
- java - Nhận địa chỉ url bằng lớp mạng
- ios - Âm thanh không phát trong thông báo đẩy
25
4
HashMap thường được triển khai bằng cách sử dụng một mảng (bảng) nhóm bên trong. Khi truy cập HashMap theo khóa, chúng tôi lấy mã băm của khóa bằng cách sử dụng hàm băm dành riêng cho loại khóa (dành riêng cho loại logic). Sau đó, chúng ta cần ánh xạ mã băm tới chỉ mục bảng nhóm nội bộ thực tế.
khóa -> (hàm băm) -> mã băm -> (???) -> chỉ mục trong bảng nội bộ
Đôi khi bảng nội bộ có thể thu nhỏ và mở rộng tùy thuộc vào tỷ lệ lấp đầy HashMap. Sau đó, có thể phương thức chuyển đổi hashcode->index có thể được thay đổi một chút.
Ví dụ: hàm băm của chúng tôi trả về giá trị số nguyên không dấu 32 bit và
Thời gian A: Dung lượng bảng bên trong là 10000
Thời điểm B: Dung lượng bảng bên trong là 100000
Thuật toán hoặc cách tiếp cận nào thường được sử dụng để chuyển đổi mã băm-> chỉ mục bảng nội bộ? Họ giải quyết vấn đề thay đổi kích thước bảng như thế nào?
câu trả lời hay nhất
Thông thường, một khuôn đơn giản sẽ thực hiện được công việc.
以WikipediaLấy một ví dụ đơn giản từ , nó đơn giản như thế này:
hàm băm = hashfunc(khóa)
chỉ số = hàm băm % mảng_size
Như bạn đã nói, việc thay đổi kích thước phụ thuộc vào tỷ lệ lấp đầy bản đồ băm. Phân bổ lại mảng (xem realloc() ) rồi tính toán lại chỉ mục dựa trên kích thước mảng mới và sao chép giá trị vào chỉ mục mới.
Về việc chuyển đổi thuật toán - Hashmap hashcode sang chỉ mục bảng nội bộ, chúng tôi tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/24555783/
25
4
0
Tôi đọc câu hỏi này trong một cuốn sách (Câu hỏi phỏng vấn) và muốn thảo luận chi tiết về nó ở đây. Hãy thắp sáng nó lên. Vấn đề như sau: - Quyền riêng tư và ẩn danh Ủy ban Bảo hiểm Tập đoàn Massachusetts đã có một ý tưởng tuyệt vời vào giữa những năm 1990
Gần đây tôi đã có một cuộc phỏng vấn trong đó người phỏng vấn đưa cho tôi một số mã giả và đặt câu hỏi về nó. Thật không may, do thiếu chuẩn bị nên tôi không thể trả lời câu hỏi của anh ấy. Do thời gian có hạn nên tôi không thể hỏi anh ấy cách giải quyết vấn đề này. Nếu ai đó có thể hướng dẫn tôi và giúp tôi hiểu vấn đề để tôi có thể thay đổi
Đây là mã của tôi public int getDist(Node root, int value) { if (root == null && value !=0) return
Xét về mặt hiệu quả, điểm giao nhau tối ưu mà thuật toán Strassen nên dừng đệ quy và áp dụng phép nhân là gì? Tôi biết điều này phụ thuộc rất nhiều vào việc triển khai và phần cứng, nhưng đối với trường hợp chung thì cần có một số loại hướng dẫn hoặc một số kết quả thử nghiệm từ ai đó. Tôi đã tìm kiếm trực tuyến và hỏi một số người xem họ nghĩ gì
Tôi muốn tìm hiểu điều gì đó về thuật toán phân tán nên tôi đang tìm kiếm bất kỳ đề xuất sách nào. Tôi sẽ quan tâm hơn đến một cuốn sách lý thuyết, vì việc thực hiện chỉ là vấn đề sở thích cá nhân (tôi có thể sử dụng erlang (hoặc c#)). Nhưng mặt khác, tôi không muốn thực hiện phân tích toán học nguyên thủy về thuật toán. chỉ một
Tôi tự hỏi có bao nhiêu người trong số các bạn đã triển khai "thuật toán cổ điển" từ khoa học máy tính, chẳng hạn như thuật toán của Dijkstra hoặc các cấu trúc dữ liệu trong thế giới thực như cây tìm kiếm nhị phân, trái ngược với các dự án học thuật? Khi có
Tôi đang giải một số bài toán mẫu từ một cuộc thi lập trình cũ. Trong câu hỏi này, chúng tôi nhận được thông tin về số lượng nhân viên pha chế mà chúng tôi có và công thức nấu ăn mà họ biết. Mỗi loại cocktail mất 1 phút để pha và chúng tôi cần sử dụng tất cả nhân viên pha chế để tính toán xem đơn hàng có thể hoàn thành trong 5 phút hay không. gỡ rối
关闭。这个问题是opinion-based .它目前不接受答案。 想要改进这个问题？ 更新问题，以便 editing this post 可以用事实和引用来回答它. 关闭 8 年前。 Improve
Tôi bắt đầu học Nodejs nhưng tôi bị mắc kẹt ở đâu đó giữa chừng. Tôi đã cài đặt một thư viện mới từ npm là express -jwt và nó hiển thị một số loại lỗi sau khi chạy nó. Mã đính kèm và nhật ký lỗi, vui lòng giúp tôi const jwt = re!
Tôi có chứng chỉ trong đó thuật toán chữ ký cho biết "sha256rsa" nhưng thuật toán dấu vân tay cho biết "sha1". Mã định danh SHA1/SHA2 của chứng chỉ của tôi là gì? Cảm ơn! Câu trả lời hay nhất TL;TR: Chữ ký và dấu vân tay là những thứ hoàn toàn khác nhau. Vì sức mạnh của chứng chỉ
Tôi hiện đang tham gia lớp cấu trúc dữ liệu tại trường đại học của mình và đã thực hiện một số phân tích thuật toán trong các lớp trước, nhưng đây là phần khó nhất mà tôi gặp phải trong các lớp trước. Bây giờ chúng ta sẽ tìm hiểu về phân tích thuật toán trong lớp cấu trúc dữ liệu của tôi
Có một khu vực bao gồm N hình vuông 1x1 và tất cả các phần của khu vực này đều được kết nối với nhau (không có hình vuông nào là không thể tiếp cận được). Dưới đây là một số ví dụ về các khu vực. Tôi muốn chọn một số ô vuông trong khu vực này và không thể chọn hai ô vuông liền kề cùng nhau (chạm theo đường chéo
Tôi có một số danh sách các điểm có hình đa giác mà tôi muốn đưa vào bản đồ Google trên trang của mình. Tôi đã loại bỏ càng nhiều đa giác không cần thiết khỏi dữ liệu thô càng tốt, bây giờ tôi chỉ còn lại khoảng 12 đa giác, nhưng chúng quá chi tiết nên đang gây ra sự cố. Bây giờ văn bản của tôi
Tôi hiện đang triển khai Hình vuông diễu hành để tính toán các đường cong đồng mức và tôi có câu hỏi về việc sử dụng dịch chuyển bit được đề cập ở đây Soạn 4 bit ở các góc của ô để
Tôi đang cố gắng triển khai hàm quay lui đệ quy này cho vấn đề thỏa mãn ràng buộc đối với một thuật toán nhất định: hàm BACKTRACKING-SEARCH(csp) trả về giải pháp/lỗi trả về R
Có thư viện nào chứa hàm nghịch đảo không? Là một phần của dự án, tôi hiện đang nghiên cứu thuật toán tìm hướng. Tôi đang sử dụng tương quan Bartlett. Trong tương quan Bartlett, tôi cần chia tử số đã là 3 phép nhân ma trận (bao gồm cả phép chuyển vị Hermiti)
đóng cửa. Câu hỏi này không tuân thủ các nguyên tắc của Stack Overflow. Hiện tại nó không chấp nhận câu trả lời. Sự cố này dường như không liên quan đến việc lập trình trong phạm vi được xác định trong trung tâm trợ giúp. . Đã đóng cửa 8 năm trước. Cải thiện
Liên kết đến câu hỏi là UVA - 1394: And There Was One . Thuật toán đơn giản là quét toàn bộ mảng và đánh dấu phần tử thứ k trong mỗi lần lặp và dừng ở cuối: việc này mất O(n^2) thời gian. Tôi đã tìm kiếm một thuật toán thay thế và
Hàm trong COM tạo GUID (CoCreateGUID) sử dụng "thuật toán tính duy nhất phân tán", nhưng câu hỏi của tôi là, nó là gì? Có ai có thể giải thích được không? Câu trả lời hay nhất Cách tạo ID với sự đảm bảo về tính duy nhất mà không cần
Tôi đã gặp phải vấn đề này khi đang thực hiện một dự án và tôi sẽ diễn đạt lại nó bên ngoài phạm vi thực tế của câu hỏi (tôi đoán tôi có thể nói về tầm cỡ và hình dạng của pháo hoa, nhưng điều đó sẽ khiến việc hiểu trở nên phức tạp hơn). Tôi đang tìm một thuật toán (Có thể gần đúng) để giải nó. Tôi có n thùng chứa có kích cỡ khác nhau,
Tôi là một lập trình viên xuất sắc, rất giỏi!