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...
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...
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...
Próbowałem znaleźć punkt przecięcia między dwoma std :: ustawionymi w C ++, ale ciągle otrzymuję błąd. Stworzyłem do tego mały przykładowy test #include <iostream> #include <vector> #include <algorithm> #include <set> using namespace std; int main() { set<int>...
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...
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 ogólną niepotęgą dwóch liczb? Powiedzmy: x% 7 ==?
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?
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...
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...
Szukam konwertera przestrzeni kolorów z RGB na HSV, a konkretnie dla zakresu od 0 do 255 dla obu przestrzeni kolorów.
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?
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...
Mam tablicę 8-bajtową i chcę przekonwertować ją na odpowiednią wartość liczbową. na przykład byte[] by = new byte[8]; // the byte array is stored in 'by' // CONVERSION OPERATION // return the numeric value Chcę metody, która wykona powyższą operację konwersji.
Planuję użyć go z JavaScriptem, aby przyciąć obraz tak, aby pasował do całego okna. Edycja : będę używać komponentu innej firmy, który akceptuje tylko proporcje w formacie: 4:3, 16:9.
tło Ten obraz ilustruje problem: Mogę kontrolować czerwone kółko. Cele to niebieskie trójkąty. Czarne strzałki wskazują kierunek, w którym będą się poruszać cele. Chcę zebrać wszystkie cele w minimalnej liczbie kroków. W każdej turze muszę przejść o 1 krok w lewo / w prawo / w górę lub w...
Jaki jest właściwy sposób włączenia moich swapalgorytmów w STL? 1) Członek swap. Czy std::swapużywać SFINAE podstęp używać elementu swap. 2) Wolnostojący swapw tej samej przestrzeni nazw. 3) Częściowa specjalizacja std::swap. 4) Wszystkie powyższe. Dziękuję Ci. EDYCJA: Wygląda na to, że...
Pracuję nad problemem z CTCI. Trzeci problem z rozdziału 1 polega na tym, że bierzesz ciąg, taki jak 'Mr John Smith ' i prosi o zastąpienie spacji pośrednich %20: 'Mr%20John%20Smith' Autor oferuje takie rozwiązanie w Pythonie, nazywając je O (n): def urlify(string, length): '''function...
W obecnym stanie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi będą poparte faktami, referencjami lub ekspertyzą, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz, że to...
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 w zeszłym roku . Popraw to pytanie...
Niedawno miałem wywiad, w którym zadali mi „ szukające ” pytanie. Pytanie brzmiało: Zakłada się, że jest tablicą (pozytywnych) całkowitymi, przy czym każdy z elementów jest albo +1czy -1w stosunku do sąsiednich elementów. Przykład: array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; Teraz wyszukaj...