Zamknięte . To pytanie jest oparte na opinii . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby można było na nie odpowiedzieć, podając fakty i cytaty, edytując ten post . Zamknięte w zeszłym roku . Popraw to...
Zastanawiam się, czy istnieje jakaś logika odwracania pojedynczo połączonej listy przy użyciu tylko dwóch wskaźników. Dodaje stosuje się odwrócić jedną listę łączy się stosując trzy wskaźniki mianowicie p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p =...
AVL i czerwono-czarne drzewa równoważą się samoczynnie, z wyjątkiem czerwonego i czarnego koloru w węzłach. Jaki jest główny powód wyboru czerwono-czarnych drzew zamiast drzew AVL? Jakie są zastosowania czerwonych czarnych
Czy słuszne jest stwierdzenie, że wszędzie tam, gdzie używana jest rekurencja, można użyć forpętli? A jeśli rekurencja jest zwykle wolniejsza, jaki jest techniczny powód, aby kiedykolwiek używać jej forzamiast iteracji pętli? A jeśli zawsze jest możliwe przekształcenie rekurencji w forpętlę, czy...
Oto bardzo głupi sposób: def divisorGenerator(n): for i in xrange(1,n/2+1): if n%i == 0: yield i yield n Wynik, który chciałbym uzyskać, jest podobny do tego, ale chciałbym mądrzejszego algorytmu (ten jest zbyt wolny i głupi :-) Potrafię wystarczająco szybko znaleźć czynniki pierwsze i ich...
Projektuję algorytm, aby wykonać następujące czynności: Biorąc pod uwagę tablicę A[1... n], dla każdego i < jznajdź wszystkie pary inwersji takie, że A[i] > A[j]. Używam sortowania przez scalanie i kopiowania tablicy A do tablicy B, a następnie porównuję dwie tablice, ale trudno mi zobaczyć,...
Jaka jest różnica między cofaniem a pierwszym przeszukiwaniem w głąb?
Czytam o filtrach bloom i po prostu wydają się głupie. Wszystko, co możesz osiągnąć za pomocą filtra bloom, możesz osiągnąć w mniejszej przestrzeni, bardziej wydajnie, używając pojedynczej funkcji skrótu, a nie wielu, lub tak się wydaje. Dlaczego miałbyś używać filtra Bloom i jak jest on...
Mam problem z planowaniem. Muszę udowodnić, że problem jest NP kompletny. Jakie mogą być metody, aby udowodnić, że NP jest
Niedawno natknąłem się na problem, w którym miałem cztery okręgi (punkty środkowe i promień) i musiałem obliczyć powierzchnię sumy tych okręgów. Przykładowe zdjęcie: Dla dwóch kręgów to całkiem proste, Mogę po prostu obliczyć ułamek powierzchni każdego koła, który nie znajduje się wewnątrz...
Czy ktoś mógłby mi pomóc zrozumieć, jak właściwie działa segmentacja zmiany średniej? Oto macierz 8x8, którą właśnie stworzyłem 103 103 103 103 103 103 106 104 103 147 147 153 147 156 153 104 107 153 153 153 153 153 153 107 103 153 147 96 98 153 153 104 107 156 153 97 96 147 153 107...
Jak mogę przekształcić rozkład równomierny (jak generuje większość generatorów liczb losowych, np. Między 0,0 a 1,0) na rozkład normalny? A jeśli chcę mieć wybraną średnią i odchylenie
Potrzebuję binarnego algorytmu wyszukiwania, który jest kompatybilny z kontenerami C ++ STL, coś std::binary_searchw rodzaju <algorithm>nagłówka biblioteki standardowej , ale potrzebuję go do zwrócenia iteratora wskazującego na wynik, a nie prostej wartości logicznej informującej mnie, czy...
Czy w języku C # jest jakiś algorytm do wyróżniania - pluralizuj słowo (w języku angielskim) lub czy istnieje biblioteka .net do tego celu (może być również w różnych
Próbowałem więc zapisać n- tą liczbę w ciągu Fibonacciego w możliwie zwartej funkcji: public uint fibn ( uint N ) { return (N == 0 || N == 1) ? 1 : fibn(N-1) + fibn(N-2); } Ale zastanawiam się, czy mogę uczynić to jeszcze bardziej kompaktowym i wydajnym, zmieniając (N == 0 || N == 1) w...
Wejście: "tableapplechairtablecupboard..." wiele słów Jaki byłby skuteczny algorytm do podzielenia takiego tekstu na listę słów i uzyskania: Wynik: ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] Pierwszą rzeczą, która przychodzi na myśl, jest przejście przez...
Moja wiedza na temat big-O jest ograniczona, a kiedy logi logiczne pojawiają się w równaniu, wytrącają mnie jeszcze bardziej. Czy ktoś może mi wyjaśnić w prostych słowach, czym jest O(log n)algorytm? Skąd pochodzi logarytm? Pojawiło się to szczególnie, gdy próbowałem rozwiązać to pytanie...
To jest pytanie do wywiadu z Google. Nie jestem w stanie sam tego rozwiązać. Czy ktoś może rzucić trochę światła? Napisz program, który wydrukuje sekwencję naciśnięć klawiszy tak, aby generował maksymalną liczbę znaków „A”. Masz prawo do korzystania tylko 4 przyciski: A, Ctrl+ A, Ctrl+ Ci Ctrl+ V....
To jest zadanie domowe. Mówią, że to zajmie O(logN + logM)gdzie NiM są długościami tablic. Nazwijmy tablice ai b. Oczywiście możemy zignorować wszystko a[i]i b[i]gdzie i> k. Najpierw porównajmy a[k/2]i b[k/2]. Niech b[k/2]> a[k/2]. Dlatego możemy odrzucić również wszystko b[i], gdzie i>...