Potrzebuję najszybszego sposobu na pierwszy dzień tygodnia. Na przykład: dzisiaj jest 11 listopada i czwartek; i chcę pierwszy dzień tego tygodnia, czyli 8 listopada, i poniedziałek. Potrzebuję najszybszej metody dla funkcji mapy MongoDB, jakieś
Rozumiem, że spotkanie Żółwia i Zająca kończy istnienie pętli, ale w jaki sposób przeniesienie żółwia na początek połączonej listy przy jednoczesnym utrzymaniu zająca w miejscu spotkania, a następnie przesuwanie obu krok po kroku sprawia, że spotykają się w punkcie początkowym...
Czy istnieje sposób sprawdzenia, jak posortowana jest lista? Chodzi mi o to, że nie chodzi o to, aby wiedzieć, czy lista jest posortowana, czy nie (boolean), ale coś w rodzaju współczynnika „sortowania”, czegoś w rodzaju współczynnika korelacji w statystyce. Na przykład, Jeśli pozycje na...
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się na jednym problemie, edytując ten post . Zamknięte 2 lata temu . Popraw to pytanie...
Widziałem programistów używających formuły mid = start + (end - start) / 2 zamiast korzystać z prostszej formuły mid = (start + end) / 2 do znajdowania środkowego elementu w tablicy lub na liście. Dlaczego używają tego
Wrzuciłem razem kod, aby spłaszczyć i spłaszczyć złożone / zagnieżdżone obiekty JSON. Działa, ale jest trochę powolny (uruchamia ostrzeżenie „długi skrypt”). Dla spłaszczonych imion, których chcę "." jako separator i [INDEKS] dla tablic. Przykłady: un-flattened |...
Częstym zadaniem w programowaniu wywiadów (choć nie z mojego doświadczenia w wywiadach) jest branie łańcucha lub liczby całkowitej i lista wszystkich możliwych permutacji. Czy istnieje przykład, jak to się robi i logika rozwiązania takiego problemu? Widziałem kilka fragmentów kodu, ale nie...
Biorąc pod uwagę dwa różne pliki graficzne (w dowolnym wybranym przeze mnie formacie), muszę napisać program przewidujący prawdopodobieństwo, że jeden z nich będzie nielegalną kopią innego. Autor kopii może wykonywać takie czynności, jak obracanie, robienie negatywu lub dodawanie błahych szczegółów...
Potrzebuję szybkiego algorytmu, aby wybrać 5 losowych elementów z ogólnej listy. Na przykład chciałbym uzyskać 5 losowych elementów z pliku
Biorąc pod uwagę tablicę punktów x, y, jak posortować punkty tej tablicy w kolejności zgodnej z ruchem wskazówek zegara (wokół ich ogólnego średniego punktu środkowego)? Moim celem jest przekazanie punktów do funkcji tworzenia linii, tak aby otrzymać coś, co wygląda raczej na „solidne”, jak...
Czasami napotykam na to i zawsze zapominam, jak to zrobić. Jedna z tych rzeczy, które pojawiają się tak często. Jaki jest wzór na zamianę kątów wyrażonych w radianach na stopnie iz
Używam, split('\n')aby uzyskać wiersze w jednym ciągu i okazało się, że ''.split()zwraca pustą listę [], a ''.split('\n')zwraca ['']. Czy jest jakiś konkretny powód takiej różnicy? Czy istnieje wygodniejszy sposób liczenia wierszy w
Biorąc pod uwagę tablicę liczb całkowitych, A 1 , A 2 , ..., A n , w tym ujemne i dodatnie, oraz inną liczbę całkowitą S. Teraz musimy znaleźć trzy różne liczby całkowite w tablicy, których suma jest najbliższa podanej liczbie całkowitej S Jeśli istnieje więcej niż jedno rozwiązanie, każde z nich...
Wolę dwa sposoby: void copyVecFast(const vec<int>& original) { vector<int> newVec; newVec.reserve(original.size()); copy(original.begin(),original.end(),back_inserter(newVec)); } void copyVecFast(vec<int>& original) { vector<int> newVec;
Mógłbym użyć jakiegoś pseudokodu lub lepiej, Pythona. Próbuję zaimplementować kolejkę ograniczającą prędkość dla bota IRC Pythona i to częściowo działa, ale jeśli ktoś wyzwala mniej wiadomości niż limit (np. Limit szybkości to 5 wiadomości na 8 sekund, a osoba wyzwala tylko 4), a następny wyzwalacz...
Znajomy potrzebował algorytmu, który pozwoliłby mu przeglądać elementy macierzy NxM (N i M są nieparzyste). Wymyśliłem rozwiązanie, ale chciałem sprawdzić, czy moi koledzy z SO mogą znaleźć lepsze rozwiązanie. W odpowiedzi na to pytanie zamieszczam moje rozwiązanie. Przykładowe dane wyjściowe: W...
Patrzyłem na to, co robią zawodnicy Mario AI Competition , a niektórzy z nich zbudowali całkiem zgrabne boty Mario, wykorzystując algorytm ścieżki A * (A-Star). ( Wideo Mario A * Bot w akcji ) Moje pytanie brzmi: jak wypada A-Star w porównaniu z Dijkstrą? Patrząc na nie, wydają się...
Mam kilka obiektów w płaskiej strukturze. Obiekty te mają IDi do ParentIDwłasności, więc mogą być umieszczone na drzewach. Nie są w określonej kolejności. Każda ParentIDwłaściwość niekoniecznie jest zgodna z IDw strukturze. Dlatego może to być kilka drzew wyłaniających się z tych obiektów. Jak...
Mapa Robię grę RPG opartą na kafelkach z Javascriptem, używając map wysokości szumów Perlin, a następnie przypisuję typ kafelka na podstawie wysokości szumu. Mapy wyglądają mniej więcej tak (w widoku minimapy). Mam dość prosty algorytm, który wyodrębnia wartość koloru z każdego piksela na...
Jak obliczyć najmniejszą wspólną wielokrotność wielu liczb? Jak dotąd byłem w stanie obliczyć to tylko między dwiema liczbami. Ale nie mam pojęcia, jak go rozszerzyć, aby obliczyć 3 lub więcej liczb. Jak dotąd tak to zrobiłem LCM = num1 * num2 / gcd ( num1 , num2 ) Z gcd jest funkcją...