TAILIEUCHUNG - CHUỖI VÀ CÁC BÀI TOÁN TRÊN CHUỖI

Tham khảo tài liệu 'chuỗi và các bài toán trên chuỗi', công nghệ thông tin, hệ điều hành phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | CHUỖI VÀ CÁC BÀI TOÁN TRÊN CHUỖI Chuỗi string là một loại dữ liệu cơ bản thường được sử dụng trong rất nhiều các hệ thống và là thành phần cơ bản trong các hệ thống xử lý văn bản wordprocessing-system các hệ thống này cung cấp cho ta rất nhiều khả năng để xử lý văn bản. Ngoài ra một vài các hệ thống đồ hoạ trên máy tính computer graphics system biểu diễn các hình ảnh như là các chuỗi nhị phân. Các thao tác trên chuỗi chúng ta thường gặp một số các phép toán cơ bản như - Phép tìm kiếm một chuỗi con trong một chuỗi. - Phép thay thế một chuỗi con của một chuỗi bởi một chuỗi khác. - Phép chen chuỗi con vào một chuỗi. - Phép loại bỏ một chuỗi con của một chuỗi. Trong các phép toán nêu trên thì phép tìm kiếm trên chuỗi là phép toán quan trọng và thường gặp vì vậy ta chỉ tìm hiểu các giải thuật liên quan đến phép toán này đó là 1. Giải thuật Brute-Force. 2. Giải thuật Knuth-Morris-Pratt. 3. Giải thuật Boyer-Moore. 1. Các khái niện cơ bản về chuỗi . Chuỗi và phân chia chuỗi a. Định nghĩa chuôi Chuỗi là một dãy các ký tự được chứa trong một vùng liên tục của bộ nhớ. Các ký tự này có thể là ký tự chữ ký tự số hoặc ký tự đặc biệt. Chuỗi ký tự text string có thể được xem như là dãy các chữ các số và các ký tự đặc biệt. Một loại chuỗi khác là chuỗi nhị phân binary string đó là một dãy các kí tự 0 và 1. Vâ Minh Pha - Ba m n Khoa hãc my tĩnh 1 b. Độ dài chuỗi. Số ký tự của chuỗi được gọi là chiều dài của chuỗi. Mỗi ký tự chiếm 1 byte. Một chuỗi có thể có chiều dài bằng 0 gọi là chuỗi rỗng null string ký hiệu là Một chuỗi có thể được chia làm nhiều phần mỗi phần là một chuỗi con sub string . Các chuỗi con có thể có chiều dài bằng nhau hoặc khác nhau. . Cách phân chia chuỗi a. Dùng ký tự đặc biệt. Dùng ký tự trống blank để phân chia chuỗi con. Khi đó các chuỗi con có thể khác nhau. Để truy xuất một chuỗi con trong chuỗi thì ta phải tìm kiếm từ đầu chuỗi. Do đó tốc độ truy xuất của phương pháp này chậm. b. Dùng chiều dài cố định. Ta chia các chuỗi con thành các phần bằng nhau.

Thu Ngân 108 44 pdf

Upload

Không thể tạo bản xem trước, hãy bấm tải xuống

Tải xuống

TÀI LIỆU LIÊN QUAN

Bài giảng Thuật toán và tư duy thuật toán

46 177 4

Bài giảng Thuật toán: Chương 2 - GV. Nguyễn Thanh Cẩm

65 152 0

Bài giảng Thuật toán: Chương 3 - GV. Nguyễn Thanh Cẩm

67 128 1

Bài giảng Thiết kế và đánh giá thuật toán: Phân tích thuật toán - TS. Lê Nguyên Khôi

29 170 2

Bài giảng Thuật toán: Chương 1 - GV. Nguyễn Thanh Cẩm

77 129 0

Bài giảng Thuật toán: Chương 4 - GV. Nguyễn Thanh Cẩm

42 156 0

Bài giảng Tin học 10 - Bài 4: Bài toán và thuật toán (Bùi Thanh Hoàn)

41 135 1

Ebook Cẩm nang thuật toán: Tập 1 - Robert Sedgewick

404 238 29

Ebook Cẩm nang thuật toán: Tập 2 - Robert Sedgewick

309 203 14

Ebook Một số vấn đề về thuật toán - Nguyễn Hữu Điền

233 152 4

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462366 61

Giới thiệu :Lập trình mã nguồn mở

14 26902 79

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11381 543

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10576 468

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9858 108

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8911 1161

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8528 426

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8111 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 8006 1826

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 7303 268

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

báo cáo hóa học:" Increased androgen receptor expression in serous carcinoma of the ovary is associated with an improved survival"

6 163 3 13-01-2025

Báo cáo nghiên cứu khoa học " HÃY LÀM CHO HUẾ XANH HƠN VÀ ĐẸP HƠN "

6 188 3 13-01-2025

báo cáo hóa học:" Quality of data collection in a large HIV observational clinic database in sub-Saharan Africa: implications for clinical research and audit of care"

7 164 4 13-01-2025

Sử dụng mô hình ARCH và GARCH để phân tích và dự báo về giá cổ phiếu trên thị trường chứng khoán

24 1079 2 13-01-2025

Đề tài " Dự báo về tác động của Tổ chức Thương mại Thế giới WTO đối với các doanh nghiệp xuất khẩu vừa và nhỏ Việt Nam – Những giải pháp đề xuất "

72 194 2 13-01-2025

Báo cáo " Thẩm quyền quản lí nhà nước đối với hoạt động quảng cáo thực trạng và hướng hoàn thiện "

7 217 7 13-01-2025

Valve Selection Handbook - Fourth Edition

337 150 2 13-01-2025

báo cáo khoa học: "Malignant peripheral nerve sheath tumor arising from the greater omentum: Case report"

4 149 1 13-01-2025

Lập trình Java cơ bản : Luồng và xử lý file part 8

5 143 1 13-01-2025

Báo cáo lâm nghiệp: "Assessment of the effects of below-zero temperatures on photosynthesis and chlorophyll a fluorescence in leaf discs of Eucalyptus globulu"

4 152 0 13-01-2025

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8111 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 8006 1826

Ebook Chào con ba mẹ đã sẵn sàng

112 4443 1376

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 6397 1280

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8911 1161

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3864 680

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3931 610

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4793 567

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11381 543

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4540 490