Vα»i nhα»―ng cΓ΄ng viα»c cαΊ§n thao tΓ‘c nhiα»u vα»i dΓ²ng lα»nh, mα»t Terminal nhiα»u mΓ u sαΊ―c vΓ hα» trợ nhiα»u thao tΓ‘c sαΊ½ cΓ³ Γch hΖ‘n lΓ mα»t Terminal nhΓ m chΓ‘n vα»i nα»n Δen vΓ chα»― trαΊ―ng. VΓ¬ vαΊy, ...
The story began in my previous projects. There was a requirement to develop a feature that an administrator can upload a text file containing bad words. The system used these words ...
CΓ’u chuyα»n bαΊ―t ΔαΊ§u trong mα»t dα»± Γ‘n nα», cΓ³ mα»t yΓͺu cαΊ§u Δược ΔΖ°a ra phαΊ£i phΓ‘t triα»n tΓnh nΔng cho phΓ©p ngΖ°α»i quαΊ£n trα» upload mα»t file text chα»©a cΓ‘c tα»« bα» cαΊ₯m. Hα» thα»ng sau ΔΓ³ sαΊ½ cαΊp ...
ThuαΊt toΓ‘n Dijkstra lΓ mα»t trong nhα»―ng thuαΊt toΓ‘n cα» Δiα»n Δα» giαΊ£i quyαΊΏt bΓ i toΓ‘n tΓ¬m ΔΖ°α»ng Δi ngαΊ―n nhαΊ₯t tα»« mα»t Δiα»m cho trΖ°α»c tα»i tαΊ₯t cαΊ£ cΓ‘c Δiα»m cΓ²n lαΊ‘i trong Δα» thα» cΓ³ trα»ng sα». ...
NgoΓ i thuαΊt toΓ‘n Prim, ThuαΊt toΓ‘n Kruskal cΕ©ng lΓ thuαΊt toΓ‘n cα» Δiα»n Δα» giαΊ£i bΓ i toΓ‘n tΓ¬m cΓ’y khung nhα» nhαΊ₯t (Minimum Spanning Tree) cho Δα» thα» vΓ΄ hΖ°α»ng cΓ³ trα»ng sα». Trong bΓ i viαΊΏt nΓ y ...
α» phαΊ§n trΖ°α»c ThuαΊt toΓ‘n Prim: CΓ i ΔαΊ·t thuαΊt toΓ‘n chΓΊng ta ΔΓ£ tΓ¬m hiα»u qua cΓ‘ch cΓ i ΔαΊ·t thuαΊt toΓ‘n Prim dα»±a vΓ o Priority Queue. Tuy nhiΓͺn, cΓ³ mα»t nhược Δiα»m lΓ phαΊ£i duyα»t cΓ‘c cαΊ‘nh khΓ΄ng ...
Mα»i lαΊ§n Δα»c lαΊ‘i quyα»n sΓ‘ch Clean Code của tΓ‘c giαΊ£ Robert C. Martin, mΓ¬nh lαΊ‘i nhαΊn ra nhα»―ng Δiα»u mα»i Δα» cΓ³ thα» giΓΊp bαΊ£n thΓ’n viαΊΏt code chuyΓͺn nghiα»p hΖ‘n. CΓ‘ch ΔαΊ·t tΓͺn biαΊΏn, hΓ m cΕ©ng αΊ£nh ...
α» bΓ i viαΊΏt Priority Queue vΓ nhα»―ng cΓ‘ch cΓ i ΔαΊ·t, mΓ¬nh ΔΓ£ giα»i thiα»u qua cαΊ₯u trΓΊc Priority Queue, nhα»―ng ΔαΊ·c trΖ°ng vΓ cΓ‘ch cΓ i ΔαΊ·t. Tuy nhiΓͺn trong mα»t sα» trΖ°α»ng hợp, chΓΊng ta sαΊ½ cΓ³ nhu ...
BΓ i viαΊΏt ThuαΊt toΓ‘n Prim: TΓ¬m cΓ’y khung nhα» nhαΊ₯t ΔΓ£ giα»i thiα»u ΔαΊΏn cΓ‘c bαΊ‘n Γ½ tΖ°α»ng của thuαΊt toΓ‘n nΓ y cΕ©ng nhΖ° tα»«ng bΖ°α»c chαΊ‘y thuαΊt toΓ‘n. TiαΊΏp theo sαΊ½ lΓ phαΊ§n hΖ°α»ng dαΊ«n cΓ i ΔαΊ·t thuαΊt ...
BΓ n vα» Δα» phα»©c tαΊ‘p thα»i gian, mΓ¬nh vαΊ«n thΖ°α»ng hay nghe cΓ‘c bαΊ‘n nΓ³i βMα»t vΓ²ng for lΓ $O(N)$, hai vΓ²ng for lα»ng nhau lΓ $O(N^2)$". Thα»±c ra khΓ΄ng hαΊ³n lΓ nhΖ° thαΊΏ, nΓ³ cΓ²n phα»₯ thuα»c vΓ o sα» ...