Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Công Nghệ Thông Tin
Kỹ thuật lập trình
Bài giảng Tìm kiếm (searching)
Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Tìm kiếm (searching)
Ngọc Loan
102
5
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài giảng Tìm kiếm (searching) do Lê Sỹ Vinh biên soạn sau đây sẽ trang bị cho các bạn những kiến thức về việc tìm kiếm trên danh sách và tìm kiếm trên văn bản. Mời các bạn tham khảo bài giảng để bổ sung thêm kiến thức về lĩnh vực này. | Tìm ki m (searching) Lê S Vinh B môn Khoa H c Máy Tính – Khoa CNTT i H c Công Ngh - HQGHN Email: vinhbio@gmail.com Các v n Tìm ki m trên danh sách: Có m t danh sách các i tư ng A, tìm xem m t vào danh sách này hay không Ví d : – Tìm m t sinh viên – m t s i n tho i – Tìm 1 t trong t i n – Tìm 1 lo i hàng hóa i tư ng X có thu c Các v n Tìm ki m trên văn b n (text matching): Tim ki m s xu t hi n c a m t o n văn b n (1 t , 1 câu, 1 o n ) trong m t văn b n l n. o n văn b n có th xu t hi n chính xác ho c g n chính xác trong văn b n l n. Ví d – – Search and replace in editors Search engine (yahoo, google ) Tìm ki m trên danh sách Input: • Danh sách các i tư ng A = (a0, ,an) • i tư ng c n tìm X Output: • i: v trí xu t hi n c a tư ng X trong A (i = -1 n u X không xu t hi n) Thu t toán: Duy t l n lư t trên danh sách A và so sánh xem X có trong danh sách hay không. Nêu có tr l i v trí xu t hi n u tiên, n u không tr l i (-1) ph c t p: O(n) Tìm ki m trên danh sách ã ư c s p x p Input: • Danh sách các i tư ng ã ư c s p x p A = (a0, ,an) | ai ≤ ai+1 • i tư ng c n tìm X Output: i: v trí xu t hi n c a tư ng X trong A (i = -1 n u X không xu t hi n) Tìm ki 1. 2. 3. m nh phân: So sánh X v i ph n t gi a danh sách , n u N u b ng → X n m v trí gi a danh sách N u nh hơn, Tìm ki m X trên n a u c a danh sách N u l n hơn, Tìm ki m X trên n a cu i c a danh sách ph c t p: O (log .
TÀI LIỆU LIÊN QUAN
Bài giảng Kiểm soát các yếu tố nguy cơ trong dự phòng toàn tiên phát bệnh tim mạch do xơ vữa cập nhật 2014
Bài giảng Nghiên cứu biến thiên nhịp tim theo thời gian và theo phổ tần số ở người bình thường bằng Holter điện tim 24 giờ
Bài giảng Bài 4: Tìm kiếm thông tin trên internet
Bài giảng Tìm kiếm thông tin trên Internet - TT TT Phát triển Việt Nam
Bài giảng Tìm kiếm thông tin trên Internet
Bài giảng Trí tuệ nhân tạo - Bài 5: Tìm kiếm tối ưu – Tìm kiếm có đối thủ
Bài giảng Bài 6: Các thuật toán tìm kiếm trên đồ thị và một số ứng dụng
Bài giảng Tin học 6 bài 19: Tìm kiếm và thay thế
Bài giảng Các hệ thống thông minh nhân tạo và ứng dụng - Chương 3: Bài toán tìm kiếm 1
Bài giảng Chương 4: Các thuật toán tìm kiếm
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.