Selection Sort
Selection sort là thuật toán sắp xếp bằng cách lập lại nhiều lần tìm kiếm
Deft Blog
Chia sẻ là cách tốt nhất để học
Year: 2018
Quick Sort
Quick sort là một thuật toán chia để trị. Quick Sort sẽ chọn một phần tử chốt(pivot) và phân thành 2 phần, một bên sẽ nhỏ hơn pivot và một bên lớn hơn pivot. Mỗi phân vùng được chia ra lại tiếp tục làm việc tương tự cho đến khi mảng không thể chia nhỏ hơn nữa thì quá trình …
[S.O.L.I.D] – Dependency Inversion principle
Các module cấp cao không nên phụ thuộc vào module cấp thấp, cả hai nên phụ thuộc vào interface.
[S.O.L.I.D] – Interface Segregation Principle
Thay vì sử dụng một interface lớn chúng ta nên tách thành nhiều interface nhỏ, với nhiều mục đích cụ thể.
[S.O.L.I.D] – Liskov substitution principle
Các instance của lớp con có thể thay thế các instance của lớp cha mà không làm thay đổi tính đúng đắn của chương trình
[S.O.L.I.D] – Open closed principle
Hai yêu cầu trên nghe có vẽ mâu thuẫn vì khi mình muốn thêm tính năng thì tất nhiên là mình cần viết thêm code và đôi khi cần sữa đổi lại code cũ
[S.O.L.I.D] – Single responsibility principle
Vì nó có nhiều lưỡi dao nên có thể dùng trong nhiều tình huống khác nhau. Thế nhưng mà một lưỡi dao trong chúng bị hư thì bắt buộc chúng ta phải tháo
N +1 Trong ORM(Object Relational Mapping)
N + 1 là gì? Chúng ta có một bảng PurchaseOrder và bảng PurchaseOrderItem như hình bên dưới. Chúng ta có thể thấy PurchaseOrder với PurchaseOrderItem quan hệ 1 – N. Bây giờ chúng ta thử xem một ví dụ, ta sẽ lấy tất cả các PurchaseOrder lên, vậy ta sẽ làm như sau: Ok, tới đây mọi chuyện vẫn OK. Chúng ta có PurchaseOrder và chúng ta thoải moái …
Sự khác nhau giữa abstract class và interface trong java
chúng ta đã biết đến tính trừu tượng, và đi song song đó là abstract class và interface để triển khai tính trừu tượng trong java.