Cho mình hỏi về thuật toán tìm kiểm từ điển (tìm từ trong từ điển) từ 1 file txt có cấu trúc.
Đồ án hồi trước của một nhóm ở lớp mình có làm cái này(tìm kiếm mã số bài hát karaoke), hình như là dùng thuật toán nhị phân. Giờ tò mò quá nên hỏi thử xem là dùng cách gì. Ai có kinh nghiệm thì giúp với nhé 
Hỏi về thuật toán tìm kiếm từ điển
1 Like
Tìm thế nào vậy ta, có gì bí ẩn trong cái map vậy 
nghe thầy bảo là chia nhánh ra nữa, giảm thời gian hơn tìm kiếm tuần tự
Map quản lý key theo cây tìm kiếm nhị phân nên thời gian tìm kiếm gấp theo hàm mũ thời gian tìm kiếm tuần tự.
http://en.cppreference.com/w/cpp/container/map
Theo cái này thì nó cài đặt cây đỏ đen (red-black tree).
1 Like
thường thì dùng Hash, ngoài ra có thể dùng MapReduce
2 Likes
Dùng unordered_map đi, nếu em dùng C++. Về khái niệm map thì mình có một cặp key-value. Ví dụ như nhập một từ vào thì mình cần giải nghĩa của từ đó.
key - từ nhập vào
value - giải nghĩa của từ đó
Cái này gọi là một pair<k,v>. std C++ đã có sẵn unordered_map rồi, theo đó mà dùng ^^
2 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?