binary-search

10Ciepło

2Odpowiedz

Wyszukiwanie binarne w tablicy w Perlu

Mam tablicę liczb szesnastkowych i muszę przejrzeć inne liczby i sprawdzić, czy pojawiają się w tej tablicy. Teraz używam pętli foreach, która za każdym razem przechodzi przez całą tablicę. Czy istnie

perl binary-search 2011-01-13

---

7Ciepło

3Odpowiedz

Czy in_array() używa binarnego algorytmu wyszukiwania?

Mam dużą tablicę ciągów, które chcę użyć jako look-up. Używam in_array(), ale Podejrzewam jej robi pętlę przez proste - czy ktoś wie, czy in_array() algo używa algo bsearch?

php binary-search bsearch 2010-05-13

---

6Ciepło

6Odpowiedz

Znajdź brakującą 32-bitową liczbę całkowitą wśród nieposortowanych tablic zawierających co najwyżej 4 miliardy int.

To jest problem opisane w Programming pearls. Nie rozumiem metody binarnego wyszukiwania opisanej przez autora. Czy ktoś może pomóc w opracowaniu? Dzięki. EDYCJA: Rozumiem ogólnie wyszukiwanie binarne

algorithm binary-search programming-pearls 2009-10-29

---

17Ciepło

3Odpowiedz

C# wyrażeń lambda i IComparer

Używam wyrażeń lambda do sortowania i wyszukiwania tablicy w języku C#. Nie chcę implementować interfejsu IComparer w mojej klasie, ponieważ muszę sortować i przeszukiwać wiele pól elementów. class Wi

c# lambda binary-search icomparer 2011-02-02

---

19Ciepło

3Odpowiedz

Zdobądź największy klucz w słowniku

Mam słownik z kluczami, które są ints. Chciałbym zdobyć największy klucz. Nie śledzę kluczy, więc mogą być kolejne (np. 1,2,3,4,5,6), ale mogę pominąć (1,3,4,5), choć wątpię, by to miało jakikolwiek w

c# dictionary search key binary-search 2011-11-29

---

24Ciepło

10Odpowiedz

Szybsze niż wyszukiwanie binarne dla uporządkowanej listy

Czy istnieje algorytm, który jest szybszy niż wyszukiwanie binarne, do wyszukiwania w posortowanych wartościach tablicy? w moim przypadku, mam posortowanej wartości (mogą być dowolne wartości typu) w

c++ arrays algorithm search binary-search 2010-10-30

---

7Ciepło

1Odpowiedz

Jak mogę lepiej zrozumieć wyszukiwanie binarne za pomocą jednego porównania za każdą z iteracji?

Jaki jest sens wyszukiwania binarnego z jednym porównaniem za iterację? Czy możesz wyjaśnić, jak to działa?

algorithm binary-search 2011-02-09

---

6Ciepło

4Odpowiedz

Nie można zrozumieć metody wyszukiwania ciągów zgodnie z opisem. Co to jest WSFFFF?

Czytam coś o wyszukiwaniu (zakres) ciąg (ów) w posortowanej tablicy ciągów. Mówi: Jeśli chcesz znaleźć wszystkie ciągi zaczynające się na "h", można uruchomić binarny poszukiwania strings "h" i "h \ u

java string performance algorithm binary-search 2012-01-27

---

10Ciepło

5Odpowiedz

jak zrobić wyszukiwanie binarne w jednym modelu kłamstwa?

pytanie brzmi tak: istnieje posortowana lista n liczb. Biorąc pod uwagę x, znajdź liczbę, która jest równa x na posortowanej liście. Tutaj zakładamy, że x jest rzeczywiście na liście. Istnieje wyroczn

algorithm binary-search 2012-01-30

---

8Ciepło

4Odpowiedz

W Pythonie znaleźć pozycję w liście dicts korzystając Przepoławiana

Mam listę dicts, coś takiego: test_data = [ { 'offset':0, 'data':1500 }, { 'offset':1270, 'data':120 }, { 'offset':2117, 'data':30 }, { 'offset':4055, 'data':30000 }, ] Pozycje

python dictionary binary-search 2009-08-27

---