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.

Dlaczego algorytm Dijkstry używa klawisza zmniejszania?

Nauczyłem się, że algorytm Dijkstry był następujący while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Ale czytałem trochę na temat algorytmu i wiele wersji, …

95 algorithm data-structures priority-queue graph-algorithm dijkstra

Jaki jest najprostszy sposób sprawdzenia, czy liczba jest potęgą 2 w C ++?

Potrzebuję takiej funkcji: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); Czy ktoś może podpowiedzieć, jak mógłbym to napisać? Czy możesz mi podać dobrą stronę internetową, na której można znaleźć tego rodzaju algorytm?

95 c++ algorithm bit-manipulation

Najbardziej efektywny sposób na przechowywanie tysięcy numerów telefonów

To jest pytanie do wywiadu Google: Do zapisania jest około tysiąca numerów telefonów, z których każdy ma 10 cyfr. Możesz założyć, że pierwsze 5 cyfr każdego z nich jest takie samo w tysiącach liczb. Musisz wykonać następujące operacje: a. Wyszukaj, czy podany numer istnieje. b. Wydrukuj cały numer Jaki jest …

94 algorithm data-structures

Szybkie sortowanie w Pythonie

Jestem zupełnie nowy w Pythonie i próbuję zaimplementować w nim quicksort. Czy ktoś mógłby mi pomóc w uzupełnieniu kodu? Nie wiem, jak połączyć te trzy tablice i je wydrukować. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x in …

94 python algorithm sorting quicksort

Magiczna liczba doładowania :: hash_combine

Funkcja boost::hash_combineszablonu przyjmuje odniesienie do skrótu (wywoływanego seed) i obiektu v. Według dokumentacji łączy się seedz hashem pliku vby seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2); Widzę, że jest to deterministyczne. Rozumiem, dlaczego używany jest XOR. Założę się, że dodatek pomaga w odwzorowaniu podobnych …

94 c++ algorithm boost hash magic-numbers

Algorytm rozdzielania nakładających się prostokątów?

Ten problem dotyczy w rzeczywistości przewrotów, po prostu uogólniam poniżej jako takie: Mam widok 2D i kilka prostokątów w obszarze na ekranie. Jak rozłożyć te pola tak, aby nie zachodziły na siebie, a jedynie dopasować je przy minimalnym ruchu? Pozycje prostokątów są dynamiczne i zależne od danych wejściowych użytkownika, więc …

93 algorithm user-interface language-agnostic graphics

Nieznany symbol w algorytmie: co oznacza ∀? [Zamknięte]

Zamknięte. To pytanie nie spełnia wytycznych dotyczących przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat przepełnienia stosu. Zamknięte 2 lata temu . Popraw to pytanie Czytam o algorytmie (jest to algorytm znajdowania ścieżki oparty na A *) i zawiera symbol matematyczny, …

93 algorithm math symbols

Algorytm: skuteczny sposób usuwania zduplikowanych liczb całkowitych z tablicy

Mam ten problem z wywiadu z Microsoftem. Mając tablicę losowych liczb całkowitych, napisz algorytm w C, który usuwa zduplikowane liczby i zwraca unikalne liczby z oryginalnej tablicy. Np. Wejście: {4, 8, 4, 1, 1, 2, 9} wyjście:{4, 8, 1, 2, 9, ?, ?} Jedynym zastrzeżeniem jest to, że oczekiwany algorytm …

92 c algorithm arrays duplicates

Oblicz średnią i odchylenie standardowe z wektora próbek w C ++ przy użyciu Boost

Czy istnieje sposób obliczenia średniej i odchylenia standardowego dla wektora zawierającego próbki za pomocą funkcji Boost ? Czy też muszę utworzyć akumulator i wprowadzić do niego wektor?

91 c++ algorithm boost statistics mean

Bitowo i zamiast operatora modułu

Wiemy, że na przykład modulo potęgi dwóch można wyrazić w ten sposób: x % 2 inpower n == x & (2 inpower n - 1). Przykłady: x % 2 == x & 1 x % 4 == x & 3 x % 8 == x & 7 A co z …

91 algorithm

Algorytm konwersji RGB na HSV i HSV na RGB w zakresie 0-255 dla obu

Szukam konwertera przestrzeni kolorów z RGB na HSV, a konkretnie dla zakresu od 0 do 255 dla obu przestrzeni kolorów.

90 c++ c algorithm

Jak wyszukać liczbę w tablicy 2D posortowanej od lewej do prawej i od góry do dołu?

Niedawno zadano mi to pytanie do wywiadu i jestem ciekawy, jakie byłoby dobre rozwiązanie. Powiedzmy, że otrzymałem tablicę 2d, w której wszystkie liczby w tablicy są w kolejności rosnącej od lewej do prawej i od góry do dołu. Jaki jest najlepszy sposób wyszukiwania i określania, czy liczba docelowa znajduje się …

90 algorithm search multidimensional-array

Czas wielomianowy i czas wykładniczy

Czy ktoś mógłby wyjaśnić różnicę między algorytmami czasu wielomianowego, czasu nie wielomianowego i czasu wykładniczego? Na przykład, jeśli algorytm zajmuje O (n ^ 2) czasu, to w której kategorii się znajduje?

90 algorithm

Jak wdrożyć system tagów

Zastanawiałem się, jak najlepiej zaimplementować system tagów, taki jak używany w SO. Myślałem o tym, ale nie mogę znaleźć dobrego skalowalnego rozwiązania. Myślałem o podstawowym rozwiązaniu z trzema stołami: o tagsstole, articlesstołach i tag_to_articlesstole. Czy to najlepsze rozwiązanie tego problemu, czy też istnieją alternatywy? Korzystając z tej metody, tabela stałaby …

90 algorithm system tagging

Jak Google może działać tak szybko?

Zamknięte . To pytanie i odpowiedzi na nie są zablokowane, ponieważ pytanie jest niezwiązane z tematem, ale ma znaczenie historyczne. Obecnie nie przyjmuje nowych odpowiedzi ani interakcji. Jakie technologie i decyzje programowe sprawiają, że Google jest w stanie tak szybko obsłużyć zapytanie? Za każdym razem, gdy czegoś szukam (raz na …

89 performance algorithm

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.