Mảng hậu hố hay cũng như cây hậu tố đều là những cấu trúc dữ liệu cực kì quan trọng trong việc giải các bài toán tin liên quan đến xâu kí tự. Bằng những nhận xét tinh tế, ta dễ dàng áp dụng nó một cách triệt để. Nắm được dạng dữ liệu này, ta có thể giải các bài toán tin một cách "khỏe" đến không ngờ.
Nếu bạn chưa nắm được SA (suffix array) bạn có thể đọc bài viết này nếu muốn :)
Thứ Năm, 12 tháng 6, 2014
Thứ Tư, 11 tháng 6, 2014
Sơ bộ cách dùng IDE code::block để code các bài toán tin
- Vào code::block ( nên dùng code::block bản xấp xỉ 100MB, down tại đây http://www.codeblocks.org/downloads/26 )
- Chọn File -> New -> Project.
Lời nói đầu
- Đà Nẵng 12/6/2014 -
Kiến thức thì bao la vô tận, trên con đường học tập nghiên cứu phải thu nhặt kinh nghiệm từng chút một để tăng hiểu biết. Haizzz dà, mà khổ cái kiến thức cũng giống như hành trang vậy, để nó lộn xộn không ngăn nắp thì quả thực rất nguy hại. Thôi, không dài dòng nữa. Mục đích lập ra cái blog nhảm nhí này là để mình "gói gém" kiến thức kinh nghiệm của mình, sắp xếp hệ thống lại, chuẩn bị cho nhiều kì thi, kế hoạch sắp đến.
Đời sinh viên ngắn ngủi 5 năm, mong là mình sẽ become a pro trong thời gian ngắn nhất. Thân !!!
--- Thomas ---
Đăng ký:
Bài đăng (Atom)