Chủ đề: Bảng băm trong java
-
22-04-2013, 02:18 PM #1Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Bảng băm trong java
Tình hình là thầy kêu làm 1 cái từ điển dùng hàm băm
Và phải giải thích cho thầy biết nó băm từng ký tự khi nhập vào như thế nào?
E nghiên cứu mãi thì biết cái này
http://www.fotech.org/forum/index.php?showtopic=33787
Ai pro giải thích cho e vài câu hỏi sau:
1 là khi mình put(key, value) vào hashtable thì hashtable có tự băm từ cho mình bằng hàm hashcode() và tự động lấy index của key k? và cách thức nó băm như thế nào?
2 là cái hashtable trong java có nó hỗ trợ xử lý các đụng độ k? và nó xử lý như thế nào?
3 là nếu làm theo cách trên ngta hướng dẫn thì làm sao chứng minh cho thầy biết là hashtable đã băm từng ký tự như thế nào
4 là phần tìm kiếm thì ta chỉ cần get(key) là tìm thôi pk ạ?
e đã xem nhiều lý thuyết..nhưng k hiểu..mong giúp đỡ ạView more random threads:
- Lỗi 404 Spring MVC
- Atlas IT! Speed to win!
- Mong đc giúp đỡ
- Thuật toán QuickSort
- Nhờ các anh em giúp đỡ
- Hỏi về game java tetris - xếp hình
- Hướng dẫn xử lý âm thanh
- Có ai lam ơn giải thích chi tiết giúp mình đoạn code java này với ạ ?
- eclipse báo lỗi. button.addActionListener(this)
- ai giúp em viết ứng dụng web đơn giản với
-
22-04-2013, 02:55 PM #2Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Dùng cái này cũng tạm được: http://lkml.indiana.edu/hypermail/li...04.0/0927.html (vấn đề là đụng nhiều hay ko thì ko biết)
Đề cho kiểu này là để ko có vác hash cài sẵn trong Java ra đây mà, nói thật cũng ghét cái trò chế lại bánh xe lắm, giờ chỉ kiếm thư viện ngon rồi ráp lại thôi.
-
22-04-2013, 03:01 PM #3Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Gửi bởi ruapapy
- viết function băm ()
{
return mã ascii thường của kí tự đầu;
// kí tự đầu tiên của string, nếu là hoa thì trả về thường
}
----> lấy làm key value = index
- viết function add (index, word)
----> Hàm này tìm tới vị trí idex đã băm. Và thực hiện kỹ thuật add
-----> Yêu cầu kiến thức về Danh Sách Liên Kết
Mấy câu hỏi phía trên bạn tự trả lời nhé [IMG]images/smilies/wink.png[/IMG]
-
22-04-2013, 03:04 PM #4Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Gửi bởi beautifulsoul84hung
Cái này mới là bá đạo: http://burtleburtle.net/bob/hash/doobs.html
-
22-04-2013, 03:08 PM #5Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Gửi bởi prog10
ps: Đương nhiên nếu trùng từ thì ta up date nghĩa + thêm 1 vài kĩ thuật xử lý linh tinh nữa [IMG]images/smilies/smile.png[/IMG]
-
22-04-2013, 03:14 PM #6Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Gửi bởi beautifulsoul84hung
Chơi kiểu đó thì thà chơi suffix tree còn hơn.
-
22-04-2013, 03:17 PM #7Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Gửi bởi prog10
Gửi bởi beautifulsoul84hung
-
22-04-2013, 03:47 PM #8Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Có ai giúp e với...
Thầy bắt dùng hashtable mà thầy hỏi băm từng ký tự khi nhập vào thì sẽ băm như thế nào á
Như zậy có dùng được hashtable có sẵn của java không hay viết hàm khác các bác?
-
22-04-2013, 05:53 PM #9Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Tình hình là mình có 1 cái hashcode của chuỗi...làm sao trả về index của chuỗi đó trong hashtable thế mọi người
-
23-04-2013, 10:36 AM #10Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Gửi bởi ruapapy
Bất chấp những lầm tưởng phổ quát, hồ hết những người có âm đạo đều khó lên đỉnh khi bị kích thích âm đạo. Tuy nhiên, điều đó không có tức thị nó không thể vui được! Việc xâm nhập vào âm đạo bằng...
Quý bà giải tỏa bằng việc kích...