Programowanie algorithm

18

Jaka jest najlepsza struktura danych, której można użyć do implementacji drzewa binarnego w Pythonie?

104 python algorithm search data-structures binary-tree

5

Jak prześledzić ścieżkę w przeszukiwaniu wszerz?

Jak prześledzić ścieżkę przeszukiwania wszerz, tak jak w poniższym przykładzie: Jeśli szukasz klucza 11, zwróć najkrótszą listę łączącą od 1 do 11. [1, 4, 7, 11]

104 python algorithm graph breadth-first-search

16

Szybka stabilna implementacja algorytmu sortowania w javascript

Chcę posortować tablicę około 200-300 obiektów, sortując według określonego klucza i podanej kolejności (rosnąco / malejąco). Kolejność wyników musi być spójna i stabilna. Jaki byłby najlepszy algorytm do użycia i czy możesz podać przykład jego implementacji w javascript? Dzięki!

104 javascript algorithm sorting

12

Jaka jest różnica między heurystyką a algorytmem?

103 algorithm definition heuristics nomenclature

8

Jaka jest różnica między parserami LR, SLR i LALR?

Jaka jest rzeczywista różnica między parserami LR, SLR i LALR? Wiem, że SLR i LALR są typami parserów LR, ale jaka jest rzeczywista różnica, jeśli chodzi o ich tabele parsowania? A jak pokazać, czy gramatyka to LR, SLR czy LALR? W przypadku gramatyki LL musimy tylko pokazać, że żadna komórka …

103 algorithm parsing compiler-construction grammar

5

Jak działa algorytm sztucznej inteligencji z 20 pytaniami?

Proste gry online zawierające 20 pytań, obsługiwane przez niesamowicie dokładną sztuczną inteligencję. Jak oni tak dobrze zgadywali?

103 algorithm artificial-intelligence

26

Sprawdź, czy dwie połączone listy łączą się. Jeśli tak, to gdzie?

To pytanie może być stare, ale nie mogłem wymyślić odpowiedzi. Powiedzmy, że istnieją dwie listy o różnych długościach, łączące się w punkcie ; skąd wiemy, gdzie jest punkt łączenia? Warunki: Nie znamy długości Każdą listę powinniśmy analizować tylko raz.

102 algorithm linked-list data-structures

7

Jak działają funkcje trygonometryczne?

Tak więc w liceum matematycznym i prawdopodobnie na studiach uczy się nas, jak używać funkcji trygonometrycznych, co robią i jakiego rodzaju problemy rozwiązują. Ale zawsze były mi przedstawiane jako czarna skrzynka. Jeśli potrzebujesz jakiejś wartości sinus lub cosinus, naciskasz przycisk sin lub cos na kalkulatorze i gotowe. Co jest w …

102 algorithm math trigonometry

22

Napisz funkcję, która zwraca najdłuższy palindrom w podanym ciągu

np. „ccddcc” w ciągu „abaccddccefe” Pomyślałem o rozwiązaniu, ale działa ono w czasie O (n ^ 2) Algo 1: Kroki: To metoda brutalnej siły Miej 2 pętle for dla i = 1 do i mniej niż array.length -1 dla j = i + 1 do j mniej niż array.length W …

102 algorithm palindrome

11

Która funkcja skrótu typu integer jest dobra, która akceptuje klucz mieszający w postaci liczby całkowitej?

101 c algorithm hash

15

Number.sign () w javascript

Ciekawe, czy są jakieś nietrywialne sposoby znalezienia znaku liczby ( funkcja signum )? Mogą być krótsze / szybsze / bardziej eleganckie rozwiązania niż oczywiste var sign = number > 0 ? 1 : number < 0 ? -1 : 0; Krótka odpowiedź! Użyj tego, a będziesz bezpieczny i szybki (źródło: …

101 javascript algorithm numbers sign

2

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

Co to jest czas pseudo wielomianowy ? Czym różni się od czasu wielomianowego? Niektóre algorytmy działające w czasie pseudo wielomianowym mają czasy wykonania, takie jak O (nW) (dla problemu plecakowego 0/1 ) lub O (√n) (dla podziału próbnego ); dlaczego to nie liczy się jako czas wielomianowy?

101 algorithm big-o time-complexity

11

Złożoność czasowa algorytmu Euklidesa

Mam trudności z podjęciem decyzji, jaka jest złożoność czasowa największego wspólnego algorytmu mianownika Euclid. Ten algorytm w pseudokodzie to: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a Wydaje się, że zależy to od a i b . Myślę, …

101 algorithm big-o time-complexity iteration

19

Jaki jest najszybszy sposób obliczenia razem grzechu i cos?

Chciałbym obliczyć zarówno sinus, jak i współsinus wartości razem (na przykład, aby utworzyć macierz rotacji). Oczywiście mógłbym je obliczyć osobno, jeden po drugim, npa = cos(x); b = sin(x); , ale zastanawiam się, czy istnieje szybszy sposób, gdy potrzebuję obu wartości. Edycja: podsumowanie dotychczasowych odpowiedzi: Vlad powiedział, że istnieje polecenie …

100 c# c++ c algorithm math

16

Tetrisowanie tablicy

Rozważmy następującą tablicę: /www/htdocs/1/sites/lib/abcdedd /www/htdocs/1/sites/conf/xyz /www/htdocs/1/sites/conf/abc/def /www/htdocs/1/sites/htdocs/xyz /www/htdocs/1/sites/lib2/abcdedd jaki jest najkrótszy i najbardziej elegancki sposób wykrywania wspólnej ścieżki bazowej - w tym przypadku /www/htdocs/1/sites/ i usuwając go ze wszystkich elementów tablicy? lib/abcdedd conf/xyz conf/abc/def htdocs/xyz lib2/abcdedd

99 php string algorithm

Pytania otagowane jako algorithm