Phương pháp xử lý đụng độ trong bảng băm

Giả sử ta có 100 số nguyên có giá trị bất kỳ nằm trong khoảng từ 0 . . 999 Nếu sử dụng mảng a gồm 1000 phần tử để lưu trữ các số nguyên này sao cho a[i] = i thì số lần tìm kiếm số nguyên bất kỳ trong 100 số này là 1 lần Tuy nhiên, chỉ có 1/10 bộ nhớ được sử dụng, dẫn đến lãng phí bộ nhớ Phép biến đổi khóa là phương pháp tham khảo trực tiếp các phần tử trong một bảng (bảng băm) thông qua việc biến đổi số học trên...

25p rain105 12-08-2013 127 15   Download

Hệ thống điều khiển robot có camera quan sát được sử dụng để theo dõi các mục tiêu di động trong các ứng dụng của robot công nghiệp và quốc phòng được sử dụng khá phổ biến. Tuy nhiên để theo bám được mục tiêu bằng phương pháp nhận dạng và xử lý ảnh sẽ rất phức tạp. Hoặc điều khiển bám vị trí bằng hệ thống định vị toàn cầu GPS trong điều kiện ở Việt Nam lại có độ chính xác không cao. Luận văn sẽ nghiên cứu về vấn đề này.

87p capheviahe28 01-03-2021 36 6   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật: Tìm kiếm theo bảng băm" trình bày về các nội dung: khái quát về bảng băm, độ phức tạp thuật toán, hàm băm, khó khăn của hàm băm, sự đụng độ, những yêu cầu đối với hàm băm, phương pháp xử lý đụng độ. Để biết rõ hơn về nội dung chi tiết, mời các bạn cùng tham khảo.

11p khanhnie 31-12-2016 104 8   Download

Chương này cung cấp kiến thức về tìm kiếm theo bảng băm. Nội dung trình bày trong chương gồm có: Khái quát về hash, độ phức tạp, hàm băm (hash funtion), khó khăn của hàm băm, những yêu cầu đối với hàm băm,.... Mời các bạn cùng tham khảo.

11p nhanmotchut_1 04-10-2016 60 6   Download

MLSS Hỗn hợp chất lỏng trong bể sục khí đã được định kỳ quan trắc và điều khiển bằng việc định kỳ lấy mẫu đột xuất “grab samples” hỗn hợp chất lỏng, cho mẫu chạy qua một tấm lọc, sấy khô phần cặn bám trên tấm lọc và sau đó cân khối lượng. Vào những năm 1970, các thiết bị online được giới thiệu các bộ giám sát liên tục, và điều khiển lý thuyết, nồng độ MLSS trong bể sục khí. Ý tưởng xác định hàm lượng MLSS là dựa trên cơ sở liên tục, việc tuần hoàn lại...

6p bibocumi6 27-09-2012 783 47   Download