Giới thiệu về bài toán tìm kiếm mẫu, string: https://stackjava.com/mot-so-thuat-toan-tim-kiem-mau, tìm kiếm mẫu với thuật toán tìm kiếm Raita, cài đặt Raita bằng Java. Thuật toán tìm kiếm Raita Cải thiện từ thuật toán Horspool, trước khi so sánh 2 mảng với nhau thì ta so sánh 2 kí tự đầu nếu giống nhau thì so Read more about Thuật toán tìm kiếm Raita[…]
Giới thiệu về bài toán tìm kiếm mẫu, string: https://stackjava.com/mot-so-thuat-toan-tim-kiem-mau, tìm kiếm mẫu với thuật toán tìm kiếm Horspool Thuật toán sẽ quét các ký tự của mẫu (pattern) từ phải sang trái bắt đầu ở phần tử cuối cùng. Đối với mẫu x[0..m-1] ta dùng 1 biến chỉ số i chạy từ cuối về đầu, Read more about Thuật toán tìm kiếm Horspool[…]
Giới thiệu về bài toán tìm kiếm mẫu, string: https://stackjava.com/mot-so-thuat-toan-tim-kiem-mau, tìm kiếm mẫu với thuật toán tìm kiếm Not So Naive. Thuật toán tìm kiếm Not So Naive Cải tiến từ Brute Force, khi x so khớp với y nằm trong khoảng [j..j+m-1]. Nếu x[0]=x[1] và x[1]<>y[j+1] hoặc x[0]<>x[1] và x[1]=y[j+1] thì dịch chuyển sang phải Read more about Thuật toán tìm kiếm Not So Naive[…]
Giới thiệu về bài toán tìm kiếm mẫu, string: https://stackjava.com/mot-so-thuat-toan-tim-kiem-mau, tìm kiếm mẫu với thuật toán tìm kiếm Brute Force, Brute Force trong Java Lần lượt xét từng vị trí i trong xâu ký tự gốc từ 0 đến n-m, so sánh y[i…(i+m-1)] với x[0…m-1] bằng cách xét từng cặp ký tự một và đưa ra kết Read more about Thuật toán tìm kiếm Brute Force[…]
Giới thiệu về bài toán tìm kiếm mẫu, string: https://stackjava.com/mot-so-thuat-toan-tim-kiem-mau, tìm kiếm mẫu với thuật toán tìm kiếm Rabin Karp, cài đặt rabin karp. Thuật toán tìm kiếm Rabin Karp Tư tưởng chính của phương pháp này là sử dụng phương pháp băm (hashing). Tức là mỗi một xâu sẽ được gán với một giá trị Read more about Thuật toán tìm kiếm Rabin Karp[…]
YAGNI, DRY là gì? (Nguyên tắc YAGNI, DRY trong Java) Cũng giống như KISS, YAGNI và DRY là 2 nguyên tắc quan trọng để lập trình. 1. DRY DRY: “Don’t Repeat Yourself” – Đừng bao giờ lặp lại code. Bạn cũng có thể đã nghe về sự so sánh: DRY cod vs WET code (Don’t Repeat Yourself and Write Everything Read more about YAGNI, DRY là gì? (Nguyên tắc YAGNI, DRY trong Java)[…]
Immutable là gì? Sự khác nhau giữa Immutable với Mutable 1. Immutable là gì? Sự khác nhau giữa Immutable với mutable. Immutable hiểu nôm na là không thể thay đổi còn mutable là có thể thay đổi. 2 khái niệm Immutable và mutable thường được dùng class, object (Immutable đôi khi còn dùng với Collection Read more about Immutable là gì? Sự khác nhau giữa Immutable với Mutable[…]
Lập trình giao diện Java Swing trên Eclipse với windowbuilder. Lập trình giao diện Java Swing trên Eclipse với Windowbuilder! Ở đây mình dùng phiên bản Eclipse Oxygen (4.7) B1. Cài đặt Windowbuilder trên Eclipse market: Truy cập Eclipse market trên eclipse Gõ “windowbuilder” trên ô tìm kiếm Nếu không có kết quả tìm kiếm Read more about Kéo thả Java Swing trên Eclipse giống như NetBean.[…]
Các tính chất hướng đối tượng của Java (OOP trong Java) Lập trình hướng đối tượng có 4 tính chất: tính trừu tượng, tính đóng gói, tính kế thừa, tính đa hình. Java là một ngôn ngữ lập trình hướng đối tượng nên bản thân nó cũng mang 4 tính chất đó. 1. Tính chất Read more about Các tính chất hướng đối tượng của Java[…]
Sự khác nhau giữa Abstract class với Interface trong Java Abstract Class – Interface Bạn vẫn nghe trong Java không hỗ trợ đa thừa kế (nhằm tránh sự phức tạp, xung đột code) và để nhằm khắc phục vấn đề đó ta dùng interface (Cho phép nhiều class implements nhiều interface). Vậy sự khác nhau Read more about Sự khác nhau giữa Abstract class với Interface trong Java.[…]
