Pytania otagowane jako algorithm

Algorytm jest sekwencją dobrze zdefiniowanych kroków, które definiują abstrakcyjne rozwiązanie problemu. Użyj tego tagu, gdy Twój problem dotyczy projektu algorytmu.

12
Dlaczego hashCode () Java w String używa 31 jako mnożnika?
Zgodnie z dokumentacją Java kod skrótu dla Stringobiektu jest obliczany jako: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] używając intarytmetyki, gdzie s[i]jest i tym znakiem łańcucha, njest długością łańcucha i ^wskazuje na potęgowanie. Dlaczego 31 jest używany jako mnożnik? Rozumiem, że mnożnik powinien być stosunkowo dużą liczbą pierwszą. Dlaczego więc …
480 java  string  algorithm  hash 
5
Co to jest algorytm Hi / Lo?
Co to jest algorytm Hi / Lo? Znalazłem to w dokumentacji NHibernate (jest to jedna metoda generowania unikalnych kluczy, sekcja 5.1.4.2), ale nie znalazłem dobrego wyjaśnienia, jak to działa. Wiem, że Nhibernate sobie z tym poradzi i nie muszę znać wnętrza, ale jestem po prostu ciekawa.
30
Najlepszy sposób na odwrócenie łańcucha
Właśnie musiałem napisać funkcję odwrotną do napisów w C # 2.0 (tj. LINQ niedostępny) i wymyśliłem to: public string Reverse(string text) { char[] cArray = text.ToCharArray(); string reverse = String.Empty; for (int i = cArray.Length - 1; i > -1; i--) { reverse += cArray[i]; } return reverse; } Osobiście …
18
W jaki sposób Google „miałeś na myśli?” Algorytm działa?
Tworzę wewnętrzną stronę internetową dla narzędzia do zarządzania portfelem. Istnieje wiele danych tekstowych, nazw firm itp. Byłem pod wielkim wrażeniem zdolności wyszukiwarek do bardzo szybkiego reagowania na zapytania za pomocą „Czy miałeś na myśli: xxxx”. Muszę być w stanie inteligentnie przyjąć zapytanie użytkownika i odpowiedzieć nie tylko nieprzetworzonymi wynikami wyszukiwania, …
25
Jak wykryć pętlę na połączonej liście?
Załóżmy, że masz połączoną strukturę listy w Javie. Składa się z węzłów: class Node { Node next; // some user data } i każdy Węzeł wskazuje na następny węzeł, z wyjątkiem ostatniego Węzła, który ma wartość null dla następnego. Powiedzmy, że istnieje możliwość, że lista może zawierać pętlę - tj. …
5
Wydajność czysto funkcjonalnego programowania
Czy ktoś wie, jakie jest najgorsze możliwe asymptotyczne spowolnienie, które może się zdarzyć, gdy programowanie ma charakter wyłącznie funkcjonalny, a nie imperatywny (tzn. Pozwala na efekty uboczne)? Wyjaśnienie z komentarza itowlson : czy jest jakiś problem, dla którego najlepiej znany algorytm nieniszczący jest asymptotycznie gorszy niż najlepiej znany algorytm niszczący, …
9
Porównanie obrazów - szybki algorytm
Chcę utworzyć tabelę podstawową obrazów, a następnie porównać z nią wszystkie nowe obrazy, aby ustalić, czy nowy obraz jest dokładną (lub bliską) kopią bazy. Na przykład: jeśli chcesz ograniczyć przechowywanie tego samego obrazu 100 razy, możesz zapisać jedną jego kopię i podać do niej linki referencyjne. Po wprowadzeniu nowego obrazu …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.