Arama Algoritmaları
Arama algoritmaları, bilgisayar biliminde bir veri koleksiyonundaki belirli öğeleri bulmak için kullanılan temel araçlardır. Bu algoritmalar, istenen bilgileri bulmak için veri yapılarında verimli bir şekilde gezinmek üzere tasarlanmıştır ve bu da onları veritabanları, web arama motorları ve daha fazlası gibi çeşitli uygulamalarda temel hale getirir.
Arama Algoritmalarının Temelleri:
Arama Algoritmalarının Kütüphane Uygulamaları:
- C++’da binary_search, lower_bound ve upper_bound
- Java’da Arrays.binarySearch()
- Java’da alt dizide arama için Arrays.binarySearch()
- Java’da Collections.binarySearch()
- Python’da ikiye bölme
- C#’da List.BinarySearch
Aramada Kolay Sorular:
- Dizideki en büyük eleman
- Bir dizideki ikinci en büyük eleman
- Bir dizideki en büyük üç
- Eksik Sayı
- İlk Tekrar
- Eksik ve Tekrar
- Sıralanmış ikili dizide 1’leri sayın
- 0 Toplam Çiftine En Yakın
- Verilen farkla eşleştirin
- k en büyük (veya en küçük) Elemanlar
- Satır ve sütun bazında sıralanmış en küçük k’inci
- Üç sıralı dizideki ortak elemanlar
- Sıralanmış bir dizideki tavan
- Sıralanmış Dizideki Zemin
- Bitonic Dizideki Maksimum
- n/k kereden fazla görünen öğeler
Aramada Orta Düzey Sorunlar
- Sıfır toplamlı üçüzler
- Bölümleme Noktası
- En büyük çift toplamı
- Sıralanmamış Dizideki En Küçük/En Büyük K’inci Eleman
- Sıralanmış ve döndürülmüş bir arama yapın
- Sıralanmış ve döndürülmüş bir minimum
- Sıralanmış ve döndürülmüş bir maksimum
- Tepe elemanı
- Minimum karşılaştırmaları kullanarak maksimum ve minimum
- Verilen dizide Sabit Noktayı Bul
- Bir dosyadaki en sık kullanılan K kelime
- K en yakın elemanlar
- 2 Toplam – Sıralanmış Dizideki Hedefe En Yakın Çift Toplam
- İki sıralanmış diziden en yakın çift
- Üç sıralı diziden en yakın üçü
- Kayan nokta aritmetiği olmadan Rasyonel Sayılar için İkili Arama
Aramada Zor Problemler
- İki sıralanmış dizinin medyanı
- Farklı boyutlardaki iki sıralı dizinin medyanı
- Neredeyse sıralanmış bir dizide arama yapın
- Sıralanmış sonsuz bir dizide arama yapın
- Sıralanmış ve döndürülmüş bir dizideki çift toplamı
- Sıralanmamış Dizideki En Küçük/En Büyük K’inci Eleman
- Bir akıştaki en büyük K’ıncı eleman
- En İyi İlk Arama (Bilinçli Arama)
Daha Fazla Arama Algoritması
- Sentinel Doğrusal Arama
- Meta İkili Arama | Tek Taraflı İkili Arama
- Üçlü Arama
- Atla Arama
- Enterpolasyon Arama
- Üstel Arama
- Fibonacci Arama
- Her Yerde Bulunan İkili Arama