Hayatta çoğu zaman seçimler yaparız. Küçük veya büyük… Ne yiyeceğimizden tut, kiminle birlikte olacağımıza, nerede yaşayacağımıza kadar her karar, bizi başka bir yola sokar. Ve çoğu zaman, bu yolların nereye çıktığını bilmeyiz. İşte Mr. Nobody tam da bu noktada bize rahatsız edici bir soru soruyor: “Peki ya tüm olasılıkları bilseydin?
Merhaba! Bugün CKAD (Certified Kubernetes Application Developer) sınavına hazırlık süreci hakkında blog yazısı yazmak istedim . Bu sınav, Kubernetes üzerinde uygulama geliştirme konusunda derinlemesine bilgi ve deneyim kazanmak isteyen herkes için değerli bir sertifika. Eğer bu sınavı geçmeyi hedefliyorsanız, ben de bu sınav için hazırlık yaparken öğrendiklerimi ve deneyimlerimi sizlerle paylaşmak
Bu yazımda memoization ve tabulation yöntemlerini kullanarak canSum problemini çözeceğiz. Memoization Ben tarz olarak öncelikle problemi memoization kullanmadan çözüyor daha sonra metodu hızlandırmak için memoization ekliyorum. Şimdi de öyle yapıp, öncelikle problemi çözmeye odaklanalım. Fibonacci problemini hatırlarsak, orada problemi ağaç yapısına döküp alt problemlere ayırarak çözmüştük. Aynı yaklaşımı burada da
Bir önceki yazımda dinamik programlamaya bir giriş yapmıştık. Şimdi çeşitli dinamik programlama problemleriyle devam edelim. İlk olarak Fibonacci dizininde n. elemanı bulan algoritmayı hatırlayalım. const fib = (n) => { if (n <= 2) return 1; return fib(n-1) + fib(n-2); }; n=5 için fib metodumuzun işleyişini aşağıdaki ağaç yapısı üzerinde kontrol
Recursive fonksiyonlarla hiç çalıştınız mı? Hani şu birbirini sürekli nested şekilde çağıran fonksiyonlar. Mesela verilen bi sayıya kadar olan sayıları toplayan fonksiyon gibi : const sum = (n) => { if (n != 0) // sum() function kendini tekrar çağırıyor return n + sum(n-1); else return n; } Ya da istenilen bir Fibonacci dizilimindeki n. elemanı