binary-search

5ısı

1cevap

Ruby # index Yöntem VS İkili Arama

Bir öğe ve bir dizi verildiğinde, Ruby # indeks yöntemi, dizideki öğenin konumunu döndürür. Kendi indeks yöntemimi kullanarak, mayının yerleşik olanı geride bırakması beklenen ikili arama yöntemini ku

ruby indexing binary-search 2011-09-15

---

14ısı

2cevap

Ruby 2.0.0 Array # bsearch Davranışı

Ben Ruby 2.0.0 gibi dizi sınıfının test ettiğim bir bsearch yöntemine sahip olduğunu ve beklediğim davranışı alamadığımı fark ettim. Neden 2, 5, ancak -1, 1 ve 4 için nil için bir değer döndürüyor? ar

arrays ruby binary-search bsearch 2014-04-22

---

0ısı

1cevap

Yinelemeli ikili arama algoritması nasıl uygulanır?

Artan sırada sıralanan bir tamsayı dizisi için bir özyinelemeli ikili arama algoritması kullanmam gerekiyor (ör. 1,2,3,4...). Ben dizi aşağıdaki sayıları içerir: 0 0 0 0 0 0 0 1 2 2 3 3 3 3 5 6 7 7 7

java recursion binary-search 2016-03-21

---

7ısı

4cevap

Java eşdeğeri C++ equal_range (veya lower_bound & upper_bound)

Sıralanmış bir nesne listesi var ve bir nesnenin ilk oluşumunu ve son oluşumunu bulmak istiyorum. C++ 'da, std :: equal_range (veya sadece bir lower_bound ve bir upper_bound) dosyasını kolayca kullana

java binary-search lower-bound upperbound 2013-03-24

---

5ısı

1cevap

İkili Arama Sonlandırma Durumu

Yinelemeli olarak ikili arama gerçekleştirdiğimde, her zaman while (low < high) veya while(low <= high) kullanmam gerekip gerekmediğimi kafamda karıştırırım. Her ikisi de işe yarayacak, ancak biri ban

algorithm binary-search 2016-02-07

---

10ısı

3cevap

Java Sözlük Arayıcı

Kullanıcı girişi alacağı, bu dizeyi belirteçlere bölen ve daha sonra söz dizisindeki sözcükler için bir sözlük arayacak bir program uygulamaya çalışıyorum. Ayrıştırılmış dizge için hedefim, her bir je

java string hashtable binary-search 2011-05-07

---

9ısı

3cevap

Sıralanmamış bir dizi için ikili aramanın zaman karmaşıklığı

İki zaman karmaşıklığı ile sıkışıp kaldım. Sıralı dizi ile ikili arama yapmak için O (logN). Bu yüzden sıralanmamış bir dizi aramak için önce onu sıralamak zorundayız, böylece O (NlogN) olur. O zaman

arrays sorting binary-search 2013-04-09

---

-3ısı

3cevap

BinarySearch -

dizisindeki iki öğeyi karşılaştırılamadığından, bir uygulamayı .NET 1.1'den .NET 4.0'a taşıdık. Ve bununla, düzeltmemiz gereken bir dizi uyumluluk sorunu vardı. Bunlardan biri, bir kod bloğunun Invali

vb.net .net-4.0 binary-search invalidoperationexception .net-1.1 2016-04-08

---

1ısı

1cevap

Eksen ile özyinelemeli bir algoritma nasıl yazılır?

x ve y ekseni koordinatlarında bir nesneyi yinelemeli olarak bulmam gerekiyor. Bu özel kodunda defalarca import java.awt.Point; public class Sensor { private Point target; private Point[] points

java recursion axis point binary-search 2016-04-14

---

13ısı

2cevap

Yapılandırılmış dizilerindeki numpy.searchsorted performansı zayıftır.

Herhangi bir terimi kötüye kullanmam durumunda, bunu düzeltmekten çekinmeyin. dtype'<f16, |S30' ile sıralanmış bir dizi var. İlk alanında searchsorted kullandığımda, gerçekten yavaş çalışıyor (3 milyo

python arrays numpy binary-search 2013-02-28

---