Kategori: Popular Algorithms

Başlıklar

Quick Sort Algorithm

Kategori: Popular Algorithms, 22 Kasım 2019

Quick Sort Algorithm

Problem:

Klasik sıralama problemi, n boyutlu bir dizinin elemanlarının küçükten büyüğe sıralanması.

Yaklaşım:

Divide and conquer tasarım tekniğini kullanan Quick Sort algoritmasını implemente edeceğiz. Algoritma tasarım ve analiz bölümünde Quick Sort algoritmasını, sahte kodunu ve analizini görmüştük.

Çözüm:



 import java.util.Random; public class QuickSort { static int partition(int[] arr, ...
			
Devamını Oku


JanFranco | 27 | 0 | 2 min read

Merge Sort Algorithm

Kategori: Popular Algorithms, 19 Kasım 2019

Merge Sort Algorithm

Problem:

Problemimiz klasik, diziyi sıralama problemi.

Yaklaşım:

Klasik sıralama yaklaşımımızdan farklı olarak, böl ve fethet yöntemini kullanacağız. Merge sort olarak bilinen bu algoritmayı detaylıca Algoritma Dizayn ve Tasarım bölümünde anlattım ve analizini de yaptım, inceleyebilirsiniz.

Çözüm:

 



 import java.util.Random; public class MergeSort { static void sort(int arr[], int ...
			
Devamını Oku


JanFranco | 36 | 0 | 1 min read

Counting One Bits

Kategori: Popular Algorithms, 19 Kasım 2019

Counting One Bits

Problem:

Bir binary sayıdaki 1 bitlerin sayısını bulmak istiyoruz.

Yaklaşım:

Bu problemi çözebilecek en pratik çözüm x &= x - 1 işlemidir. 170 sayısında bunu deneyelim. 170 binary olarak 10101010 şeklinde yazılır. 10101010 - 1 = 10101001. 10101010 & 10101001 = 10101000. x &= x - 1 işlemini bir kez ... Devamını Oku


JanFranco | 25 | 0 | 1 min read

Interpolation Search

Kategori: Popular Algorithms, 19 Kasım 2019

Interpolation Search

Problem:

Bir dizideki elementi bulmak.

Yaklaşım:

Brute force yöntemi ile dizinin başından başlayarak sonuna kadar tararız ve tüm elemanları aradığımız eleman ile karşılaştırırız. Daha etkili bir yol seçmek istersek binary search algoritmasını tercih edebiliriz. Binary search algoritmasına alternatif olarak interpolation search yöntemini de kullanabiliriz.

Interpolation Search algoritmasına gerçek hayattan verebileceğimiz ... Devamını Oku


JanFranco | 25 | 0 | 2 min read

Quick Select

Kategori: Popular Algorithms, 17 Kasım 2019

Quick Select

Problem:

Bir dizideki en küçük k. elemanı bulmak.

Yaklaşım:

Bu problemi brute-force ile çözmek isterksek diziyi sıralamamız ve baştan k kadar ilerleyip elemanı return etmemiz yeterli olacaktır. Fakat en küçük k. eleman için bütün diziyi sıralamamız gerekmiyor. Quick Select ve Lomuto Partition algoritmalarını kullanabiliriz:

ALGORITHM LomutoPartition(A[l..r])

p <- A[l]
... Devamını Oku


JanFranco | 22 | 0 | 2 min read
Sayfa 1 next last »