DFS - Data Structures And Algorithms : JAVA
HTML-код
- Опубликовано: 31 май 2024
- Herkese selam ☺️
Bu dersimizde DFS ( Depth First Search ) algoritmasını işledik. DFS nin complexity sini ele alacak olursak; Node sayımıza N diyelim aradaki bağlantılara da B. Her bir Node u ve bağlantıyı bir kere kontrol ettiğimiz için time complexity si O(N+B) olur. Space complexity ise tüm node ların gezilip gezilmediğini tuttuğumuz için O(N) dir.
Daha sonra da HackerRank ten DFS ile alakalı bir soru çözdük ve soruda recursion kullandık. Normal bir graph tan farklı olarak soruda her bir hücreye DFS uygulamış olduk. Bu yüzden total complexity mize row*column da eklenmiş oldu.
Umarım faydalı bir ders olmuştur, iyi seyirler 🥰
0:00 Giriş
0:31 DFS genel anlatımı
5:40 Hackerrank soru çözümü
HackerRank Soru;
www.hackerrank.com/challenges...
GITHUB
github.com/rdilruba/DataStruc...
BANA ULAŞIN
Instagram
/ ydilrubakose
elimi yakmıştım acısını unutayım diye bir şeyler izleyim dedim dfs algoritmasını anladım. teşekkürler :)
Core java öğrendim, kendimi birşey biliyor sanıyordum. Bu videoyu izleyince yıkıldım. Teşekkürler Dilruba:))
Sürekli öğreniyoruz bu mesleğin en güzel yanlarından 😅🙂
Başarılarının devamını diliyorum.İçeriklerin çok güzel çok faydalı.Vlogda uzun zamnadır atmıyorsun :(
Ya Allah'ım geri döndüüüüüü❤️❤️
👍👍
gezilen node ları değil de gezilmeyenleri tutarak tersten gidebiliriz
def connected(matrix,i,j):
if not (0
👍👍👍👍👍
Macos için kurulum gösterebilir misin ?
Dilruba hanım matrixin sağ alt köşesindeki hücre değeri 1 olsaydi sonuç 6 cikar miydi?
Sample input için evet
+
BFS de gelmeli harika bu arada
yarin yayinda 🥳
İş postalarınızı kontrol etmenizi tavsiye ederim.