Verilen iki tane String’in wildcard karekterler kullanılarak *, ? oluşturulmuş olana eş olup olmayacağını karar veren algoritma. Örnek vermek gerekirse aaa = aa? veya abc = a?c veya ade = * public static boolean isMatch(String s, String p) { int i = 0; int j = 0; int starIndex = -1; int iIndex = -1; …
Big O notation, bilgisayar bilimlerinde algoritmanın performans ve karmaşıklık düzeyini tanımlar. Big O özellikle bir algoritma için olabilecek en kötü senaryo da çalışması için gerekli süre veya kullanılan space(ramde veya diskte)’i tanımlar. O(1) Yazılan algoritmanın her zaman için aynı sürede çalıştırılacağını(veya space kullanacağını) ve gönderilen input parametresinden çalışma süresi(veya space kulanımı) bakımından etkilenmediğini belirtmektedir.Aşağıda belirtilmiş …
Java Dizi işlemlerinde verilen bir n elemanlı bir diziyi, sağ yöne doğru k adımca döndürmek Basit bir şekilde, yeni bir dizi oluşturup elemanları yeni diziye kopyalayabiliriz sonrasında ise System.arrayCopy() Fonksiyonunu kullanarak orjinal diziyi değiştirebiliriz. public void dondur(int[] numaralar, int k) { if(k > numaralar.length) k=k%numaralar.length; int[] sonucDizisi = new int[numaralar.length]; for(int i=0; i < k; …
Java’da Bir diziyi döndürmek (Ara dizi kullanarak) Read More »