BST z Preorder po prostu wstawiając węzły w tej samej kolejności

Aby skonstruować BST z przemierzania przedpremierowego, jeśli spróbuję wstawić BST w tej samej kolejności, jak podano w preorder, otrzymuję BST. Czyli nie ch...

Co to jest czas pseudopolynomiczny? Czym różni się od czasu wielomianowego?

Co jestczas pseudopolynomiczny? Czym różni się od czasu wielomianowego? Niektóre algorytmy działające w czasie pseudopolomialnym mają czasy działania takie j...

Ładny i uniwersalny sposób konwertowania listy elementów na drzewo

Mam listę kategorii:

Zaokrąglij do następnego kwartału

Chciałbym zaokrąglić liczbę do następnego kwartału (tj. 2,1 rundy do 2,25). Rozumiem, że mogę uzyskać najbliższy kwartał używając

Jak określić procent luminancji?

Algorytm Sleeping Barber (z wieloma fryzjerami)

Ile funkcji skrótu jest wymaganych w algorytmie minhasha

Z przyjemnością próbuję zaimplementować minhashing, aby znaleźć niemal duplikowane treści.http://blog.cluster-text.com/tag/minhash/ ma fajny zapis, ale pojaw...

Hash Array Mapped Trie (HAMT)

Próbuję objąć głowę szczegółami aHAMT. miałbymwdrożyłem jedną w Javie po prostu zrozumieć. Znam Triesa i myślę, że dostaję główną koncepcję HAMT.Gruntownie,D...

Mój algorytm do obliczania pozycji smartfona - GPS i czujniki

Opracowuję aplikację na Androida do obliczania pozycji na podstawie danych czujnikaAkcelerometr -> Oblicz przyspieszenie linioweMagnetometr + akcelerometr...

Czy jest coś nie tak z tym algorytmem tasowania?

Robię trochę komputerowego wypoczynku rekreacyjnego. Mój mini-projekt był symulacją włoskiej gry „tomboli”. Kluczowym elementem konstrukcyjnym była symulacja...