Potrzebuję sposobu na porównanie wielu ciągów do ciągu testowego i zwrócenie ciągu, który jest do niego podobny: TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW JUMPED OVER THE RED COW CHOICE C : THE RED FOX JUMPED...
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...
Jaki jest najskuteczniejszy algorytm wykrywania wszystkich cykli w obrębie ukierunkowanego wykresu? Mam ukierunkowany wykres przedstawiający harmonogram zadań, które należy wykonać, zadanie jest węzłem, a zależność jest krawędzią. Muszę wykryć przypadek błędu cyklu na tym wykresie, co prowadzi do...
Załóżmy, że mamy dwa stosy i żadnej innej zmiennej tymczasowej. Czy możliwe jest „skonstruowanie” struktury danych kolejki przy użyciu tylko dwóch
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...
Aby sprawdzić, czy liczba jest liczbą pierwszą, czy nie, dlaczego musimy sprawdzać, czy można ją podzielić tylko do pierwiastka kwadratowego z tej
Potrzebuję następującej funkcji: Dane wejściowe : alist Wyjście : True jeżeli wszystkie elementy na liście danych wejściowych oceniają się jako równe za pomocą standardowego operatora równości; False Inaczej. Wydajność : oczywiście wolę nie ponosić niepotrzebnego obciążenia. Myślę, że...
Ostatnio gram na telefonie iPhone grę Scramble. Niektórzy z was mogą znać tę grę jako Boggle. Zasadniczo, gdy gra się rozpoczyna, otrzymujesz macierz takich liter: F X I E A M L O E W B X A S T U Celem gry jest znalezienie jak największej liczby słów, które można utworzyć, łącząc ze sobą litery....
Zadano mi to pytanie podczas wywiadu. Obaj są O (nlogn), a jednak większość ludzi używa Quicksort zamiast Mergesort.
Po dłuższym użyciu PHP zauważyłem, że nie wszystkie wbudowane funkcje PHP działają tak szybko, jak się spodziewano. Rozważ te dwie możliwe implementacje funkcji, która sprawdza, czy liczba jest liczbą pierwszą, używając buforowanej tablicy liczb pierwszych. //very slow for large...
Zamknięte . To pytanie jest oparte na opiniach . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby można było na nie odpowiedzieć faktami i cytatami, edytując ten post . Zamknięte 12 dni temu . Popraw to pytanie...
Próbuję napisać program C ++, który pobiera następujące dane wejściowe od użytkownika do budowy prostokątów (od 2 do 5): wysokość, szerokość, x-pos, y-pos. Wszystkie te prostokąty będą istnieć równolegle do osi xi y, to znaczy wszystkie ich krawędzie będą miały nachylenie 0 lub...
std::sortAlgorytm (i jego kuzyni std::partial_sorti std::nth_element) z C ++ Standard Library w większości implementacji skomplikowanej i hybrydowe połączenie więcej podstawowych algorytmów sortowania , takich jak wybór rodzaju, insercji sortowania szybkiego sortowania, łączenia sortowania lub...
Jaka jest różnica między Big-O notacji O(n)i Little-O notacji
Próbuję zaimplementować architekturę sieci neuronowej w Haskell i używać jej na MNIST. Używam hmatrixpakietu do algebry liniowej. Moja struktura szkoleniowa jest zbudowana przy użyciupipes pakietu. Mój kod kompiluje się i nie ulega awarii. Ale problem polega na tym, że pewne kombinacje rozmiaru...
Pracując w aplikacji Java, niedawno musiałem utworzyć listę wartości rozdzielanych przecinkami, aby przekazać ją do innej usługi sieci Web, nie wiedząc z góry, ile elementów będzie. Najlepsze, co mogłem wymyślić z czubka głowy, to coś takiego: public String appendWithDelimiter( String original,...
Jeśli masz okrąg o środku (center_x, center_y)i promieniu radius, jak przetestujesz, czy dany punkt o współrzędnych (x, y)znajduje się w
Próbuję odpowiedzieć na dwa pytania na ostatecznej liście: Jakie są podstawowe struktury danych używane w Redis? A jakie są główne zalety / wady / przypadki użycia dla każdego typu? Przeczytałem więc, że listy Redis są faktycznie zaimplementowane z listami połączonymi. Ale w przypadku innych...
Zainspirowany postem Raymonda Chena , powiedz, że masz dwuwymiarową tablicę 4x4, napisz funkcję, która obraca ją o 90 stopni. Raymond prowadzi do rozwiązania w pseudo-kodzie, ale chciałbym zobaczyć kilka rzeczy z prawdziwego świata. [1][2][3][4] [5][6][7][8] [9][0][1][2] [3][4][5][6] Staje...
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się tylko na jednym problemie, edytując ten post . Zamknięte 3 lata temu . Popraw to pytanie...